DOI10.4230/lipics.approx/random.2021.13MaRDI QIDQ6090884
Unnamed Author, Allan Borodin, Calum MacRury
Publication date: 20 November 2023
Full work available at URL: https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.13
zbMATH Keywords
online algorithms; bipartite matching; optimization under uncertainty; stochastic probing
Mathematics Subject Classification ID
90C27: Combinatorial optimization
68W25: Approximation algorithms
68W20: Randomized algorithms