A simple and fast linear-time algorithm for divisor methods of apportionment.
Raphael ReitzigSebastian WildPublished in: Math. Program. (2024)
Keyphrases
- computational cost
- recently published
- significant improvement
- preprocessing
- worst case
- learning algorithm
- theoretical guarantees
- simulated and real data
- synthetic and real datasets
- high accuracy
- objective function
- synthetic and real images
- classification algorithm
- experimental evaluation
- computationally inexpensive
- k means
- times faster
- feature space
- computationally simple
- expectation maximization
- segmentation algorithm
- optimization algorithm
- minimum length
- noisy data
- heuristic rules
- synthetic datasets
- optimal solution
- computational complexity
- computationally demanding
- simple polygon
- probabilistic model
- iterative algorithms
- reconstruction method
- multi objective
- recognition algorithm
- test images
- classification method
- cost function
- dynamic programming
- support vector machine