The complexity of 3-colouring $H$-colourable graphs.

Andrei A. Krokhin Jakub Oprsal

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

computational complexity
decision problems
graph representation
databases
neural network
information retrieval
artificial intelligence
similarity measure
weighted graph
graph theoretic
graph clustering