Improved competitive ratio for edge-weighted online stochastic matching
From MaRDI portal
Publication:6609171
DOI10.1007/978-3-031-48974-7_30MaRDI QIDQ6609171
Yilong Feng, Sheng-Wei Zhou, Xiaowei Wu, Guoliang Qiu
Publication date: 20 September 2024
Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26) Internet topics (68M11)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Online stochastic matching: new algorithms and bounds
- Improved analysis of RANKING for online vertex-weighted bipartite matching in the random order model
- Online Stochastic Matching: Online Actions Based on Offline Statistics
- Online Stochastic Weighted Matching: Improved Approximation Algorithms
- Improved Bounds for Online Stochastic Matching
- Online Vertex-Weighted Bipartite Matching
- Online Stochastic Matching: Beating 1-1/e
- Online Stochastic Matching: New Algorithms with Better Bounds
- Online bipartite matching with unknown distributions
- Online bipartite matching with random arrivals
- Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching
- (Fractional) online stochastic matching via fine-grained offline statistics
- The power of multiple choices in online stochastic matching
- Online stochastic matching, poisson arrivals, and the natural linear program
- Edge-weighted online bipartite matching
This page was built for publication: Improved competitive ratio for edge-weighted online stochastic matching
