Polynomial Time Summary Statistics for a Generalization of MAXSAT.

Robert B. Heckendorn Soraya B. Rana L. Darrell Whitley

Published in: GECCO (1999)

Keyphrases

summary statistics
data sets
special case
upper bound
worst case
combinatorial optimization
approximation algorithms
computational complexity
range queries
query processing
sat problem
pac learning model