×
Edit Profile (opens in new tab)

Michail, Othon

Co-Author Distance
Author ID: michail.othon Recent zbMATH articles by "Michail, Othon"
Published as: Michail, Othon
Documents Indexed: 48 Publications since 2009
3 Contributions as Editor
Co-Authors: 24 Co-Authors with 47 Joint Publications
620 Co-Co-Authors
all top 5

Co-Authors

4 single-authored
32 Spirakis, Paul G.
12 Chatzigiannakis, Ioannis
8 Potapov, Igor
7 Theofilatos, Michail
6 Almethen, Abdullah
5 Skretas, George
3 Connor, Matthew
3 Mertzios, George B.
3 Nikolaou, Stavros
2 Almalki, Nada
2 Aspnes, James
2 Pavlogiannis, Andreas
1 Àlvarez, Carme
1 Bonomi, Silvia
1 Di Luna, Giuseppe Antonio
1 Duch, Amalia
1 Fotakis, Dimitris A.
1 Gabarró, Joaquim
1 Kontogiannis, Spyros C.
1 Nikoletseas, Sotiris E.
1 Pantziou, Grammati E.
1 Querzoni, Leonardo
1 Serna Iglesias, Maria José
1 Zaroliagis, Christos D.
all top 5

Serials

10 Theoretical Computer Science
4 Distributed Computing
3 Journal of Computer and System Sciences
2 Information and Computation
1 Algorithmica
1 Journal of Parallel and Distributed Computing
1 Internet Mathematics
1 Parallel Processing Letters
1 LIPIcs – Leibniz International Proceedings in Informatics
1 Computer Science Review

Fields

50 Computer science (68-XX)
4 Operations research, mathematical programming (90-XX)
3 General and overarching topics; collections (00-XX)
3 Combinatorics (05-XX)
1 History and biography (01-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

38 Publications have been cited 461 times in 208 Documents Cited by ▼ Year ▼
An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161
Michail, Othon
60
2016
Mediated population protocols. Zbl 1218.68082
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
55
2011
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G.
41
2016
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
32
2013
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
30
2011
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G.
30
2016
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139
Mertzios, George B.; Michail, Othon; Spirakis, Paul G.
28
2019
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G.
21
2019
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
15
2014
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
14
2013
Pushing lines helps: efficient universal centralised transformations for programmable matter. Zbl 1443.68066
Almethen, Abdullah; Michail, Othon; Potapov, Igor
13
2020
Mediated population protocols. Zbl 1248.68081
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
12
2009
All symmetric predicates in NSPACE\((n^{2})\) are stably computable by the mediated population protocol model. Zbl 1287.68015
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
10
2010
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029
Michail, Othon; Spirakis, Paul G.
10
2014
An introduction to temporal graphs: an algorithmic perspective. Zbl 1331.68154
Michail, Othon
9
2015
Traveling salesman problems in temporal graphs. Zbl 1426.90218
Michail, Othon; Spirakis, Paul G.
9
2014
Terminating distributed construction of shapes and patterns in a fair solution of automata. Zbl 1333.68067
Michail, Othon
8
2015
Brief announcement: Fast approximate counting and leader election in populations. Zbl 1517.68049
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail
7
2018
Terminating distributed construction of shapes and patterns in a fair solution of automata. Zbl 1451.68052
Michail, Othon
6
2018
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
5
2009
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1442.68238
Michail, Othon; Skretas, George; Spirakis, Paul G.
5
2017
Connectivity preserving network transformers. Zbl 1370.68023
Michail, Othon; Spirakis, Paul G.
5
2017
Network constructors: a model for programmable matter. Zbl 1433.68142
Michail, Othon; Spirakis, Paul G.
4
2017
Simple and fast approximate counting and leader election in populations. Zbl 1519.68016
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail
4
2018
Distributed computation and reconfiguration in actively dynamic networks. Zbl 07323220
Michail, Othon; Skretas, George; Spirakis, Paul G.
4
2020
Computational models for networks of tiny artifacts: a survey. Zbl 1298.68039
Àlvarez, Carme; Chatzigiannakis, Ioannis; Duch, Amalia; Gabarró, Joaquim; Michail, Othon; Serna, Maria; Spirakis, Paul G.
4
2011
The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G.
3
2013
How many cooks spoil the soup? Zbl 1482.68058
Michail, Othon; Spirakis, Paul G.
3
2018
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach. Zbl 1508.68376
Connor, Matthew; Michail, Othon; Potapov, Igor
3
2022
On efficient connectivity-preserving transformations in a grid. Zbl 1478.68375
Almethen, Abdullah; Michail, Othon; Potapov, Igor
2
2022
The complexity of growing a graph. Zbl 07722896
Mertzios, George B.; Michail, Othon; Skretas, George; Spirakis, Paul G.; Theofilatos, Michail
2
2022
How many cooks spoil the soup? Zbl 1482.68057
Michail, Othon; Spirakis, Paul G.
1
2016
On efficient connectivity-preserving transformations in a grid. Zbl 1475.68387
Almethen, Abdullah; Michail, Othon; Potapov, Igor
1
2020
Distributed transformations of Hamiltonian shapes based on line moves. Zbl 1498.68326
Almethen, Abdullah; Michail, Othon; Potapov, Igor
1
2021
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach. Zbl 1498.68328
Connor, Matthew; Michail, Othon; Potapov, Igor
1
2021
On geometric shape construction via growth operations. Zbl 07722888
Almalki, Nada; Michail, Othon
1
2022
Fault tolerant network constructors. Zbl 1539.68048
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail
1
2019
Computing in dynamic networks. Zbl 1364.68059
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
1
2015
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach. Zbl 1508.68376
Connor, Matthew; Michail, Othon; Potapov, Igor
3
2022
On efficient connectivity-preserving transformations in a grid. Zbl 1478.68375
Almethen, Abdullah; Michail, Othon; Potapov, Igor
2
2022
The complexity of growing a graph. Zbl 07722896
Mertzios, George B.; Michail, Othon; Skretas, George; Spirakis, Paul G.; Theofilatos, Michail
2
2022
On geometric shape construction via growth operations. Zbl 07722888
Almalki, Nada; Michail, Othon
1
2022
Distributed transformations of Hamiltonian shapes based on line moves. Zbl 1498.68326
Almethen, Abdullah; Michail, Othon; Potapov, Igor
1
2021
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach. Zbl 1498.68328
Connor, Matthew; Michail, Othon; Potapov, Igor
1
2021
Pushing lines helps: efficient universal centralised transformations for programmable matter. Zbl 1443.68066
Almethen, Abdullah; Michail, Othon; Potapov, Igor
13
2020
Distributed computation and reconfiguration in actively dynamic networks. Zbl 07323220
Michail, Othon; Skretas, George; Spirakis, Paul G.
4
2020
On efficient connectivity-preserving transformations in a grid. Zbl 1475.68387
Almethen, Abdullah; Michail, Othon; Potapov, Igor
1
2020
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139
Mertzios, George B.; Michail, Othon; Spirakis, Paul G.
28
2019
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G.
21
2019
Fault tolerant network constructors. Zbl 1539.68048
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail
1
2019
Brief announcement: Fast approximate counting and leader election in populations. Zbl 1517.68049
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail
7
2018
Terminating distributed construction of shapes and patterns in a fair solution of automata. Zbl 1451.68052
Michail, Othon
6
2018
Simple and fast approximate counting and leader election in populations. Zbl 1519.68016
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail
4
2018
How many cooks spoil the soup? Zbl 1482.68058
Michail, Othon; Spirakis, Paul G.
3
2018
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1442.68238
Michail, Othon; Skretas, George; Spirakis, Paul G.
5
2017
Connectivity preserving network transformers. Zbl 1370.68023
Michail, Othon; Spirakis, Paul G.
5
2017
Network constructors: a model for programmable matter. Zbl 1433.68142
Michail, Othon; Spirakis, Paul G.
4
2017
An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161
Michail, Othon
60
2016
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G.
41
2016
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G.
30
2016
How many cooks spoil the soup? Zbl 1482.68057
Michail, Othon; Spirakis, Paul G.
1
2016
An introduction to temporal graphs: an algorithmic perspective. Zbl 1331.68154
Michail, Othon
9
2015
Terminating distributed construction of shapes and patterns in a fair solution of automata. Zbl 1333.68067
Michail, Othon
8
2015
Computing in dynamic networks. Zbl 1364.68059
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
1
2015
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
15
2014
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029
Michail, Othon; Spirakis, Paul G.
10
2014
Traveling salesman problems in temporal graphs. Zbl 1426.90218
Michail, Othon; Spirakis, Paul G.
9
2014
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
32
2013
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
14
2013
The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G.
3
2013
Mediated population protocols. Zbl 1218.68082
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G.
55
2011
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
30
2011
Computational models for networks of tiny artifacts: a survey. Zbl 1298.68039
Àlvarez, Carme; Chatzigiannakis, Ioannis; Duch, Amalia; Gabarró, Joaquim; Michail, Othon; Serna, Maria; Spirakis, Paul G.
4
2011
All symmetric predicates in NSPACE\((n^{2})\) are stably computable by the mediated population protocol model. Zbl 1287.68015
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G.
10
2010
Mediated population protocols. Zbl 1248.68081
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
12
2009
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G.
5
2009
all cited Publications top 5 cited Publications
all top 5

Cited by 280 Authors

38 Michail, Othon
37 Spirakis, Paul G.
17 Molter, Hendrik
14 Mertzios, George B.
12 Niedermeier, Rolf
11 Zschoche, Philipp
10 Akrida, Eleni C.
10 Erlebach, Thomas
9 Di Luna, Giuseppe Antonio
9 Flocchini, Paola
9 Santoro, Nicola
9 Silva, Ana Shirley
8 Potapov, Igor
8 Spooner, Jakob T.
8 Zamaraev, Victor A.
7 Chatzigiannakis, Ioannis
7 Fluschnik, Till
7 Gmyr, Robert
7 Marino, Andrea
7 Meeks, Kitty
7 Scheideler, Christian
7 Viglietta, Giovanni
6 Esparza, Javier
6 Izumi, Taisuke
6 Jaax, Stefan
6 Renken, Malte
5 Almethen, Abdullah
5 Doty, David
5 Gąsieniec, Leszek Antoni
5 Strothmann, Thim
5 Theofilatos, Michail
4 Blondin, Michael
4 Crescenzi, Pierluigi
4 Czyzowicz, Jurek
4 Eftekhari, Mahsa
4 Izumi, Tomoko
4 Kostitsyna, Irina
4 Masuzawa, Toshimitsu
4 Mosteiro, Miguel A.
4 Patrignani, Maurizio
4 Pigné, Yoann
4 Richa, Andrea Werneck
4 Sanlaville, Eric
4 Skretas, George
3 Aspnes, James
3 Burman, Janna
3 Casteigts, Arnaud
3 Connor, Matthew
3 Derakhshandeh, Zahra
3 Di Battista, Giuseppe
3 Enright, Jessica
3 Hinnenthal, Kristian
3 Ibiapina, Allen
3 Kammer, Frank
3 Kowalski, Dariusz R.
3 Kuhn, Fabian
3 Lamprou, Ioannis
3 Lopes, Raul H. C.
3 Mandal, Subhrangsu
3 Nikoletseas, Sotiris E.
3 Raptopoulos, Christoforos L.
3 Raskin, Mikhail
3 Rudolph, Dorian
3 Serna Iglesias, Maria José
3 Severson, Eric E.
3 Sudo, Yuichi
3 Yamashita, Masafumi
3 Yamauchi, Yukiko
2 Akitaya, Hugo A.
2 Almalki, Nada
2 Àlvarez, Carme
2 Arkin, Esther M.
2 Balev, Stefan
2 Beauquier, Joffroy
2 Berenbrink, Petra
2 Bilò, Davide
2 Borrazzo, Manuel
2 Bose, Kaustav
2 Bournez, Olivier
2 Brunelli, Filippo
2 Bumpus, Benjamin Merlin
2 Campos, Victor A.
2 Chimani, Markus
2 Czerner, Philipp
2 Da Lozzo, Giordano
2 Damian, Mirela
2 D’Angelo, Gianlorenzo
2 Das, Archak
2 Das, Shantanu
2 Daymude, Joshua J.
2 Demaine, Erik D.
2 Díaz, Josep
2 Didimo, Walter
2 Dondi, Riccardo
2 Dujmović, Vida
2 Emek, Yuval
2 Feinerman, Ofer
2 Flatland, Robin Y.
2 Frati, Fabrizio
2 Froese, Vincent
...and 180 more Authors
all top 5

Cited in 28 Serials

27 Theoretical Computer Science
25 Journal of Computer and System Sciences
11 Algorithmica
11 Distributed Computing
5 Theory of Computing Systems
4 Information and Computation
3 Discrete Applied Mathematics
3 Information Processing Letters
3 Journal of Graph Algorithms and Applications
3 Parallel Processing Letters
2 Random Structures & Algorithms
2 International Journal of Foundations of Computer Science
2 Natural Computing
1 Acta Informatica
1 Information Sciences
1 Networks
1 Operations Research Letters
1 Journal of Parallel and Distributed Computing
1 Formal Methods in System Design
1 The Electronic Journal of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Data Mining and Knowledge Discovery
1 Advances in Complex Systems
1 4OR
1 Internet Mathematics
1 International Journal of Quantum Information
1 Algorithms
1 Computer Science Review
all top 5

Cited in 11 Fields

194 Computer science (68-XX)
40 Combinatorics (05-XX)
15 Operations research, mathematical programming (90-XX)
4 Probability theory and stochastic processes (60-XX)
4 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Dynamical systems and ergodic theory (37-XX)
2 Biology and other natural sciences (92-XX)
1 History and biography (01-XX)
1 Mechanics of particles and systems (70-XX)
1 Quantum theory (81-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year