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]

@article{MarxR14,
  title = {Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset},
  author = {Dániel Marx and Igor Razgon},
  year = {2014},
  doi = {10.1137/110855247},
  url = {http://dx.doi.org/10.1137/110855247},
  researchr = {https://researchr.org/publication/MarxR14},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {43},
  number = {2},
  pages = {355-388},
}