Surjective H-colouring: New hardness results.

Petr A. Golovach Matthew Johnson Barnaby Martin Daniël Paulusma Anthony Stewart

Published in: Comput. (2019)

Keyphrases

phase transition
computational complexity
information theoretic
worst case
learning theory
np hard
np complete
decision making
database systems
mutual information