Two Generalizations of Proper Coloring: Hardness and Approximability.

Ivan Bliznets Danil Sagunov

Published in: COCOON (2022)

Keyphrases

computational complexity
approximation algorithms
information theoretic
decision making
similarity measure
multiscale
worst case
phase transition
learning theory
np hardness
data mining
machine learning
relational databases
np hard