Graph Algorithms, second edition

Shimon Even, Guy Even

Research output: Book/ReportBookpeer-review


"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 languageEnglish
Place of PublicationCambridge, NY
PublisherCambridge University Press
Number of pages189
ISBN (Electronic)0521517184, 0521736536, 1107224268, 1139015168, 1139214020, 1139217097, 1139220195, 1139221914, 1139930397, 1280568577, 9780521517188, 9780521736534, 9786613598172
ISBN (Print)9780521517188
StatePublished - 2012

ULI Keywords

  • uli
  • Graph algorithms


Dive into the research topics of 'Graph Algorithms, second edition'. Together they form a unique fingerprint.

Cite this