Power consumption in packet radio networks LM Kirousis, E Kranakis, D Krizanc, A Pelc Theoretical Computer Science 243 (1-2), 289-305, 2000 | 475 | 2000 |
Searching and pebbling LM Kirousis, CH Papadimitriou Theoretical Computer Science 47, 205-218, 1986 | 410 | 1986 |
Approximating the unsatisfiability threshold of random formulas LM Kirousis, E Kranakis, D Krizanc, YC Stamatiou Random Structures & Algorithms 12 (3), 253-269, 1998 | 259 | 1998 |
The probabilistic analysis of a greedy satisfiability algorithm AC Kaporis, LM Kirousis, EG Lalas Random Structures & Algorithms 28 (4), 444-480, 2006 | 216 | 2006 |
The complexity of recognizing polyhedral scenes LM Kirousis, CH Papadimitriou journal of Computer and System Sciences 37 (1), 14-38, 1988 | 192 | 1988 |
Interval graphs and seatching LM Kirousis, CH Papadimitriou Discrete Mathematics 55 (2), 181-184, 1985 | 187 | 1985 |
Fugitive-search games on graphs and related parameters ND Dendris, LM Kirousis, DM Thilikos Theoretical Computer Science 172 (1-2), 233-254, 1997 | 160 | 1997 |
Random constraint satisfaction: A more accurate picture D Achlioptas, LM Kirousis, E Kranakis, D Krizanc, MSO Molloy, ... Principles and Practice of Constraint Programming-CP97: Third International …, 1997 | 158 | 1997 |
Power consumption in packet radio networks LM Kirousis, E Kranakis, D Krizanc, A Pelc STACS 97: 14th Annual Symposium on Theoretical Aspects of Computer Science …, 1997 | 130 | 1997 |
Rigorous results for random (2+ p)-SAT D Achlioptas, LM Kirousis, E Kranakis, D Krizanc Theoretical Computer Science 265 (1-2), 109-129, 2001 | 126 | 2001 |
Fast parallel constraint satisfaction LM Kirousis International Colloquium on Automata, Languages, and Programming, 418-429, 1993 | 97 | 1993 |
Lower bounds and efficient algorithms for multiprocessor scheduling of dags with communication delays H Jung, L Kirousis, P Spirakis Proceedings of the first annual ACM symposium on Parallel algorithms and …, 1989 | 94 | 1989 |
Perception, performance, and detectability of conversational artificial intelligence across 32 university courses H Ibrahim, F Liu, R Asim, B Battu, S Benabderrahmane, B Alhafni, ... Scientific Reports 13 (1), 12187, 2023 | 86 | 2023 |
Random constraint satisfaction: A more accurate picture D Achlioptas, MSO Molloy, LM Kirousis, YC Stamatiou, E Kranakis, ... Constraints 6, 329-344, 2001 | 77 | 2001 |
Atomic multireader register LM Kirousis, E Kranakis, PMB Vitányi Distributed Algorithms: 2nd International Workshop Amsterdam, The …, 1988 | 77 | 1988 |
Selecting complementary pairs of literals AC Kaporis, LM Kirousis, E Lalas Electronic Notes in Discrete Mathematics 16, 47-70, 2003 | 64 | 2003 |
Acyclic edge coloring through the Lovász local lemma I Giotis, L Kirousis, KI Psaromiligkos, DM Thilikos Theoretical Computer Science 665, 40-50, 2017 | 63* | 2017 |
On the satisfiability threshold of formulas with three literals per clause J Díaz, L Kirousis, D Mitsche, X Pérez-Giménez Theoretical Computer Science 410 (30-32), 2920-2934, 2009 | 56 | 2009 |
Reading many variables in one atomic operation: solutions with linear or sublinear complexity LM Kirousis, P Spirakis, P Tsigas IEEE Transactions on Parallel and Distributed Systems 5 (7), 688-696, 1994 | 51 | 1994 |
The complexity of minimal satisfiability problems LM Kirousis, PG Kolaitis Information and Computation 187 (1), 20-39, 2003 | 46 | 2003 |