×
Author ID: santoro.nicola Recent zbMATH articles by "Santoro, Nicola"
Published as: Santoro, Nicola; Santoro, N.
Homepage: http://people.scs.carleton.ca/~santoro/
External Links: MGP · Google Scholar · dblp · GND
all top 5

Co-Authors

14 single-authored
104 Flocchini, Paola
23 Prencipe, Giuseppe
19 Viglietta, Giovanni
16 Di Luna, Giuseppe Antonio
16 Pagli, Linda
14 Dobrev, Stefan
14 Yamashita, Masafumi
13 Das, Shantanu
12 Mans, Bernard
11 Nayak, Amiya R.
11 Sidney, Jeffrey B.
11 Urrutia Galicia, Jorge L.
10 Sack, Jörg-Rüdiger
10 Widmayer, Peter
7 Dehne, Frank
7 Roncato, Alessandro
7 Rotem, Doron
6 Casteigts, Arnaud
6 Ilcinkas, David
6 Kranakis, Evangelos Konstantinou
6 Sidney, Stuart J.
5 Pelc, Andrzej
4 Barrière, Lali
4 Geurts, Frédéric
4 Korach, Ephraim
4 Královič, Rastislav
4 Krizanc, Danny
4 Lodi, Elena
4 Luccio, Fabrizio
3 Atkinson, Michael D.
3 Balamohan, Balasingham
3 Chalopin, Jérémie
3 Fraigniaud, Pierre
3 Godard, Emmanuel
3 Izumi, Taisuke
3 Izumi, Tomoko
3 Mesa-Barrameda, Eduardo
2 Cieliebak, Mark
2 Czyzowicz, Jurek
2 de Carufel, Jean-Lou
2 Eftekhari, Mohsen
2 Gotoh, Tsuyoshi
2 Hassenklover, Anne-Lise
2 Královič, Richard
2 Luccio, Flaminia L.
2 Masuzawa, Toshimitsu
2 Mingarelli, Angelo Bernado
2 Miri, Ali
2 Narayanan, Lata
2 Negro, Alberto
2 Nussbaum, Doron
2 Opatrny, Jaroslav
2 O’Reilly, Una-May
2 Overmars, Mark H.
2 Rivera-Campo, Eduardo
2 Ruzicka, Peter
2 Sawchuk, Cindy
2 Shi, Wei
2 Simard, Frédéric
2 Thilikos, Dimitrios M.
2 Van Leeuwen, Jan
2 Wada, Koichi
2 Yamauchi, Yukiko
2 Zaks, Joseph
2 Zaks, Shmuel
1 Abdelzaher, Tarek F.
1 Acciaro, Vincenzo
1 Akl, Selim G.
1 Albert, Michael Henry
1 Alimonti, Paola
1 Attiya, Hagit
1 Bodlaender, Hans L.
1 Buchin, Kevin
1 Caceres, Edson N.
1 Cattaneo, Gianpiero
1 Chaudhuri, S. Gan
1 Duckham, Matt
1 Ferreira, Afonso Galvao
1 Feuerstein, Esteban
1 Fomin, Fedor V.
1 Frederickson, Greg N.
1 Gfeller, Beat
1 Israeli, Amos
1 Kellett, Matthew P.
1 Khatib, Ramez
1 Killick, Ryan
1 Kostitsyna, Irina
1 Kutten, Shay
1 Leonardi, Stefano
1 Li, Xu
1 Marchetti-Spaccamela, Alberto
1 Mason, Peter C.
1 Mauri, Giancarlo
1 Mesa Enriques, Antonio
1 Mesa Enriquez, T.
1 Neumann-Lara, Víctor
1 Nisse, Nicolas
1 Nokhanji, Nooshin
1 Peters, Tom J.
1 Poloni, Federico Giovanni
...and 12 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

155 Publications have been cited 1,617 times in 793 Documents Cited by Year
Distributed computing by mobile robots: gathering. Zbl 1286.68484
Cieliebak, Mark; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
107
2012
Gathering of asynchronous robots with limited visibility. Zbl 1108.68120
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter
102
2005
Labelling and implicit routing in networks. Zbl 0555.94026
Santoro, Nicola; Khatib, Ramez
59
1985
Multiple mobile agent rendezvous in a ring. Zbl 1196.68021
Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Santoro, Nicola; Sawchuk, Cindy
52
2004
Solving the robots gathering problem. Zbl 1039.68129
Cieliebak, Mark; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
45
2003
Arbitrary pattern formation by asynchronous, anonymous, oblivious robots. Zbl 1152.68053
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter
43
2008
Dynamic monopolies in tori. Zbl 1104.90050
Flocchini, Paola; Lodi, Elena; Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola
42
2004
On time versus size for monotone dynamic monopolies in regular topologies. Zbl 1074.68045
Flocchini, Paola; Královič, Rastislav; Ružička, Peter; Roncato, Alessandro; Santoro, Nicola
37
2003
Design and analysis of distributed algorithms. Zbl 1115.68166
Santoro, Nicola
33
2007
Min-max heaps and generalized priority queues. Zbl 0642.68055
Atkinson, M. D.; Sack, J.-R.; Santoro, N.; Strothotte, T.
33
1986
Autonomous mobile robots with lights. Zbl 1331.68082
Das, Shantanu; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Yamashita, Masafumi
30
2016
Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
28
2013
Time is not a healer (preliminary version). Zbl 1492.68037
Santoro, Nicola; Widmayer, Peter
27
1989
Remembering without memory: tree exploration by asynchronous oblivious robots. Zbl 1191.68712
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
27
2010
Forming sequences of geometric patterns with oblivious mobile robots. Zbl 1331.68223
Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi
25
2015
Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. Zbl 0970.68700
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter
24
1999
Mobile search for a black hole in an anonymous ring. Zbl 1123.68018
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
23
2007
Searching is not jumping. Zbl 1255.68105
Barrière, Lali; Fraigniaud, Pierre; Santoro, Nicola; Thilikos, Dimitrios M.
23
2003
Map construction of unknown graphs by multiple agents. Zbl 1124.68078
Das, Shantanu; Flocchini, Paola; Kutten, Shay; Nayak, Amiya; Santoro, Nicola
22
2007
Optimal irreversible dynamos in chordal rings. Zbl 0982.68072
Flocchini, P.; Geurts, F.; Santoro, N.
22
2001
On the exploration of time-varying networks. Zbl 1258.68103
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
22
2013
Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Zbl 1266.68208
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
21
2006
Sense of direction: Definitions, properties, and classes. Zbl 1015.68136
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
20
1998
Connected graph searching. Zbl 1252.91026
Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M.
20
2012
Mutual visibility by luminous robots without collisions. Zbl 1370.68285
Di Luna, G. A.; Flocchini, P.; Chaudhuri, S. Gan; Poloni, F.; Santoro, N.; Viglietta, G.
19
2017
Self-deployment of mobile sensors on a ring. Zbl 1156.68594
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
18
2008
Cellular automata in fuzzy backgrounds. Zbl 0938.68735
Cattaneo, G.; Flocchini, P.; Mauri, G.; Vogliotti, C. Quaranta; Santoro, N.
17
1997
Gathering of asynchronous oblivious robots with limited visibility. Zbl 0976.68550
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter
16
2001
Rendezvous and election of mobile agents: Impact of sense of direction. Zbl 1107.68022
Barriere, Lali; Flocchini, Paola; Fraigniaud, Pierre; Santoro, Nicola
16
2007
Black hole search in common interconnection networks. Zbl 1134.68310
Dobrev, S.; Flocchini, P.; Královič, R.; Ružička, P.; Prencipe, G.; Santoro, N.
16
2006
Network exploration by silent and oblivious robots. Zbl 1309.68148
Chalopin, Jérémie; Flocchini, Paola; Mans, Bernard; Santoro, Nicola
16
2010
Efficient elections in chordal ring networks. Zbl 0685.68039
Attiya, Hagit; van Leeuwen, Jan; Santoro, Nicola; Zaks, Shmuel
15
1989
Distributed exploration of dynamic rings. Zbl 1433.68054
Di Luna, G.; Dobrev, S.; Flocchini, P.; Santoro, N.
15
2020
On the computational power of oblivious robots, forming a series of geometric patterns. Zbl 1315.68249
Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi
15
2010
Distributed algorithms for finding centers and medians in networks. Zbl 0543.68051
Korach, E.; Rotem, D.; Santoro, N.
15
1984
Agreement in synchronous networks with ubiquitous faults. Zbl 1125.68012
Santoro, Nicola; Widmayer, Peter
14
2007
Multiple agents rendezvous in a ring in spite of a black hole. Zbl 1078.68564
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
13
2004
Rendezvous with constant memory. Zbl 1335.68278
Flocchini, P.; Santoro, N.; Viglietta, G.; Yamashita, M.
13
2016
Exploration of periodically varying graphs. Zbl 1272.05196
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
13
2009
Sense of direction in distributed computing. Zbl 1026.68009
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
12
2003
On the impact of sense of direction on message complexity. Zbl 1336.68197
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
12
1997
Rendezvous of mobile agents in unknown graphs with faulty links. Zbl 1145.68347
Chalopin, Jérémie; Das, Shantanu; Santoro, Nicola
11
2007
Gathering in dynamic rings. Zbl 1437.68195
Di Luna, Giuseppe Antonio; Flocchini, Paola; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni
11
2020
Measuring temporal lags in delay-tolerant networks. Zbl 1364.68049
Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola
11
2014
Distributed computing by mobile robots: uniform circle formation. Zbl 1419.68029
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni
11
2017
Guarding rectangular art galleries. Zbl 0793.68165
Czyzowicz, J.; Rivera-Campo, E.; Santoro, N.; Urrutia, J.; Zaks, J.
10
1994
Rendezvous of two robots with constant memory. Zbl 1406.68110
Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamashita, Masafumi
10
2013
Trade-offs in non-reversing diameter. Zbl 0939.68880
Bodlaender, Hans L.; Tel, Gerard; Santoro, Nicola
9
1994
Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90. Zbl 0957.68078
Flocchini, P.; Geurts, F.; Mingarelli, A.; Santoro, N.
9
2000
Network decontamination in presence of local immunity. Zbl 1117.68007
Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola
9
2007
Uniform scattering of autonomous mobile robots in a grid. Zbl 1211.68445
Barrière, Lali; Flocchini, Paola; Mesa-Barrameda, Eduardo; Santoro, Nicola
9
2011
Computing by mobile robotic sensors. Zbl 1218.68047
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
9
2011
Searching for black holes in subways. Zbl 1253.68032
Flocchini, Paola; Kellett, Matthew; Mason, Peter C.; Santoro, Nicola
9
2012
How many oblivious robots can explore a line. Zbl 1260.68398
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
9
2011
Angle orders, regular n-gon orders and the crossing number. Zbl 0643.06001
Santoro, Nicola; Urrutia, Jorge
8
1987
Sorting and election in anonymous asynchronous rings. Zbl 1069.68023
Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola
8
2004
Exploring an unknown dangerous graph using tokens. Zbl 1259.68159
Dobrev, Stefan; Flocchini, Paola; Královič, Rastislav; Santoro, Nicola
8
2013
Using scattered mobile agents to locate a black hole in an un-oriented ring with tokens. Zbl 1171.68370
Dobrev, Stefan; Santoro, Nicola; Shi, Wei
7
2008
Black hole search in asynchronous rings using tokens. Zbl 1183.68035
Dobrev, S.; Královič, R.; Santoro, N.; Shi, W.
7
2006
Mobile agents rendezvous when tokens fail. Zbl 1085.68511
Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola; Sawchuk, Cindy
7
2004
Population protocols with faulty interactions: the impact of a leader. Zbl 1407.68058
Di Luna, Giuseppe A.; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni
7
2019
Shape formation by programmable particles. Zbl 1433.68055
Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamauchi, Yukiko
7
2020
Shortest, fastest, and foremost broadcast in dynamic networks. Zbl 1332.68012
Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola
7
2015
Decentralized extrema-finding in circular configurations of processors: An improved algorithm. Zbl 0535.68007
Santoro, N.; Korach, E.; Rotem, D.
7
1982
Deterministic computations in time-varying graphs: broadcasting under unstructured mobility. Zbl 1202.68020
Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola
7
2010
Time optimal algorithms for black hole search in rings. Zbl 1255.68285
Balamohan, B.; Flocchini, P.; Miri, A.; Santoro, N.
7
2011
Efficient construction of catastrophic patterns for VLSI reconfigurable arrays. Zbl 0808.94033
Nayak, Amiya; Pagli, Linda; Santoro, Nicola
6
1993
A practical algorithm for Boolean matrix multiplication. Zbl 0658.68046
Atkinson, Michael D.; Santoro, N.
6
1988
Ping pong in dangerous graphs: Optimal black hole search with pure tokens. Zbl 1161.68335
Flocchini, Paola; Ilcinkas, David; Santoro, Nicola
6
2008
Computing on anonymous networks with sense of direction. Zbl 1028.68050
Flocchini, Paola; Roncato, Alessandro; Santoro, Nicola
6
2003
Mobile search for a black hole in an anonymous ring. Zbl 1024.68509
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
6
2001
Ping pong in dangerous graphs: optimal black hole search with pebbles. Zbl 1247.68028
Flocchini, Paola; Ilcinkas, David; Santoro, Nicola
6
2012
Population protocols with faulty interactions: the impact of a leader. Zbl 1407.68059
Di Luna, Giuseppe Antonio; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni
6
2017
Interpolation-binary search. Zbl 0573.68031
Santoro, Nicola; Sidney, Jeffrey B.
6
1985
Sense of direction, topological awareness and communication complexity. Zbl 0543.68020
Santoro, Nicola
6
1984
On the longest increasing subsequence of a circular list. Zbl 1185.68840
Albert, M. H.; Atkinson, M. D.; Nussbaum, Doron; Sack, Jörg-Rüdiger; Santoro, Nicola
6
2007
On testing for catastrophic faults in reconfigurable arrays with arbitrary link redundancy. Zbl 0875.68157
Nayak, Amiya; Pagli, Linda; Santoro, Nicola
5
1996
Deployment of asynchronous robotic sensors in unknown orthogonal environments. Zbl 1522.68593
Barrameda, Eduardo Mesa; Das, Shantanu; Santoro, Nicola
5
2008
Tree decontamination with temporary immunity. Zbl 1183.90435
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
5
2008
Effective elections for anonymous mobile agents. Zbl 1135.68338
Das, Shantanu; Flocchini, Paola; Nayak, Amiya; Santoro, Nicola
5
2006
Improved bounds for optimal black hole search with a network map. Zbl 1085.68601
Dobrev, Stefan; Flocchini, Paola; Santoro, Nicola
5
2004
Tight bounds on distributed exploration of temporal graphs. Zbl 07650872
Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola
5
2020
Distributed sorting. Zbl 0556.68025
Rotem, Doron; Santoro, Nicola; Sidney, Jeffrey B.
5
1985
Mediated population protocols: leader election and applications. Zbl 1485.68018
Das, Shantanu; Di Luna, Giuseppe Antonio; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni
5
2017
Topological constraints for sense of direction. Zbl 1319.68027
Flocchini, Paola; Santoro, Nicola
5
1998
On the expressivity of time-varying graphs. Zbl 1327.68174
Casteigts, Arnaud; Flocchini, Paola; Godard, Emmanuel; Santoro, Nicola; Yamashita, Masafumi
5
2015
On the message complexity of distributed problems. Zbl 0552.68026
Santoro, Nicola
5
1984
Computing all the best swap edges distributively. Zbl 1243.68055
Flocchini, P.; Pagli, L.; Prencipe, G.; Santoro, N.; Widmayer, P.
5
2008
Exploration of dynamic networks: tight bounds on the number of agents. Zbl 1527.68024
Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola
5
2021
Searching for a black hole in arbitrary networks, optimal mobile agent protocols. Zbl 1292.68012
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
5
2002
Symmetries and sense of direction in labeled graphs. Zbl 0917.05068
Flocchini, Paola; Roncato, Alessandro; Santoro, Nicola
4
1998
Guessing games and distributed computations in synchronous networks. Zbl 0643.68020
van Leeuwen, Jan; Santoro, Nicola; Urrutia, Jorge; Zaks, Shmuel
4
1987
Groupings and pairings in anonymous networks. Zbl 1155.68327
Chalopin, Jérémie; Das, Shantanu; Santoro, Nicola
4
2007
Shape formation by programmable particles. Zbl 1478.68017
Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamauchi, Yukiko
4
2018
An improved algorithm for Boolean matrix multiplication. Zbl 0582.65029
Santoro, N.; Urrutia, J.
4
1986
Gathering in dynamic rings. Zbl 1437.68194
Di Luna, Giuseppe Antonio; Flocchini, Paola; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni
4
2017
Optimal elections in faulty loop networks and applications. Zbl 1392.68078
Mans, Bernard; Santoro, Nicola
4
1998
Time to change: on distributed computing in dynamic networks (keynote). Zbl 1380.68062
Santoro, Nicola
4
2016
Distributed exploration of an unknown graph. Zbl 1085.68599
Das, Shantanu; Flocchini, Paola; Nayak, Amiya; Santoro, Nicola
4
2005
Distributed barrier coverage with relocatable sensors. Zbl 1417.68218
Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola
4
2014
On the computational power of energy-constrained mobile robots: algorithms and cross-model analysis. Zbl 07615850
Buchin, Kevin; Flocchini, Paola; Kostitsyna, Irina; Peters, Tom; Santoro, Nicola; Wada, Koichi
1
2022
Exploration of dynamic networks: tight bounds on the number of agents. Zbl 1527.68024
Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola
5
2021
On synchronization and orientation in distributed barrier coverage with relocatable sensors. Zbl 1514.68302
Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola
1
2021
Distributed exploration of dynamic rings. Zbl 1433.68054
Di Luna, G.; Dobrev, S.; Flocchini, P.; Santoro, N.
15
2020
Gathering in dynamic rings. Zbl 1437.68195
Di Luna, Giuseppe Antonio; Flocchini, Paola; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni
11
2020
Shape formation by programmable particles. Zbl 1433.68055
Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamauchi, Yukiko
7
2020
Tight bounds on distributed exploration of temporal graphs. Zbl 07650872
Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola
5
2020
On memory, communication, and synchronous schedulers when moving and computing. Zbl 07650875
Flocchini, Paola; Santoro, Nicola; Wada, Koichi
2
2020
Line reconfiguration by programmable particles maintaining connectivity. Zbl 1483.68131
Nokhanji, Nooshin; Santoro, Nicola
1
2020
Population protocols with faulty interactions: the impact of a leader. Zbl 1407.68058
Di Luna, Giuseppe A.; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni
7
2019
Shape formation by programmable particles. Zbl 1478.68017
Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamauchi, Yukiko
4
2018
TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications. Zbl 1497.68211
Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni
1
2018
Mutual visibility by luminous robots without collisions. Zbl 1370.68285
Di Luna, G. A.; Flocchini, P.; Chaudhuri, S. Gan; Poloni, F.; Santoro, N.; Viglietta, G.
19
2017
Distributed computing by mobile robots: uniform circle formation. Zbl 1419.68029
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni
11
2017
Population protocols with faulty interactions: the impact of a leader. Zbl 1407.68059
Di Luna, Giuseppe Antonio; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni
6
2017
Mediated population protocols: leader election and applications. Zbl 1485.68018
Das, Shantanu; Di Luna, Giuseppe Antonio; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni
5
2017
Gathering in dynamic rings. Zbl 1437.68194
Di Luna, Giuseppe Antonio; Flocchini, Paola; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni
4
2017
Meeting in a polygon by anonymous oblivious robots. Zbl 1515.68064
Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamashita, Masafumi
1
2017
Autonomous mobile robots with lights. Zbl 1331.68082
Das, Shantanu; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Yamashita, Masafumi
30
2016
Rendezvous with constant memory. Zbl 1335.68278
Flocchini, P.; Santoro, N.; Viglietta, G.; Yamashita, M.
13
2016
Time to change: on distributed computing in dynamic networks (keynote). Zbl 1380.68062
Santoro, Nicola
4
2016
Network decontamination under \(m\)-immunity. Zbl 1329.05269
Flocchini, Paola; Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola
2
2016
Exploring an unknown dangerous graph with a constant number of tokens. Zbl 1332.68163
Balamohan, B.; Dobrev, S.; Flocchini, P.; Santoro, N.
2
2016
Universal systems of oblivious mobile robots. Zbl 1482.68056
Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamashita, Masafumi
1
2016
Forming sequences of geometric patterns with oblivious mobile robots. Zbl 1331.68223
Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi
25
2015
Shortest, fastest, and foremost broadcast in dynamic networks. Zbl 1332.68012
Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola
7
2015
On the expressivity of time-varying graphs. Zbl 1327.68174
Casteigts, Arnaud; Flocchini, Paola; Godard, Emmanuel; Santoro, Nicola; Yamashita, Masafumi
5
2015
Measuring temporal lags in delay-tolerant networks. Zbl 1364.68049
Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola
11
2014
Distributed barrier coverage with relocatable sensors. Zbl 1417.68218
Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola
4
2014
Uniform dispersal of asynchronous finite-state mobile robots in presence of holes. Zbl 1397.68189
Mesa Barrameda, Eduardo; Das, Shantanu; Santoro, Nicola
2
2014
Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
28
2013
On the exploration of time-varying networks. Zbl 1258.68103
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
22
2013
Rendezvous of two robots with constant memory. Zbl 1406.68110
Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamashita, Masafumi
10
2013
Exploring an unknown dangerous graph using tokens. Zbl 1259.68159
Dobrev, Stefan; Flocchini, Paola; Královič, Rastislav; Santoro, Nicola
8
2013
Expressivity of time-varying graphs. Zbl 1351.68195
Casteigts, Arnaud; Flocchini, Paola; Godard, Emmanuel; Santoro, Nicola; Yamashita, Masafumi
1
2013
Optimal network decontamination with threshold immunity. Zbl 1382.68016
Flocchini, Paola; Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola
1
2013
Distributed computing by mobile robots: gathering. Zbl 1286.68484
Cieliebak, Mark; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
107
2012
Connected graph searching. Zbl 1252.91026
Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M.
20
2012
Searching for black holes in subways. Zbl 1253.68032
Flocchini, Paola; Kellett, Matthew; Mason, Peter C.; Santoro, Nicola
9
2012
Ping pong in dangerous graphs: optimal black hole search with pebbles. Zbl 1247.68028
Flocchini, Paola; Ilcinkas, David; Santoro, Nicola
6
2012
Distributed minimum spanning tree maintenance for transient node failures. Zbl 1365.68047
Flocchini, Paola; Mesa Enriquez, T.; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola
1
2012
Uniform scattering of autonomous mobile robots in a grid. Zbl 1211.68445
Barrière, Lali; Flocchini, Paola; Mesa-Barrameda, Eduardo; Santoro, Nicola
9
2011
Computing by mobile robotic sensors. Zbl 1218.68047
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
9
2011
How many oblivious robots can explore a line. Zbl 1260.68398
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
9
2011
Time optimal algorithms for black hole search in rings. Zbl 1255.68285
Balamohan, B.; Flocchini, P.; Miri, A.; Santoro, N.
7
2011
Remembering without memory: tree exploration by asynchronous oblivious robots. Zbl 1191.68712
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
27
2010
Network exploration by silent and oblivious robots. Zbl 1309.68148
Chalopin, Jérémie; Flocchini, Paola; Mans, Bernard; Santoro, Nicola
16
2010
On the computational power of oblivious robots, forming a series of geometric patterns. Zbl 1315.68249
Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi
15
2010
Deterministic computations in time-varying graphs: broadcasting under unstructured mobility. Zbl 1202.68020
Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola
7
2010
Time optimal algorithms for black hole search in rings. Zbl 1311.90060
Balamohan, Balasingham; Flocchini, Paola; Miri, Ali; Santoro, Nicola
2
2010
Exploration of periodically varying graphs. Zbl 1272.05196
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
13
2009
Fault-tolerant sequential scan. Zbl 1178.68087
Flocchini, Paola; Pelc, Andrzej; Santoro, Nicola
1
2009
Arbitrary pattern formation by asynchronous, anonymous, oblivious robots. Zbl 1152.68053
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter
43
2008
Self-deployment of mobile sensors on a ring. Zbl 1156.68594
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
18
2008
Using scattered mobile agents to locate a black hole in an un-oriented ring with tokens. Zbl 1171.68370
Dobrev, Stefan; Santoro, Nicola; Shi, Wei
7
2008
Ping pong in dangerous graphs: Optimal black hole search with pure tokens. Zbl 1161.68335
Flocchini, Paola; Ilcinkas, David; Santoro, Nicola
6
2008
Deployment of asynchronous robotic sensors in unknown orthogonal environments. Zbl 1522.68593
Barrameda, Eduardo Mesa; Das, Shantanu; Santoro, Nicola
5
2008
Tree decontamination with temporary immunity. Zbl 1183.90435
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
5
2008
Computing all the best swap edges distributively. Zbl 1243.68055
Flocchini, P.; Pagli, L.; Prencipe, G.; Santoro, N.; Widmayer, P.
5
2008
Remembering without memory: Tree exploration by asynchronous oblivious robots. Zbl 1143.68337
Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola
2
2008
Design and analysis of distributed algorithms. Zbl 1115.68166
Santoro, Nicola
33
2007
Mobile search for a black hole in an anonymous ring. Zbl 1123.68018
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
23
2007
Map construction of unknown graphs by multiple agents. Zbl 1124.68078
Das, Shantanu; Flocchini, Paola; Kutten, Shay; Nayak, Amiya; Santoro, Nicola
22
2007
Rendezvous and election of mobile agents: Impact of sense of direction. Zbl 1107.68022
Barriere, Lali; Flocchini, Paola; Fraigniaud, Pierre; Santoro, Nicola
16
2007
Agreement in synchronous networks with ubiquitous faults. Zbl 1125.68012
Santoro, Nicola; Widmayer, Peter
14
2007
Rendezvous of mobile agents in unknown graphs with faulty links. Zbl 1145.68347
Chalopin, Jérémie; Das, Shantanu; Santoro, Nicola
11
2007
Network decontamination in presence of local immunity. Zbl 1117.68007
Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola
9
2007
On the longest increasing subsequence of a circular list. Zbl 1185.68840
Albert, M. H.; Atkinson, M. D.; Nussbaum, Doron; Sack, Jörg-Rüdiger; Santoro, Nicola
6
2007
Groupings and pairings in anonymous networks. Zbl 1155.68327
Chalopin, Jérémie; Das, Shantanu; Santoro, Nicola
4
2007
A distributed algorithm for finding all best swap edges of a minimum diameter spanning tree. Zbl 1145.68590
Gfeller, Beat; Santoro, Nicola; Widmayer, Peter
3
2007
Fault-tolerant simulation of message-passing algorithms by mobile agents. Zbl 1201.68026
Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi
2
2007
Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Zbl 1266.68208
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
21
2006
Black hole search in common interconnection networks. Zbl 1134.68310
Dobrev, S.; Flocchini, P.; Královič, R.; Ružička, P.; Prencipe, G.; Santoro, N.
16
2006
Black hole search in asynchronous rings using tokens. Zbl 1183.68035
Dobrev, S.; Královič, R.; Santoro, N.; Shi, W.
7
2006
Effective elections for anonymous mobile agents. Zbl 1135.68338
Das, Shantanu; Flocchini, Paola; Nayak, Amiya; Santoro, Nicola
5
2006
On fractional dynamic faults with threshold. Zbl 1222.68046
Dobrev, Stefan; Královič, Rastislav; Královič, Richard; Santoro, Nicola
2
2006
Gathering of asynchronous robots with limited visibility. Zbl 1108.68120
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter
102
2005
Distributed exploration of an unknown graph. Zbl 1085.68599
Das, Shantanu; Flocchini, Paola; Nayak, Amiya; Santoro, Nicola
4
2005
Majority and unanimity in synchronous networks with ubiquitous dynamic faults. Zbl 1085.68533
Santoro, Nicola; Widmayer, Peter
2
2005
Multiple mobile agent rendezvous in a ring. Zbl 1196.68021
Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Santoro, Nicola; Sawchuk, Cindy
52
2004
Dynamic monopolies in tori. Zbl 1104.90050
Flocchini, Paola; Lodi, Elena; Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola
42
2004
Multiple agents rendezvous in a ring in spite of a black hole. Zbl 1078.68564
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
13
2004
Sorting and election in anonymous asynchronous rings. Zbl 1069.68023
Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola
8
2004
Mobile agents rendezvous when tokens fail. Zbl 1085.68511
Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola; Sawchuk, Cindy
7
2004
Improved bounds for optimal black hole search with a network map. Zbl 1085.68601
Dobrev, Stefan; Flocchini, Paola; Santoro, Nicola
5
2004
Efficient protocols for computing the optimal swap edges of a shortest path tree. Zbl 1088.68517
Flocchini, Paola; Mesa Enriques, Antonio; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola
1
2004
Solving the robots gathering problem. Zbl 1039.68129
Cieliebak, Mark; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
45
2003
On time versus size for monotone dynamic monopolies in regular topologies. Zbl 1074.68045
Flocchini, Paola; Královič, Rastislav; Ružička, Peter; Roncato, Alessandro; Santoro, Nicola
37
2003
Searching is not jumping. Zbl 1255.68105
Barrière, Lali; Fraigniaud, Pierre; Santoro, Nicola; Thilikos, Dimitrios M.
23
2003
Sense of direction in distributed computing. Zbl 1026.68009
Flocchini, Paola; Mans, Bernard; Santoro, Nicola
12
2003
Computing on anonymous networks with sense of direction. Zbl 1028.68050
Flocchini, Paola; Roncato, Alessandro; Santoro, Nicola
6
2003
Backward consistency and sense of direction in advanced distributed systems. Zbl 1053.68011
Flocchini, P.; Roncato, A.; Santoro, N.
2
2003
Tight bounds for synchronous communication of information using bits and silence. Zbl 1029.90017
O’Reilly, Una-May; Santoro, Nicola
1
2003
Searching for a black hole in arbitrary networks, optimal mobile agent protocols. Zbl 1292.68012
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
5
2002
Optimal irreversible dynamos in chordal rings. Zbl 0982.68072
Flocchini, P.; Geurts, F.; Santoro, N.
22
2001
Gathering of asynchronous oblivious robots with limited visibility. Zbl 0976.68550
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter
16
2001
Mobile search for a black hole in an anonymous ring. Zbl 1024.68509
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola
6
2001
Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90. Zbl 0957.68078
Flocchini, P.; Geurts, F.; Mingarelli, A.; Santoro, N.
9
2000
An improved testing scheme for catastrophic fault patterns. Zbl 1338.68033
Nayak, A.; Ren, J.; Santoro, N.
3
2000
Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. Zbl 0970.68700
Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter
24
1999
...and 55 more Documents
all top 5

Cited by 1,016 Authors

71 Santoro, Nicola
64 Flocchini, Paola
43 Pelc, Andrzej
28 Czyzowicz, Jurek
27 Kranakis, Evangelos Konstantinou
23 Tixeuil, Sébastien
22 Di Stefano, Gabriele
22 Navarra, Alfredo
19 Dieudonné, Yoann
18 Michail, Othon
17 Dobrev, Stefan
17 Ilcinkas, David
16 Spirakis, Paul G.
16 Viglietta, Giovanni
15 Peleg, David
15 Yamashita, Masafumi
14 Dereniowski, Dariusz
14 Krizanc, Danny
13 Prencipe, Giuseppe
12 Cicerone, Serafino
12 Das, Shantanu
12 Di Luna, Giuseppe Antonio
11 Chalopin, Jérémie
11 Fraigniaud, Pierre
11 Klasing, Ralf
11 Markou, Euripides
11 Nisse, Nicolas
11 Petit, Franck
10 Kosowski, Adrian
10 Královič, Rastislav
10 Masuzawa, Toshimitsu
10 Narayanan, Lata
10 Thilikos, Dimitrios M.
10 Wada, Koichi
9 Bramas, Quentin
9 Casteigts, Arnaud
9 Flammini, Michele
9 Gambosi, Giorgio
9 Izumi, Taisuke
9 Meyer auf der Heide, Friedhelm
9 Ooshita, Fukuhito
9 Potop-Butucaru, Maria Gradinariu
9 Urrutia Galicia, Jorge L.
8 Bhagat, Subhash
8 Gargano, Luisa
8 Lamani, Anissa
8 Mertzios, George B.
8 Mukhopadhyaya, Krishnendu
8 Opatrny, Jaroslav
8 Pagli, Linda
8 Peters, Joseph G.
8 Sau, Buddhadeb
7 Bose, Kaustav
7 Gavoille, Cyril
7 Godard, Emmanuel
7 Kutten, Shay
7 Labourel, Arnaud
7 Mans, Bernard
7 Raynal, Michel
7 Vaccaro, Ugo
7 Widmayer, Peter
7 Yamauchi, Yukiko
7 Zaker, Manouchehr
7 Zamaraev, Victor A.
6 Bouchard, Sébastien
6 D’Angelo, Gianlorenzo
6 Gąsieniec, Leszek Antoni
6 Kakugawa, Hirotsugu
6 Katayama, Yoshiaki
6 Molter, Hendrik
6 Moran, Shlomo
6 N. Zehmakan, Ahad
6 Nayak, Amiya R.
6 Rajsbaum, Sergio
6 Shibata, Masahiro
6 Soltani, Hossein
6 Sudo, Yuichi
6 Zaks, Shmuel
5 Akrida, Eleni C.
5 Bampas, Evangelos
5 Bodlaender, Hans L.
5 Castañeda, Armando
5 Chang, Ching-Lueh
5 Charron-Bost, Bernadette
5 Cordasco, Gennaro
5 Datta, Ajoy Kumar
5 Défago, Xavier
5 Erlebach, Thomas
5 Hansen, Pierre
5 Korman, Amos
5 Mihalák, Matúš
5 Radzik, Tomasz
5 Robinson, Peter
5 Tan, Richard B.
5 Zemmari, Akka
4 Almethen, Abdullah
4 Bilò, Davide
4 Boldi, Paolo
4 Castenow, Jannik
4 Chuangpishit, Huda
...and 916 more Authors
all top 5

Cited in 104 Serials

183 Theoretical Computer Science
66 Distributed Computing
42 Discrete Applied Mathematics
40 Information Processing Letters
32 Algorithmica
26 Information and Computation
18 International Journal of Foundations of Computer Science
15 Theory of Computing Systems
14 Journal of Computer and System Sciences
11 Journal of Discrete Algorithms
7 Order
7 Journal of Combinatorial Optimization
6 Information Sciences
6 Networks
6 Computational Geometry
6 European Journal of Operational Research
4 Acta Informatica
4 Discrete Mathematics
4 Automatica
4 BIT
3 Applied Mathematics and Computation
3 Computing
3 SIAM Journal on Computing
3 Graphs and Combinatorics
3 International Journal of Computer Mathematics
3 Parallel Processing Letters
3 Discrete Mathematics, Algorithms and Applications
2 Artificial Intelligence
2 Bulletin of the Australian Mathematical Society
2 Physica D
2 Computers & Operations Research
2 Annals of Operations Research
2 Random Structures & Algorithms
2 International Journal of Computational Geometry & Applications
2 MSCS. Mathematical Structures in Computer Science
2 Journal of Global Optimization
2 Mathematical Programming. Series A. Series B
2 Parallel Algorithms and Applications
2 RAIRO. Theoretical Informatics and Applications
2 Natural Computing
2 Discrete Optimization
2 JSIAM Letters
1 Computers & Mathematics with Applications
1 Indian Journal of Pure & Applied Mathematics
1 Journal of Mathematical Analysis and Applications
1 Journal of Statistical Physics
1 Mathematical Methods in the Applied Sciences
1 Mathematics of Computation
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica
1 Calcolo
1 Fuzzy Sets and Systems
1 Geometriae Dedicata
1 International Journal of Computer & Information Sciences
1 Journal of Graph Theory
1 Mathematika
1 Results in Mathematics
1 SIAM Journal on Control and Optimization
1 Transactions of the American Mathematical Society
1 Systems & Control Letters
1 Operations Research Letters
1 Combinatorica
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 International Journal of Approximate Reasoning
1 COMPEL
1 Mathematical and Computer Modelling
1 Journal of Robotic Systems
1 SIAM Journal on Discrete Mathematics
1 Japan Journal of Industrial and Applied Mathematics
1 The Annals of Applied Probability
1 The Journal of Supercomputing
1 Applied Mathematical Modelling
1 Automation and Remote Control
1 Stochastic Processes and their Applications
1 RAIRO. Informatique Théorique et Applications
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Computational Optimization and Applications
1 Formal Methods in System Design
1 The Electronic Journal of Combinatorics
1 Discussiones Mathematicae. Graph Theory
1 Science in China. Series E
1 Nonlinear Dynamics
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Journal of the ACM
1 Chaos
1 New Journal of Physics
1 Interdisciplinary Information Sciences (IIS)
1 Fundamenta Informaticae
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Journal of Applied Mathematics and Computing
1 Internet Mathematics
1 AKCE International Journal of Graphs and Combinatorics
1 International Journal of Computational Intelligence and Applications
1 Contributions to Discrete Mathematics
1 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 Journal of Physics A: Mathematical and Theoretical
1 Logical Methods in Computer Science
1 SIAM Journal on Imaging Sciences
1 Involve
...and 4 more Serials

Citations by Year