Othon Michail

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The complexity of growing a graph
Journal of Computer and System Sciences
2024-10-29Paper
Fault tolerant network constructors2024-04-19Paper
Pushing lines helps: efficient universal centralised transformations for programmable matter2024-04-05Paper
On geometric shape construction via growth operations
Theoretical Computer Science
2024-01-02Paper
Centralised connectivity-preserving transformations by rotation: 3 musketeers for all orthogonal convex shapes
Algorithmics of Wireless Networks
2023-08-04Paper
On geometric shape construction via growth operations
Algorithmics of Wireless Networks
2023-08-04Paper
The complexity of growing a graph
Algorithmics of Wireless Networks
2023-08-04Paper
Simple and fast approximate counting and leader election in populations
Lecture Notes in Computer Science
2023-08-02Paper
Fault tolerant network constructors
Information and Computation
2023-05-19Paper
Distributed transformations of Hamiltonian shapes based on line moves
Theoretical Computer Science
2022-12-21Paper
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach
Theoretical Computer Science
2022-10-21Paper
Beyond rings: gathering in 1-interval connected graphs
Parallel Processing Letters
2022-07-08Paper
Centralised connectivity-preserving transformations for programmable matter: a minimal seed approach
Algorithms for Sensor Systems
2022-06-24Paper
Distributed transformations of Hamiltonian shapes based on line moves
Algorithms for Sensor Systems
2022-06-24Paper
Simple and fast approximate counting and leader election in populations
Information and Computation
2022-05-17Paper
Distributed computation and reconfiguration in actively dynamic networks
Distributed Computing
2022-04-01Paper
How many cooks spoil the soup?
Distributed Computing
2022-02-15Paper
On efficient connectivity-preserving transformations in a grid
Theoretical Computer Science
2021-12-01Paper
On efficient connectivity-preserving transformations in a grid
Lecture Notes in Computer Science
2021-07-08Paper
An introduction to temporal graphs: an algorithmic perspective
Internet Mathematics
2021-03-26Paper
Distributed Computation and Reconfiguration in Actively Dynamic Networks
Proceedings of the 39th Symposium on Principles of Distributed Computing
2021-03-15Paper
On the transformation capability of feasible mechanisms for programmable matter2020-05-27Paper
Pushing lines helps: efficient universal centralised transformations for programmable matter
Theoretical Computer Science
2020-05-26Paper
On the transformation capability of feasible mechanisms for programmable matter
Journal of Computer and System Sciences
2019-05-03Paper
On the transformation capability of feasible mechanisms for programmable matter
Journal of Computer and System Sciences
2019-05-03Paper
Temporal network optimization subject to connectivity constraints
Algorithmica
2019-04-25Paper
Brief announcement: Fast approximate counting and leader election in populations2019-01-30Paper
Connectivity preserving network transformers
Emergent Computation
2018-10-04Paper
Terminating distributed construction of shapes and patterns in a fair solution of automata
Distributed Computing
2018-08-10Paper
Connectivity preserving network transformers
Theoretical Computer Science
2017-05-18Paper
Network Constructors: A Model for Programmable Matter
SOFSEM 2017: Theory and Practice of Computer Science
2017-04-04Paper
How Many Cooks Spoil the Soup?
Structural Information and Communication Complexity
2016-12-01Paper
Computing in dynamic networks2016-07-29Paper
Simple and efficient local codes for distributed stable network construction
Distributed Computing
2016-07-05Paper
Traveling salesman problems in temporal graphs
Theoretical Computer Science
2016-05-18Paper
Terminating distributed construction of shapes and patterns in a fair solution of automata
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
2016-03-23Paper
An introduction to temporal graphs: an algorithmic perspective
Algorithms, Probability, Networks, and Games
2016-01-27Paper
A glimpse at Paul G. Spirakis
Algorithms, Probability, Networks, and Games
2016-01-27Paper
Causality, influence, and computation in possibly disconnected synchronous dynamic networks
Journal of Parallel and Distributed Computing
2015-12-18Paper
Simple and efficient local codes for distributed stable network construction
Proceedings of the 2014 ACM symposium on Principles of distributed computing
2015-09-03Paper
Computational models for networks of tiny artifacts: a survey
Computer Science Review
2014-10-24Paper
Traveling salesman problems in temporal graphs
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Naming and counting in anonymous unknown dynamic networks
Lecture Notes in Computer Science
2014-09-30Paper
The computational power of simple protocols for self-awareness on graphs
Theoretical Computer Science
2014-01-13Paper
Temporal network optimization subject to connectivity constraints
Automata, Languages, and Programming
2013-08-07Paper
Temporal network optimization subject to connectivity constraints
Automata, Languages, and Programming
2013-08-07Paper
Passively mobile communicating machines that use restricted space
Theoretical Computer Science
2011-12-07Paper
Mediated population protocols
Theoretical Computer Science
2011-05-10Paper
All symmetric predicates in NSPACE\((n^{2})\) are stably computable by the mediated population protocol model
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
Recent Advances in Population Protocols
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
Mediated Population Protocols
Automata, Languages and Programming
2009-07-14Paper


Research outcomes over time


This page was built for person: Othon Michail