Oriented Coloring: Complexity and Approximation.

Jean-François Culus Marc Demange

Published in: SOFSEM (2006)

Keyphrases

approximation error
increase in computational complexity
computational complexity
decision problems
real time
data sets
error tolerance
genetic algorithm
multiscale
evolutionary algorithm
worst case
closed form
relative error
high computational complexity