A self-stabilizing algorithm for cut problems in synchronous networks.
Thomas SauerwaldDirk SudholtPublished in: Theor. Comput. Sci. (2010)
Keyphrases
- improved algorithm
- high accuracy
- learning algorithm
- benchmark problems
- worst case
- times faster
- computational cost
- optimization algorithm
- simulated annealing
- cost function
- dynamic programming
- theoretical analysis
- detection algorithm
- np hard
- combinatorial optimization
- shortest path problem
- convergence rate
- recognition algorithm
- matching algorithm
- graph coloring
- optimization problems
- search space
- preprocessing
- computational complexity
- optimal solution
- segmentation algorithm
- particle swarm optimization
- linear programming
- metaheuristic
- neural network
- significant improvement
- knapsack problem
- data structure
- reinforcement learning
- genetic algorithm