Exact and approximative algorithms for coloring G(n, p).

Amin Coja-Oghlan Anusch Taraz

Published in: Random Struct. Algorithms (2004)

Keyphrases

times faster
learning algorithm
data structure
computational complexity
computationally efficient
computational cost
machine learning algorithms
graph theory
data sets
data mining
database systems
optimization problems
np complete
classification algorithm
combinatorial optimization
exact computation