Online stochastic max-weight bipartite matching : beyond prophet inequalities
Year of publication: |
2024
|
---|---|
Authors: | Papadimitriou, Christos H. ; Pollner, Tristan ; 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. 1607-1628
|
Subject: | online algorithms | matching | prophet inequalities | optimum online | Matching | Algorithmus | Algorithm | Online-Handel | Online retailing | Einkommensverteilung | Income distribution | Theorie | Theory | Electronic Commerce | E-commerce | Internet | Online-Marketing | Internet marketing | Social Web | Social web | Soziale Ungleichheit | Social inequality |
-
Ma, Will, (2020)
-
Online advance scheduling with overtime : a primal-dual approach
Keyvanshokooh, Esmaeil, (2021)
-
Efficient online linear optimization with approximation algorithms
Garber, Dan, (2021)
- More ...
-
Some recent results in algorithmic game theory
Papadimitriou, Christos H., (2008)
-
The complexitiy of computing equilibria
Papadimitriou, Christos H., (2015)
-
Papadimitriou, Christos H., (1996)
- More ...