A comprehensive update of the leading algorithms text, with new material on matchings in
bipartite graphs, online algorithms, machine learning, and other topics. Some books on …

The theory of directed graphs has developed enormously over recent decades, yet this book
(first published in 2000) remains the only book to cover more than a small fraction of the …

Before there were computers, there were algorithms. But now that there are computers, there
are even more algorithms, and algorithms lie at the heart of computing. This book provides a …

Load Balancing in Parallel Computers: Theory and Practice is about the essential software
technique of load balancing in distributed memory message-passing parallel computers …

As technology scales, fault tolerance is becoming a key concern in on-chip communication.
Consequently, this work examines fault tolerant communication algorithms for use in the …

Given an undirected graph representing a network of processors, and a source node
containing a message that must be broadcast to all the nodes, find a scheme that …

Before there were computers, there were algorithms. But now that there are computers, there
are even more algorithms, and algorithms lie at the heart of computing. This book provides a …

Mapping applications onto parallel platforms is a challenging problem, that becomes even
more difficult when platforms are heterogeneous—nowadays a standard assumption. A high …

This paper studies the problems of broadcasting and gossiping in optical networks. In such
networks the vast bandwidth available is utilized through wavelength division multiplexing: a …

Broadcasting is the information dissemination process in a communication network. A
subset of processors V0⊂ V called originators knows an unique message which has to be …