On the generalized multiway cut in trees problem

DOI10.1007/s10878-012-9565-9zbMath1286.90158MaRDI QIDQ2436662

Hong Liu, Peng Zhang

Publication date: 25 February 2014

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-012-9565-9

zbMATH Keywords

polynomial time; multiway cut

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization