Improving the integrality gap for multiway cut

DOI10.1007/978-3-030-17953-3_9zbMath1436.90117arXiv1807.09735OpenAlexW3172501025MaRDI QIDQ5919382

Vivek Madan, Kristóf Bérczi, Tamás Király, Karthekeyan Chandrasekaran

Publication date: 6 February 2020

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.09735

zbMATH Keywords

combinatorial optimizationapproximationintegrality gapmultiway cut

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

Geometric multicut: shortest fences for separating groups of objects in the plane

This page was built for publication: Improving the integrality gap for multiway cut