Paola Flocchini

From MaRDI portal
Person:557815

Available identifiers

zbMath Open flocchini.paolaMaRDI QIDQ557815

List of research outcomes

PublicationDate of PublicationType
Cops \& robber on periodic temporal graphs: characterization and improved bounds2024-01-11Paper
Copnumbers of periodic graphs2023-10-20Paper
Compact Routing In Chordal Grids And Other Networks2023-04-24Paper
Tight bounds on distributed exploration of temporal graphs2023-02-07Paper
Oblivious Permutations on the Plane2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58742582023-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 Line2022-11-04Paper
https://portal.mardi4nfdi.de/entity/Q50909102022-07-21Paper
TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications2022-04-01Paper
On synchronization and orientation in distributed barrier coverage with relocatable sensors2021-09-27Paper
Exploration of dynamic networks: tight bounds on the number of agents2021-09-17Paper
https://portal.mardi4nfdi.de/entity/Q49863092021-04-27Paper
Fault-tolerant simulation of population protocols2021-01-22Paper
Meeting in a polygon by anonymous oblivious robots2020-10-16Paper
Shape formation by programmable particles2020-07-30Paper
Distributed exploration of dynamic rings2020-04-21Paper
Shape formation by programmable particles2020-04-21Paper
Fault-induced dynamics of oblivious robots on a line2020-03-12Paper
On sense of direction and mobile agents2020-03-03Paper
Gathering in dynamic rings2020-02-13Paper
Population protocols with faulty interactions: the impact of a leader2018-12-04Paper
Efficient parallel graph algorithms for coarse grained multicomputers and BSP2018-07-04Paper
Gathering in dynamic rings2018-04-12Paper
Distributed computing by mobile robots: uniform circle formation2017-11-29Paper
Population protocols with faulty interactions: the impact of a leader2017-07-21Paper
A Rupestrian Algorithm.2017-07-17Paper
Distributed Minimum Spanning Tree Maintenance for Transient Node Failures2017-07-12Paper
Measuring Temporal Lags in Delay-Tolerant Networks2017-06-20Paper
Mediated Population Protocols: Leader Election and Applications2017-05-19Paper
Mutual visibility by luminous robots without collisions2017-05-12Paper
Universal Systems of Oblivious Mobile Robots2016-12-01Paper
On the Relationship Between Boolean and Fuzzy Cellular Automata2016-06-09Paper
On the Asymptotic Behavior of Fuzzy Cellular Automata2016-06-09Paper
Minimal sense of direction in regular networks2016-06-01Paper
On the impact of sense of direction on message complexity2016-05-26Paper
Solving the parity problem in one-dimensional cellular automata2016-04-21Paper
Rendezvous with constant memory2016-02-26Paper
Network decontamination under \(m\)-immunity2016-02-04Paper
Exploring an unknown dangerous graph with a constant number of tokens2015-12-10Paper
Autonomous mobile robots with lights2015-12-08Paper
Shortest, Fastest, and Foremost Broadcast in Dynamic Networks2015-09-29Paper
Backward consistency and sense of direction in advanced distributed systems2015-09-11Paper
Forming sequences of geometric patterns with oblivious mobile robots2015-07-08Paper
On the expressivity of time-varying graphs2015-06-10Paper
TOPOLOGICAL CONSTRAINTS FOR SENSE OF DIRECTION2015-04-29Paper
On the computational power of oblivious robots2015-03-02Paper
Brief announcement2014-12-05Paper
Distributed Barrier Coverage with Relocatable Sensors2014-08-07Paper
Searching for a black hole in arbitrary networks2014-07-25Paper
Rendezvous of Two Robots with Constant Memory2013-12-17Paper
Expressivity of Time-Varying Graphs2013-08-16Paper
Computing without communicating: ring exploration by asynchronous oblivious robots2013-08-05Paper
Searching for a black hole in arbitrary networks: optimal mobile agents protocols2013-06-20Paper
Optimal Network Decontamination with Threshold Immunity2013-06-07Paper
How many oblivious robots can explore a line2013-04-04Paper
Exploring an unknown dangerous graph using tokens2013-03-04Paper
On the exploration of time-varying networks2013-02-19Paper
Searching for black holes in subways2012-12-06Paper
Distributed Computing by Mobile Robots: Gathering2012-11-29Paper
Connected graph searching2012-11-27Paper
TIME OPTIMAL ALGORITHMS FOR BLACK HOLE SEARCH IN RINGS2012-08-27Paper
Computing all the best swap edges distributively2012-07-26Paper
Ping pong in dangerous graphs: optimal black hole search with pebbles2012-04-26Paper
https://portal.mardi4nfdi.de/entity/Q29981222011-05-18Paper
UNIFORM SCATTERING OF AUTONOMOUS MOBILE ROBOTS IN A GRID2011-05-10Paper
Computing by Mobile Robotic Sensors2011-04-05Paper
On the relationship between fuzzy and Boolean cellular automata2011-02-21Paper
Time Optimal Algorithms for Black Hole Search in Rings2011-01-10Paper
Network Exploration by Silent and Oblivious Robots2010-11-16Paper
Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility2010-10-27Paper
Network Decontamination with Temporal Immunity by Cellular Automata2010-10-04Paper
Remembering without memory: tree exploration by asynchronous oblivious robots2010-04-06Paper
Exploration of Periodically Varying Graphs2009-12-17Paper
Decontamination of hypercubes by mobile agents2009-10-21Paper
Fault-tolerant sequential scan2009-09-18Paper
https://portal.mardi4nfdi.de/entity/Q36365232009-06-30Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
https://portal.mardi4nfdi.de/entity/Q36035702009-02-17Paper
Tree Decontamination with Temporary Immunity2009-01-29Paper
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens2008-11-20Paper
Arbitrary pattern formation by asynchronous, anonymous, oblivious robots2008-11-18Paper
Self-deployment of mobile sensors on a ring2008-08-14Paper
Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots2008-07-10Paper
Effective Elections for Anonymous Mobile Agents2008-04-24Paper
Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents2007-11-15Paper
Map construction of unknown graphs by multiple agents2007-10-18Paper
Mobile search for a black hole in an anonymous ring2007-07-19Paper
OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT2007-06-05Paper
DECONTAMINATING CHORDAL RINGS AND TORI USING MOBILE AGENTS2007-06-05Paper
Rendezvous and election of mobile agents: Impact of sense of direction2007-02-14Paper
Principles of Distributed Systems2005-12-15Paper
Structural Information and Communication Complexity2005-11-30Paper
Structural Information and Communication Complexity2005-09-07Paper
Structural Information and Communication Complexity2005-09-07Paper
Principles of Distributed Systems2005-08-24Paper
Gathering of asynchronous robots with limited visibility2005-06-30Paper
https://portal.mardi4nfdi.de/entity/Q46734022005-04-29Paper
On time versus size for monotone dynamic monopolies in regular topologies2004-08-06Paper
Dynamic monopolies in tori.2004-03-14Paper
Sorting and election in anonymous asynchronous rings.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44492502004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44360492003-11-23Paper
Routing in series parallel networks2003-08-26Paper
Computing on anonymous networks with sense of direction2003-07-30Paper
Backward Consistency and Sense of Direction in Advanced Distributed Systems2003-06-19Paper
Sense of direction in distributed computing2003-05-14Paper
Sense of direction: Definitions, properties, and classes2002-07-21Paper
Optimal irreversible dynamos in chordal rings2002-01-16Paper
https://portal.mardi4nfdi.de/entity/Q27625102002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q27291002001-10-23Paper
https://portal.mardi4nfdi.de/entity/Q27514392001-10-21Paper
https://portal.mardi4nfdi.de/entity/Q27514402001-10-21Paper
https://portal.mardi4nfdi.de/entity/Q27514562001-10-21Paper
Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 902000-11-22Paper
https://portal.mardi4nfdi.de/entity/Q49449812000-03-22Paper
Cellular automata in fuzzy backgrounds2000-01-24Paper
https://portal.mardi4nfdi.de/entity/Q38383971998-11-26Paper
Symmetries and sense of direction in labeled graphs1998-11-03Paper
https://portal.mardi4nfdi.de/entity/Q43877321998-10-05Paper
Pattern growth in elementary cellular automata1997-02-28Paper
Finding the extrema of a distributed multiset1996-01-01Paper
https://portal.mardi4nfdi.de/entity/Q43206501995-02-02Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paola Flocchini