Follow
Othon Michail
Othon Michail
Senior Lecturer in Computer Science, University of Liverpool
Verified email at liverpool.ac.uk - Homepage
Title
Cited by
Cited by
Year
An introduction to temporal graphs: An algorithmic perspective
O Michail
Internet Mathematics 12 (4), 239-280, 2016
2042016
Temporal network optimization subject to connectivity constraints
GB Mertzios, O Michail, PG Spirakis
Algorithmica 81 (4), 1416-1449, 2019
129*2019
Mediated population protocols
O Michail, I Chatzigiannakis, PG Spirakis
Theoretical Computer Science 412 (22), 2434-2450, 2011
120*2011
Traveling salesman problems in temporal graphs
O Michail, PG Spirakis
Theoretical Computer Science 634, 1-23, 2016
1142016
Elements of the theory of dynamic networks
O Michail, PG Spirakis
Communications of the ACM 61 (2), 72-72, 2018
882018
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
782014
New models for population protocols
O Michail, I Chatzigiannakis, PG Spirakis
Synthesis Lectures on Distributed Computing Theory 2 (1), 1-156, 2011
75*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
732011
Naming and counting in anonymous unknown dynamic networks
O Michail, I Chatzigiannakis, PG Spirakis
Symposium on Self-Stabilizing Systems, 281-295, 2013
632013
An introduction to temporal graphs: An algorithmic perspective
O Michail
Algorithms, Probability, Networks, and Games: Scientific Papers and Essays …, 2015
562015
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
352014
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
332019
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
322015
Algorithmic verification of population protocols
I Chatzigiannakis, O Michail, PG Spirakis
Stabilization, Safety, and Security of Distributed Systems: 12th …, 2010
322010
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
292009
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
252012
Terminating population protocols via some minimal global knowledge assumptions
O Michail, PG Spirakis
Journal of Parallel and Distributed Computing 81, 1-10, 2015
242015
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
202009
Pushing lines helps: Efficient universal centralised transformations for programmable matter
A Almethen, O Michail, I Potapov
Theoretical Computer Science 830, 43-59, 2020
192020
The system can't perform the operation now. Try again later.
Articles 1–20