Graphs, Networks and Algorithms

Graphs, Networks and Algorithms

by Dieter Jungnickel
Graphs, Networks and Algorithms

Graphs, Networks and Algorithms

by Dieter Jungnickel

Paperback(Softcover reprint of hardcover 3rd ed. 2008)

$109.00 
  • SHIP THIS ITEM
    Qualifies for Free Shipping
  • PICK UP IN STORE
    Check Availability at Nearby Stores

Related collections and offers


Overview

Revised throughout

Includes new chapters on the network simplex algorithm and a section on the five color theorem

Recent developments are discussed


Product Details

ISBN-13: 9783642091865
Publisher: Springer Berlin Heidelberg
Publication date: 11/29/2010
Series: Algorithms and Computation in Mathematics , #5
Edition description: Softcover reprint of hardcover 3rd ed. 2008
Pages: 650
Product dimensions: 6.10(w) x 9.25(h) x 0.36(d)

About the Author

Dieter Jungnickel is an internationally known mathematician working in the field of applied algebra, coding theory, design theory, finite geometry, codes and designs and combinatorial optimization.

He has published several well-known books, including “Optimization Methods”, “Finite Fields”, “Coding Theory” and “Graphs, Networks and Algorithms”, some of which have been published both in English and German.

Table of Contents

Basic Graph Theory.- Algorithms and Complexity.- Shortest Paths.- Spanning Trees.- The Greedy Algorithm.- Flows.- Combinatorial Applications.- Connectivity and Depth First Search.- Colorings.- Circulations.- The Network Simplex Algorithm.- Synthesis of Networks.- Matchings.- Weighted matchings.- A Hard Problem: The TSP.
From the B&N Reads Blog

Customer Reviews