The Minimal Hitting Set Generation Problem: Algorithms and Computation.
Andrew Gainer-DewarPaola Vera-LiconaPublished in: SIAM J. Discret. Math. (2017)
Keyphrases
- computational cost
- data structure
- orders of magnitude
- computationally efficient
- linear algebra
- significant improvement
- small number
- computational efficiency
- times faster
- recently developed
- computational complexity
- nearest neighbor
- worst case
- input data
- clustering algorithm
- theoretical analysis
- pruning strategy
- matrix multiplication