Deciding Relaxed Two-Colourability: A Hardness Jump.

Robert Berke Tibor Szabó

Published in: Comb. Probab. Comput. (2009)

Keyphrases

phase transition
markov chain
optimal solution
np complete
learning theory
computational complexity
decision making
multi class
np hardness
neural network
information theoretic
probabilistic model
natural language
video sequences
reinforcement learning
case study
social networks
artificial intelligence