Login / Signup

Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset.

Rajesh Hemant ChitnisMohammadTaghi HajiaghayiDániel Marx
Published in: SODA (2012)
Keyphrases
  • graphical models
  • computational complexity
  • fixed parameter tractable
  • constraint programming
  • constraint propagation
  • global constraints