Complexity Dichotomy for List-5-Coloring with a Forbidden Induced Subgraph.

Sepehr Hajebi Yanjia Li Sophie Spirkl

Published in: SIAM J. Discret. Math. (2022)

Keyphrases

real world
information retrieval
computational complexity
relational databases
np hard
worst case
data sets
computer vision
website
objective function
artificial neural networks
search space
multi objective
computational cost