• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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

Dániel MarxGovind S. SankarPhilipp 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