The objective of our monograph is to cover the developments on the theoretical foundations of distributed symmetry breaking in the message-passing model. We hop

The focus of this monograph is on symmetry breaking problems in the message-passing model of distributed computing. In this model a communication network is rep

This book presents a comprehensive review of key distributed graph algorithms for computer network applications, with a particular emphasis on practical impleme

Gives a thorough exposition of network spanners and other locality-preserving network representations such as sparse covers and partitions.

Contains a wealth of information previously scattered in research journals, conference proceedings and technical reports. Identifies more than 200 unsolved prob