A 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: APPROX-RANDOM (2020)
Keyphrases
- learning algorithm
- preprocessing
- detection algorithm
- experimental evaluation
- k means
- objective function
- expectation maximization
- times faster
- search space
- cost function
- computational cost
- theoretical analysis
- approximation ratio
- edge detection
- high accuracy
- probabilistic model
- square error
- dynamic programming
- significant improvement
- optimal solution
- image sequences
- np hard
- worst case
- special case
- computational complexity
- multiscale
- binary images
- matching algorithm
- closed form
- error bounds
- recognition algorithm
- genetic algorithm
- neural network