Abstract
"Shimon Even's Graph Algorithms, published in 1979, was a seminal introductory book on algorithms read by everyone engaged in the field. This thoroughly revised second edition, with a foreword by Richard M. Karp and notes by Andrew V. Goldberg, continues the exceptional presentation from the first edition and explains algorithms in a formal but simple language with a direct and intuitive presentation. The book begins by covering basic material, including graphs and shortest paths, trees, depth-first-search, and breadth-first search. The main part of the book is devoted to network flows and applications of network flows, and it ends with chapters on planar graphs and testing graph planarity"--
Original language | English |
---|---|
Place of Publication | Cambridge, NY |
Publisher | Cambridge University Press |
Number of pages | 189 |
Volume | 9780521517188 |
Edition | 2nd |
ISBN (Electronic) | 0521517184, 0521736536, 1107224268, 1139015168, 1139214020, 1139217097, 1139220195, 1139221914, 1139930397, 1280568577, 9780521517188, 9780521736534, 9786613598172 |
ISBN (Print) | 9780521517188 |
DOIs | |
State | Published - 2012 |
All Science Journal Classification (ASJC) codes
- General Computer Science
ULI publications
- uli
- Graph algorithms