5 papers:
ICALP-v1-2012-KratschPPW #graph #multi #parametricity- Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs (SK, MP, MP, MW), pp. 581–593.
STOC-2011-BousquetDT #multi- Multicut is FPT (NB, JD, ST), pp. 459–468.
- STOC-2011-MarxR #multi #parametricity
- Fixed-parameter tractability of multicut parameterized by the size of the cutset (DM, IR), pp. 469–478.
- STOC-2004-Obata #approximate #multi #theorem
- Approximate max-integral-flow/min-multicut theorems (KO), pp. 539–545.
- ICALP-1993-GargVY #algorithm #approximate #multi #set
- Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover (NG, VVV, MY), pp. 64–75.
