Nicola Santoro

369 papers A* 13A 32B 75C 18Misc 9Journal 156Unranked 54
YearRankTypeTitle / Venue / Authors
2026 J jnl
Cops & Robber on periodic temporal graphs.
Discret. Appl. Math.
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
2026 J jnl
Universal pattern formation by oblivious robots under sequential schedulers.
Distributed Comput.
Paola Flocchini, Alfredo Navarra, Debasish Pattanayak, Francesco Piselli, Nicola Santoro
2025 J jnl
Asynchronous Separation of Unconscious Colored Robots.
Int. J. Netw. Comput.
Paola Flocchini, Debasish Pattanayak, Francesco Piselli, Nicola Santoro, Yukiko Yamauchi
2025 A conf
Brief Announcement: Universal Dancing by Luminous Robots Under Sequential Schedulers.
DISC
Caterina Feletti, Paola Flocchini, Debasish Pattanayak, Giuseppe Prencipe, Nicola Santoro
2025 B conf
Explicit Token-Based Communication for Mobile Entities.
SIROCCO
Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro
2025 A conf
Exploring Dangerous Graphs with Byzantine Companions.
ICDCS
Giuseppe Antonio Di Luna, Paola Flocchini, Debasish Pattanayak, Giuseppe Prencipe, Francesco Piselli, Nicola Santoro
2025 J jnl
Locating a black hole in a dynamic ring.
J. Parallel Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2025 B conf
Oblivious Robots Under Sequential Schedulers: Universal Pattern Formation.
SIROCCO
Paola Flocchini, Alfredo Navarra, Debasish Pattanayak, Francesco Piselli, Nicola Santoro
2025 C conf
On the Computational Power of Mobile Robots Under Sequential Schedulers.
SSS
Caterina Feletti, Paola Flocchini, Nicola Santoro
2025 J jnl
On the computational power of energy-constrained mobile robots.
Inf. Comput.
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2025 J jnl
Universal Dancing by Luminous Robots under Sequential Schedulers.
CoRR
Caterina Feletti, Paola Flocchini, Debasish Pattanayak, Giuseppe Prencipe, Nicola Santoro
2024 — conf
Asynchronous Separation of Unconscious Colored Robots.
CANDARW
Paola Flocchini, Debasish Pattanayak, Francesco Piselli, Nicola Santoro, Yukiko Yamauchi
2024 J jnl
Black Hole Search by a Set of Scattered Agents in Dynamic Rings.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2024 J jnl
Cops & Robber on Periodic Temporal Graphs.
CoRR
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
2024 A* conf
Keynote: Time is not a Healer: Before and After.
PODC
Nicola Santoro
2024 J jnl
Oblivious Robots Under Sequential Schedulers: Universal Pattern Formation.
CoRR
Paola Flocchini, Alfredo Navarra, Debasish Pattanayak, Francesco Piselli, Nicola Santoro
2024 J jnl
On the power of bounded asynchrony: convergence by autonomous robots with limited visibility.
Distributed Comput.
David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2024 C conf
The Minimum Algorithm Size of k-Grouping by Silent Oblivious Robots.
IWOCA
Paola Flocchini, Debasish Pattanayak, Nicola Santoro, Masafumi Yamashita
2024 Misc conf
Variations on the Tournament Problem.
FUN
Fabrizio Luccio, Linda Pagli, Nicola Santoro
2023 J jnl
Asynchronous Gathering in a Dangerous Ring.
Algorithms
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2023 B conf
Black Hole Search in Dynamic Rings: The Scattered Case.
OPODIS
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2023 J jnl
Copnumbers of periodic graphs.
CoRR
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
2023 B conf
Cops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds.
SIROCCO
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frédéric Simard
2023 J jnl
Dynamic Line Maintenance by Hybrid Programmable Matter.
Int. J. Netw. Comput.
Nooshin Nokhanji, Paola Flocchini, Nicola Santoro
2023 B conf
On Asynchrony, Memory, and Communication: Separations and Landscapes.
OPODIS
Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada
2023 J jnl
On Asynchrony, Memory, and Communication: Separations and Landscapes.
CoRR
Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada
2022 J jnl
A New Oral Model to Assess Postprandial Lactate Production Rate.
IEEE Trans. Biomed. Eng.
Jacopo Bonet, Brittany Galuppo, Nicola Santoro, Chiara Dalla Man
2022 — conf
Fully Dynamic Line Maintenance by Hybrid Programmable Matter.
IPDPS Workshops
Nooshin Nokhanji, Paola Flocchini, Nicola Santoro
2022 — conf
Fully Dynamic Line Maintenance by a Simple Robot.
ICARA
Nooshin Nokhanji, Paola Flocchini, Nicola Santoro
2022 B conf
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis.
SIROCCO
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2022 J jnl
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis.
CoRR
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2022 J jnl
TuringMobile: a turing machine of oblivious mobile robots with limited visibility and its applications.
Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta
2021 — conf
Autonomous Mobile Robots: Refining the Computational Landscape.
IPDPS Workshops
Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2021 A conf
Black Hole Search in Dynamic Rings.
ICDCS
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2021 J jnl
Exploration of dynamic networks: Tight bounds on the number of agents.
J. Comput. Syst. Sci.
Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro
2021 J jnl
On synchronization and orientation in distributed barrier coverage with relocatable sensors.
Theor. Comput. Sci.
Mohsen Eftekhari, Paola Flocchini, Lata Narayanan, Jaroslav Opatrny, Nicola Santoro
2021 — conf
Self-Repairing Line of Metamorphic Robots.
ICARA
Nooshin Nokhanji, Nicola Santoro
2021 A* conf
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility.
PODC
David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2021 J jnl
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility.
CoRR
David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2020 C conf
Achieving Immortality in Wireless Rechargeable Sensor Networks Using Local Learning.
ISNCC
Osama I. Aloqaily, Paola Flocchini, Nicola Santoro
2020 J jnl
Designing a Streaming Algorithm for Outlier Detection in Data Mining - An Incrementa Approach.
Sensors
Kangqing Yu, Wei Shi, Nicola Santoro
2020 J jnl
Distributed exploration of dynamic rings.
Distributed Comput.
Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro
2020 J jnl
Effective Energy Restoration of Wireless Sensor Networks by a Mobile Robot.
Int. J. Netw. Comput.
Paola Flocchini, Eman Omar, Nicola Santoro
2020 J jnl
Fault-tolerant simulation of population protocols.
Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2020 J jnl
Forming Sequences of Patterns With Luminous Robots.
IEEE Access
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2020 J jnl
Gathering in dynamic rings.
Theor. Comput. Sci.
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2020 — conf
Line Reconfiguration by Programmable Particles Maintaining Connectivity.
TPNC
Nooshin Nokhanji, Nicola Santoro
2020 J jnl
Meeting in a polygon by anonymous oblivious robots.
Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2020 — conf
Mobile RAM and Shape Formation by Programmable Particles.
Euro-Par
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Mobile RAM and Shape Formation by Programmable Particles.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Shape formation by programmable particles.
Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Synchronization by Asynchronous Mobile Robots with Limited Visibility.
CoRR
Paola Flocchini, Nicola Santoro, Masafumi Yamashita, Yukiko Yamauchi
2020 J jnl
Tight Bounds for Black Hole Search in Dynamic Rings.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2020 Misc conf
Weak robots performing conflicting tasks without knowing who is in their team.
ICDCN
Subhash Bhagat, Paola Flocchini, Krishnendu Mukhopadhyaya, Nicola Santoro
2019 — book
Distributed Computing by Mobile Entities, Current Research in Moving and Computing.
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2019 — conf
Effective Decentralized Energy Restoration by a Mobile Robot.
CANDAR
Paola Flocchini, Eman Omar, Nicola Santoro
2019 B conf
Gathering and Election by Mobile Robots in a Continuous Cycle.
ISAAC
Paola Flocchini, Ryan Killick, Evangelos Kranakis, Nicola Santoro, Masafumi Yamashita
2019 — ch.
Moving and Computing Models: Agents.
Distributed Computing by Mobile Entities
Shantanu Das, Nicola Santoro
2019 — ch.
Moving and Computing Models: Robots.
Distributed Computing by Mobile Entities
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2019 B conf
Oblivious Permutations on the Plane.
OPODIS
Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2019 J jnl
Oblivious Permutations on the Plane.
CoRR
Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2019 B conf
On Memory, Communication, and Synchronous Schedulers When Moving and Computing.
OPODIS
Paola Flocchini, Nicola Santoro, Koichi Wada
2019 C conf
Perpetual Energy Restoration by Multiple Mobile Robots in Circular Sensor Networks.
AICCSA
Eman Omar, Paola Flocchini, Nicola Santoro
2019 J jnl
Population protocols with faulty interactions: The impact of a leader.
Theor. Comput. Sci.
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2019 — conf
Real-time Outlier Detection Over Streaming Data.
SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI
Kangqing Yu, Wei Shi, Nicola Santoro, Xiangyu Ma
2019 B conf
Tight Bounds on Distributed Exploration of Temporal Graphs.
OPODIS
Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro
2018 C conf
Energy Restoration in a Linear Sensor Network.
AICCSA
Eman Omar, Paola Flocchini, Nicola Santoro
2018 Misc conf
Line Recovery by Programmable Particles.
ICDCN
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2018 B conf
Online Energy Restoration by a Mobile Robot in a Ring of Sensors.
IWCMC
Eman Omar, Paola Flocchini, Nicola Santoro
2018 A conf
TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and Its Applications.
DISC
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta
2017 A conf
Brief Announcement: Shape Formation by Programmable Particles.
DISC
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017 J jnl
Distributed computing by mobile robots: uniform circle formation.
Distributed Comput.
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017 B conf
Gathering in Dynamic Rings.
SIROCCO
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017 J jnl
Gathering in Dynamic Rings.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017 J jnl
Line-Recovery by Programmable Particles.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017 C conf
Mediated Population Protocols: Leader Election and Applications.
TAMC
Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta
2017 A conf
Meeting in a Polygon by Anonymous Oblivious Robots.
DISC
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2017 J jnl
Mutual visibility by luminous robots without collisions.
Inf. Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Sruti Gan Chaudhuri, Federico Poloni, Nicola Santoro, Giovanni Viglietta
2017 J jnl
On the Cost of Waking Up.
Int. J. Netw. Comput.
Stefan Dobrev, Rastislav Královic, Nicola Santoro
2017 A conf
On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols.
ICDCS
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2017 C conf
Population Protocols with Faulty Interactions: The Impact of a Leader.
CIAC
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2017 J jnl
Self-Stabilizing Meeting in a Polygon by Anonymous Oblivious Robots.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2017 B conf
Shape Formation by Programmable Particles.
OPODIS
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017 J jnl
Shape Formation by Programmable Particles.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017 J jnl
TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and its Applications.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta
2016 Misc conf
A Rupestrian Algorithm.
FUN
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2016 J jnl
Autonomous mobile robots with lights.
Theor. Comput. Sci.
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita
2016 J jnl
Exploring an unknown dangerous graph with a constant number of tokens.
Theor. Comput. Sci.
Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro
2016 J jnl
Implicit Function Computation by Oblivious Mobile Robots.
CoRR
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2016 A conf
Live Exploration of Dynamic Rings.
ICDCS
Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro
2016 J jnl
Network decontamination under m-immunity.
Discret. Appl. Math.
Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2016 — conf
On the Complexity of Distributed Wake-Up.
CANDAR
Stefan Dobrev, Rastislav Kralovic, Nicola Santoro
2016 J jnl
On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2016 J jnl
Population Protocols with Faulty Interactions: the Impact of a Leader.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2016 J jnl
Rendezvous with constant memory.
Theor. Comput. Sci.
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2016 B conf
Universal Systems of Oblivious Mobile Robots.
SIROCCO
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2015 — conf
Black Virus Decontamination in Arbitrary Networks.
WorldCIST (1)
Jie Cai, Paola Flocchini, Nicola Santoro
2015 — conf
Distributed Black Virus Decontamination and Rooted Acyclic Orientations.
CIT/IUCC/DASC/PICom
Jie Cai, Paola Flocchini, Nicola Santoro
2015 J jnl
Forming sequences of geometric patterns with oblivious mobile robots.
Distributed Comput.
Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
2015 J jnl
Live Exploration of Dynamic Rings.
CoRR
Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro
2015 J jnl
Mutual Visibility by Luminous Robots Without Collisions.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Sruti Gan Chaudhuri, Federico Poloni, Nicola Santoro, Giovanni Viglietta
2015 J jnl
On the expressivity of time-varying graphs.
Theor. Comput. Sci.
Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
2015 J jnl
Shortest, Fastest, and Foremost Broadcast in Dynamic Networks.
Int. J. Found. Comput. Sci.
Arnaud Casteigts, Paola Flocchini, Bernard Mans, Nicola Santoro
2015 B conf
Time to Change: On Distributed Computing in Dynamic Networks (Keynote).
OPODIS
Nicola Santoro
2014 J jnl
Decontaminating a Network from a Black Virus.
Int. J. Netw. Comput.
Jie Cai, Paola Flocchini, Nicola Santoro
2014 B conf
Distributed Barrier Coverage with Relocatable Sensors.
SIROCCO
Mohsen Eftekhari Hesari, Paola Flocchini, Lata Narayanan, Jaroslav Opatrny, Nicola Santoro
2014 B conf
Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem.
OPODIS
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2014 J jnl
Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem.
CoRR
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2014 J jnl
Measuring Temporal Lags in Delay-Tolerant Networks.
IEEE Trans. Computers
Arnaud Casteigts, Paola Flocchini, Bernard Mans, Nicola Santoro
2014 C conf
Robots with Lights: Overcoming Obstructed Visibility Without Colliding.
SSS
Giuseppe Antonio Di Luna, Paola Flocchini, Sruti Gan Chaudhuri, Nicola Santoro, Giovanni Viglietta
2014 J jnl
Robots with Lights: Overcoming Obstructed Visibility Without Colliding.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Sruti Gan Chaudhuri, Nicola Santoro, Giovanni Viglietta
2014 B conf
Sensor deployment by a robot in an unknown orthogonal region: Achieving full coverage.
ICPADS
Eduardo Mesa Barrameda, Nicola Santoro, Wei Shi, Najmeh Taleb
2014 Misc conf
Synchronized Dancing of Oblivious Chameleons.
FUN
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2014 — conf
The Mutual Visibility Problem for Oblivious Robots.
CCCG
Giuseppe Antonio Di Luna, Paola Flocchini, Federico Poloni, Nicola Santoro, Giovanni Viglietta
2013 J jnl
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots.
Algorithmica
Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro
2013 J jnl
Exploring an unknown dangerous graph using tokens.
Theor. Comput. Sci.
Stefan Dobrev, Paola Flocchini, Rastislav Královic, Nicola Santoro
2013 B conf
Expressivity of Time-Varying Graphs.
FCT
Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
2013 B conf
Mobility and Computations: Some Open Research Directions.
WALCOM
Nicola Santoro
2013 — conf
Network Decontamination from a Black Virus.
IPDPS Workshops
Jie Cai, Paola Flocchini, Nicola Santoro
2013 J jnl
On the exploration of time-varying networks.
Theor. Comput. Sci.
Paola Flocchini, Bernard Mans, Nicola Santoro
2013 C conf
Optimal Network Decontamination with Threshold Immunity.
CIAC
Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2013 B conf
Rendezvous of Two Robots with Constant Memory.
SIROCCO
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2013 J jnl
Rendezvous of Two Robots with Constant Memory.
CoRR
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2013 C conf
Uniform Dispersal of Asynchronous Finite-State Mobile Robots in Presence of Holes.
ALGOSENSORS
Eduardo Mesa Barrameda, Shantanu Das, Nicola Santoro
2012 J jnl
A Strict Hierarchy of Dynamic Graphs for Shortest, Fastest, and Foremost Broadcast
CoRR
Arnaud Casteigts, Paola Flocchini, Bernard Mans, Nicola Santoro
2012 B conf
Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles.
SIROCCO
Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro
2012 A* conf
Brief announcement: waiting in dynamic networks.
PODC
Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
2012 J jnl
Building Fastest Broadcast Trees in Periodically-Varying Graphs
CoRR
Arnaud Casteigts, Paola Flocchini, Bernard Mans, Nicola Santoro
2012 J jnl
Connected graph searching.
Inf. Comput.
Lali Barrière, Paola Flocchini, Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse, Nicola Santoro, Dimitrios M. Thilikos
2012 J jnl
Distributed Computing by Mobile Robots: Gathering.
SIAM J. Comput.
Mark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2012 — book
Distributed Computing by Oblivious Mobile Robots
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2012 J jnl
Distributed Minimum Spanning Tree Maintenance for Transient Node Failures.
IEEE Trans. Computers
Paola Flocchini, Toni Mesa Enriquez, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
2012 — ch.
Distributed Security Algorithms for Mobile Agents.
Mobile Agents in Networking and Distributed Computing
Paola Flocchini, Nicola Santoro
2012 J jnl
Expressivity of Time-Varying Graphs and the Power of Waiting in Dynamic Networks
CoRR
Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
2012 C conf
Fault-Tolerant Exploration of an Unknown Dangerous Graph by Scattered Agents.
SSS
Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
2012 Misc conf
Finding Good Coffee in Paris.
FUN
Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
2012 J jnl
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles.
Algorithmica
Paola Flocchini, David Ilcinkas, Nicola Santoro
2012 J jnl
Searching for Black Holes in Subways.
Theory Comput. Syst.
Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
2012 A conf
The Power of Lights: Synchronizing Asynchronous Robots Using Visible Bits.
ICDCS
Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita
2012 J jnl
Time-varying graphs and dynamic networks.
Int. J. Parallel Emergent Distributed Syst.
Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, Nicola Santoro
2011 J jnl
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum-Diameter Spanning Tree.
IEEE Trans. Dependable Secur. Comput.
Beat Gfeller, Nicola Santoro, Peter Widmayer
2011 J jnl
A Reference Model for Semantic Peer-to-Peer Networks.
J. Data Semant.
Abdul-Rahman Mawlood-Yunis, Michael Weiss, Nicola Santoro
2011 — ch.
Computing by Mobile Robotic Sensors.
Theoretical Aspects of Distributed Computing in Sensor Networks
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2011 C conf
Computing in Time-Varying Networks.
SSS
Nicola Santoro
2011 J jnl
Efficient, Decentralized Computation of the Topology of Spatial Regions.
IEEE Trans. Computers
Matt Duckham, Doron Nussbaum, Jörg-Rüdiger Sack, Nicola Santoro
2011 J jnl
How many oblivious robots can explore a line.
Inf. Process. Lett.
Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro
2011 B conf
Improving the Optimal Bounds for Black Hole Search in Rings.
SIROCCO
Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro
2011 A conf
Measuring Temporal Lags in Delay-Tolerant Networks.
IPDPS
Arnaud Casteigts, Paola Flocchini, Bernard Mans, Nicola Santoro
2011 — conf
Neighbour Selection and Sensor Knowledge: Proactive Approach for the Frugal Feeding Problem in Wireless Sensor Networks.
ADHOCNETS
Elio Velazquez, Nicola Santoro
2011 — conf
On the temporal analysis of scientific network evolution.
CASoN
Frédéric Amblard, Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, Nicola Santoro
2011 J jnl
Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage.
IEEE Trans. Mob. Comput.
Xu Li, Hannes Frey, Nicola Santoro, Ivan Stojmenovic
2011 J jnl
Time Optimal Algorithms for Black Hole Search in Rings.
Discret. Math. Algorithms Appl.
Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro
2011 — conf
Time-Varying Graphs and Dynamic Networks.
ADHOC-NOW
Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, Nicola Santoro
2011 J jnl
Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics
CoRR
Nicola Santoro, Walter Quattrociocchi, Paola Flocchini, Arnaud Casteigts, Frédéric Amblard
2011 J jnl
Uniform Scattering of Autonomous Mobile Robots in a Grid.
Int. J. Found. Comput. Sci.
Lali Barrière, Paola Flocchini, Eduardo Mesa Barrameda, Nicola Santoro
2010 — conf
Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility.
IFIP TCS
Arnaud Casteigts, Paola Flocchini, Bernard Mans, Nicola Santoro
2010 J jnl
From P2P to reliable semantic P2P systems.
Peer-to-Peer Netw. Appl.
Abdul-Rahman Mawlood-Yunis, Michael Weiss, Nicola Santoro
2010 Misc conf
Mapping an Unfriendly Subway System.
FUN
Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
2010 — conf
Mobility-Based Strategies for Energy Restoration in Wireless Sensor Networks.
MSN
Elio Velazquez, Nicola Santoro
2010 B conf
Network Exploration by Silent and Oblivious Robots.
WG
Jérémie Chalopin, Paola Flocchini, Bernard Mans, Nicola Santoro
2010 B conf
On the Message Complexity of Global Computations.
OPODIS
Doron Nussbaum, Nicola Santoro
2010 A* conf
On the computational power of oblivious robots: forming a series of geometric patterns.
PODC
Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
2010 — conf
Pro-active Strategies for the Frugal Feeding Problem in Wireless Sensor Networks.
S-CUBE
Elio Velazquez, Nicola Santoro, Mark Lanthier
2010 J jnl
Remembering without memory: Tree exploration by asynchronous oblivious robots.
Theor. Comput. Sci.
Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro
2010 — conf
Time Optimal Algorithms for Black Hole Search in Rings.
COCOA (2)
Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro
2010 J jnl
Time-Varying Graphs and Dynamic Networks
CoRR
Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, Nicola Santoro
2009 — conf
A Reference Model for Semantic Peer-to-Peer Networks.
MCETECH
Abdul-Rahman Mawlood-Yunis, Michael Weiss, Nicola Santoro
2009 — conf
Distributed Facility Location for Sensor Network Maintenance.
MSN
Elio Velazquez, Nicola Santoro
2009 J jnl
Exploration of Periodically Varying Graphs
CoRR
Paola Flocchini, Bernard Mans, Nicola Santoro
2009 B conf
Exploration of Periodically Varying Graphs.
ISAAC
Paola Flocchini, Bernard Mans, Nicola Santoro
2009 J jnl
Fault-Tolerant Sequential Scan.
Theory Comput. Syst.
Paola Flocchini, Andrzej Pelc, Nicola Santoro
2009 B conf
Focused-Coverage by Mobile Sensor Networks.
MASS
Xu Li, Hannes Frey, Nicola Santoro, Ivan Stojmenovic
2009 J jnl
Localized Distance-Sensitive Service Discovery in Wireless Sensor and Actor Networks.
IEEE Trans. Computers
Xu Li, Nicola Santoro, Ivan Stojmenovic
2009 — conf
Localized Sensor Self-Deployment for Guaranteed Coverage Radius Maximization.
ICC
Xu Li, Hannes Frey, Nicola Santoro, Ivan Stojmenovic
2009 A conf
Map construction and exploration by mobile agents scattered in a dangerous network.
IPDPS
Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
2009 B ed.
Principles of Distributed Systems, 13th International Conference, OPODIS 2009, Nîmes, France, December 15-18, 2009. Proceedings
OPODIS
Tarek F. Abdelzaher, Michel Raynal, Nicola Santoro
2009 A conf
Shmuel Zaks - The Early Years: A Combinatorialist in Distributed Computing.
DISC
Nicola Santoro
2009 A conf
Uniform scattering of autonomous mobile robots in a grid.
IPDPS
Lali Barrière, Paola Flocchini, Eduardo Mesa Barrameda, Nicola Santoro
2008 J jnl
Arbitrary pattern formation by asynchronous, anonymous, oblivious robots.
Theor. Comput. Sci.
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
2008 J jnl
Computing all the best swap edges distributively.
J. Parallel Distributed Comput.
Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
2008 C conf
Deployment of Asynchronous Robotic Sensors in Unknown Orthogonal Environments.
ALGOSENSORS
Eduardo Mesa Barrameda, Shantanu Das, Nicola Santoro
2008 — conf
Localized distance-sensitive service discovery in wireless sensor networks.
FOWANC
Xu Li, Nicola Santoro, Ivan Stojmenovic
2008 J jnl
Localized sensor self-deployment with coverage guarantee.
ACM SIGMOBILE Mob. Comput. Commun. Rev.
Xu Li, Hannes Frey, Nicola Santoro, Ivan Stojmenovic
2008 B conf
Mobile Entities Computing: Models and Problems.
SIROCCO
Nicola Santoro
2008 J jnl
On fractional dynamic faults with thresholds.
Theor. Comput. Sci.
Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro
2008 A conf
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens.
DISC
Paola Flocchini, David Ilcinkas, Nicola Santoro
2008 B conf
Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots.
SIROCCO
Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro
2008 J jnl
Self-deployment of mobile sensors on a ring.
Theor. Comput. Sci.
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2008 B conf
Tree Decontamination with Temporary Immunity.
ISAAC
Paola Flocchini, Bernard Mans, Nicola Santoro
2008 J jnl
Using Scattered Mobile Agents to Locate a Black Hole in an un-Oriented Ring with Tokens.
Int. J. Found. Comput. Sci.
Stefan Dobrev, Nicola Santoro, Wei Shi
2007 A conf
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree.
DISC
Beat Gfeller, Nicola Santoro, Peter Widmayer
2007 J jnl
Agreement in synchronous networks with ubiquitous faults.
Theor. Comput. Sci.
Nicola Santoro, Peter Widmayer
2007 Misc conf
Close Encounters with a Black Hole or Explorations and Gatherings in Dangerous Graphs.
FUN
Nicola Santoro
2007 B conf
Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots.
OPODIS
Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro
2007 — book
Design and analysis of distributed algorithms.
Nicola Santoro
2007 — conf
Distributed Computation of All Node Replacements of a Minimum Spanning Tree.
Euro-Par
Paola Flocchini, Toni Mesa Enriquez, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
2007 — ch.
Distributed Computing in the Presence of Mobile Faults.
Handbook of Parallel Computing
Nicola Santoro, Peter Widmayer
2007 B conf
Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents.
SIROCCO
Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
2007 — conf
Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents.
Euro-Par
Stefan Dobrev, Nicola Santoro, Wei Shi
2007 J jnl
Map construction of unknown graphs by multiple agents.
Theor. Comput. Sci.
Shantanu Das, Paola Flocchini, Shay Kutten, Amiya Nayak, Nicola Santoro
2007 C conf
Mesh-Based Sensor Relocation for Coverage Maintenance in Mobile Sensor Networks.
UIC
Xu Li, Nicola Santoro, Ivan Stojmenovic
2007 J jnl
Mobile Search for a Black Hole in an Anonymous Ring.
Algorithmica
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2007 J jnl
Network decontamination in Presence of Local Immunity.
Int. J. Found. Comput. Sci.
Fabrizio Luccio, Linda Pagli, Nicola Santoro
2007 J jnl
On the longest increasing subsequence of a circular list.
Inf. Process. Lett.
Michael H. Albert, Mike D. Atkinson, Doron Nussbaum, Jörg-Rüdiger Sack, Nicola Santoro
2007 J jnl
Rendezvous and Election of Mobile Agents: Impact of Sense of Direction.
Theory Comput. Syst.
Lali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro
2007 A conf
Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links.
DISC
Jérémie Chalopin, Shantanu Das, Nicola Santoro
2007 A conf
Scattered Black Hole Search in an Oriented Ring using Tokens.
IPDPS
Stefan Dobrev, Nicola Santoro, Wei Shi
2006 — conf
An Integrated Self-deployment and Coverage Maintenance Scheme for Mobile Sensor Networks.
MSN
Xu Li, Nicola Santoro
2006 C conf
Black Hole Search in Asynchronous Rings Using Tokens.
CIAC
Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi
2006 J jnl
Black hole search in common interconnection networks.
Networks
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, Nicola Santoro
2006 A conf
Cycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole Search.
ICDCS
Stefan Dobrev, Paola Flocchini, Nicola Santoro
2006 — conf
Distributed Algorithms for Autonomous Mobile Robots.
IFIP TCS
Giuseppe Prencipe, Nicola Santoro
2006 — conf
Distributed Algorithms for Autonomous Mobile Robots.
IFIP TCS
Nicola Santoro
2006 Misc conf
Distributed Security Algorithms by Mobile Agents.
ICDCN
Paola Flocchini, Nicola Santoro
2006 B conf
Effective Elections for Anonymous Mobile Agents.
ISAAC
Shantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro
2006 — conf
Exploring an Unknown Graph to Locate a Black Hole Using Tokens.
IFIP TCS
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro
2006 A conf
Groupings and Pairings in Anonymous Networks.
DISC
Jérémie Chalopin, Shantanu Das, Nicola Santoro
2006 — conf
Issues for Robust Consensus Building in P2P Networks.
OTM Workshops (2)
Abdul-Rahman Mawlood-Yunis, Michael Weiss, Nicola Santoro
2006 A conf
Network decontamination with local immunization.
IPDPS
Fabrizio Luccio, Linda Pagli, Nicola Santoro
2006 B conf
On Fractional Dynamic Faults with Threshold.
SIROCCO
Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro
2006 — conf
Order and Balance in Continuously-Fault-Tolerant Distributions of Objects.
Parallel and Distributed Computing and Networks
George Coucopoulos, Nishith Goel, Amiya Nayak, Nicola Santoro
2006 J jnl
Point-of-Failure Shortest-Path Rerouting: Computing the Optimal Swap Edges Distributively.
IEICE Trans. Inf. Syst.
Paola Flocchini, Antonio Mesa Enriques, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
2006 J jnl
Searching for a black hole in arbitrary networks: optimal mobile agents protocols.
Distributed Comput.
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2006 C conf
Self-deployment Algorithms for Mobile Sensors on a Ring.
ALGOSENSORS
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2006 — conf
Solving Distributed Mutual Exclusion using Cooperating Mobile Agents.
ACIS-ICIS
F. Ahmad, Nicola Santoro, Amiya Nayak, Nishith Goel, Alok R. Patnaik, Alka Srivastava
2006 B conf
ZONER: A ZONE-based Sensor Relocation Protocol for Mobile Sensor Networks.
LCN
Xu Li, Nicola Santoro
2005 B conf
Distributed Exploration of an Unknown Graph.
SIROCCO
Shantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro
2005 J jnl
Gathering of asynchronous robots with limited visibility.
Theor. Comput. Sci.
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
2005 B conf
Majority and Unanimity in Synchronous Networks with Ubiquitous Dynamic Faults.
SIROCCO
Nicola Santoro, Peter Widmayer
2005 — conf
Mobile Agents Computing: Security Issues and Algorithmic Solutions.
ICTCS
Nicola Santoro
2004 — conf
Comparing Performance of Two Mobile Agent Platforms in Distributed Search.
IAT
Abdul-Rahman Mawlood-Yunis, Amiya Nayak, Doron Nussbaum, Nicola Santoro
2004 B conf
Computing All the Best Swap Edges Distributively.
OPODIS
Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Tranos Zuva
2004 J jnl
Dynamic monopolies in tori.
Discret. Appl. Math.
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2004 — conf
Efficient Protocols for Computing the Optimal Swap Edges of a Shortest Path Tree.
IFIP TCS
Paola Flocchini, Antonio Mesa Enriques, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
2004 J jnl
Fun with algorithms.
Discret. Appl. Math.
Elena Lodi, Linda Pagli, Nicola Santoro
2004 B conf
Improved Bounds for Optimal Black Hole Search with a Network Map.
SIROCCO
Stefan Dobrev, Paola Flocchini, Nicola Santoro
2004 B conf
Mobile Agents Rendezvous When Tokens Fail.
SIROCCO
Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk
2004 B conf
Multiple Mobile Agent Rendezvous in a Ring.
LATIN
Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk
2004 — conf
On the Performance of Distributed Search by Mobile Agents.
MATA
Abdul-Rahman Mawlood-Yunis, Amiya Nayak, Doron Nussbaum, Nicola Santoro
2004 J jnl
Sorting and election in anonymous asynchronous rings.
J. Parallel Distributed Comput.
Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro
2003 J jnl
Backward Consistency and Sense of Direction in Advanced Distributed Systems.
SIAM J. Comput.
Paola Flocchini, Alessandro Roncato, Nicola Santoro
2003 B conf
Can we elect if we cannot compare?
SPAA
Lali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro
2003 J jnl
Computing on anonymous networks with sense of direction.
Theor. Comput. Sci.
Paola Flocchini, Alessandro Roncato, Nicola Santoro
2003 B conf
Election and Rendezvous in Fully Anonymous Systems with Sense of Direction.
SIROCCO
Lali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro
2003 A conf
Mobile Agent Rendezvous in a Ring.
ICDCS
Evangelos Kranakis, Nicola Santoro, Cindy Sawchuk, Danny Krizanc
2003 B conf
Multiple Agents RendezVous in a Ring in Spite of a Black Hole.
OPODIS
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2003 J jnl
On time versus size for monotone dynamic monopolies in regular topologies.
J. Discrete Algorithms
Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Alessandro Roncato, Nicola Santoro
2003 B conf
Searching Is Not Jumping.
WG
Lali Barrière, Pierre Fraigniaud, Nicola Santoro, Dimitrios M. Thilikos
2003 J jnl
Sense of direction in distributed computing.
Theor. Comput. Sci.
Paola Flocchini, Bernard Mans, Nicola Santoro
2003 A* conf
Solving the Robots Gathering Problem.
ICALP
Mark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2003 J jnl
Tight Bounds for Synchronous Communication of Information Using Bits, Silence.
Discret. Appl. Math.
Una-May O'Reilly, Nicola Santoro
2002 B conf
Black Hole Search by Mobile Agents in Hypercubes and Related Networks.
OPODIS
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro
2002 B conf
Capture of an intruder by mobile agents.
SPAA
Lali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro
2002 J jnl
FUN with Algorithms - Foreword.
Theor. Comput. Sci.
Elena Lodi, Linda Pagli, Nicola Santoro
2002 — ed.
Foundations of Information Technology in the Era of Networking and Mobile Computing, IFIP 17
IFIP TCS
Ricardo A. Baeza-Yates, Ugo Montanari, Nicola Santoro
2002 A* conf
Searching for a black hole in arbitrary networks: optimal mobile agent protocols.
PODC
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2001 — conf
A Mobile Agent Prototype for Distributed Search.
MATA
Elio Velazquez, Nicola Santoro, Amiya Nayak
2001 B conf
Distributed Computations by Autonomous Mobile Robots.
SOFSEM
Nicola Santoro
2001 J jnl
Distributed computing on oriented anonymous hypercubes with faulty components.
Distributed Comput.
Evangelos Kranakis, Nicola Santoro
2001 A conf
Gathering of Asynchronous Oblivious Robots with Limited Visibility.
STACS
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
2001 A conf
Mobile Search for a Black Hole in an Anonymous Ring.
DISC
Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2001 B conf
On Finding Minimum Deadly Sets for Directed Networks.
SIROCCO
Norbert Zeh, Nicola Santoro
2001 J jnl
Optimal irreversible dynamos in chordal rings.
Discret. Appl. Math.
Paola Flocchini, Frédéric Geurts, Nicola Santoro
2001 B conf
Pattern Formation by Anonymous Robots Without Chirality.
SIROCCO
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
2000 J jnl
An improved testing scheme for catastrophic fault patterns.
Inf. Process. Lett.
Amiya Nayak, Jiajun Ren, Nicola Santoro
2000 B conf
Asynchronous to Synchronous transformations.
OPODIS
Una-May O'Reilly, Nicola Santoro
2000 B conf
On time versus size for monotone dynamic monopolies in regular topologies.
SIROCCO
Paola Flocchini, Rastislav Kralovic, Alessandro Roncato, Peter Ruzicka, Nicola Santoro
2000 A conf
Sorting Multisets in Anonymous Rings.
IPDPS
Paola Flocchini, Evangelos Kranakis, Nicola Santoro, Danny Krizanc, Flaminia L. Luccio
1999 A* conf
Backward Consistency and Sense of Direction in Advanced Distributed Systems.
PODC
Paola Flocchini, Alessandro Roncato, Nicola Santoro
1999 B conf
Biconsistency and Homonymy in Distributed Systems with Edge Symmetry.
OPODIS
Paola Flocchini, Alessandro Roncato, Nicola Santoro
1999 — ed.
Distributed Data & Structures 2, Records of the 2nd International Meeting (WDAS 1999), Princeton, USA, May 10-11, 1999
WDAS
Yuri Breitbart, Sajal K. Das, Nicola Santoro, Peter Widmayer
1999 — ed.
Distributed Data & Structures, Records of the 1st International Meeting (WDAS 1998), Orlando, Florida, USA
WDAS
Nicola Santoro, Peter Widmayer
1999 B conf
Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots.
ISAAC
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
1999 B conf
Informatica, Scoula, Communità: Uno Sguardo dall' Occhio del Ciclone.
WG
Nicola Santoro
1999 — conf
Introduction: Distributed Data & Structures 2.
WDAS
Yuri Breitbart, Sajal K. Das, Nicola Santoro, Peter Widmayer
1999 B conf
Monotone Dynamos in Tori.
SIROCCO
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
1999 B conf
Optimal Irreversible Dynamos in Chordal Rings.
WG
Paola Flocchini, Frédéric Geurts, Nicola Santoro
1998 J jnl
Efficient Token-Based Control in Rings.
Inf. Process. Lett.
Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro
1998 — conf
Introduction: Distributed Data and Structures 1.
WDAS
Nicola Santoro, Peter Widmayer
1998 — conf
Irreversible Dynamos in Tori.
Euro-Par
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Nicola Santoro
1998 J jnl
Optimal Elections in Faulty Loop Networks and Applications.
IEEE Trans. Computers
Bernard Mans, Nicola Santoro
1998 A conf
Sense of Direction in Distributed Computing.
DISC
Paola Flocchini, Bernard Mans, Nicola Santoro
1998 J jnl
Sense of direction: Definitions, properties, and classes.
Networks
Paola Flocchini, Bernard Mans, Nicola Santoro
1998 J jnl
Symmetries and Sense of Direction in Labeled Graphs.
Discret. Appl. Math.
Paola Flocchini, Alessandro Roncato, Nicola Santoro
1998 J jnl
Topological Constraints for Sense of Direction.
Int. J. Found. Comput. Sci.
Paola Flocchini, Nicola Santoro
1997 J jnl
CA-Like Error Propagation in Fuzzy CA.
Parallel Comput.
Paola Flocchini, Frédéric Geurts, Nicola Santoro
1997 J jnl
Efficient Distributed Selection with Bounded Messages.
IEEE Trans. Parallel Distributed Syst.
Alberto Negro, Nicola Santoro, Jorge Urrutia
1997 A* conf
Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP.
ICALP
Edson Cáceres, Frank K. H. A. Dehne, Afonso Ferreira, Paola Flocchini, Ingo Rieping, Alessandro Roncato, Nicola Santoro, Siang W. Song
1997 J jnl
Improved Bounds for Electing a Leader in a Synchronous Ring.
Algorithmica
Mark H. Overmars, Nicola Santoro
1997 B conf
Levels of Sense of Direction in Distributed Systems.
OPODIS
Paola Flocchini, Bernard Mans, Alessandro Roncato, Nicola Santoro
1997 J jnl
On the Impact of Sense of Direction on Message Complexity.
Inf. Process. Lett.
Paola Flocchini, Bernard Mans, Nicola Santoro
1997 J jnl
Time-Message Trade-Offs for the Weak Unison Problem.
Nord. J. Comput.
Amos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro
1996 A* conf
Efficient Token-Based Control in Rings (Abstract).
PODC
Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro
1996 J jnl
Finding the Extrema of a Distributed Multiset.
J. Parallel Distributed Comput.
Paola Alimonti, Paola Flocchini, Nicola Santoro
1996 J jnl
On testing for catastrophic faults in reconfigurable arrays with arbitrary link redundancy.
Integr.
Amiya Nayak, Linda Pagli, Nicola Santoro
1996 — conf
Ring reconfiguration in presence of close fault cuts.
ISPAN
Amiya Nayak, Nicola Santoro, Quanhu Xue
1996 B ed.
SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, June 6-8, 1996
SIROCCO
Nicola Santoro, Paul G. Spirakis
1995 B ed.
Algorithms and Data Structures, 4th International Workshop, WADS '95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings
WADS
Selim G. Akl, Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro
1995 — conf
Efficient reconfiguration technique for redundant ring networks.
HICSS (2)
Amiya Nayak, Nicola Santoro, Quanhu Xue
1995 J jnl
On Reliability Analysis of Chordal Rings.
J. Circuits Syst. Comput.
Amiya Nayak, Nicola Santoro
1995 B conf
On the Complexity of Testing for Catastrophic Faults.
ISAAC
Nicola Santoro, Jiajun Ren, Amiya Nayak
1995 B ed.
Structural Information and Communication Complexity, 1st International Colloquium, SIROCCO 1994, Carleton University, Ottawa, Canada, May 18-20, 1994, Proceedings
SIROCCO
Paola Flocchini, Bernard Mans, Nicola Santoro
1995 B conf
Topological Constraints for Sense of Direction.
SIROCCO
Paola Flocchini, Nicola Santoro
1995 B conf
Translation Capabilities of Sense of Direction.
SIROCCO
Paola Flocchini, Bernard Mans, Nicola Santoro
1994 — conf
Finding the Extrema of a Distributed Multiset.
WDAG
Paola Alimonti, Paola Flocchini, Nicola Santoro
1994 J jnl
Guarding rectangular art galleries.
Discret. Appl. Math.
Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks
1994 A conf
On the Impact of Sense of Direction in Arbitrary Networks.
ICDCS
Bernard Mans, Nicola Santoro
1994 — conf
Optimal Fault-Tolerant Leader Election in Chordal Rings.
FTCS
Bernard Mans, Nicola Santoro
1994 B conf
Preface.
SIROCCO
Paola Flocchini, Bernard Mans, Nicola Santoro
1994 B conf
Sense of Direction: Formal Definitions and Properties.
SIROCCO
Paola Flocchini, Bernard Mans, Nicola Santoro
1994 C conf
Time-Message Trade-Offs for the Weak Unison Problem.
CIAC
Amos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro
1994 J jnl
Trade-Offs in Non-Reversing Diameter.
Nord. J. Comput.
Hans L. Bodlaender, Gerard Tel, Nicola Santoro
1993 B ed.
Algorithms and Data Structures, Third Workshop, WADS '93, Montréal, Canada, August 11-13, 1993, Proceedings
WADS
Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro, Sue Whitesides
1993 J jnl
Efficient construction of catastrophic patterns for VLSI reconfigurable arrays.
Integr.
Amiya Nayak, Linda Pagli, Nicola Santoro
1992 J jnl
A Distributed Selection Algorithm and its Expected Communication Complexity.
Theor. Comput. Sci.
Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney
1992 — conf
Distributed Computing on Anonymous Hypercubes with Faulty Components (Extended Abstract).
WDAG
Evangelos Kranakis, Nicola Santoro
1992 C conf
Efficient Construction of Catastrophic Patterns for VLSI Reconfigurable Arrays with Bidirectional Links.
ICCI
Amiya Nayak, Linda Pagli, Nicola Santoro
1992 B conf
The Expressiveness of Silence: Tight Bounds for Synchronous Communication of Information Using Bits and Silence.
WG
Una-May O'Reilly, Nicola Santoro
1991 B ed.
Algorithms and Data Structures, 2nd Workshop WADS '91, Ottawa, Canada, August 14-16, 1991, Proceedings
WADS
Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro
1991 — conf
Bounds on Performance of VLSI Processor Arrays.
IPPS
Amiya Nayak, Nicola Santoro
1991 J jnl
Computational Geometry Algorithms for the Systolic Screen.
Algorithmica
Frank K. H. A. Dehne, Anne-Lise Hassenklover, Jörg-Rüdiger Sack, Nicola Santoro
1991 — ed.
Distributed Algorithms, 4th International Workshop, WDAG '90, Bari, Italy, September 24-26, 1990, Proceedings
WDAG
Jan van Leeuwen, Nicola Santoro
1991 B conf
Tight Bounds for the Rectangualr Art Gallery Problem.
WG
Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks
1990 — conf
Distributed Function Evaluation in the Presence of Transmission Faults.
SIGAL International Symposium on Algorithms
Nicola Santoro, Peter Widmayer
1990 — conf
Fault-intolerance of reconfigurable systolic arrays.
FTCS
Amiya Nayak, Nicola Santoro, Richard Tan
1990 J jnl
Sums of lexicographically ordered sets.
Discret. Math.
M. D. Atkinson, Alberto Negro, Nicola Santoro
1989 B ed.
Algorithms and Data Structures, Workshop WADS '89, Ottawa, Canada, August 17-19, 1989, Proceedings
WADS
Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro
1989 J jnl
Efficient Elections in Chordal Ring Networks.
Algorithmica
Hagit Attiya, Jan van Leeuwen, Nicola Santoro, Shmuel Zaks
1989 J jnl
Geometric Containment and Partial Orders.
SIAM J. Discret. Math.
Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney, Jorge Urrutia
1989 J jnl
Reduction Techniques for Selection in Distributed Files.
IEEE Trans. Computers
Nicola Santoro, Ed Suen
1989 A conf
TIME vs BITS.
STACS
Mark H. Overmars, Nicola Santoro
1989 A conf
Time is Not a Healer.
STACS
Nicola Santoro, Peter Widmayer
1988 B conf
(Time × Space)-Efficient Implementations of Hierarchical Conceptual Models.
WG
Nicola Santoro
1988 J jnl
A Practical Algorithm for Boolean Matrix Multiplication.
Inf. Process. Lett.
M. D. Atkinson, Nicola Santoro
1988 A conf
Geometric Containment, Common Roots of Polynomials and Partial Orders.
STACS
Nicola Santoro, Stuart J. Sidney, Jorge Urrutia
1988 J jnl
On the Expected Complexity of Distributed Selection.
J. Parallel Distributed Comput.
Nicola Santoro, Michael Scheutzow, Jeffrey B. Sidney
1987 J jnl
Analysis of a Distributed Algorithm for Extrema Finding in a Ring.
J. Parallel Distributed Comput.
Doron Rotem, Ephraim Korach, Nicola Santoro
1987 — conf
Computing on a Systolic Screen: Hulls, Contours and Applications.
PARLE (1)
Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Nicola Santoro
1987 J jnl
Geometric Containment and Vector Dominance.
Theor. Comput. Sci.
Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney, Jorge Urrutia
1987 A* conf
Guessing Games and Distributed Computations in Synchronous Networks.
ICALP
Jan van Leeuwen, Nicola Santoro, Jorge Urrutia, Shmuel Zaks
1987 A conf
Improving Semi-Join Evaluation in Distributed Query Processing.
ICDCS
Ekow J. Otoo, Nicola Santoro, Doron Rotem
1987 A conf
On the Expected Complexity of Distributed Selection.
STACS
Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney
1987 — conf
On the Packet Complexity of Distributed Selection.
WDAG
Alberto Negro, Nicola Santoro, Jorge Urrutia
1987 J jnl
Optimal Parallel Merging and Sorting Without Memory Conflicts.
IEEE Trans. Computers
Selim G. Akl, Nicola Santoro
1987 B conf
Optimal VLSI Dictionary Machines on Meshes.
ICPP
Frank K. H. A. Dehne, Nicola Santoro
1986 J jnl
An improved algorithm for Boolean matrix multiplication.
Computing
Nicola Santoro, Jorge Urrutia
1986 — conf
Breaking Symmetry in Synchronous Networks.
Aegean Workshop on Computing
Greg N. Frederickson, Nicola Santoro
1986 J jnl
Integer Sets with Distinct Sums and Differences and Carrier Frequency Assignments for Nonlinear Repeaters.
IEEE Trans. Commun.
Michael D. Atkinson, Nicola Santoro, Jorge Urrutia
1986 J jnl
Min-Max Heaps and Generalized Priority Queues.
Commun. ACM
M. D. Atkinson, Jörg-Rüdiger Sack, Nicola Santoro, Thomas Strothotte
1986 J jnl
On the integer complexity of Boolean matrix multiplication.
SIGACT News
Mike D. Atkinson, Nicola Santoro, Jorge Urrutia
1986 B conf
Reduction Techniques for Selection in Distributed Files.
ICPP
Nicola Santoro, Ed Suen
1986 J jnl
Shout echo selection in distributed files.
Networks
Doron Rotem, Nicola Santoro, Jeffrey B. Sidney
1986 J jnl
Uniquely colourable m-dichromatic oriented graphs.
Discret. Math.
Victor Neumann-Lara, Nicola Santoro, Jorge Urrutia
1985 J jnl
Distributed Sorting.
IEEE Trans. Computers
Doron Rotem, Nicola Santoro, Jeffrey B. Sidney
1985 A conf
Geometric Containment is not Reducible to Pareto Dominance.
STACS
Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney, Jorge Urrutia
1985 J jnl
Interpolation-Binary Search.
Inf. Process. Lett.
Nicola Santoro, Jeffrey B. Sidney
1985 J jnl
Labelling and Implicit Routing in Networks.
Comput. J.
Nicola Santoro, Ramez Khatib
1985 J jnl
The un-merging problem.
SIGACT News
Nicola Santoro
1984 J jnl
Chain Multiplication of Matrices of Approximately or Exactly the Same Size.
Commun. ACM
Nicola Santoro
1984 J jnl
Distributed Algorithms for Finding Centers and Medians in Networks.
ACM Trans. Program. Lang. Syst.
Ephraim Korach, Doron Rotem, Nicola Santoro
1984 J jnl
On the message complexity of distributed problems.
Int. J. Parallel Program.
Nicola Santoro
1984 A* ed.
Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, Vancouver, B. C., Canada, August 27-29, 1984
PODC
Tiko Kameda, Jayadev Misra, Joseph G. Peters, Nicola Santoro
1984 J jnl
Sense of direction, topological awareness and communication complexity.
SIGACT News
Nicola Santoro
1983 A* ed.
Proceedings of the Second Annual ACM Symposium on Principles of Distributed Computing, Montreal, Quebec, Canada, August 17-19, 1983
PODC
Robert L. Probert, Nancy A. Lynch, Nicola Santoro
1982 A* ed.
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Ottawa, Canada, August 18-20, 1982
PODC
Robert L. Probert, Michael J. Fischer, Nicola Santoro
1980 J jnl
Extending the Four Russians' Bound to General Matrix Multiplication.
Inf. Process. Lett.
Nicola Santoro
1979 — conf
Distributed Control of Updates in Multiple-Copy Databases: A Time Optimal Algorithm.
Berkeley Workshop
Raúl J. Ramírez, Nicola Santoro
1976 J jnl
Full Table Search by Polynomial Functions.
Inf. Process. Lett.
Nicola Santoro
1976 J jnl
Random access in a list environment.
Inf. Syst.
Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro