Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs.
Khaled M. ElbassioniKazuhisa MakinoImran RaufPublished in: ESA (2009)
Keyphrases
- computational efficiency
- graph theory
- theoretical analysis
- orders of magnitude
- computationally efficient
- learning algorithm
- recently developed
- computationally expensive
- benchmark datasets
- significant improvement
- optimization problems
- feature space
- machine learning algorithms
- computational complexity
- data structure
- optimal solution
- bayesian networks
- search engine
- real time
- decomposition methods