Disjoint NP-Pairs.

Christian Glaßer Alan L. Selman Samik Sengupta Liyu Zhang

Published in: SIAM J. Comput. (2004)

Keyphrases

pairwise
np complete
computational complexity
artificial intelligence
np hard
real world
machine learning
information retrieval
similarity measure
object recognition