The Complexity of 3-Colouring H-Colourable Graphs.

Andrei A. Krokhin Jakub Oprsal

Published in: FOCS (2019)

Keyphrases

computational cost
decision problems
graph theory
databases
machine learning
worst case
graph structure
graph theoretic
genetic algorithm
pattern recognition
computational complexity
special case
directed graph
graph clustering
structured objects