On the Generalized Multiway Cut in Trees Problem

DOI10.1007/978-3-642-31770-5_14zbMath1303.05101OpenAlexW31007250MaRDI QIDQ3167357

Peng Zhang, Hong Liu

Publication date: 2 November 2012

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

Full work available at URL: https://doi.org/10.1007/978-3-642-31770-5_14

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (1)

On the generalized multiway cut in trees problem

This page was built for publication: On the Generalized Multiway Cut in Trees Problem