Arrays of distinct representatives - a very simple NP-complete problem.

Dmitry Fon-Der-Flaass

Published in: Discret. Math. (1997)

Keyphrases

np complete
np hard
randomly generated
machine learning
database systems
closely related
highly reliable
pspace complete