Combinatorial Algorithms for General Linear Arrow-Debreu Markets.
Bhaskar Ray ChaudhuryKurt MehlhornPublished in: FSTTCS (2018)
Keyphrases
- orders of magnitude
- theoretical analysis
- recently developed
- combinatorial optimization
- significant improvement
- special case
- benchmark datasets
- optimization problems
- computationally hard
- linear systems
- image processing
- learning algorithm
- worst case
- lower bound
- closed form
- computational complexity
- graph theory
- database