P. Flocchini

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
On the computational power of mobile robots under sequential schedulers
Theoretical Computer Science
2026-08-25Paper
Universal pattern formation by oblivious robots under sequential schedulers
Distributed Computing
2026-05-13Paper
COP numbers of periodic graphs2026-04-29Paper
Cops \& Robber on periodic temporal graphs
Discrete Applied Mathematics
2025-12-11Paper
The minimum algorithm size of k-grouping by silent oblivious robots2025-02-28Paper
On the computational power of energy-constrained mobile robots
Information and Computation
2025-02-28Paper
Cops \& robber on periodic temporal graphs: characterization and improved bounds
Structural Information and Communication Complexity
2024-01-11Paper
Copnumbers of periodic graphs2023-10-20Paper
Compact Routing In Chordal Grids And Other Networks
INFOR: Information Systems and Operational Research
2023-04-24Paper
Tight bounds on distributed exploration of temporal graphs2023-02-07Paper
Oblivious Permutations on the Plane
(available as arXiv preprint)
2023-02-07Paper
scientific article; zbMATH DE number 7650875 (Why is no real title available?)2023-02-07Paper
Gathering and Election by Mobile Robots in a Continuous Cycle.2023-02-03Paper
Meeting in a polygon by anonymous oblivious robots2023-02-03Paper
Fault-Induced Dynamics of Oblivious Robots on a Line
Lecture Notes in Computer Science
2022-11-04Paper
TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications2022-07-21Paper
TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications
Distributed Computing
2022-04-01Paper
TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications
Distributed Computing
2022-04-01Paper
On synchronization and orientation in distributed barrier coverage with relocatable sensors
Theoretical Computer Science
2021-09-27Paper
Exploration of dynamic networks: tight bounds on the number of agents
Journal of Computer and System Sciences
2021-09-17Paper
scientific article; zbMATH DE number 7339755 (Why is no real title available?)2021-04-27Paper
Fault-tolerant simulation of population protocols
Distributed Computing
2021-01-22Paper
Fault-tolerant simulation of population protocols
Distributed Computing
2021-01-22Paper
Meeting in a polygon by anonymous oblivious robots
Distributed Computing
2020-10-16Paper
Meeting in a polygon by anonymous oblivious robots
Distributed Computing
2020-10-16Paper
Shape formation by programmable particles
(available as arXiv preprint)
2020-07-30Paper
Distributed exploration of dynamic rings
Distributed Computing
2020-04-21Paper
Shape formation by programmable particles
Distributed Computing
2020-04-21Paper
Shape formation by programmable particles
Distributed Computing
2020-04-21Paper
Fault-induced dynamics of oblivious robots on a line
Information and Computation
2020-03-12Paper
On sense of direction and mobile agents2020-03-03Paper
Gathering in dynamic rings
Theoretical Computer Science
2020-02-13Paper
Population protocols with faulty interactions: the impact of a leader
Theoretical Computer Science
2018-12-04Paper
Efficient parallel graph algorithms for coarse grained multicomputers and BSP
Automata, Languages and Programming
2018-07-04Paper
Gathering in dynamic rings
Structural Information and Communication Complexity
2018-04-12Paper
Distributed computing by mobile robots: uniform circle formation
Distributed Computing
2017-11-29Paper
Population protocols with faulty interactions: the impact of a leader
Lecture Notes in Computer Science
2017-07-21Paper
A rupestrian algorithm2017-07-17Paper
Distributed Minimum Spanning Tree Maintenance for Transient Node Failures
IEEE Transactions on Computers
2017-07-12Paper
Measuring Temporal Lags in Delay-Tolerant Networks
IEEE Transactions on Computers
2017-06-20Paper
Mediated population protocols: leader election and applications
Lecture Notes in Computer Science
2017-05-19Paper
Mutual visibility by luminous robots without collisions
Information and Computation
2017-05-12Paper
Universal systems of oblivious mobile robots
Structural Information and Communication Complexity
2016-12-01Paper
On the relationship between Boolean and fuzzy cellular automata
Electronic Notes in Theoretical Computer Science
2016-06-09Paper
On the asymptotic behavior of fuzzy cellular automata
Electronic Notes in Theoretical Computer Science
2016-06-09Paper
Minimal sense of direction in regular networks
Information Processing Letters
2016-06-01Paper
On the impact of sense of direction on message complexity
Information Processing Letters
2016-05-26Paper
Solving the parity problem in one-dimensional cellular automata
Natural Computing
2016-04-21Paper
Rendezvous with constant memory
Theoretical Computer Science
2016-02-26Paper
Network decontamination under m-immunity
Discrete Applied Mathematics
2016-02-04Paper
Exploring an unknown dangerous graph with a constant number of tokens
Theoretical Computer Science
2015-12-10Paper
Autonomous mobile robots with lights
Theoretical Computer Science
2015-12-08Paper
Shortest, fastest, and foremost broadcast in dynamic networks
International Journal of Foundations of Computer Science
2015-09-29Paper
Backward consistency and sense of direction in advanced distributed systems
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
2015-09-11Paper
Forming sequences of geometric patterns with oblivious mobile robots
Distributed Computing
2015-07-08Paper
On the expressivity of time-varying graphs
Theoretical Computer Science
2015-06-10Paper
TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION
International Journal of Foundations of Computer Science
2015-04-29Paper
On the computational power of oblivious robots
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
2015-03-02Paper
Brief announcement: Waiting in dynamic networks
Proceedings of the 2012 ACM symposium on Principles of distributed computing
2014-12-05Paper
Distributed barrier coverage with relocatable sensors
Structural Information and Communication Complexity
2014-08-07Paper
Searching for a black hole in arbitrary networks, optimal mobile agent protocols
Proceedings of the twenty-first annual symposium on Principles of distributed computing
2014-07-25Paper
Rendezvous of two robots with constant memory
Structural Information and Communication Complexity
2013-12-17Paper
Expressivity of Time-Varying Graphs
Fundamentals of Computation Theory
2013-08-16Paper
Computing without communicating: ring exploration by asynchronous oblivious robots
Algorithmica
2013-08-05Paper
Searching for a black hole in arbitrary networks: optimal mobile agents protocols
Distributed Computing
2013-06-20Paper
Optimal network decontamination with threshold immunity
Lecture Notes in Computer Science
2013-06-07Paper
How many oblivious robots can explore a line
Information Processing Letters
2013-04-04Paper
Exploring an unknown dangerous graph using tokens
Theoretical Computer Science
2013-03-04Paper
On the exploration of time-varying networks
Theoretical Computer Science
2013-02-19Paper
Searching for black holes in subways
Theory of Computing Systems
2012-12-06Paper
Distributed computing by mobile robots: gathering
SIAM Journal on Computing
2012-11-29Paper
Connected graph searching
Information and Computation
2012-11-27Paper
Time optimal algorithms for black hole search in rings
Discrete Mathematics, Algorithms and Applications
2012-08-27Paper
Computing all the best swap edges distributively
Journal of Parallel and Distributed Computing
2012-07-26Paper
Ping pong in dangerous graphs: optimal black hole search with pebbles
Algorithmica
2012-04-26Paper
On the asymptotic behaviour of circular fuzzy cellular automata2011-05-18Paper
Uniform scattering of autonomous mobile robots in a grid
International Journal of Foundations of Computer Science
2011-05-10Paper
Computing by mobile robotic sensors
Monographs in Theoretical Computer Science. An EATCS Series
2011-04-05Paper
On the relationship between fuzzy and Boolean cellular automata
Theoretical Computer Science
2011-02-21Paper
Time optimal algorithms for black hole search in rings
Combinatorial Optimization and Applications
2011-01-10Paper
Network exploration by silent and oblivious robots
Graph Theoretic Concepts in Computer Science
2010-11-16Paper
Deterministic computations in time-varying graphs: broadcasting under unstructured mobility
IFIP Advances in Information and Communication Technology
2010-10-27Paper
Network decontamination with temporal immunity by cellular automata
Lecture Notes in Computer Science
2010-10-04Paper
Remembering without memory: tree exploration by asynchronous oblivious robots
Theoretical Computer Science
2010-04-06Paper
Exploration of periodically varying graphs
Algorithms and Computation
2009-12-17Paper
Decontamination of hypercubes by mobile agents
Networks
2009-10-21Paper
Fault-tolerant sequential scan
Theory of Computing Systems
2009-09-18Paper
Contamination and decontamination in majority-based systems2009-06-30Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
Radial view of continuous cellular automata2009-02-17Paper
Radial view of continuous cellular automata2009-02-17Paper
Tree Decontamination with Temporary Immunity
Algorithms and Computation
2009-01-29Paper
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens
Lecture Notes in Computer Science
2008-11-20Paper
Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
Theoretical Computer Science
2008-11-18Paper
Self-deployment of mobile sensors on a ring
Theoretical Computer Science
2008-08-14Paper
Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots
Structural Information and Communication Complexity
2008-07-10Paper
Effective Elections for Anonymous Mobile Agents
Algorithms and Computation
2008-04-24Paper
Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents
Structural Information and Communication Complexity
2007-11-15Paper
Map construction of unknown graphs by multiple agents
Theoretical Computer Science
2007-10-18Paper
Mobile search for a black hole in an anonymous ring
Algorithmica
2007-07-19Paper
OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT
International Journal of Foundations of Computer Science
2007-06-05Paper
DECONTAMINATING CHORDAL RINGS AND TORI USING MOBILE AGENTS
International Journal of Foundations of Computer Science
2007-06-05Paper
Rendezvous and election of mobile agents: Impact of sense of direction
Theory of Computing Systems
2007-02-14Paper
Principles of Distributed Systems
Lecture Notes in Computer Science
2005-12-15Paper
Structural Information and Communication Complexity
Lecture Notes in Computer Science
2005-11-30Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: P. Flocchini