Additive Non-Approximability of Chromatic Number in Proper Minor-Closed Classes.

Zdenek Dvorák Ken-ichi Kawarabayashi

Published in: ICALP (2018)

Keyphrases

information retrieval
knowledge base
multiscale
search algorithm
computational effort
maximum number
database
real time
decision trees
artificial neural networks
small number
memory requirements
approximation algorithms