Graph Algorithms (2nd Edition) - Shimon Even, Guy Even [2011-09-19].pdf - Graph Algorithms - Kowalski2015

Graph Algorithms, 2nd Edition

Shimon Even’s Graph Algorithms , published in 1979, was a seminal introductory book

on algorithms read by everyone engaged in the ﬁeld. This thoroughly revised second

edition, with a foreword by Richard M. Karp and notes by Andrew V. Goldberg, continues

the exceptional presentation from the ﬁrst edition and explains algorithms in formal but

simple language with a direct and intuitive presentation.

The material covered by the book begins with basic material, including graphs and

shortest paths, trees, depth-ﬁrst search, and breadth-ﬁrst search. The main part of the

book is devoted to network ﬂows and applications of network ﬂows. The book ends with

two chapters on planar graphs and on testing graph planarity.

SHIMON EVEN (1935–2004) was a pioneering researcher on graph algorithms and

cryptography. He was a highly inﬂuential educator who played a major role in establish-

ing computer science education in Israel at the Weizmann Institute and the Technion.

He served as a source of professional inspiration and as a role model for generations

of students and researchers. He is the author of Algorithmic Combinatorics (1973) and

Graph Algorithms (1979).

Graph Algorithms

2nd Edition

SHIMON EVEN

Edited by

GUY EVEN

Tel-Aviv University

Graph Algorithms (2nd Edition) - Shimon Even, Guy Even [2011-09-19].pdf