Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings.
Pilu CrescenziMiriam Di IanniFederico GrecoGianluca RossiPaola VoccaPublished in: WG (2008)
Keyphrases
- times faster
- worst case
- experimental evaluation
- dynamic programming
- detection algorithm
- significant improvement
- search space
- preprocessing
- computational complexity
- computational cost
- learning algorithm
- cost function
- np hard
- convex hull
- role assignment
- improved algorithm
- convergence rate
- approximation ratio
- optimization algorithm
- matching algorithm
- segmentation algorithm
- benchmark problems
- simulated annealing
- search algorithm
- similarity measure