Surjective H-Colouring: New Hardness Results.

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

Published in: CiE (2017)

Keyphrases

phase transition
computational complexity
np complete
worst case
learning theory
np hardness
np hard
multiscale
neural network
case study
high level
preprocessing
special case