In recent years, algorithmic graph theory has become increasingly important since it serves as a link between discrete mathematics and theoretical computer science. This textbook introduces students of mathematics and computer science to the interrelated fields of graph theory, algorithms and complexity. No specific previous knowledge is assumed. The central theme of the book is a geometrical problem dating back to Jakob Steiner. This problem, now called the Steiner tree problem, was initially of importance only within the ...
Read More
In recent years, algorithmic graph theory has become increasingly important since it serves as a link between discrete mathematics and theoretical computer science. This textbook introduces students of mathematics and computer science to the interrelated fields of graph theory, algorithms and complexity. No specific previous knowledge is assumed. The central theme of the book is a geometrical problem dating back to Jakob Steiner. This problem, now called the Steiner tree problem, was initially of importance only within the context of land surveying. Recent applications, as diverse as VLSI-layout and the study of phylogenetic trees, have, however, lead to significant interest in the problem. The resulting progress has uncovered fascinating connections to and among graph theory, the study of algorithms and complexity. The single problem thus serves to bind and motivate these areas. The book's topics include: exact algorithms; computational complexity; approximation algorithms; limits of approximability; randomness helps; the Manhattan Steiner problem; heuristics; packing of Steiner trees; and applications. A fundamental feature of the book is that each chapter ends with an "excursion" into some related area. These excursions reinforce the concepts and methods introduced for the Steiner tree problem by putting them in a broader context.
Read Less
Add this copy of The Steiner Tree Problem: A Tour through Graphs, to cart. £45.52, new condition, Sold by Ingram Customer Returns Center rated 5.0 out of 5 stars, ships from NV, USA, published 2002 by Vieweg+Teubner Verlag.
Edition:
2002, Friedrich Vieweg & Sohn Verlagsgesellschaft mbH
Publisher:
Friedrich Vieweg & Sohn Verlagsgesellschaft mbH
Published:
2002
Language:
English
Alibris ID:
12614247172
Shipping Options:
Standard Shipping: £3.99
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Print on demand Contains: Illustrations, black & white. Advanced Lectures in Mathematics . VIII, 241 p. 2 illus. Intended for college/higher education audience.
Add this copy of The Steiner Tree Problem: a Tour Through Graphs, to cart. £66.90, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 2002 by Vieweg+Teubner Verlag.
Edition:
2002, Friedrich Vieweg & Sohn Verlagsgesellschaft mbH
Add this copy of The Steiner Tree Problem: a Tour Through Graphs, to cart. £91.95, new condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 2002 by Vieweg+Teubner Verlag.
Edition:
2002, Friedrich Vieweg & Sohn Verlagsgesellschaft mbH
