Approximation of min coloring by moderately exponential algorithms.

Nicolas Bourgeois Bruno Escoffier Vangelis Th. Paschos

Published in: Inf. Process. Lett. (2009)

Keyphrases

computational complexity
benchmark datasets
orders of magnitude
classification algorithm
closed form
error bounds
exact computation
database
case study
data structure
multi objective
data mining techniques
times faster
uniform sampling