A New Bound for 3-Satisfiable MaxSat and its Algorithmic Application

Gregory Z. Gutin Mark Jones Anders Yeo

Published in: CoRR (2011)

Keyphrases

upper bound
lower bound
databases
decision support
np complete
database
data sets
neural network
data mining
knowledge base
relational databases
special case
worst case
linear programming
branch and bound algorithm