Publication:4542519
From MaRDI portal
zbMath1028.68220MaRDI QIDQ4542519
Yuval Rabani, Gruia Călinescu, Howard J. Karloff
Publication date: 1 August 2002
68R10: Graph theory (including graph drawing) in computer science
90C27: Combinatorial optimization
68W25: Approximation algorithms
Related Items
Geometric rounding: A dependent randomized rounding scheme, New geometry-inspired relaxations and algorithms for the metric Steiner tree problem, Minimal multicut and maximal integer multiflow: a survey, The multi-multiway cut problem, Optimal 3-terminal cuts and linear programming, Unnamed Item, On the minimum cut separator problem