Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset

Dániel Marx, Igor Razgon. Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset. SIAM Journal on Computing, 43(2):355-388, 2014. [doi]

Authors

Dániel Marx

This author has not been identified. Look up 'Dániel Marx' in Google

Igor Razgon

This author has not been identified. Look up 'Igor Razgon' in Google