Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset
Work
Year: 2014
Type: article
Abstract: Given an undirected graph $G$, a collection $\{(s_1,t_1), \dots, (s_{k},t_{k})\}$ of pairs of vertices, and an integer ${{p}}$, the Edge Multicut problem asks if there is a set $S$ of at most ${{p}}$ ... more
Source: SIAM Journal on Computing
Authors Dániel Marx, Igor Razgon
Institutions Institute for Computer Science and Control, Hungarian Academy of Sciences, Birkbeck, University of London
Cites: 24
Cited by: 113
Related to: 10
FWCI: 7.113
Citation percentile (by year/subfield): 99.99
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green