An experimental study of a simple, distributed edge-coloring algorithm.
Madhav V. MaratheAlessandro PanconesiLarry D. Risinger Jr.Published in: ACM J. Exp. Algorithmics (2004)
Keyphrases
- learning algorithm
- optimization algorithm
- dynamic programming
- detection algorithm
- preprocessing
- computational cost
- np hard
- computational complexity
- objective function
- improved algorithm
- times faster
- theoretical analysis
- linear programming
- search space
- computationally efficient
- particle swarm optimization
- high accuracy
- worst case
- probabilistic model
- experimental evaluation
- optimal solution
- k means
- genetic algorithm
- data structure
- image segmentation
- shortest path
- matching algorithm
- significant improvement
- gradient information