Othon Michail

Cited by

	All	Since 2020
Citations	1727	898
h-index	20	13
i10-index	30	18

200

100

150

2009201020112012201320142015201620172018201920202021202220232024202521 50 44 25 44 32 102 99 113 153 121 147 181 179 144 186 61

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
George SkretasHasso Plattner InstituteVerified email at hpi.de
Andreas PavlogiannisAssociate Professor, Aarhus UniversityVerified email at cs.au.dk
Igor PotapovProfessor, Department of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Abdullah AlmethenQassim UniversityVerified email at qu.edu.sa
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
Nada AlmalkiLecturer of Computer Science at Taif University, Saudi ArabiaVerified email at tu.edu.sa
Mahsa EftekhariMicrosoft AIVerified email at microsoft.com
David DotyAssociate Professor of Computer Science, University of California, DavisVerified email at ucdavis.edu
Marc van KreveldProfessor of Computer Science, Utrecht UniversityVerified email at uu.nl
Amalia Duch (0000-0003-4371-1286)Associate Professor at Universitat Politècnica de CatalunyaVerified email at 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
James AspnesYale UniversityVerified email at yale.edu
Christos ZaroliagisProfessor of Algorithm Design, Analysis and Engineering, University of PatrasVerified email at ceid.upatras.gr

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	253	2016
Temporal network optimization subject to connectivity constraints GB Mertzios, O Michail, PG Spirakis Algorithmica 81 (4), 1416-1449, 2019	155*	2019
Traveling salesman problems in temporal graphs O Michail, PG Spirakis Theoretical Computer Science 634, 1-23, 2016	144	2016
Mediated population protocols O Michail, I Chatzigiannakis, PG Spirakis Theoretical Computer Science 412 (22), 2434-2450, 2011	124*	2011
Elements of the theory of dynamic networks O Michail, PG Spirakis Communications of the ACM 61 (2), 72-72, 2018	107	2018
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	81	2014
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	79	2011
New models for population protocols O Michail, I Chatzigiannakis, PG Spirakis Synthesis Lectures on Distributed Computing Theory 2 (1), 1-156, 2011	73	2011
Naming and counting in anonymous unknown dynamic networks O Michail, I Chatzigiannakis, PG Spirakis Symposium on Self-Stabilizing Systems, 281-295, 2013	71	2013
An introduction to temporal graphs: An algorithmic perspective O Michail Algorithms, Probability, Networks, and Games: Scientific Papers and Essays …, 2015	66	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	42	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	38	2014
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	34	2015
Algorithmic verification of population protocols I Chatzigiannakis, O Michail, PG Spirakis Symposium on Self-Stabilizing Systems, 221-235, 2010	33	2010
Not all fair probabilistic schedulers are equivalent I Chatzigiannakis, S Dolev, SP Fekete, O Michail, PG Spirakis International Conference On Principles Of Distributed Systems, 33-47, 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	27	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	26	2012
Pushing lines helps: Efficient universal centralised transformations for programmable matter A Almethen, O Michail, I Potapov Theoretical Computer Science 830, 43-59, 2020	25	2020
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	22*	2018
Recent advances in population protocols I Chatzigiannakis, O Michail, PG Spirakis Mathematical Foundations of Computer Science 2009: 34th International …, 2009	21	2009

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