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
Extended cuts, A lower bound of \(8/(7+\frac{1}{k-1})\) on the integrality ratio of the Călinescu-Karloff-Rabani relaxation for multiway cut, 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