Login / Signup

Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset.

Rajesh Hemant ChitnisMohammadTaghi HajiaghayiDániel Marx
Published in: SIAM J. Comput. (2013)
Keyphrases
  • constraint satisfaction problems
  • constraint programming
  • global constraints
  • fixed parameter tractable
  • graphical models
  • objective function
  • computational complexity
  • query processing
  • first order logic