Improved algorithms and analysis for the laminar matroid secretary problem
David G. HarrisManish PurohitPublished in: CoRR (2013)
Keyphrases
- computationally efficient
- orders of magnitude
- times faster
- data sets
- quantitative analysis
- recently developed
- computationally expensive
- computational complexity
- learning algorithm
- worst case
- data mining algorithms
- bayesian networks
- artificial intelligence
- combinatorial optimization
- greedy algorithm
- real time
- graph theory