Login / Signup

Parameterized Complexity of MaxSat above Average.

Robert CrowstonGregory Z. GutinMark JonesVenkatesh RamanSaket Saurabh
Published in: LATIN (2012)
Keyphrases
  • parameterized complexity
  • upper bound
  • combinatorial optimization
  • fixed parameter tractable
  • branch and bound algorithm
  • data management
  • decision problems