Distance-2 Self-stabilizing Algorithm for a b-Coloring of Graphs.
Lyes DekarHamamache KheddouciPublished in: SSS (2008)
Keyphrases
- computational complexity
- experimental evaluation
- computational cost
- preprocessing
- distance function
- matching algorithm
- dynamic programming
- distance matrix
- learning algorithm
- spanning tree
- probabilistic model
- recognition algorithm
- segmentation algorithm
- optimization algorithm
- undirected graph
- minimum distance
- distance transform
- times faster
- distance metric
- adjacency graph
- tree structure
- clustering method
- detection algorithm
- linear programming
- simulated annealing
- worst case
- np hard
- significant improvement
- objective function
- bayesian networks
- social networks