Graph algorithms

Graph algorithms

by Even, Shimon

Type Book
Rate 0.0 /5

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

Read More ↓
Details
Files
Reviews
Download

Title Statements

  • Full title :Graph algorithms / Shimon Even ; edited by Guy Even.

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"--Résumé de l'éditeur

Read More ↓

Edition Statements

  • Publication Date:2012.
  • Edition:2nd ed

Publication Statements

The Physical Object

  • Description:xii, 189 pages : : illustrations ; : 24 cm

Edition Identifiers

  • ISBN:9780521517188, 0521517184, 9780521736534, 0521736536
  • oclc:on1132521923
  • LC Classification:QA166
  • Dewey Decimal:511/.5

Table of Contents

Paths in graphs -- Trees -- Depth-first search -- Ordered trees -- Flow in networks -- Applications of network flow techniques -- Planar graphs -- Testing graph planarity.

Read More ↓

Subjects

Algorithmes de graphes graph algorithms

Writers

Even, Shimon Even, Guy

Rate & Review

0.0/5
(0 people Voted)

No reviews yet. Be the first to rate this work.

Files & Downloads

  • Graph Algorithms -- (.pdf)

    PDF · 1.5 MB · updated
    Login →

  • Graph Algorithms -- (.pdf)

    PDF · 1.3 MB · updated
    Login →

  • Graph algorithms -- (.pdf)

    PDF · 1.1 MB · updated
    Login →

  • Graph algorithms -- (.pdf)

    PDF · 3.1 MB · updated
    Login →

  • Graph Algorithms -- (.djvu)

    DJVU · 4.8 MB · updated
    Login →