P. Flocchini

From MaRDI portal
(Redirected from Person:557815)



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
Cops \& Robber on periodic temporal graphs
Discrete Applied Mathematics
2025-12-11Paper
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
Oblivious Permutations on the Plane
(available as arXiv preprint)
2023-02-07Paper
Tight bounds on distributed exploration of temporal graphs2023-02-07Paper
scientific article; zbMATH DE number 7650875 (Why is no real title available?)2023-02-07Paper
Meeting in a polygon by anonymous oblivious robots2023-02-03Paper
Gathering and Election by Mobile Robots in a Continuous Cycle.2023-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
Shape formation by programmable particles
Distributed Computing
2020-04-21Paper
Shape formation by programmable particles
Distributed Computing
2020-04-21Paper
Distributed exploration of dynamic rings
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
Structural Information and Communication Complexity
Lecture Notes in Computer Science
2005-09-07Paper
Structural Information and Communication Complexity
Lecture Notes in Computer Science
2005-09-07Paper
Principles of Distributed Systems
Lecture Notes in Computer Science
2005-08-24Paper
Gathering of asynchronous robots with limited visibility
Theoretical Computer Science
2005-06-30Paper
scientific article; zbMATH DE number 2163017 (Why is no real title available?)2005-04-29Paper
On time versus size for monotone dynamic monopolies in regular topologies
Journal of Discrete Algorithms
2004-08-06Paper
Dynamic monopolies in tori.
Discrete Applied Mathematics
2004-03-14Paper
Sorting and election in anonymous asynchronous rings.
Journal of Parallel and Distributed Computing
2004-03-14Paper
scientific article; zbMATH DE number 2038783 (Why is no real title available?)2004-02-08Paper
scientific article; zbMATH DE number 2006651 (Why is no real title available?)2003-11-23Paper
Routing in series parallel networks
Theory of Computing Systems
2003-08-26Paper
Computing on anonymous networks with sense of direction
Theoretical Computer Science
2003-07-30Paper
Backward Consistency and Sense of Direction in Advanced Distributed Systems
SIAM Journal on Computing
2003-06-19Paper
Sense of direction in distributed computing
Theoretical Computer Science
2003-05-14Paper
Sense of direction: Definitions, properties, and classes2002-07-21Paper
Optimal irreversible dynamos in chordal rings
Discrete Applied Mathematics
2002-01-16Paper
scientific article; zbMATH DE number 1688369 (Why is no real title available?)2002-01-09Paper
scientific article; zbMATH DE number 1629980 (Why is no real title available?)2001-10-23Paper
Searching for chaos in cellular automata: compositional approach
Complexity International
2001-10-21Paper
Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90
Complexity International
2001-10-21Paper
Searching for chaos in cellular automata: New tools for classification
Complexity International
2001-10-21Paper
Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90
Physica D
2000-11-22Paper
scientific article; zbMATH DE number 1420911 (Why is no real title available?)2000-03-22Paper
Cellular automata in fuzzy backgrounds
Physica D
2000-01-24Paper
scientific article; zbMATH DE number 1185591 (Why is no real title available?)1998-11-26Paper
Symmetries and sense of direction in labeled graphs
Discrete Applied Mathematics
1998-11-03Paper
scientific article; zbMATH DE number 1151833 (Why is no real title available?)1998-10-05Paper
Pattern growth in elementary cellular automata
Theoretical Computer Science
1997-02-28Paper
Finding the extrema of a distributed multiset
Journal of Parallel and Distributed Computing
1996-01-01Paper
scientific article; zbMATH DE number 718627 (Why is no real title available?)1995-02-02Paper


Research outcomes over time


This page was built for person: P. Flocchini