Parameterized Complexity of MaxSat above Average.

Robert Crowston Gregory Z. Gutin Mark Jones Venkatesh Raman Saket Saurabh

Published in: LATIN (2012)

Keyphrases

parameterized complexity
upper bound
combinatorial optimization
fixed parameter tractable
branch and bound algorithm
data management
decision problems