scientific article; zbMATH DE number 2038710

zbMath1039.68166MaRDI QIDQ4449175

Joseph (Seffi) Naor, Chandra Chekuri, Sudipto Guha

Publication date: 8 February 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2719/27190189.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

minimum cutSteiner treeprimal-dualMultiway Cut\(k\)-Cut

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items

Approximating \(k\)-cuts using network strength as a Lagrangean relaxation