Online matching with concave returns
From MaRDI portal
Publication:5415471
DOI10.1145/2213977.2213992zbMath1286.68510OpenAlexW1988278843MaRDI QIDQ5415471
No author found.
Publication date: 13 May 2014
Published in: Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2213977.2213992
Auctions, bargaining, bidding and selling, and other market models (91B26) Online algorithms; streaming algorithms (68W27)
Related Items (22)
Throughput maximization in multiprocessor speed-scaling ⋮ Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm ⋮ A dynamic learning algorithm for online matching problems with concave returns ⋮ Online Allocation and Pricing with Economies of Scale ⋮ Competitive online algorithms for resource allocation over the positive semidefinite cone ⋮ Unnamed Item ⋮ Prophet Matching with General Arrivals ⋮ Throughput Maximization in Multiprocessor Speed-Scaling ⋮ On the advice complexity of online bipartite matching and online stable marriage ⋮ Online Resource Allocation with Personalized Learning ⋮ Online allocation and display ads optimization with surplus supply ⋮ Online team formation under different synergies ⋮ Unnamed Item ⋮ Online covering with \(\ell_q\)-norm objectives and applications to network design ⋮ Unnamed Item ⋮ Algorithms for Online Matching, Assortment, and Pricing with Tight Weight-Dependent Competitive Ratios ⋮ Online algorithms for maximum cardinality matching with edge arrivals ⋮ Welfare maximization with production costs: a primal dual approach ⋮ Attenuate locally, win globally: attenuation-based frameworks for online stochastic matching with timeouts ⋮ Online Vertex-Weighted Bipartite Matching ⋮ Monge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation Problem ⋮ Online Algorithms for Maximum Cardinality Matching with Edge Arrivals
This page was built for publication: Online matching with concave returns
