Login / Signup

A Polynomial Delay Algorithm for Enumerating Approximate Solutions to the Interval Constrained Coloring Problem.

Stefan CanzarKhaled M. ElbassioniJulián Mestre
Published in: ALENEX (2010)
Keyphrases
  • approximate solutions
  • optimal solution
  • np hard
  • computational complexity
  • objective function
  • energy function
  • incomplete information
  • exact solution
  • genetic algorithm
  • special case
  • expressive power