Algorithms for Secretary Problems on Graphs and Hypergraphs
Nitish KorulaMartin PalPublished in: CoRR (2008)
Keyphrases
- graph theory
- optimization problems
- related problems
- computational cost
- benchmark problems
- data structure
- decomposition methods
- problems in computer vision
- test problems
- significant improvement
- computational complexity
- search methods
- computationally efficient
- higher order
- practical problems
- difficult problems
- hard problems
- exact algorithms
- learning algorithm
- graph structures
- run times
- representational power