Optimization in computer engineering – Theory and applications
Zoltán Ádám MANN
(2011)
Optimization in computer engineering – Theory and applications: pp.
57-90.
Chapter 5 Metric-Based Approximation Algorithms for Graph Cut Problems
The following sections are included:
-
Introduction
-
Preliminaries
-
Shortest-Paths Metrics
-
Spreading Metrics
-
lp-Embeddings
-
Conclusions and Open Problems
-
Bibliography