Nicola Santoro - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Improving the Optimal Bounds for Black Hole Search in RingsBalasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro. sirocco 2011: 198-209 [doi]

Uniform Scattering of Autonomous Mobile Robots in a GridLali Barrière, Paola Flocchini, Eduardo Mesa Barrameda, Nicola Santoro. ijfcs, 22(3):679-697, 2011. [doi]

Time-Varying Graphs and Dynamic NetworksArnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, Nicola Santoro. adhoc-now 2011: 346-359 [doi]

Efficient, Decentralized Computation of the Topology of Spatial RegionsMatt Duckham, Doron Nussbaum, Jörg-Rüdiger Sack, Nicola Santoro. TC, 60(8):1100-1113, 2011. [doi]

How many oblivious robots can explore a linePaola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro. ipl, 111(20):1027-1031, 2011. [doi]

A Distributed Algorithm for Finding All Best Swap Edges of a Minimum-Diameter Spanning TreeBeat Gfeller, Nicola Santoro, Peter Widmayer. tdsc, 8(1):1-12, 2011. [doi]

A Reference Model for Semantic Peer-to-Peer NetworksAbdul-Rahman Mawlood-Yunis, Michael Weiss, Nicola Santoro. jods, 15:37-65, 2011. [doi]

2010

Time Optimal Algorithms for Black Hole Search in RingsBalasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro. cocoa 2010: 58-71 [doi]

Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured MobilityArnaud Casteigts, Paola Flocchini, Bernard Mans, Nicola Santoro. ifipTCS 2010: 111-124 [doi]

Network Exploration by Silent and Oblivious RobotsJérémie Chalopin, Paola Flocchini, Bernard Mans, Nicola Santoro. wg 2010: 208-219 [doi]

On the computational power of oblivious robots: forming a series of geometric patternsShantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita. podc 2010: 267-276 [doi]

Remembering without memory: Tree exploration by asynchronous oblivious robotsPaola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro. TCS, 411(14-15):1583-1598, 2010. [doi]

Mapping an Unfriendly Subway SystemPaola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro. fun 2010: 190-201 [doi]

From P2P to reliable semantic P2P systemsAbdul-Rahman Mawlood-Yunis, Michael Weiss, Nicola Santoro. ppna, 3(4):363-381, 2010. [doi]

On the Message Complexity of Global ComputationsDoron Nussbaum, Nicola Santoro. opodis 2010: 427-442 [doi]

2009

Principles of Distributed Systems, 13th International Conference, OPODIS 2009, NÃ®mes, France, December 15-18, 2009. ProceedingsTarek F. Abdelzaher, Michel Raynal, Nicola Santoro, editors, Volume 5923 of Lecture Notes in Computer Science, Springer, 2009. [doi]

Uniform scattering of autonomous mobile robots in a gridLali BarriÃ¨re, Paola Flocchini, Eduardo Mesa Barrameda, Nicola Santoro. ipps 2009: 1-8 [doi]

Map construction and exploration by mobile agents scattered in a dangerous networkPaola Flocchini, Matthew Kellett, Peter Mason, Nicola Santoro. ipps 2009: 1-10 [doi]

Fault-Tolerant Sequential ScanPaola Flocchini, Andrzej Pelc, Nicola Santoro. mst, 45(1):1-26, 2009. [doi]

Exploration of Periodically Varying GraphsPaola Flocchini, Bernard Mans, Nicola Santoro. isaac 2009: 534-543 [doi]

Localized Distance-Sensitive Service Discovery in Wireless Sensor and Actor NetworksXu Li, Nicola Santoro, Ivan Stojmenovic. TC, 58(9):1275-1288, 2009. [doi]

Localized Sensor Self-Deployment for Guaranteed Coverage Radius MaximizationXu Li, Hannes Frey, Nicola Santoro, Ivan Stojmenovic. icc 2009: 1-5 [doi]

Focused-Coverage by Mobile Sensor NetworksXu Li, Hannes Frey, Nicola Santoro, Ivan Stojmenovic. mass 2009: 466-475 [doi]

A Reference Model for Semantic Peer-to-Peer NetworksAbdul-Rahman Mawlood-Yunis, Michael Weiss, Nicola Santoro. mcetech 2009: 319-334 [doi]

Shmuel Zaks - The Early Years: A Combinatorialist in Distributed ComputingNicola Santoro. wdag 2009: 6 [doi]

Distributed Facility Location for Sensor Network MaintenanceElio Velasquez, Nicola Santoro. msn 2009: 237-243 [doi]

2008

Deployment of Asynchronous Robotic Sensors in Unknown Orthogonal EnvironmentsEduardo Mesa Barrameda, Shantanu Das, Nicola Santoro. algosensors 2008: 125-140 [doi]

On fractional dynamic faults with thresholdsStefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro. TCS, 399(1-2):101-117, 2008. [doi]

Using Scattered Mobile Agents to Locate a Black Hole in an un-Oriented Ring with TokensStefan Dobrev, Nicola Santoro, Wei Shi. ijfcs, 19(6):1355-1372, 2008. [doi]

Computing all the best swap edges distributivelyPaola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer. jpdc, 68(7):976-983, 2008. [doi]

Arbitrary pattern formation by asynchronous, anonymous, oblivious robotsPaola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer. TCS, 407(1-3):412-447, 2008. [doi]

Tree Decontamination with Temporary ImmunityPaola Flocchini, Bernard Mans, Nicola Santoro. isaac 2008: 330-341 [doi]

Remembering without Memory: Tree Exploration by Asynchronous Oblivious RobotsPaola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro. sirocco 2008: 33-47 [doi]

Self-deployment of mobile sensors on a ringPaola Flocchini, Giuseppe Prencipe, Nicola Santoro. TCS, 402(1):67-80, 2008. [doi]

Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure TokensPaola Flocchini, David Ilcinkas, Nicola Santoro. wdag 2008: 227-241 [doi]

Localized distance-sensitive service discovery in wireless sensor networksXu Li, Nicola Santoro, Ivan Stojmenovic. mobihoc 2008: 85-92 [doi]

Localized sensor self-deployment with coverage guaranteeXu Li, Hannes Frey, Nicola Santoro, Ivan Stojmenovic. sigmobile, 12(2):50-52, 2008. [doi]

Mobile Entities Computing: Models and ProblemsNicola Santoro. sirocco 2008: 1 [doi]

2007

On the longest increasing subsequence of a circular listMichael H. Albert, Mike D. Atkinson, Doron Nussbaum, Jörg-Rüdiger Sack, Nicola Santoro. ipl, 101(2):55-59, 2007. [doi]

Rendezvous and Election of Mobile Agents: Impact of Sense of DirectionLali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro. mst, 40(2):143-162, 2007. [doi]

Rendezvous of Mobile Agents in Unknown Graphs with Faulty LinksJérémie Chalopin, Shantanu Das, Nicola Santoro. wdag 2007: 108-122 [doi]

Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile AgentsShantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita. sirocco 2007: 289-303 [doi]

Map construction of unknown graphs by multiple agentsShantanu Das, Paola Flocchini, Shay Kutten, Amiya Nayak, Nicola Santoro. TCS, 385(1-3):34-48, 2007. [doi]

Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered AgentsStefan Dobrev, Nicola Santoro, Wei Shi. europar 2007: 608-617 [doi]

Scattered Black Hole Search in an Oriented Ring using TokensStefan Dobrev, Nicola Santoro, Wei Shi. ipps 2007: 1-8 [doi]

Mobile Search for a Black Hole in an Anonymous RingStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro. algorithmica, 48(1):67-90, 2007. [doi]

Computing Without Communicating: Ring Exploration by Asynchronous Oblivious RobotsPaola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro. opodis 2007: 105-118 [doi]

Distributed Computation of All Node Replacements of a Minimum Spanning TreePaola Flocchini, Toni Mesa Enriquez, Linda Pagli, Giuseppe Prencipe, Nicola Santoro. europar 2007: 598-607 [doi]

A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning TreeBeat Gfeller, Nicola Santoro, Peter Widmayer. wdag 2007: 268-282 [doi]

Mesh-Based Sensor Relocation for Coverage Maintenance in Mobile Sensor NetworksXu Li, Nicola Santoro, Ivan Stojmenovic. uic 2007: 696-708 [doi]

Network decontamination in Presence of Local ImmunityFabrizio Luccio, Linda Pagli, Nicola Santoro. ijfcs, 18(3):457-474, 2007. [doi]

Agreement in synchronous networks with ubiquitous faultsNicola Santoro, Peter Widmayer. TCS, 384(2-3):232-249, 2007. [doi]

Close Encounters with a Black Hole or Explorations and Gatherings in Dangerous GraphsNicola Santoro. fun 2007: 14 [doi]

2006

Groupings and Pairings in Anonymous NetworksJérémie Chalopin, Shantanu Das, Nicola Santoro. wdag 2006: 105-119 [doi]

Order and Balance in Continuously-Fault-Tolerant Distributions of ObjectsGeorge Coucopoulos, Nishith Goel, Amiya Nayak, Nicola Santoro. pdcn 2006: 198-203

Effective Elections for Anonymous Mobile AgentsShantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro. isaac 2006: 732-743 [doi]

On Fractional Dynamic Faults with ThresholdStefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro. sirocco 2006: 197-211 [doi]

Cycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole SearchStefan Dobrev, Paola Flocchini, Nicola Santoro. icdcs 2006: 57 [doi]

Black Hole Search in Asynchronous Rings Using TokensStefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi. ciac 2006: 139-150 [doi]

Black hole search in common interconnection networksStefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, Nicola Santoro. networks, 47(2):61-71, 2006. [doi]

Exploring an Unknown Graph to Locate a Black Hole Using TokensStefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro. ifipTCS 2006: 131-150 [doi]

Searching for a black hole in arbitrary networks: optimal mobile agents protocolsStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro. dc, 19(1):1-99999, 2006. [doi]

Point-of-Failure Shortest-Path Rerouting: Computing the Optimal Swap Edges DistributivelyPaola Flocchini, Antonio Mesa Enriques, Linda Pagli, Giuseppe Prencipe, Nicola Santoro. ieicet, 89-D(2):700-708, 2006. [doi]

Self-deployment Algorithms for Mobile Sensors on a RingPaola Flocchini, Giuseppe Prencipe, Nicola Santoro. algosensors 2006: 59-70 [doi]

Distributed Security Algorithms by Mobile AgentsPaola Flocchini, Nicola Santoro. icdcn 2006: 1-14 [doi]

An Integrated Self-deployment and Coverage Maintenance Scheme for Mobile Sensor NetworksXu Li, Nicola Santoro. dmsn 2006: 847-860 [doi]

ZONER: A ZONE-based Sensor Relocation Protocol for Mobile Sensor NetworksXu Li, Nicola Santoro. lcn 2006: 923-930 [doi]

Network decontamination with local immunizationFabrizio Luccio, Linda Pagli, Nicola Santoro. ipps 2006: [doi]

Issues for Robust Consensus Building in P2P NetworksAbdul-Rahman Mawlood-Yunis, Michael Weiss, Nicola Santoro. otm 2006: 1021-1027 [doi]

Distributed Algorithms for Autonomous Mobile RobotsGiuseppe Prencipe, Nicola Santoro. ifipTCS 2006: 47-62 [doi]

Distributed Algorithms for Autonomous Mobile RobotsNicola Santoro. ifipTCS 2006: 11 [doi]

2005

2004

Improved Bounds for Optimal Black Hole Search with a Network MapStefan Dobrev, Paola Flocchini, Nicola Santoro. sirocco 2004: 111-122 [doi]

Computing All the Best Swap Edges DistributivelyPaola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Tranos Zuva. opodis 2005: 154-168 [doi]

Dynamic monopolies in toriPaola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro. DAM, 137(2):197-212, 2004. [doi]

Multiple Mobile Agent Rendezvous in a RingPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk. latin 2004: 599-608 [doi]

Mobile Agents Rendezvous When Tokens FailPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk. sirocco 2004: 161-172 [doi]

Sorting and election in anonymous asynchronous ringsPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro. jpdc, 64(2):254-265, 2004. [doi]

Efficient Protocols for Computing the Optimal Swap Edges of a Shortest Path TreePaola Flocchini, Antonio Mesa Enriques, Linda Pagli, Giuseppe Prencipe, Nicola Santoro. ifipTCS 2004: 153-166

Comparing Performance of Two Mobile Agent Platforms in Distributed SearchAbdul-Rahman Mawlood-Yunis, Amiya Nayak, Doron Nussbaum, Nicola Santoro. iat 2004: 425-428 [doi]

On the Performance of Distributed Search by Mobile AgentsAbdul-Rahman Mawlood-Yunis, Amiya Nayak, Doron Nussbaum, Nicola Santoro. mata 2004: 285-294 [doi]

2003

Can we elect if we cannot compare?Lali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro. spaa 2003: 324-332 [doi]

Election and Rendezvous in Fully Anonymous Systems with Sense of DirectionLali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro. sirocco 2003: 17-32

Searching Is Not JumpingLali Barrière, Pierre Fraigniaud, Nicola Santoro, Dimitrios M. Thilikos. criwg 2003: 34-45 [doi]

Solving the Robots Gathering ProblemMark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro. icalp 2003: 1181-1196 [doi]

Multiple Agents RendezVous in a Ring in Spite of a Black HoleStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro. opodis 2004: 34-46 [doi]

On time versus size for monotone dynamic monopolies in regular topologiesPaola Flocchini, Rastislav Kralovic, Peter Ruzicka, Alessandro Roncato, Nicola Santoro. jda, 1(2):129-150, 2003. [doi]

Computing on anonymous networks with sense of directionPaola Flocchini, Alessandro Roncato, Nicola Santoro. TCS, 1-3(301):355-379, 2003. [doi]

Sense of direction in distributed computingPaola Flocchini, Bernard Mans, Nicola Santoro. TCS, 291(1):29-53, 2003.

Backward Consistency and Sense of Direction in Advanced Distributed SystemsPaola Flocchini, Alessandro Roncato, Nicola Santoro. siamcomp, 32(2):281-306, 2003. [doi]

Mobile Agent Rendezvous in a RingEvangelos Kranakis, Nicola Santoro, Cindy Sawchuk, Danny Krizanc. icdcs 2003: 592-599 [doi]

Tight Bounds for Synchronous Communication of Information Using Bits, SilenceUna-May O Reilly, Nicola Santoro. DAM, 129(1):195-209, 2003. [doi]

2002

Foundations of Information Technology in the Era of Networking and Mobile Computing, IFIP 17:::th::: World Computer Congress - TC1 Stream / 2:::nd::: IFIP International Conference on Theoretical Computer Science (TCS 2002), August 25-30, 2002, Montr&eacutRicardo A. Baeza-Yates, Ugo Montanari, Nicola Santoro, editors, Volume 223 of IFIP Conference Proceedings, Kluwer, 2002.

Capture of an intruder by mobile agentsLali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro. spaa 2002: 200-209 [doi]

Black Hole Search by Mobile Agents in Hypercubes and Related NetworksStefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro. opodis 2002: 169-180

Searching for a black hole in arbitrary networks: optimal mobile agent protocolsStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro. podc 2002: 153-161 [doi]

FUN with Algorithms - ForewordElena Lodi, Linda Pagli, Nicola Santoro. TCS, 282(2):221-222, 2002. [doi]

PreviousNext