Bounds for Approximating MAXLINEQ3-2 and MAXEKSAT.

Sebastian Seibert Thomas Wilke

Published in: Lectures on Proof Verification and Approximation Algorithms (1997)

Keyphrases

upper bound
lower bound
upper and lower bounds
error bounds
tight bounds
worst case
vc dimension
average case
distribution free
real time
bayesian networks
expert systems
artificial neural networks
evolutionary algorithm
lower and upper bounds
asymptotically optimal