Algorithms for Secretary Problems on Graphs and Hypergraphs.
Nitish KorulaMartin PálPublished in: ICALP (2) (2009)
Keyphrases
- graph theory
- optimization problems
- data structure
- benchmark problems
- related problems
- problems in computer vision
- approximate solutions
- polynomial time complexity
- decomposition methods
- computational problems
- exact algorithms
- computational cost
- computational complexity
- combinatorial optimization
- computationally efficient
- test problems
- data mining techniques
- difficult problems
- worst case
- significant improvement
- evolutionary algorithm
- graph search
- pairwise