|
" Graph algorithms / "
Shimon Even.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
1032904
|
| Doc. No
|
:
|
b787274
|
| Main Entry
|
:
|
Even, Shimon.
|
| Title & Author
|
:
|
Graph algorithms /\ Shimon Even.
|
| Publication Statement
|
:
|
Potomac, Md. :: Computer Science Press,, ©1979.
|
| Series Statement
|
:
|
Computer software engineering series
|
| Page. NO
|
:
|
ix, 249 pages :: illustrations ;; 24 cm
|
| ISBN
|
:
|
0273084674
|
|
|
:
|
: 0914894218
|
|
|
:
|
: 3540120335
|
|
|
:
|
: 9780273084679
|
|
|
:
|
: 9780914894216
|
|
|
:
|
: 9783540120339
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references and index.
|
| Contents
|
:
|
Paths in graphs -- Trees -- Depth-first search -- Ordered trees -- Maximum flow in a network -- Applications of network flow techniques -- Planar graphs -- Testing graph planarity -- The theory of NP-completeness -- NP-complete graph problems.
|
| Subject
|
:
|
Graph algorithms.
|
| Subject
|
:
|
Algorithmes.
|
| Subject
|
:
|
Algorithms.
|
| Subject
|
:
|
Algorithmus
|
| Subject
|
:
|
Graph algorithms.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
Graphentheorie
|
| Subject
|
:
|
Komplexitätstheorie
|
| Subject
|
:
|
Algorithmus.
|
| Subject
|
:
|
Graphentheorie.
|
| Dewey Classification
|
:
|
511/.5
|
| LC Classification
|
:
|
QA166.E93
|
| NLM classification
|
:
|
05C85msc
|
|
|
:
|
28sdnb
|
|
|
:
|
31.12bcl
|
|
|
:
|
54.10bcl
|
|
|
:
|
54.62bcl
|
|
|
:
|
SK 890rvk
|
|
|
:
|
ST 120rvk
|
| |