A Self-Stabilizing Algorithm for a Maximal 2-Packing in a Cactus Graph Under Any Scheduler.
Joel Antonio Trejo-SánchezJosé Alberto Fernández-ZepedaJulio Cesar Ramírez PachecoPublished in: Int. J. Found. Comput. Sci. (2017)
Keyphrases
- computational cost
- experimental evaluation
- detection algorithm
- learning algorithm
- packing problem
- particle swarm optimization
- preprocessing
- high accuracy
- spanning tree
- evolutionary algorithm
- recognition algorithm
- cost function
- dynamic programming
- worst case
- optimization algorithm
- graph theory
- graph structure
- graph model
- tree structure
- decision trees
- objective function
- graph based algorithm
- search space
- significant improvement
- neural network
- planar graphs
- adjacency graph
- bipartite graph
- convergence rate
- matching algorithm
- ant colony optimization
- clustering method
- response time
- optimal solution
- np hard