Othon Michail

Cited by

	All	Since 2019
Citations	1591	918
h-index	19	14
i10-index	29	19

180

135

200920102011201220132014201520162017201820192020202120222023202420 54 44 26 40 32 95 86 106 140 119 145 164 171 156 153

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasVerified email at liverpool.ac.uk
Ioannis ChatzigiannakisProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Michail TheofilatosHuawei Research UKVerified email at huawei.com
Stavros NikolaouCornell UniversityVerified email at cs.cornell.edu
George B. MertziosAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Andreas PavlogiannisAssociate Professor, Aarhus UniversityVerified email at cs.au.dk
George SkretasHasso Plattner InstituteVerified email at hpi.de
Igor PotapovProfessor, Department of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Sándor P. FeketeTechnische Universität Braunschweig, L3S Research CenterVerified email at tu-bs.de
Shlomi DolevBen-Gurion University of the NegevVerified email at cs.bgu.ac.il
Abdullah AlmethenQassim UniversityVerified email at qu.edu.sa
Mahsa EftekhariMicrosoft AIVerified email at microsoft.com
David DotyAssociate Professor of Computer Science, University of California, DavisVerified email at ucdavis.edu
Nada AlmalkiLecturer of Computer Science at Taif University, Saudi ArabiaVerified email at tu.edu.sa
Marc van KreveldProfessor of Computer Science, Utrecht UniversityVerified email at uu.nl
Amalia Duch BrownAssociate Professor at Universitat Politècnica de CatalunyaVerified email at cs.upc.edu
Joaquim GabarroProfessor Computer Science UPCVerified email at cs.upc.edu
Maria SernaProfessor. Computer Science. Universitat Politecnica de Catalunya. Barcelona TechVerified email at cs.upc.edu
Carme Alvarez FauraPofessor Titular, Universitat Politècnica de CatalunyaVerified email at cs.upc.edu
James AspnesYale UniversityVerified email at yale.edu

Othon Michail

Senior Lecturer in Computer Science, University of Liverpool

Verified email at liverpool.ac.uk - Homepage

Algorithms and Complexity Distributed Computing Dynamic Networks Programmable Matter


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
An introduction to temporal graphs: An algorithmic perspective O Michail Internet Mathematics 12 (4), 239-280, 2016	233	2016
Temporal network optimization subject to connectivity constraints GB Mertzios, O Michail, PG Spirakis Algorithmica 81 (4), 1416-1449, 2019	148*	2019
Traveling salesman problems in temporal graphs O Michail, PG Spirakis Theoretical Computer Science 634, 1-23, 2016	134	2016
Mediated population protocols O Michail, I Chatzigiannakis, PG Spirakis Theoretical Computer Science 412 (22), 2434-2450, 2011	121*	2011
Elements of the theory of dynamic networks O Michail, PG Spirakis Communications of the ACM 61 (2), 72-72, 2018	99	2018
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	74	2011
New models for population protocols M Othon, I Chatzigiannakis, PG Spirakis Nancy Lynch, 2011	73*	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	71	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	63	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	46	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	21*	2018
Recent advances in population protocols I Chatzigiannakis, O Michail, PG Spirakis Mathematical Foundations of Computer Science 2009: 34th International …, 2009	20	2009
Pushing lines helps: Efficient universal centralised transformations for programmable matter A Almethen, O Michail, I Potapov Theoretical Computer Science 830, 43-59, 2020	18	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors