Balanced Judicious Bipartition is Fixed-Parameter Tractable.

Daniel Lokshtanov Saket Saurabh Roohani Sharma Meirav Zehavi

Published in: SIAM J. Discret. Math. (2019)

Keyphrases

fixed parameter tractable
parameterized complexity
computational problems
np hard
np complete
global constraints
conjunctive queries
bounded treewidth
databases
abstract argumentation
search algorithm