Othon Michail

From MaRDI portal
(Redirected from Person:284572)



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
All for one and one for all: an O(1)-musketeers generic transformation for rotating robots
Theoretical Computer Science
2025-11-10Paper
On the exponential growth of geometric shapes
Theoretical Computer Science
2025-09-16Paper
Transformation of modular robots by rotation: 3 + 1 musketeers for all orthogonally convex shapes
Journal of Computer and System Sciences
2025-03-26Paper
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