An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161
Michail, Othon |
|
2016
|
Mediated population protocols. Zbl 1218.68082
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2011
|
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G. |
|
2016
|
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2013
|
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G. |
|
2011
|
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G. |
|
2016
|
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139
Mertzios, George B.; Michail, Othon; Spirakis, Paul G. |
|
2019
|
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G. |
|
2019
|
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2014
|
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2013
|
Pushing lines helps: efficient universal centralised transformations for programmable matter. Zbl 1443.68066
Almethen, Abdullah; Michail, Othon; Potapov, Igor |
|
2020
|
Mediated population protocols. Zbl 1248.68081
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. |
|
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. |
|
2010
|
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029
Michail, Othon; Spirakis, Paul G. |
|
2014
|
An introduction to temporal graphs: an algorithmic perspective. Zbl 1331.68154
Michail, Othon |
|
2015
|
Traveling salesman problems in temporal graphs. Zbl 1426.90218
Michail, Othon; Spirakis, Paul G. |
|
2014
|
Terminating distributed construction of shapes and patterns in a fair solution of automata. Zbl 1333.68067
Michail, Othon |
|
2015
|
Brief announcement: Fast approximate counting and leader election in populations. Zbl 1517.68049
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail |
|
2018
|
Terminating distributed construction of shapes and patterns in a fair solution of automata. Zbl 1451.68052
Michail, Othon |
|
2018
|
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. |
|
2009
|
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1442.68238
Michail, Othon; Skretas, George; Spirakis, Paul G. |
|
2017
|
Connectivity preserving network transformers. Zbl 1370.68023
Michail, Othon; Spirakis, Paul G. |
|
2017
|
Network constructors: a model for programmable matter. Zbl 1433.68142
Michail, Othon; Spirakis, Paul G. |
|
2017
|
Simple and fast approximate counting and leader election in populations. Zbl 1519.68016
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail |
|
2018
|
Distributed computation and reconfiguration in actively dynamic networks. Zbl 07323220
Michail, Othon; Skretas, George; Spirakis, Paul G. |
|
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. |
|
2011
|
The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G. |
|
2013
|
How many cooks spoil the soup? Zbl 1482.68058
Michail, Othon; Spirakis, Paul G. |
|
2018
|
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach. Zbl 1508.68376
Connor, Matthew; Michail, Othon; Potapov, Igor |
|
2022
|
On efficient connectivity-preserving transformations in a grid. Zbl 1478.68375
Almethen, Abdullah; Michail, Othon; Potapov, Igor |
|
2022
|
The complexity of growing a graph. Zbl 07722896
Mertzios, George B.; Michail, Othon; Skretas, George; Spirakis, Paul G.; Theofilatos, Michail |
|
2022
|
How many cooks spoil the soup? Zbl 1482.68057
Michail, Othon; Spirakis, Paul G. |
|
2016
|
On efficient connectivity-preserving transformations in a grid. Zbl 1475.68387
Almethen, Abdullah; Michail, Othon; Potapov, Igor |
|
2020
|
Distributed transformations of Hamiltonian shapes based on line moves. Zbl 1498.68326
Almethen, Abdullah; Michail, Othon; Potapov, Igor |
|
2021
|
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach. Zbl 1498.68328
Connor, Matthew; Michail, Othon; Potapov, Igor |
|
2021
|
On geometric shape construction via growth operations. Zbl 07722888
Almalki, Nada; Michail, Othon |
|
2022
|
Fault tolerant network constructors. Zbl 1539.68048
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail |
|
2019
|
Computing in dynamic networks. Zbl 1364.68059
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2015
|
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach. Zbl 1508.68376
Connor, Matthew; Michail, Othon; Potapov, Igor |
|
2022
|
On efficient connectivity-preserving transformations in a grid. Zbl 1478.68375
Almethen, Abdullah; Michail, Othon; Potapov, Igor |
|
2022
|
The complexity of growing a graph. Zbl 07722896
Mertzios, George B.; Michail, Othon; Skretas, George; Spirakis, Paul G.; Theofilatos, Michail |
|
2022
|
On geometric shape construction via growth operations. Zbl 07722888
Almalki, Nada; Michail, Othon |
|
2022
|
Distributed transformations of Hamiltonian shapes based on line moves. Zbl 1498.68326
Almethen, Abdullah; Michail, Othon; Potapov, Igor |
|
2021
|
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach. Zbl 1498.68328
Connor, Matthew; Michail, Othon; Potapov, Igor |
|
2021
|
Pushing lines helps: efficient universal centralised transformations for programmable matter. Zbl 1443.68066
Almethen, Abdullah; Michail, Othon; Potapov, Igor |
|
2020
|
Distributed computation and reconfiguration in actively dynamic networks. Zbl 07323220
Michail, Othon; Skretas, George; Spirakis, Paul G. |
|
2020
|
On efficient connectivity-preserving transformations in a grid. Zbl 1475.68387
Almethen, Abdullah; Michail, Othon; Potapov, Igor |
|
2020
|
Temporal network optimization subject to connectivity constraints. Zbl 1421.68139
Mertzios, George B.; Michail, Othon; Spirakis, Paul G. |
|
2019
|
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1421.68158
Michail, Othon; Skretas, George; Spirakis, Paul G. |
|
2019
|
Fault tolerant network constructors. Zbl 1539.68048
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail |
|
2019
|
Brief announcement: Fast approximate counting and leader election in populations. Zbl 1517.68049
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail |
|
2018
|
Terminating distributed construction of shapes and patterns in a fair solution of automata. Zbl 1451.68052
Michail, Othon |
|
2018
|
Simple and fast approximate counting and leader election in populations. Zbl 1519.68016
Michail, Othon; Spirakis, Paul G.; Theofilatos, Michail |
|
2018
|
How many cooks spoil the soup? Zbl 1482.68058
Michail, Othon; Spirakis, Paul G. |
|
2018
|
On the transformation capability of feasible mechanisms for programmable matter. Zbl 1442.68238
Michail, Othon; Skretas, George; Spirakis, Paul G. |
|
2017
|
Connectivity preserving network transformers. Zbl 1370.68023
Michail, Othon; Spirakis, Paul G. |
|
2017
|
Network constructors: a model for programmable matter. Zbl 1433.68142
Michail, Othon; Spirakis, Paul G. |
|
2017
|
An introduction to temporal graphs: an algorithmic perspective. Zbl 1461.68161
Michail, Othon |
|
2016
|
Traveling salesman problems in temporal graphs. Zbl 1338.90349
Michail, Othon; Spirakis, Paul G. |
|
2016
|
Simple and efficient local codes for distributed stable network construction. Zbl 1362.68023
Michail, Othon; Spirakis, Paul G. |
|
2016
|
How many cooks spoil the soup? Zbl 1482.68057
Michail, Othon; Spirakis, Paul G. |
|
2016
|
An introduction to temporal graphs: an algorithmic perspective. Zbl 1331.68154
Michail, Othon |
|
2015
|
Terminating distributed construction of shapes and patterns in a fair solution of automata. Zbl 1333.68067
Michail, Othon |
|
2015
|
Computing in dynamic networks. Zbl 1364.68059
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2015
|
Causality, influence, and computation in possibly disconnected synchronous dynamic networks. Zbl 1327.68046
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2014
|
Simple and efficient local codes for distributed stable network construction. Zbl 1321.68029
Michail, Othon; Spirakis, Paul G. |
|
2014
|
Traveling salesman problems in temporal graphs. Zbl 1426.90218
Michail, Othon; Spirakis, Paul G. |
|
2014
|
Temporal network optimization subject to connectivity constraints. Zbl 1334.68027
Mertzios, George B.; Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2013
|
Naming and counting in anonymous unknown dynamic networks. Zbl 1473.68125
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2013
|
The computational power of simple protocols for self-awareness on graphs. Zbl 1358.68034
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Spirakis, Paul G. |
|
2013
|
Mediated population protocols. Zbl 1218.68082
Michail, Othon; Chatzigiannakis, Ioannis; Spirakis, Paul G. |
|
2011
|
Passively mobile communicating machines that use restricted space. Zbl 1228.68028
Chatzigiannakis, Ioannis; Michail, Othon; Nikolaou, Stavros; Pavlogiannis, Andreas; Spirakis, Paul G. |
|
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. |
|
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. |
|
2010
|
Mediated population protocols. Zbl 1248.68081
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. |
|
2009
|
Recent advances in population protocols. Zbl 1250.68071
Chatzigiannakis, Ioannis; Michail, Othon; Spirakis, Paul G. |
|
2009
|