The complexity of 3-colouring H-colourable graphs.

Andrei A. Krokhin Jakub Oprsal

Published in: CoRR (2019)

Keyphrases

space complexity
computational cost
series parallel
graph databases
graph model
graph structure
polynomial time complexity
structured objects
graph theoretic
graph representation
real time
graph matching
decision problems
object recognition
database systems
decision trees
learning algorithm
data sets