Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm.
Annette M. C. FickerThomas ErlebachMatús MihalákFrits C. R. SpieksmaPublished in: CoRR (2018)
Keyphrases
- worst case analysis
- matching algorithm
- average case
- computational complexity
- worst case
- dynamic programming
- linear programming
- learning algorithm
- np hard
- search space
- probabilistic model
- cost function
- particle swarm optimization
- theoretical analysis
- mathematical model
- active learning
- combinatorial optimization
- convergence rate
- input pattern
- search algorithm