Login / Signup

On the Parallel Parameterized Complexity of MaxSAT Variants.

Max BannachMalte SkambathTill Tantau
Published in: J. Artif. Intell. Res. (2023)
Keyphrases
  • parameterized complexity
  • combinatorial optimization
  • upper bound
  • branch and bound algorithm
  • fixed parameter tractable
  • database systems
  • special case
  • utility function