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

Parameterized complexity of MaxSat Above Average.

Robert CrowstonGregory Z. GutinMark JonesVenkatesh RamanSaket Saurabh
Published in: Theor. Comput. Sci. (2013)
Keyphrases
  • parameterized complexity
  • upper bound
  • combinatorial optimization
  • fixed parameter tractable
  • global constraints
  • branch and bound algorithm