A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case.
Sylvia C. BoydJoseph CheriyanRobert CummingsLogan GroutSharat IbrahimpurZoltán SzigetiLu WangPublished in: SIAM J. Discret. Math. (2022)
Keyphrases
- error bounds
- cost function
- computational cost
- square error
- optimization algorithm
- computational complexity
- simulated annealing
- worst case
- high accuracy
- detection algorithm
- segmentation algorithm
- theoretical analysis
- experimental evaluation
- learning algorithm
- np hard
- significant improvement
- probabilistic model
- approximation ratio
- image sequences
- times faster
- neural network
- objective function
- similarity measure
- energy function
- search space
- particle swarm optimization
- recognition algorithm
- image gradient
- constant factor
- error tolerance
- dynamic programming