When removing an independent set is optimal for reducing the chromatic number.

Stijn Cambie John Haslegrave Ross J. Kang

Published in: Eur. J. Comb. (2024)

Keyphrases

independent set
dynamic programming
small number
data sets
image processing
optimal solution
worst case
approximation algorithms
determine the optimal number