A randomized algorithm for online metric b-matching
Year of publication: |
2023
|
---|---|
Authors: | Kalyanasundaram, Bala ; Pruhs, Kirk ; Stein, Clifford |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 51.2023, 6, p. 591-594
|
Subject: | Matching | Metric matching | Online algorithms |
-
Technical note: online hypergraph matching with delays
Pavone, Marco, (2022)
-
Online stochastic max-weight bipartite matching : beyond prophet inequalities
Papadimitriou, Christos H., (2024)
-
A stronger impossibility for fully online matching
Eckl, Alexander, (2021)
- More ...
-
Advance service reservations with heterogeneous customers
Stein, Clifford, (2020)
-
Queuing Safely for Elevator Systems Amidst a Pandemic
Ananthanarayanan, Sai Mali, (2022)
-
Open problems in real-time scheduling
Baruah, Sanjoy, (2010)
- More ...