TY - BOOK
T1 - Graph Algorithms, second edition
AU - Even, Shimon
AU - Even, Guy
N1 - Publisher Copyright:
© Shimon Even 1979 and Shimon Even and Guy Even 2012.
PY - 2011/1/1
Y1 - 2011/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84924650642&partnerID=8YFLogxK
U2 - 10.1017/CBO9781139015165
DO - 10.1017/CBO9781139015165
M3 - ???researchoutput.researchoutputtypes.bookanthology.book???
AN - SCOPUS:84924650642
SN - 9780521517188
VL - 9780521517188
BT - Graph Algorithms, second edition
PB - Cambridge University Press
ER -