Monotonic reductions, representative equivalence, and compilation of intractable problems.

Paolo Liberatore

Published in: J. ACM (2001)

Keyphrases

np complete
optimization problems
decision trees
benchmark problems
real time
data sets
search engine
social networks
computational complexity
artificial neural networks
multi class
linear programming
constraint satisfaction problems
problems involving
solving problems