Improved online contention resolution for matchings and applications to the gig economy
Year of publication: |
2024
|
---|---|
Authors: | Pollner, Tristan ; Roghani, Mohammad ; Saberi, Amin ; Wajc, David |
Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 49.2024, 3, p. 1582-1606
|
Subject: | online algorithms | analysis of algorithms | contention resolution schemes | correlation gap | matchings | networks/graphs |
-
Technical note - assortment planning for two-sided sequential matching markets
Ashlagi, Itai, (2022)
-
Constrained resource assignments : fast algorithms and applications in wireless networks
Berger, André, (2016)
-
Comparing the costs of any fit algorithms for bin packing
Levin, Asaf, (2022)
- More ...
-
Online stochastic max-weight bipartite matching : beyond prophet inequalities
Papadimitriou, Christos H., (2024)
-
Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
Nazerzadeh, Hamid, (2007)
-
Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
Nazerzadeh, Hamid, (2007)
- More ...