Login / Signup
On the Query Complexity of Clique Size and Maximum Satisfiability.
Richard Chang
Published in:
Computational Complexity Conference (1994)
Keyphrases
</>
query complexity
maximum satisfiability
data complexity
membership queries
boolean satisfiability
lower bound
query evaluation
conjunctive queries
combinatorial problems
exact learning