D. Ilcinkas, P. Flocchini, A. Pelc, N. Santoro
Remembering without memory: Tree exploration by asynchronous oblivious robots.
Theoretical Computer Science, 411 (14-15): 1583-1598, 2010. (pdf)

L. Barriere, P. Flocchini, E. Mesa-Barrameda, N. Santoro,
Uniform scattering of autonomous mobile robots in a grid
Int. Journal of Foundations of Computer Science, to appear, 2010.

B. Gfeller, N. Santoro, and P. Widmayer
A distributed algorithm for finding all best swap edges of a minimum diameter spanning tree.
IEEE Transactions on Dependable and Secure Computing, to appear, 2010. (pdf)

A.-R. Mawlood-Yunis, M. Weiss, N. Santoro
From P2P to reliable semantic P2P systems.
Peer-to-Peer Networking and Applications, to appear, 2010. (pdf)

P. Flocchini, M. Kellett, P. Mason, N. Santoro,
Mapping an unfriendly subway system
International Conference on Fun with Algorithms, to appear, 2010. (pdf)

E. Velazquez, N. Santoro
Efficient robot-based energy maintenance in wireless sensor networks.
5th IEEE International Symposium on Wireless Pervasive Computing, to appear, 2010.

T. F. Abdelzaher, M. Raynal, and N. Santoro (Eds.), PRINCIPLES OF DISTRIBUTED SYSTEMS Springer, 2009.

P. Flocchini, B. Mans, and N. Santoro
Exploration of periodically varying graphs
20th International Symposium on Algorithms and Computation (ISAAC), 2009.
Extended version (pdf)

X. Li, N. Santoro, I. Stojmenovic
Localized distance-sensitive service discovery in wireless sensor and actor networks
IEEE Transactions on Computers, 58 (9), 1275-1288, 2009. (pdf)

X. Li, H. Frey, N. Santoro, I. Stojmenovic
Focused coverage by mobile sensor networks
6th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2009. (pdf)

P. Flocchini, M. Kellett, P. Mason, N. Santoro,
Map construction and exploration by mobile agents scattered in a dangerous network
IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2009. (pdf)

P. Flocchini, Santoro
DISTRIBUTED SECURITY ALGORITMS FOR MOBILE AGENTS
In J. Cao, S. Das (Eds.): Mobile Agents in Networking and Distributed Computing
Wiley 2009. (preliminary version - pdf)

L. Barriere, P. Flocchini, E. Mesa-Barrameda, N. Santoro,
Uniform scattering of autonomous mobile robots in a grid
11th Workshop on Advances in Parallel and Distributed Computational Models (APDCM), 2009.

P. Flocchini, A. Pelc, N. Santoro
Fault-tolerant sequential scan
Theory of Computing Systems, 45 (1), 1-26, 2009. (pdf)

H. Frey, X. Li, N. Santoro, I. Stojmenovic,
Localized sensor self-deployment for guaranteed coverage radius maximization
IEEE Adhoc and Sensor Networking Symposium, 2009.

A.-R. Mawlood-Yunis, M. Weiss, N. Santoro
FAULT-TOLERANT EMERGENT SEMANTICS IN P2P NETWORKS
Chapter 7 of J. Cardoso, M. Lytras (Eds.): Semantic Web Engineering
IGI 2009.

N. Santoro, P. Widmayer
DISTRIBUTED COMPUTING IN PRESENCE OF MOBILE FAULTS
In S. Rajasekaran, J. Reif (Eds.): Handbook of Parallel Computing
Chapman & Hall/CRC 2008.
Preliminary version (pdf)

P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer
Arbitrary pattern formation by asynchronous oblivious robots
Theoretical Computer Science 407 (1-3), 412-447, 2008. (pdf)

P. Flocchini, A. Pelc, N. Santoro
Fault-tolerant sequential scan
Theory of Computing Systems, to appear, 2008. (pdf)

P. Flocchini. G. Prencipe, N. Santoro,
Self-deployment of mobile sensors on a ring
Theoretical Computer Science 402 (1), 67-80, 2008. (pdf)

S. Dobrev, R. Kralovic, R. Kralovic, N. Santoro,
On fractional dynamic faults with threshold
Theoretical Computer Science, 399 (1-2), 101-117, 2008. (pdf)

P. Flocchini, L. Pagli, G. Prencipe, N. Santoro, P. Widmayer
Computing all the best swap edges distributively
Journal of Parallel and Distributed Computing 68 (7), 976-983, 2008. (pdf)

S. Dobrev, N. Santoro, W. Shi,
Using scattered mobile agents to locate a black hole in a unoriented ring with tokens
Int. Journal of Foundations of Computer Science, 19 (6), 1355-1372, 2008.

D. Ilcinkas, P. Flocchini, N. Santoro,
Ping-pong in dangerous graphs
Proc. 22nd International Symposium on Distributed Computing (DISC'08), 227-241, 2008.

P. Flocchini, B. Mans, N. Santoro,
Tree decontamination with temporary immunity
Proc. 19th International Symposium on Algorithms and Computation (ISAAC 2008), 330-341, 2008.

D. Ilcinkas, P. Flocchini, A. Pelc, N. Santoro,
Remembering without memory: Tree exploration by asynchronous oblivious robots
Proc. 15th International Colloquium on Structural Information and Communication Complexity (SIROCCO'08), 33-47, 2008. (pdf)

E. Mesa Barrameda, S. Das N. Santoro,
Deployment of asynchronous robotic sensors in unknown orthogonal environments
Proc. 4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSOR'08), 125-140, 2008. (pdf)

X. Li, N. Santoro, I. Stojmenovic
Localized distance-sensitive service discovery in wireless sensor networks
Proc. 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC'08), 85-92, 2008.

A.-R. Mawlood-Yunis, M. Weiss, N. Santoro
FAULT-TOLERANT EMERGENT SEMANTICS IN P2P NETWORKS
In J. Cardoso, M. Lytras (Eds.): Semantic Web Engineering
IGI 2008.

N. Santoro, DESIGN AND ANALYSIS OF DISTRIBUTED ALGORITHMS Wiley 2007.

S. Das, P. Flocchini, S. Kutten, A. Nayak, N. Santoro,
Map construction of unknown graphs by multiple agents
Theoretical Computer Science, 385 (1-3): 34-48, 2007. (pdf)

L. Barriere, P. Flocchini, P. Fraigniaud, N. Santoro,
Election and rendezvous in fully anonymous networks with sense of direction
Theory of Computing Systems 40 (2): 143-162, 2007. (pdf)

S. Dobrev, P. Flocchini, G. Prencipe, N. Santoro,
Mobile search for a black hole in an anonymous ring
Algorithmica, 48: 67--90, 2007. (pdf)

N. Santoro, P. Widmayer,
Agreement in synchronous networks with ubiquitous faults
Theoretical Computer Science, 384: 232-249, 2007. (pdf)

F. Luccio, L. Pagli, N. Santoro,
Network decontamination in presence of local immunity
Int. Journal of Foundations of Computer Science, 18 (3): 457-- 474, 2007. (pdf)

M. H. Albert, M.D. Atkinson, D. Nussbaum, J.-R. Sack, N. Santoro,
On the longest increasing subsequence of a circular list
Information Processing Letters, 101: 55-59, 2007. (pdf)

D. Ilcinkas, P. Flocchini, A. Pelc, N. Santoro
Computing without communicating: Ring exploration by asynchronous oblivious robots
11th Symposium on Principles of Distributed Systems} (OPODIS 2007), 105-118, 2007. (pdf)

J. Chalopin, S. Das, N. Santoro,
Rendezvous of mobile agents in unknown graphs with faulty links
Proc. 21st International Conference on Distributed Computing (DISC'07), 108-122, 2007. (pdf)

B. Gfeller, N. Santoro, P. Widmayer,
A distributed algorithm for all best swap edges of a minimum diameter spanning tree
Proc. 21st International Conference on Distributed Computing (DISC'07), 268-282, 2007.
Extended version (pdf)

S. Das, P. Flocchini, N. Santoro, M. Yamashita,
Fault-tolerant simulation of message-passing algorithms by mobile agents
Proc. 14th International Colloquium on Structural Information and Communication Complexity (SIROCCO'07), 289-303, 2007. (pdf)

P. Flocchini, T. Mesa, L. Pagli, G. Prencipe, N. Santoro,
Distributed computation of all node replacements of a minimum spanning tree
Proc. 13th International European Conference on Parallel and Distributed Computing (EuroPar'07), 598-607, 2007. (pdf)

S. Dobrev, N. Santoro, W. Shi,
Scattered black hole search in an oriented ring using tokens
Proc. 13th International European Conference on Parallel and Distributed Computing (EuroPar'07), 608-617, 2007. (pdf)

X. Li, N. Santoro, I. Stojmenovic,
Mesh-based sensor relocation for coverage maintenance in mobile sensor networks
Proc. 4th International Conference on Ubiquitous Intelligence and Computing (UIC'07) 696-708, 2007. (pdf)

S. Dobrev, N. Santoro, W. Shi,
Locating a black hole in an unoriented ring using tokens
Proc. 9th Workshop on Advances in Parallel and Distributed Computational Models, 1-8, 2007.

S. Dobrev, P. Flocchini, G. Prencipe, N. Santoro,
Searching for a black hole in arbitrary networks: optimal mobile agents protocols
Distributed Computing, 19 (1): 1-19, 2006. (pdf)

S. Dobrev, P. Flocchini, R. Kralovic, G. Prencipe, P. Ruzicka, N. Santoro,
Black hole search in common interconnection networks
Networks 47 (2): 61-71, 2006. (pdf)

P. Flocchini, A. Mesa, L. Pagli, G. Prencipe, N. Santoro,
Point-of-failures shortest path rerouting: computing the optimal swaps distributively
IEICE Transactions Transactions on Information and Systems,E89-D (2): 700-708, 2006. (pdf)

J. Chalopin, S. Das, N. Santoro,
Groupings and pairings in anonymous networks
Proc. 20th International Conference on Distributed Computing (DISC'06), 105-119, 2006.

S. Das, P. Flocchini, A. Nayak, N. Santoro,
Effective elections for anonymous mobile agents
Proc. of 17th International Symposium on Algorithms and Computation (ISAAC'06), 732-743, 2006. (pdf)

P. Flocchini, N. Santoro,
Distributed security algorithms for mobile agents (invited paper)
Proc. of 8th Int. Conference on Distributed Computing and Networking (ICDCN'06), 1-14, 2006. extended version (pdf)

X. Li, N. Santoro,
An integrated self-deployment and coverage maintenance scheme for mobile sensors networks
Proc of 2nd Int. Conf. on Mobile Ad-Hoc and Sensors Networks (MSN'06), 2006. (pdf)

G. Prencipe, N. Santoro,
Distributed algorithms for mobile robots (invited paper)
Proc. of 5th IFIP International Conference on Theoretical Computer Science (TCS'06), 2006. (pdf)

S. Dobrev, R. Kralovic, R. Kralovic, N. Santoro,
On fractional dynamic faults with threshold
Proc. 13th Colloquium on Structural Information and Communication Complexity (SIROCCO'06), 197-211, 2006.
Extended version (pdf)

S. Dobrev, P. Flocchini, N. Santoro,
Cycling through a dangerous network: A simple efficient strategy for black hole search
Proc. 26th International Conference on. Distributed Computing Systems (ICDCS'06), 57- , 2006. (pdf)

S. Dobrev, R. Kralovic, N. Santoro, W. Shi,
Black hole search in asynchronous rings using tokens
Proc. 6th Conference on Algorithms and Complexity (CIAC'06), 139-150, 2006. (pdf)

P. Flocchini. G. Prencipe, N. Santoro,
Self-deployment algorithms for mobile sensors on a ring
Proc. 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks, 59-70, 2006.
Extended version (pdf)

S. Dobrev, P. Flocchini, R. Kralovic, N. Santoro,
Exploring a dangerous unknown graph using tokens
Proc. of 5th IFIP International Conference on Theoretical Computer Science (TCS'06), 2006. (pdf)

F. Luccio, L. Pagli, N. Santoro,
Network decontamination with local immunization
Proc. of 8th Workshop on Advances in Parallel and Distributed Computational Models, 2006.
Extended version (pdf)

X. Li, N. Santoro,
ZONER: A zone-based sensor relocation protocol for mobile sensor networks
Proc 6th IEEE Workshop on Wireless Local Networks (WLN'06), 847-860, 2006. (pdf)

G. Coucopulos, N. Goel, A. Nayak, N. Santoro
Order and balance in continuously fault-tolerant distributions of objects
Proc. Int. Conf. on Parallel and Distributed Computing and Networks, 198-203, 2006.

A-R. Mawlood-Yunis, M. Weiss, N. Santoro,
Issues for robust consensus building in P2P networks
Proc. of International Workshop on Ontology Content and Evaluation, 1021-1027, 2006.

A-R. Mawlood-Yunis, M. Weiss, N. Santoro,
Fault Classification in P2P semantic mapping
Proc. of IJCAI Workshop on Semantic Web for Collaborative Knowledge Acquisition, 2006.

P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer,
Gathering of robots with limited visibility
Theoretical Computer Science, 337 (1-3), 147-168, 2005. (pdf)

S. Das, P. Flocchini, A. Nayak, N. Santoro,
Exploration and labelling of an unknown graph by multiple agents
Proc. of 12th International Colloquium on Structural Information and Communication Complexity (SIROCCO'05), 2005.
Extended version (pdf)

N. Santoro, P. Widmayer,
Majority and unanimity in synchronous networks with ubiquitous dynamic faults
Proc. of 12th International Colloquium on Structural Information and Communication Complexity (SIROCCO'05), 2005.
Extended version (pdf)

N. Santoro,
Mobile agents computing: Security Issues and algorithmic solutions (invited paper)
Proc. of 9th EATCS Italian Conference on Theoretical Computer science (ITCS'05), 2005.

E. Lodi, L. Pagli, N. Santoro (Eds), Special Issue on Fun with Algorithms Discrete Applied Mathematics 2004.

P. Flocchini, E. Lodi, F. Luccio, L. Pagli, N. Santoro.
Dynamic monopolies in tori
Discrete Applied Mathematics, 137, 197-212, 2004. (ps)

P. Flocchini, E. Kranakis, D. Krizank, F.L. Luccio, N. Santoro.
Sorting and Election in Anonymous Asynchronous Rings
Journal of Parallel and Distributed Computing, 64:2, 254-265, 2004.

P. Flocchini, L. Pagli, G. Prencipe, N. Santoro, P. Widmayer, P. Zuva
Computing all the best swap edges distributively
Proc. of Symposium on Principles of Distributed Systems (OPODIS'04), 2004.
Extended version (pdf)

P. Flocchini, E. Kranakis, D. Krizanc, F.L. Luccio, N. Santoro, C. Sawchuk.
Mobile agents rendezvous when tokens fail
Proc. 11th International Colloquium on Structural Information and Communication Complexity (Sirocco'04), LNCS 3104, 161 - 172, 2004. (pdf)

P. Flocchini, T. Mesa, L. Pagli, G. Prencipe, N. Santoro .
Efficient protocols for computing optimal swap edges
Proc. of 3rd IFIP International Conference of Theoretical Computer Science (TCS 2004), 2004.
Extended version (pdf)

P. Flocchini, E. Kranakis, D. Krizanc, F.L. Luccio, N. Santoro, C. Sawchuk.
Multiple mobile agent rendezvous in a ring
Proc. 6th Latin American Symposium on Theoretical Informatics (LATIN 2004), LNCS 2976, 599 - 608, 2004. (ps)

S. Dobrev, P. Flocchini, N. Santoro.
Improved bounds for optimal black hole search with a network map
Proc. 11th International Colloquium on Structural Information and Communication Complexity (SIROCCO), LNCS 3104, 111 - 122, 2004. (pdf)

A. Mawlood-Yunis, A. Nayak, D. Nussbaum, N. Santoro.
Comparing performance of two mobile agent platforms in distributed search
Proc. IEEE/ACM International Conference on Intelligent Agent Technology (IAT'04), 425-429, 2004. (pdf)