Approximation of coNP sets by NP-complete sets and its applications.

Shuichi Miyazaki Kazuo Iwama

Published in: Systems and Computers in Japan (1999)

Keyphrases

np complete
relational databases
real time
case study
conjunctive queries
convex sets
database
information retrieval
genetic algorithm
learning algorithm
artificial intelligence
dynamic programming
approximation algorithms