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
Cops \& robber on periodic temporal graphs: characterization and improved bounds
Structural Information and Communication Complexity
2024-01-11Paper
Copnumbers of periodic graphs
 
2023-10-20Paper
Compact Routing In Chordal Grids And Other Networks
INFOR: Information Systems and Operational Research
2023-04-24Paper
Oblivious Permutations on the Plane
 
2023-02-07Paper
Tight bounds on distributed exploration of temporal graphs
 
2023-02-07Paper
scientific article; zbMATH DE number 7650875 (Why is no real title available?)
 
2023-02-07Paper
Meeting in a polygon by anonymous oblivious robots
 
2023-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 applications
 
2022-07-21Paper
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
Meeting in a polygon by anonymous oblivious robots
Distributed Computing
2020-10-16Paper
Shape formation by programmable particles
 
2020-07-30Paper
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 agents
 
2020-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 algorithm
 
2017-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 automata
 
2011-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 systems
 
2009-06-30Paper
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science
2009-05-07Paper
Radial view of continuous cellular automata
 
2009-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 classes
 
2002-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