Surjective H-Colouring: New Hardness Results.

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

Published in: CoRR (2017)

Keyphrases

computational complexity
phase transition
information theoretic
high level
np hard
worst case
learning theory
neural network
real world
machine learning
face recognition
similarity measure
expert systems
data model
np hardness