A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees.
Shuai ShaoStanislav ZivnýPublished in: ISAAC (2023)
Keyphrases
- special case
- computational complexity
- preprocessing
- learning algorithm
- detection algorithm
- worst case
- high accuracy
- computationally efficient
- expectation maximization
- image segmentation
- np hard
- dynamic programming
- computational cost
- similarity measure
- optimization algorithm
- ant colony optimization
- matching algorithm
- times faster
- simulated annealing
- experimental evaluation
- benchmark problems
- improved algorithm
- optimal solution
- convergence rate
- approximation ratio
- theoretical analysis
- input data
- linear programming
- k means
- search space
- image sequences
- feature selection