Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width

Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed. Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width. In Robert E. Bixby, E. Andrew Boyd, Roger Z. RĂ­os-Mercado, editors, Integer Programming and Combinatorial Optimization, 6th International IPCO Conference, Houston, Texas, USA, June 22-24, 1998, Proceedings. Volume 1412 of Lecture Notes in Computer Science, pages 137-152, Springer, 1998. [doi]

Abstract

Abstract is missing.