A self-stabilizing algorithm for cut problems in synchronous networks.

Thomas Sauerwald Dirk Sudholt

Published 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