Skip to content

Othon Michail

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

32

Venues

9

Active years

2009–2025

Best venue rank

A*

Where they publish

Papers

32 indexed papers, newest first.

YearVenueTitleAuthors
2025ESARecognizing and Realizing Temporal Reachability Graphs.Thomas Erlebach, Othon Michail, Nils Morawietz
2025SSSEfficient Distributed Algorithms for Shape Reduction via Reconfigurable Circuits.Nada Almalki, Siddharth Gupta, Othon Michail, Andreas Padalkin
2024AlgosensorsOn the Exponential Growth of Geometric Shapes.Nada Almalki, Siddharth Gupta, Othon Michail
2024AlgosensorsCollision Detection for Modular Robots - It Is Easy to Cause Collisions and Hard to Avoid Them.Siddharth Gupta, Marc J. van Kreveld, Othon Michail, Andreas Padalkin
2022AlgosensorsOn Geometric Shape Construction via Growth Operations.Nada Almalki, Othon Michail
2022AlgosensorsCentralised Connectivity-Preserving Transformations by Rotation: 3 Musketeers for All Orthogonal Convex Shapes.Matthew Connor, Othon Michail
2022AlgosensorsThe Complexity of Growing a Graph.George B. Mertzios, Othon Michail, George Skretas, Paul G. Spirakis, Michail Theofilatos
2021AlgosensorsDistributed Transformations of Hamiltonian Shapes Based on Line Moves.Abdullah Almethen, Othon Michail, Igor Potapov
2021AlgosensorsCentralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach.Matthew Connor, Othon Michail, Igor Potapov
2020AlgosensorsOn Efficient Connectivity-Preserving Transformations in a Grid.Abdullah Almethen, Othon Michail, Igor Potapov
2020PODCDistributed Computation and Reconfiguration in Actively Dynamic Networks.Othon Michail, George Skretas, Paul G. Spirakis
2019AlgosensorsPushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter.Abdullah Almethen, Othon Michail, Igor Potapov
2019SSSFault Tolerant Network Constructors.Othon Michail, Paul G. Spirakis, Michail Theofilatos
2018SIROCCOBrief Announcement: Fast Approximate Counting and Leader Election in Populations.Othon Michail, Paul G. Spirakis, Michail Theofilatos
2018SSSSimple and Fast Approximate Counting and Leader Election in Populations.Othon Michail, Paul G. Spirakis, Michail Theofilatos
2017ICALPOn the Transformation Capability of Feasible Mechanisms for Programmable Matter.Othon Michail, George Skretas, Paul G. Spirakis
2017SOFSEMNetwork Constructors: A Model for Programmable Matter.Othon Michail, Paul G. Spirakis
2016SIROCCOHow Many Cooks Spoil the Soup?Othon Michail, Paul G. Spirakis
2015PODCTerminating Distributed Construction of Shapes and Patterns in a Fair Solution of Automata.Othon Michail
2014MFCSTraveling Salesman Problems in Temporal Graphs.Othon Michail, Paul G. Spirakis
2014PODCSimple and efficient local codes for distributed stable network construction.Othon Michail, Paul G. Spirakis
2013ICALPTemporal Network Optimization Subject to Connectivity Constraints.George B. Mertzios, Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2013SSSNaming and Counting in Anonymous Unknown Dynamic Networks.Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2012OPODISCausality, Influence, and Computation in Possibly Disconnected Synchronous Dynamic Networks.Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2012SSSTerminating Population Protocols via Some Minimal Global Knowledge Assumptions.Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
2011SSSThe Computational Power of Simple Protocols for Self-awareness on Graphs.Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Paul G. Spirakis
2010MFCSAll Symmetric Predicates inIoannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis
2010SSSAlgorithmic Verification of Population Protocols.Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2010SSSStably Decidable Graph Languages by Mediated Population Protocols.Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2009ICALPMediated Population Protocols.Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2009MFCSRecent Advances in Population Protocols.Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2009OPODISNot All Fair Probabilistic Schedulers Are Equivalent.Ioannis Chatzigiannakis, Shlomi Dolev, Sndor P. Fekete, Othon Michail, Paul G. Spirakis