Graph algorithms

Resource Information

The work Graph algorithms represents a distinct intellectual or artistic creation found in Bowdoin College Library. This resource is a combination of several types including: Work, Language Material, Books.

Label

Graph algorithms

Statement of responsibility

Shimon Even; edited by Guy Even

Creator

• Even, Shimon

Contributor

• Guy Even

Subject

• Graph algorithms

Language

eng

Summary

"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"--

Assigning source

Provided by publisher

Cataloging source

DLC

Illustrations

illustrations

Index

index present

Literary form

non fiction

Nature of contents

• dictionaries
• bibliography