暂无分享,去创建一个
[1] Mohammad Mahdian,et al. Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs , 2011, STOC '11.
[2] Zhiyi Huang,et al. Online Vertex-Weighted Bipartite Matching , 2019, ACM Trans. Algorithms.
[3] Chinmoy Dutta,et al. Online Matching in a Ride-Sharing Platform , 2018, ArXiv.
[4] Nikhil R. Devanur,et al. Whole-page optimization and submodular welfare maximization with online bidders , 2013, EC '13.
[5] Aranyak Mehta,et al. Online budgeted matching in random input models with applications to Adwords , 2008, SODA '08.
[6] Richard M. Karp,et al. An optimal algorithm for on-line bipartite matching , 1990, STOC '90.
[7] Yajun Wang,et al. Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm , 2015, ICALP.
[8] Itai Ashlagi,et al. Maximizing Efficiency in Dynamic Matching Markets , 2018, ArXiv.
[9] Nikhil R. Devanur,et al. Randomized Primal-Dual analysis of RANKING for Online BiPartite Matching , 2013, SODA.
[10] Gagan Goel,et al. Online Vertex-Weighted Bipartite Matching and Single-bid Budgeted Allocations , 2010, SODA.
[11] Joseph Naor,et al. Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue , 2007, ESA.
[12] Yuhao Zhang,et al. Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals , 2018, ICALP.
[13] Leah Epstein,et al. Improved Bounds for Online Preemptive Matching , 2012, STACS.
[14] Andrew McGregor,et al. Finding Graph Matchings in Data Streams , 2005, APPROX-RANDOM.
[15] Aranyak Mehta,et al. Online bipartite matching with unknown distributions , 2011, STOC '11.
[16] Bala Kalyanasundaram,et al. An Optimal Deterministic Algorithm for Online b-Matching , 1996, FSTTCS.
[17] Niv Buchbinder,et al. Online Algorithms for Maximum Cardinality Matching with Edge Arrivals , 2017, ESA.
[18] Aranyak Mehta,et al. AdWords and Generalized On-line Matching , 2005, FOCS.
[19] Yuhao Zhang,et al. How to match when all vertices arrive online , 2018, STOC.
[20] Nikhil R. Devanur,et al. Online matching with concave returns , 2012, STOC '12.
[21] Claire Mathieu,et al. On-line bipartite matching made simple , 2008, SIGA.