A Self-stabilizing Algorithm for the Maximal 2-packing in a Cactus Graph.
Joel Antonio Trejo-SánchezJosé Alberto Fernández-ZepedaPublished in: IPDPS Workshops (2012)
Keyphrases
- np hard
- graph based algorithm
- worst case
- times faster
- matching algorithm
- tree structure
- optimization algorithm
- cost function
- objective function
- preprocessing
- learning algorithm
- detection algorithm
- experimental evaluation
- k means
- probabilistic model
- simulated annealing
- segmentation algorithm
- optimal solution
- dynamic programming
- maximum flow
- recognition algorithm
- graph structure
- genetic algorithm
- shortest path problem
- spanning tree
- convergence rate
- decision trees
- computational complexity
- neural network