Approximating Generalized Multicut on Trees

DOI10.1007/978-3-540-73001-9_85zbMath1151.90533OpenAlexW1558784115MaRDI QIDQ5425385

Peng Zhang

Publication date: 13 November 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73001-9_85

zbMATH Keywords

TreeCombinatorial OptimizationApproximation AlgorithmGeneralized Multicut

Mathematics Subject Classification ID

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

Related Items (2)

An approximation algorithm for the generalized \(k\)-multicut problem ⋮ On the generalized multiway cut in trees problem

This page was built for publication: Approximating Generalized Multicut on Trees