An introduction to temporal graphs: An algorithmic perspective O Michail Internet Mathematics 12 (4), 239-280, 2016 | 220 | 2016 |
Temporal network optimization subject to connectivity constraints GB Mertzios, O Michail, PG Spirakis Algorithmica 81 (4), 1416-1449, 2019 | 142* | 2019 |
Traveling salesman problems in temporal graphs O Michail, PG Spirakis Theoretical Computer Science 634, 1-23, 2016 | 128 | 2016 |
Mediated population protocols O Michail, I Chatzigiannakis, PG Spirakis Theoretical Computer Science 412 (22), 2434-2450, 2011 | 120* | 2011 |
Elements of the theory of dynamic networks O Michail, PG Spirakis Communications of the ACM 61 (2), 72-72, 2018 | 93 | 2018 |
New models for population protocols M Othon, I Chatzigiannakis, PG Spirakis Nancy Lynch, 2011 | 72* | 2011 |
Passively mobile communicating machines that use restricted space I Chatzigiannakis, O Michail, S Nikolaou, A Pavlogiannis, PG Spirakis Theoretical Computer Science 412 (46), 6469-6483, 2011 | 71 | 2011 |
Simple and efficient local codes for distributed stable network construction O Michail, PG Spirakis Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014 | 70 | 2014 |
Naming and counting in anonymous unknown dynamic networks O Michail, I Chatzigiannakis, PG Spirakis Symposium on Self-Stabilizing Systems, 281-295, 2013 | 65 | 2013 |
An introduction to temporal graphs: An algorithmic perspective O Michail Algorithms, Probability, Networks, and Games: Scientific Papers and Essays …, 2015 | 60 | 2015 |
On the transformation capability of feasible mechanisms for programmable matter O Michail, G Skretas, PG Spirakis Journal of Computer and System Sciences 102, 18-39, 2019 | 44 | 2019 |
Causality, influence, and computation in possibly disconnected synchronous dynamic networks O Michail, I Chatzigiannakis, PG Spirakis Journal of Parallel and Distributed Computing 74 (1), 2016-2026, 2014 | 35 | 2014 |
Algorithmic verification of population protocols I Chatzigiannakis, O Michail, PG Spirakis Stabilization, Safety, and Security of Distributed Systems: 12th …, 2010 | 33 | 2010 |
Terminating distributed construction of shapes and patterns in a fair solution of automata O Michail Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015 | 30 | 2015 |
Not all fair probabilistic schedulers are equivalent I Chatzigiannakis, S Dolev, SP Fekete, O Michail, PG Spirakis Principles of Distributed Systems: 13th International Conference, OPODIS …, 2009 | 29 | 2009 |
Terminating population protocols via some minimal global knowledge assumptions O Michail, PG Spirakis Journal of Parallel and Distributed Computing 81, 1-10, 2015 | 26 | 2015 |
Causality, influence, and computation in possibly disconnected synchronous dynamic networks O Michail, I Chatzigiannakis, PG Spirakis Principles of Distributed Systems: 16th International Conference, OPODIS …, 2012 | 24 | 2012 |
Exact size counting in uniform population protocols in nearly logarithmic time D Doty, M Eftekhari, O Michail, PG Spirakis, M Theofilatos arXiv preprint arXiv:1805.04832, 2018 | 20* | 2018 |
Recent advances in population protocols I Chatzigiannakis, O Michail, PG Spirakis Mathematical Foundations of Computer Science 2009: 34th International …, 2009 | 20 | 2009 |
Brief announcement: Naming and counting in anonymous unknown dynamic networks O Michail, I Chatzigiannakis, PG Spirakis Distributed Computing: 26th International Symposium, DISC 2012, Salvador …, 2012 | 18 | 2012 |