Matroid Secretary for Regular and Decomposable Matroids.
Michael DinitzGuy KortsarzPublished in: SODA (2013)
Keyphrases
- submodular functions
- greedy algorithm
- combinatorial optimization
- independent set
- energy function
- np complete
- objective function
- neural network
- facility location problem
- probability distribution
- optimization problems
- dynamic programming
- relational databases
- convex optimization
- markov networks
- artificial intelligence
- regular patterns
- learning algorithm