On Complete Problems for NP$\cap$CoNP.

Juris Hartmanis Neil Immerman

Published in: ICALP (1985)

Keyphrases

np complete
decision problems
video sequences
database
real world
lower bound
special case
related problems
real time
data sets
information retrieval
application domains
conjunctive queries
problems involving
solving problems