Online Chromatic Number is PSPACE-Complete.

Martin Böhm Pavel Veselý

Published in: Theory Comput. Syst. (2018)

Keyphrases

constraint satisfaction problems
database
learning algorithm
reinforcement learning
probability distribution
markov decision processes
decision problems