Tech@Addebook

Geometry of Cuts and Metrics (Algorithms and Combinatorics)

Geometry of Cuts and Metrics (Algorithms and Combinatorics)
By Michel M. Deza, Monique Laurent

Publisher: Springer
Number Of Pages: 587
Publication Date: 1997-06-27
ISBN-10 / ASIN: 354061611X
ISBN-13 / EAN: 9783540616115
Binding: Hardcover

Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, combinatorial matrix theory, statistical physics, VLSI design etc. This book offers a comprehensive summary together with a global view, establishing both old and new links. Its treatment ranges from classical theorems of Menger and Schoenberg to recent developments such as approximation results for multicommodity flow and max-cut problems, metric aspects of Delaunay polytopes, isometric graph embeddings, and matrix completion problems. The discussion leads to many interesting subjects that cannot be found elsewhere, providing a unique and invaluable source for researchers and graduate students.

Free download Links

http://rapidshare.com/files/121505588/354061611X.pdf.html

Related Posts

• Using the Borsuk-Ulam Theorem: Lectures on Topological Methods in Combinatorics and Geometry (0)
• Topics in Discrete Mathematics: Dedicated to Jarik Nesetril on the Occasion of his 60th birthday (0)
• Combinatorial Optimization: Theory and Algorithms (0)
• Groups, Combinatorics Geometry: Durham 2001 (0)
• Deblurring Images: Matrices, Spectra, and Filtering (1)
• Fast Reliable Algorithms for Matrices with Structure (0)
• Lectures on Geometric Methods in Mathematical Physics (0)
• Direct Methods for Sparse Linear Systems (0)
• Handbook of Algorithms for Physical Design Automation (0)
• Direct Methods for Sparse Linear Systems (0)