Paola Flocchini

Q: What Schools Are Affiliated With Paola Flocchini

Paola Flocchini is affiliated with the following schools: University of Milan, University of Ottawa

Paola Flocchini's AcademicInfluence.com Rankings

Paola Flocchini

Computer Science

#5700

World Rank

#6018

Historical Rank

Distributed Computing

#12

World Rank

#13

Historical Rank

Database

#8001

World Rank

#8335

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Why Is Paola Flocchini Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Paola Flocchini is a Canadian computer scientist known for her research in distributed computing, pattern formation, self-organizing systems, swarm behavior, and cellular automata. She is University Research Chair on Intruder Agents and the Decontamination of Communication Networks at the University of Ottawa.

(See a Problem?)

Paola Flocchini's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Time-varying graphs and dynamic networks (2010) (710)
Gathering of asynchronous robots with limited visibility (2005) (367)
Distributed Computing by Oblivious Mobile Robots (2012) (263)
Arbitrary pattern formation by asynchronous, anonymous, oblivious robots (2008) (202)
Solving the Robots Gathering Problem (2003) (190)
Distributed Computing by Mobile Robots: Gathering (2012) (181)
Capture of an intruder by mobile agents (2002) (173)
Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots (1999) (138)
Distributed coordination of a set of autonomous mobile robots (2000) (132)
Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics (2011) (116)
Mobile Search for a Black Hole in an Anonymous Ring (2001) (114)
Autonomous mobile robots with lights (2016) (112)
Gathering of Asynchronous Oblivious Robots with Limited Visibility (2001) (108)
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots (2007) (105)
Searching for a black hole in arbitrary networks: optimal mobile agents protocols (2006) (94)
On time versus size for monotone dynamic monopolies in regular topologies (2003) (93)
Dynamic monopolies in tori (2004) (85)
Remembering without memory: Tree exploration by asynchronous oblivious robots (2008) (84)
Cellular automata in fuzzy backgrounds (1997) (83)
Multiple Mobile Agent Rendezvous in a Ring (2004) (83)
Self-deployment of mobile sensors on a ring (2008) (75)
Map construction of unknown graphs by multiple agents (2007) (73)
Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90 (1998) (71)
Sense of direction: Definitions, properties, and classes (1998) (67)
Forming sequences of geometric patterns with oblivious mobile robots (2015) (64)
On the exploration of time-varying networks (2013) (64)
Searching for a black hole in arbitrary networks: optimal mobile agent protocols (2002) (63)
Distributed Computing by Mobile Entities (2019) (62)
Uniform scattering of autonomous mobile robots in a grid (2009) (62)
Mutual visibility by luminous robots without collisions (2015) (61)
Black hole search in common interconnection networks (2006) (60)
Multiple Agents RendezVous in a Ring in Spite of a Black Hole (2003) (60)
Sense of direction in distributed computing (1998) (58)
Decontamination of hypercubes by mobile agents (2008) (56)
Rendezvous and Election of Mobile Agents: Impact of Sense of Direction (2007) (55)
Exploration of Periodically Varying Graphs (2009) (55)
Pattern Growth in Elementary Cellular Automata (1995) (55)
Shape formation by programmable particles (2017) (55)
On the computational power of oblivious robots: forming a series of geometric patterns (2010) (54)
Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP (1997) (51)
Measuring Temporal Lags in Delay-Tolerant Networks (2011) (50)
Optimal irreversible dynamos in chordal rings (1999) (49)
The Power of Lights: Synchronizing Asynchronous Robots Using Visible Bits (2012) (49)
Decontaminating Chordal Rings and Tori Using Mobile Agents (2007) (48)
Searching for Black Holes in Subways (2011) (47)
Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility (2010) (47)
Can we elect if we cannot compare? (2003) (46)
Network Exploration by Silent and Oblivious Robots (2010) (44)
Distributed computing by mobile robots: uniform circle formation (2014) (43)
Size Optimal Strategies for Capturing an Intruder in Mesh Networks (2005) (43)
Connected graph searching (2012) (42)
Enhancing peer-to-peer systems through redundancy (2007) (42)
On the Impact of Sense of Direction on Message Complexity (1997) (40)
Shortest, Fastest, and Foremost Broadcast in Dynamic Networks (2012) (40)
Rendezvous with constant memory (2016) (37)
Sorting and election in anonymous asynchronous rings (2004) (37)
Contiguous search in the hypercube for capturing an intruder (2005) (37)
Pattern Formation by Anonymous Robots Without Chirality (2001) (36)
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles (2012) (36)
Robots with Lights: Overcoming Obstructed Visibility Without Colliding (2014) (35)
Map construction and exploration by mobile agents scattered in a dangerous network (2009) (35)
Sense of Direction: Formal Definitions and Properties (1994) (34)
Decontamination of chordal rings and tori (2006) (34)
Optimal Elections in Labeled Hypercubes (1996) (33)
Rendezvous of Two Robots with Constant Memory (2013) (32)
Deterministic Algorithms in Dynamic Networks: Problems, Analysis, and Algorithmic Tools (2013) (32)
Exploring an Unknown Graph to Locate a Black Hole Using Tokens (2006) (31)
Improved Bounds for Optimal Black Hole Search with a Network Map (2004) (31)
The Mutual Visibility Problem for Oblivious Robots (2014) (31)
Effective Elections for Anonymous Mobile Agents (2006) (29)
Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem (2014) (29)
Distributed Exploration of an Unknown Graph (2005) (29)
Point-of-Failure Shortest-Path Rerouting: Computing the Optimal Swap Edges Distributively (2006) (29)
Gathering in Dynamic Rings (2017) (29)
Live Exploration of Dynamic Rings (2015) (28)
On the temporal analysis of scientific network evolution (2011) (28)
Mobile Agents Rendezvous When Tokens Fail (2004) (27)
Computing all the best swap edges distributively (2004) (27)
How many oblivious robots can explore a line (2011) (27)
Exploring an unknown dangerous graph using tokens (2013) (26)
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens (2008) (26)
Self-deployment Algorithms for Mobile Sensors on a Ring (2006) (26)
Distributed Security Algorithms by Mobile Agents (2006) (26)
Cleaning an Arbitrary Regular Network with Mobile Agents (2005) (25)
On the expressivity of time-varying graphs (2013) (24)
Deterministic Algorithms in Dynamic Networks: Formal Models and Metrics (2013) (24)
Irreversible Dynamos in Tori (1998) (23)
Line Recovery by Programmable Particles (2017) (22)
Tree Decontamination with Temporary Immunity (2008) (22)
Contamination and Decontamination in Majority-Based Systems (2009) (22)
Solving the parity problem in one-dimensional cellular automata (2013) (22)
On the Relationship Between Boolean and Fuzzy Cellular Automata (2009) (22)
Computing on Anonymous Networks with Sense of Direction (2003) (21)
Time Optimal Algorithms for Black Hole Search in Rings (2010) (21)
Computing by Mobile Robotic Sensors (2011) (20)
Complex Chaotic Behavior of a Class of Subshift Cellular Automata (1993) (19)
Decontaminating a Network from a Black Virus (2014) (18)
Black Hole Search by Mobile Agents in Hypercubes and Related Networks (2002) (17)
Distributed exploration of dynamic rings (2018) (17)
Cycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole Search (2006) (17)
On the relationship between fuzzy and Boolean cellular automata (2011) (17)
Mapping an Unfriendly Subway System (2010) (17)
Routing in Series Parallel Networks (2003) (16)
Distributed Minimum Spanning Tree Maintenance for Transient Node Failures (2012) (16)
Election and Rendezvous in Fully Anonymous Systems with Sense of Direction (2003) (15)
Hybrid-Chord: A Peer-to-Peer System Based on Chord (2004) (15)
Fuzzy cellular automata and their 'chaotic behavior' (1993) (14)
On the Asymptotic Behavior of (2009) (14)
Population Protocols with Faulty Interactions: The Impact of a Leader (2016) (14)
On the Asymptotic Behavior of Fuzzy Cellular Automata (2009) (14)
Moving and Computing Models: Robots (2019) (14)
Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles (2012) (13)
Network Decontamination with Temporal Immunity by Cellular Automata (2010) (13)
Synchronized Dancing of Oblivious Chameleons (2014) (13)
Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents (2007) (13)
Radial View of Continuous Cellular Automata (2008) (13)
Minimal Sense of Direction in Regular Networks (1997) (13)
Backward consistency and sense of direction in advanced distributed systems (1999) (12)
Distributed Security Algorithms for Mobile Agents (2012) (12)
Topological Constraints for Sense of Direction (1998) (12)
Improving the Optimal Bounds for Black Hole Search in Rings (2011) (12)
Monotone Dynamos in Tori (1999) (12)
Distributed Barrier Coverage with Relocatable Sensors (2014) (12)
TuringMobile: a turing machine of oblivious mobile robots with limited visibility and its applications (2017) (11)
Network Decontamination from a Black Virus (2013) (11)
Tight Bounds on Distributed Exploration of Temporal Graphs (2019) (11)
Computation and analysis of temporal betweenness in a knowledge mobilization network (2017) (11)
On Memory, Communication, and Synchronous Schedulers When Moving and Computing (2020) (10)
Symmetries and Sense of Direction in Labeled Graphs (1998) (10)
Exploring an unknown dangerous graph with a constant number of tokens (2016) (9)
Finding Good Coffee in Paris (2012) (9)
Meeting in a polygon by anonymous oblivious robots (2017) (8)
Mobile RAM and Shape Formation by Programmable Particles (2020) (8)
Searching for Chaos in Cellular Automata: New Tools for Classification (1994) (7)
Distributed Computation of All Node Replacements of a Minimum Spanning Tree (2007) (7)
On the Asymptotic Behaviour of Circular Fuzzy Cellular Automata (2011) (7)
Brief Announcement: Shape Formation by Programmable Particles (2017) (7)
Computations by Luminous Robots (2015) (7)
Combining Image Processing Operators and Neural Networks in A Face Recognition System (1992) (7)
Forming Sequences of Patterns With Luminous Robots (2020) (7)
Fault-Tolerant Exploration of an Unknown Dangerous Graph by Scattered Agents (2012) (7)
Global roaming management in the next-generation wireless systems (2002) (7)
Optimal Network Decontamination with Threshold Immunity (2013) (7)
Pattern Formation by Autonomous Mobile Robots (2006) (7)
Black hole search in the network and subway models (2012) (6)
Finding the Extrema of a Distributed Multiset (1994) (6)
Decontamination with Temporal Immunity by Mobile Cellular Automata (2011) (6)
Mediated Population Protocols: Leader Election and Applications (2017) (6)
Sorting multisets in anonymous rings (2000) (6)
A new classification of cellular automata and their algebraic properties (1993) (6)
Network decontamination under m-immunity (2016) (5)
Decontamination of Arbitrary Networks using a Team of Mobile Agents with Limited Visibility (2007) (5)
A Fully Distributed Mechanism for Locating Mobile Agents (2007) (5)
Black Virus Decontamination in Arbitrary Networks (2015) (5)
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots (2012) (5)
Efficient Protocols for Computing the Optimal Swap Edges of a Shortest Path Tree (2004) (4)
Distributed Reconfiguration of Maximal Independent Sets (2019) (4)
Parallel Computational Frames: An Approach to Parallel Application Development based on Message Passing Systems (1994) (4)
Chaos and subshift rules in neural networks and cellular automata (1993) (4)
Online Energy Restoration by a Mobile Robot in a Ring of Sensors (2018) (4)
Autonomous Mobile Robots: Refining the Computational Landscape (2021) (4)
CA-Like Error Propagation in Fuzzy CA (1997) (4)
On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols (2016) (4)
Black Hole Search in Dynamic Rings (2021) (3)
RTEAM: Risk-Based Trust Evaluation Advanced Model for VANETs (2021) (3)
A Strict Hierarchy of Dynamic Graphs for Shortest, Fastest, and Foremost Broadcast (2012) (3)
Tempus fugit: The impact of time in knowledge mobilization networks (2015) (3)
Gathering and Election by Mobile Robots in a Continuous Cycle (2019) (3)
Using structured input patterns for neural based image recognition (1992) (3)
Deterministic algorithms in dynamic networks (2013) (3)
Building Fastest Broadcast Trees in Periodically-Varying Graphs (2012) (3)
Distributed Black Virus Decontamination and Rooted Acyclic Orientations (2015) (3)
Weak robots performing conflicting tasks without knowing who is in their team (2020) (3)
On the Parity Problem in One-Dimensional Cellular Automata (2012) (3)
Energy Restoration in a Linear Sensor Network (2018) (3)
Uniform Covering of Rings and Lines by Memoryless Mobile Sensors (2016) (2)
Distributed computing by mobile robots: uniform circle formation (2016) (2)
On synchronization and orientation in distributed barrier coverage with relocatable sensors (2021) (2)
Fault-Tolerant Sequential Scan (2009) (2)
Distance routing on series parallel networks (1996) (2)
On the Complexity of Decontaminating an Hexagonal Mesh Network (2007) (2)
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis (2022) (2)
Expressivity of Time-Varying Graphs and the Power of Waiting in Dynamic Networks (2012) (2)
Advances in parallel and distributed computing models - APDCM (2009) (2)
Distributed Objects with Sense of Direction (1998) (2)
Optimal Mobile Agent Protocols for Searching a Black Hole in Arbitrary Networks (2004) (2)
A Fog-based Reputation Evaluation Model for VANETs (2021) (2)
Searching for Black Holes in Subways (2011) (2)
Towards Smart Trust Management of VANETs (2020) (2)
Optimal Construction of Sense of Direction in a Torus by a Mobile Agent (2007) (2)
Fault-tolerant simulation of population protocols (2020) (2)
Object Naming and Object Composition (1999) (2)
Ring exploration by a team of asynchronous oblivious robots (2007) (1)
Effective Decentralized Energy Restoration by a Mobile Robot (2019) (1)
Optimal map construction of an unknown torus (2006) (1)
Sorting Multisets and Electing a Leader in Anonymous Rings (2000) (1)
Memoryless Gathering of Mobile Robotic Sensors (2016) (1)
Exploration of dynamic networks: Tight bounds on the number of agents (2021) (1)
Oblivious Permutations on the Plane (2019) (1)
Effective Energy Restoration of Wireless Sensor Networks by a Mobile Robot (2020) (1)
A compact routing technique for communication networks (1999) (1)
Risk-based Trust Evaluation Model for VANETs (2020) (1)
Büchi Objectives in Countable MDPs (2019) (1)
Capturing an Intruder in the Hypercube by Mobile Agents (2005) (1)
Brief announcement: waiting in dynamic networks (2012) (1)
A multiple network architecture for face recognition (1991) (1)
Distributed Exploration of Anonymous Graphs by Multiple Agents ∗ (2006) (1)
Shape formation by programmable particles (2019) (1)
Levels of Sense of Direction in Distributed Systems (1997) (1)
Principles of Distributed Systems (2013) (1)
A Rupestrian Algorithm (2016) (1)
Exploring trees by teams of asynchronous oblivious robots (2008) (1)
A Decentralized Solution for Locating Mobile Agents (2007) (1)
Decontamination of an Arbitrary Network from Multiple Black Viruses (2017) (1)
Fault-Induced Dynamics of Oblivious Robots on a Line (2017) (1)
Solutions sets to systems of equations in hyperbolic groups are EDT0L in PSPACE (2019) (1)
Achieving Immortality in Wireless Rechargeable Sensor Networks Using Local Learning (2020) (1)
Forming sequences of geometric patterns with oblivious mobile robots (2014) (0)
Network Decontamination under m-Immunity 1 (2015) (0)
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles (2011) (0)
Algorithms for Sensor Systems (2013) (0)
UvA-DARE (Digital Academic Repository) Two new results about quantum exact learning (2019) (0)
Title : Memoryless gathering of mobile robotic sensors (2016) (0)
Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings (2006) (0)
Point-of-Failure Swap Rerouting : Computing The Optimal Swaps Distributively (2005) (0)
Solving Systems of Polynomial Equations over GF ( 2 ) by a Parity-Counting Self-Reduction (2019) (0)
Oblivious Robots on Graphs: Exploration (2020) (0)
46th International Colloquium on Automata, Languages and Programming (ICALP 2019) - Track C: Foundations of networks and multi-agent systems (2021) (0)
Compact Routing In Chordal Grids And Other Networks (2002) (0)
Translation Capabilities of Sense of Direction (1995) (0)
Recognizing faces with a massively parallel system (1991) (0)
The Dynamics of Distributed Object Naming by Sense of Direction (1999) (0)
Optimal Mobile Agent Algorithms for Finding Size and Orientation of an Unknown Torus (2005) (0)
2 Dynamic Ordered Sets with Approximate Queries , Approximate Heaps & Soft Heaps 1 (2019) (0)
Proceedings of the 13th international conference on Structural Information and Communication Complexity (2006) (0)
46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece (2019) (0)
Principles of Distributed Systems (2012) (0)
On Density and Convergence of Fuzzy Cellular Automata ∗ (2008) (0)
Reachability for Branching Concurrent Stochastic Games (2019) (0)
Algorithms for Sensor Systems: 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed ... September 5-6, 2013, Revised Selected Papers (2013) (0)
Fully Dynamic Line Maintenance by Hybrid Programmable Matter (2022) (0)
Asynchronous Gathering in a Dangerous Ring (2023) (0)
Universal Systems of Oblivious Mobile Robots (2016) (0)
Distributed Exploration of Unlabelled Graphs by Multiple Agents ∗ (2006) (0)
Dynamic Ordered Sets with Approximate Queries, Approximate Heaps and Soft Heaps (2019) (0)
Dynamic Line Maintenance by Hybrid Programmable Matter (2023) (0)
Robots Rendezvous with Constant Memory ∗ (2014) (0)
Selected Papers of the 32nd International Workshop on Combinatorial Algorithms, IWOCA 2021 (2022) (0)
Fully Dynamic Line Maintenance by a Simple Robot (2022) (0)
Biconsistency and Homonymy in Distributed Systems with Edge Symmetry (1999) (0)
Tight Bounds for Black Hole Search in Dynamic Rings (2020) (0)
Fault-tolerant simulation of population protocols (2020) (0)
Distributed Algorithms by Forgetful Mobile Robots (2012) (0)
Computation of Temporal Betweeness and Analysis of a Knowledge Mobilization Network ∗ (2016) (0)
Synchronization by Asynchronous Mobile Robots with Limited Visibility (2020) (0)
Structural Information and Communication Complexity, 1st International Colloquium, SIROCCO 1994, Carleton University, Ottawa, Canada, May 18-20, 1994, Proceedings (1995) (0)
A Characterization of Semi-Synchrony for Asynchronous Robots with Limited Visibility, and its Application to Luminous Synchronizer Design. (2020) (0)
Distributed exploration of dynamic rings (2018) (0)
Perpetual Energy Restoration by Multiple Mobile Robots in Circular Sensor Networks (2019) (0)
Computation and analysis of temporal betweenness in a knowledge mobilization network (2017) (0)
On Sense of Direction and Mobile Agents (2019) (0)
2 Büchi Objectives in Countable MDPs 1 Introduction (2019) (0)
Implicit Function Computation by Oblivious Mobile Robots (2016) (0)
Radial View : Observing Fuzzy Cellular Automata with a New Visualization Method ∗ (2007) (0)
Solving the parity problem in one-dimensional cellular automata (2013) (0)
Black Virus Decontamination and Rooted Acyclic Orientations (2015) (0)

This paper list is powered by the following services:

Other Resources About Paola Flocchini

en.wikipedia.org

What Schools Are Affiliated With Paola Flocchini?

Paola Flocchini is affiliated with the following schools:

Paola Flocchini's Academic­Influence.com Rankings

Why Is Paola Flocchini Influential?

Paola Flocchini's Published Works

Published Works

Other Resources About Paola Flocchini

What Schools Are Affiliated With Paola Flocchini?

Paola Flocchini's AcademicInfluence.com Rankings