Geometry Of Cuts And Metrics

Cuts and metrics are wellknown objects that arise independently but withmany deep and fascinating connections in diverse fields in graph theorycombinatorial o... » 

Cuts and metrics are wellknown objects that arise independently but withmany deep and fascinating connections in diverse fields in graph theorycombinatorial optimization geometry of numbers combinatorial matrix theorystatistical physics VLSI design etc. This book offers a comprehensive summarytogether with a global view establishing both old and new links. Thediscussion leads to many interesting subjects that cannot be found elsewhereproviding a unique and invaluable source for researchers and graduate students.From the Reviews This book is definitely a milestone in the literature ofinteger programming and combinatorial optimization. It draws from theInterdisciplinarity of these fields ... . With knowledge about the relevantterms one can enjoy special subsections without being entirely familiar withthe rest of the chapter. This makes it not only an interesting research bookbut even a dictionary. ... The longer one works with it the more beautifulit becomes. Optima 56 1997 TOCContents I. Outline of the Book. 2. BasicDefinitions. Part I Measure Aspects l1Embeddability and Probability. PartII Hypermetric Spaces an Approach via Geommetry of Numbers. Part IIIIsometric Embeddings of Graphs. Part IV Hypercube Embeddings and Designs.Part V Facets of the Cut Cone and Polytope. Bibliography. Notation Index.Subject Index. «