Lefteris Kirousis

Lefteris Kirousis

National and Kapodistrian University of Athens - Athens / Greece
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 1844360
Εθνικού και Καποδιστριακού Πανεπιστημίου Αθηνών
person_outline Lefteris Kirousis's MOST POPULAR ARTICLES
1-) Power consumption in packet radio networks Theoretical Computer Science 243 (1-2), 289-305, 2000
2-) Searching and pebbling Theoretical Computer Science 47, 205-218, 1986
3-) Approximating the unsatisfiability threshold of random formulas Random Structures & Algorithms 12 (3), 253-269, 1998
4-) The probabilistic analysis of a greedy satisfiability algorithmAC Kaporis, LM Kirousis, EG LalasRandom Structures & Algorithms 28 (4), 444-480, 20062162006
5-) The complexity of recognizing polyhedral scenesLM Kirousis, CH Papadimitrioujournal of Computer and System Sciences 37 (1), 14-38, 19881931988