Skip to content

Nicola Santoro

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

130

Venues

34

Active years

1985–2026

Best venue rank

A*

Where they publish

Papers

130 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSComputational Power of Energy-Constrained Autonomous Robots Under Sequential Schedulers.Caterina Feletti, Paola Flocchini, Nicola Santoro
2026SIROCCOUniversal Dancing by Luminous Robots Under Sequential Schedulers.Caterina Feletti, Paola Flocchini, Debasish Pattanayak, Giuseppe Prencipe, Nicola Santoro
2025ICDCSExploring Dangerous Graphs with Byzantine Companions.Giuseppe Antonio Di Luna, Paola Flocchini, Debasish Pattanayak, Giuseppe Prencipe, Francesco Piselli, Nicola Santoro
2025SIROCCOExplicit Token-Based Communication for Mobile Entities.Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro
2025SIROCCOOblivious Robots Under Sequential Schedulers: Universal Pattern Formation.Paola Flocchini, Alfredo Navarra, Debasish Pattanayak, Francesco Piselli, Nicola Santoro
2025SSSOn the Computational Power of Mobile Robots Under Sequential Schedulers.Caterina Feletti, Paola Flocchini, Nicola Santoro
2024FUNVariations on the Tournament Problem.Fabrizio Luccio, Linda Pagli, Nicola Santoro
2024IWOCAThe Minimum Algorithm Size of k-Grouping by Silent Oblivious Robots.Paola Flocchini, Debasish Pattanayak, Nicola Santoro, Masafumi Yamashita
2024PODCKeynote: Time is not a Healer: Before and After.Nicola Santoro
2023OPODISOn Asynchrony, Memory, and Communication: Separations and Landscapes.Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada
2023OPODISBlack Hole Search in Dynamic Rings: The Scattered Case.Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2023SIROCCOCops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds.Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro, Frdric Simard
2022SIROCCOOn the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis.Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada
2021ICDCSBlack Hole Search in Dynamic Rings.Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2021PODCSeparating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility.David G. Kirkpatrick, Irina Kostitsyna, Alfredo Navarra, Giuseppe Prencipe, Nicola Santoro
2020EuroParMobile RAM and Shape Formation by Programmable Particles.Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2020ICDCNWeak robots performing conflicting tasks without knowing who is in their team.Subhash Bhagat, Paola Flocchini, Krishnendu Mukhopadhyaya, Nicola Santoro
2020ISNCCAchieving Immortality in Wireless Rechargeable Sensor Networks Using Local Learning.Osama I. Aloqaily, Paola Flocchini, Nicola Santoro
2019AICCSAPerpetual Energy Restoration by Multiple Mobile Robots in Circular Sensor Networks.Eman Omar, Paola Flocchini, Nicola Santoro
2019ISAACGathering and Election by Mobile Robots in a Continuous Cycle.Paola Flocchini, Ryan Killick, Evangelos Kranakis, Nicola Santoro, Masafumi Yamashita
2019OPODISOblivious Permutations on the Plane.Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2019OPODISOn Memory, Communication, and Synchronous Schedulers When Moving and Computing.Paola Flocchini, Nicola Santoro, Koichi Wada
2019OPODISTight Bounds on Distributed Exploration of Temporal Graphs.Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro
2019UICReal-time Outlier Detection Over Streaming Data.Kangqing Yu, Wei Shi, Nicola Santoro, Xiangyu Ma
2018AICCSAEnergy Restoration in a Linear Sensor Network.Eman Omar, Paola Flocchini, Nicola Santoro
2018ICDCNLine Recovery by Programmable Particles.Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2018IWCMCOnline Energy Restoration by a Mobile Robot in a Ring of Sensors.Eman Omar, Paola Flocchini, Nicola Santoro
2017CIACPopulation Protocols with Faulty Interactions: The Impact of a Leader.Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2017ICDCSOn the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols.Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2017OPODISShape Formation by Programmable Particles.Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017SIROCCOGathering in Dynamic Rings.Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017TAMCMediated Population Protocols: Leader Election and Applications.Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta
2016FUNA Rupestrian Algorithm.Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2016ICDCSLive Exploration of Dynamic Rings.Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro
2016SIROCCOUniversal Systems of Oblivious Mobile Robots.Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2015OPODISTime to Change: On Distributed Computing in Dynamic Networks (Keynote).Nicola Santoro
2015WorldCISTBlack Virus Decontamination in Arbitrary Networks.Jie Cai, Paola Flocchini, Nicola Santoro
2014FUNSynchronized Dancing of Oblivious Chameleons.Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2014ICPADSSensor deployment by a robot in an unknown orthogonal region: Achieving full coverage.Eduardo Mesa Barrameda, Nicola Santoro, Wei Shi, Najmeh Taleb
2014OPODISDistributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem.Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2014SIROCCODistributed Barrier Coverage with Relocatable Sensors.Mohsen Eftekhari Hesari, Paola Flocchini, Lata Narayanan, Jaroslav Opatrny, Nicola Santoro
2014SSSRobots with Lights: Overcoming Obstructed Visibility Without Colliding.Giuseppe Antonio Di Luna, Paola Flocchini, Sruti Gan Chaudhuri, Nicola Santoro, Giovanni Viglietta
2013AlgosensorsUniform Dispersal of Asynchronous Finite-State Mobile Robots in Presence of Holes.Eduardo Mesa Barrameda, Shantanu Das, Nicola Santoro
2013CIACOptimal Network Decontamination with Threshold Immunity.Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2013FCTExpressivity of Time-Varying Graphs.Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
2013SIROCCORendezvous of Two Robots with Constant Memory.Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2013WALCOMMobility and Computations: Some Open Research Directions.Nicola Santoro
2012FUNFinding Good Coffee in Paris.Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
2012ICDCSThe Power of Lights: Synchronizing Asynchronous Robots Using Visible Bits.Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Masafumi Yamashita
2012PODCBrief announcement: waiting in dynamic networks.Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
2012SIROCCOAsynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles.Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro
2012SSSFault-Tolerant Exploration of an Unknown Dangerous Graph by Scattered Agents.Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
2011SIROCCOImproving the Optimal Bounds for Black Hole Search in Rings.Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro
2011SSSComputing in Time-Varying Networks.Nicola Santoro
2010COCOATime Optimal Algorithms for Black Hole Search in Rings.Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro
2010FUNMapping an Unfriendly Subway System.Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro
2010OPODISOn the Message Complexity of Global Computations.Doron Nussbaum, Nicola Santoro
2010PODCOn the computational power of oblivious robots: forming a series of geometric patterns.Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
2010WGNetwork Exploration by Silent and Oblivious Robots.Jrmie Chalopin, Paola Flocchini, Bernard Mans, Nicola Santoro
2009ISAACExploration of Periodically Varying Graphs.Paola Flocchini, Bernard Mans, Nicola Santoro
2009MASSFocused-Coverage by Mobile Sensor Networks.Xu Li, Hannes Frey, Nicola Santoro, Ivan Stojmenovic
2008AlgosensorsDeployment of Asynchronous Robotic Sensors in Unknown Orthogonal Environments.Eduardo Mesa Barrameda, Shantanu Das, Nicola Santoro
2008ISAACTree Decontamination with Temporary Immunity.Paola Flocchini, Bernard Mans, Nicola Santoro
2008MOBIHOCLocalized distance-sensitive service discovery in wireless sensor networks.Xu Li, Nicola Santoro, Ivan Stojmenovic
2008SIROCCORemembering without Memory: Tree Exploration by Asynchronous Oblivious Robots.Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro
2008SIROCCOMobile Entities Computing: Models and Problems.Nicola Santoro
2007EuroParLocating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents.Stefan Dobrev, Nicola Santoro, Wei Shi
2007EuroParDistributed Computation of All Node Replacements of a Minimum Spanning Tree.Paola Flocchini, Toni Mesa Enriquez, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
2007FUNClose Encounters with a Black Hole or Explorations and Gatherings in Dangerous Graphs.Nicola Santoro
2007OPODISComputing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots.Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro
2007UICMesh-Based Sensor Relocation for Coverage Maintenance in Mobile Sensor Networks.Xu Li, Nicola Santoro, Ivan Stojmenovic
2007SIROCCOFault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents.Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
2006AlgosensorsSelf-deployment Algorithms for Mobile Sensors on a Ring.Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2006CIACBlack Hole Search in Asynchronous Rings Using Tokens.Stefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi
2006ICDCNDistributed Security Algorithms by Mobile Agents.Paola Flocchini, Nicola Santoro
2006ICDCSCycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole Search.Stefan Dobrev, Paola Flocchini, Nicola Santoro
2006ISAACEffective Elections for Anonymous Mobile Agents.Shantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro
2006LCNZONER: A ZONE-based Sensor Relocation Protocol for Mobile Sensor Networks.Xu Li, Nicola Santoro
2006SIROCCOOn Fractional Dynamic Faults with Threshold.Stefan Dobrev, Rastislav Kralovic, Richard Krlovic, Nicola Santoro
2005SIROCCODistributed Exploration of an Unknown Graph.Shantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro
2005SIROCCOMajority and Unanimity in Synchronous Networks with Ubiquitous Dynamic Faults.Nicola Santoro, Peter Widmayer
2004LATINMultiple Mobile Agent Rendezvous in a Ring.Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk
2004OPODISComputing All the Best Swap Edges Distributively.Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Tranos Zuva
2004SIROCCOImproved Bounds for Optimal Black Hole Search with a Network Map.Stefan Dobrev, Paola Flocchini, Nicola Santoro
2004SIROCCOMobile Agents Rendezvous When Tokens Fail.Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk
2003ICALPSolving the Robots Gathering Problem.Mark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2003ICDCSMobile Agent Rendezvous in a Ring.Evangelos Kranakis, Nicola Santoro, Cindy Sawchuk, Danny Krizanc
2003OPODISMultiple Agents RendezVous in a Ring in Spite of a Black Hole.Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2003SPAACan we elect if we cannot compare?Lali Barrire, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro
2003SIROCCOElection and Rendezvous in Fully Anonymous Systems with Sense of Direction.Lali Barrire, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro
2003WGSearching Is Not Jumping.Lali Barrire, Pierre Fraigniaud, Nicola Santoro, Dimitrios M. Thilikos
2002OPODISBlack Hole Search by Mobile Agents in Hypercubes and Related Networks.Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro
2002PODCSearching for a black hole in arbitrary networks: optimal mobile agent protocols.Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2002SPAACapture of an intruder by mobile agents.Lali Barrire, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro
2001STACSGathering of Asynchronous Oblivious Robots with Limited Visibility.Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
2001SIROCCOPattern Formation by Anonymous Robots Without Chirality.Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
2001SIROCCOOn Finding Minimum Deadly Sets for Directed Networks.Norbert Zeh, Nicola Santoro
2001SOFSEMDistributed Computations by Autonomous Mobile Robots.Nicola Santoro
2000OPODISAsynchronous to Synchronous transformations.Una-May O'Reilly, Nicola Santoro
2000SIROCCOOn time versus size for monotone dynamic monopolies in regular topologies.Paola Flocchini, Rastislav Kralovic, Alessandro Roncato, Peter Ruzicka, Nicola Santoro
1999ISAACHard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots.Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
1999OPODISBiconsistency and Homonymy in Distributed Systems with Edge Symmetry.Paola Flocchini, Alessandro Roncato, Nicola Santoro
1999PODCBackward Consistency and Sense of Direction in Advanced Distributed Systems.Paola Flocchini, Alessandro Roncato, Nicola Santoro
1999SIROCCOMonotone Dynamos in Tori.Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
1999WGOptimal Irreversible Dynamos in Chordal Rings.Paola Flocchini, Frdric Geurts, Nicola Santoro
1999WGInformatica, Scoula, Communit: Uno Sguardo dall' Occhio del Ciclone.Nicola Santoro
1998EuroParIrreversible Dynamos in Tori.Paola Flocchini, Elena Lodi, Fabrizio Luccio, Nicola Santoro
1997ICALPEfficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP.Edson Cceres, Frank K. H. A. Dehne, Afonso Ferreira, Paola Flocchini, Ingo Rieping, Alessandro Roncato, Nicola Santoro, Siang W. Song
1997OPODISLevels of Sense of Direction in Distributed Systems.Paola Flocchini, Bernard Mans, Alessandro Roncato, Nicola Santoro
1996PODCEfficient Token-Based Control in Rings (Abstract).Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro
1995ISAACOn the Complexity of Testing for Catastrophic Faults.Nicola Santoro, Jiajun Ren, Amiya Nayak
1995SIROCCOTranslation Capabilities of Sense of Direction.Paola Flocchini, Bernard Mans, Nicola Santoro
1995SIROCCOTopological Constraints for Sense of Direction.Paola Flocchini, Nicola Santoro
1994CIACTime-Message Trade-Offs for the Weak Unison Problem.Amos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro
1994ICDCSOn the Impact of Sense of Direction in Arbitrary Networks.Bernard Mans, Nicola Santoro
1994SIROCCOPreface.Paola Flocchini, Bernard Mans, Nicola Santoro
1994SIROCCOSense of Direction: Formal Definitions and Properties.Paola Flocchini, Bernard Mans, Nicola Santoro
1992ICCIEfficient Construction of Catastrophic Patterns for VLSI Reconfigurable Arrays with Bidirectional Links.Amiya Nayak, Linda Pagli, Nicola Santoro
1992WGThe Expressiveness of Silence: Tight Bounds for Synchronous Communication of Information Using Bits and Silence.Una-May O'Reilly, Nicola Santoro
1991WGTight Bounds for the Rectangualr Art Gallery Problem.Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks
1989STACSTIME vs BITS.Mark H. Overmars, Nicola Santoro
1989STACSTime is Not a Healer.Nicola Santoro, Peter Widmayer
1988STACSGeometric Containment, Common Roots of Polynomials and Partial Orders.Nicola Santoro, Stuart J. Sidney, Jorge Urrutia
1988WG(Time × Space)-Efficient Implementations of Hierarchical Conceptual Models.Nicola Santoro
1987ICALPGuessing Games and Distributed Computations in Synchronous Networks.Jan van Leeuwen, Nicola Santoro, Jorge Urrutia, Shmuel Zaks
1987ICDCSImproving Semi-Join Evaluation in Distributed Query Processing.Ekow J. Otoo, Nicola Santoro, Doron Rotem
1987ICPPOptimal VLSI Dictionary Machines on Meshes.Frank K. H. A. Dehne, Nicola Santoro
1987STACSOn the Expected Complexity of Distributed Selection.Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney
1986ICPPReduction Techniques for Selection in Distributed Files.Nicola Santoro, Ed Suen
1985STACSGeometric Containment is not Reducible to Pareto Dominance.Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney, Jorge Urrutia