Anti-Factor Is FPT Parameterized by Treewidth and List Size (But Counting Is Hard).

Dániel Marx Govind S. Sankar Philipp Schepper

Published in: IPEC (2022)

Keyphrases

space complexity
bounded treewidth
search space
data sets
databases
information retrieval
upper bound
boolean functions
image sequences
fixed parameter tractable