Data Structures and Algorithms 2

Graph Algorithms and NP-Completeness

Häftad, Engelska, 2011

729 kr

Beställningsvara. Skickas inom 10-15 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

Utgivningsdatum2011-12-25
Mått170 x 242 x 16 mm
Vikt484 g
FormatHäftad
SpråkEngelska
SerieMonographs in Theoretical Computer Science. An EATCS Series
Antal sidor262
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783642698996

Tillhör följande kategorier

Vol. 2: Graph Algorithms and NP-Completeness.- IV. Algorithms on Graphs.- 1. Graphs and their Representation in a Computer.- 2. Topological Sorting and the Representation Problem.- 3. Transitive Closure of Acyclic Digraphs.- 4. Systematic Exploration of a Graph.- 5. A Close Look at Depth First Search.- 6. Strongly-Connected and Biconnected Components of Directed and Undirected Graphs.- 7. Least Cost Paths in Networks.- 8. Minimum Spanning Trees.- 9. Maximum Network Flow and Applications.- 10. Planar Graphs.- 11. Exercises.- 12. Bibliographic Notes.- V. Path Problems in Graphs and Matrix Multiplication.- 1. General Path Problems.- 2. Two Special Cases: Least Cost Paths and Transitive Closure.- 3. General Path Problems and Matrix Multiplication.- 4. Matrix Multiplication in a Ring.- 5. Boolean Matrix Multiplication and Transitive Closure.- 6. (Min,+)-Product of Matrices and Least Cost Paths.- 7. A Lower Bound on the Monotone Complexity of Matrix Multiplication.- 8. Exercises.- 9. Bibliographic Notes.- VI. NP-Completeness.- 1. Turing Machines and Random Access Machines.- 2. Problems, Languages and Optimization Problems.- 3. Reductions and NP-complete Problems.- 4. The Satisfiability Problem is NP-complete.- 5. More NP-complete Problems.- 6. Solving NP-complete Problems.- 7. Approximation Algorithms.- 8. The Landscape of Complexity Classes.- 9. Exercises.- 10. Bibliographic Notes.- IX. Algorithmic Paradigms.

Mer från samma författare

STACS 84

STACS 84

M. Fontet, K. Mehlhorn

439 kr

STACS 85

STACS 85

519 kr

Data Structures and Algorithms 1

Data Structures and Algorithms 1

729 kr

Data Structures and Algorithms 3

Data Structures and Algorithms 3

729 kr

Du kanske också är intresserad av

Data Structures and Algorithms 3

Data Structures and Algorithms 3

729 kr

Data Structures and Algorithms 1

Data Structures and Algorithms 1

729 kr

STACS 84

STACS 84

M. Fontet, K. Mehlhorn

439 kr

STACS 85

STACS 85

519 kr

Hembiträdet

Nyhet

Del 1

Hembiträdet

Freida McFadden

79 kr125 kr

Vitön : den fristående fortsättningen på Expeditionen

Vitön : den fristående fortsättningen på Expeditionen

399 kr

Klanen

Del 1

Klanen

299 kr

Hitster - Förläng Festen

Hitster - Förläng Festen

Jumbo

299 kr379 kr

Sketchmarker 80 färger

Sketchmarker 80 färger

Carioca

599 kr995 kr

Hitster Original

Hitster Original

Jumbo

299 kr379 kr