Worst-case time bounds for MAX-k-SAT w.r.t. the number of variables using local search

Edward A. Hirsch

Published in: Electron. Colloquium Comput. Complex. (2000)

Keyphrases

worst case
lower bound
small number
upper bound
error bounds
average case
search algorithm
search strategies
space complexity
simulated annealing
bayesian networks
np hard
greedy algorithm
vc dimension