Geometry of Cuts and Metrics (Algorithms and Combinatorics Vol. 15)
Optima "In my opinion, the book is a beautiful piece of work. The longer one works with it, the more beautiful it becomes."
Kurzbeschreibung 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...