Two complexity results for the vertex coloring problem.

Dmitriy S. Malyshev O. O. Lobanova

Published in: Discret. Appl. Math. (2017)

Keyphrases

computational complexity
real time
worst case
lower complexity
database
machine learning
artificial intelligence
feature selection
reinforcement learning
computational cost
probabilistic model
decision problems
directed graph
undirected graph
complexity analysis