Login / Signup

On the Query Complexity of Clique Size and Maximum Satisfiability.

Richard Chang
Published in: J. Comput. Syst. Sci. (1996)
Keyphrases
  • query complexity
  • maximum satisfiability
  • data complexity
  • membership queries
  • max sat
  • exact learning
  • dnf formulas
  • boolean functions
  • boolean satisfiability