Graphs, networks, and algorithms [electronic resource] / Dieter Jungnickel ; translated from the German by Tilla Schade.

From the reviews of the German edition: "Combinatorial optimization, along with graph algorithms and complexity theory is booming. This book treats the most prominent problems which are polynomially solvable. The Traveling Salesman Problem is discussed as a paradigm of an NP-complete problem. T...

Full description

Bibliographic Details

Online Access:	Full Text (via Springer)
Main Author:	Jungnickel, D. (Dieter), 1952-
Other title:	Graphen, Netzwerke und Algorithmen. English
Format:	Electronic eBook
Language:	English German
Published:	Berlin ; New York : Springer, ©1999.
Series:	Algorithms and computation in mathematics ; v. 5.
Subjects:	Combinatorial optimization. Graph theory.