Vor Ort
Merkzettel Warenkorb
Produktbild: Data Structures and Algorithms 2
Band 2

Data Structures and Algorithms 2 Graph Algorithms and NP-Completeness

Aus der Reihe Monographs in Theoretical Computer Science. An EATCS Series

49,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

25.12.2011

Abbildungen

XII, 262 p.

Verlag

Springer Berlin

Seitenzahl

262

Maße (L/B/H)

24,2/17/1,6 cm

Gewicht

484 g

Auflage

Softcover reprint of the original 1st ed. 1984

Sprache

Englisch

ISBN

978-3-642-69899-6

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

25.12.2011

Abbildungen

XII, 262 p.

Verlag

Springer Berlin

Seitenzahl

262

Maße (L/B/H)

24,2/17/1,6 cm

Gewicht

484 g

Auflage

Softcover reprint of the original 1st ed. 1984

Sprache

Englisch

ISBN

978-3-642-69899-6

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: GPSR Kontakt

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Data Structures and Algorithms 2
  • 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.