Prophet matching in the probe-commit model

DOI10.4230/LIPICS.APPROX/RANDOM.2022.46MaRDI QIDQ6591900zbMATH OpenFDO

Authors Allan Borodin, Calum MacRury

Publication date 22 August 2024

zbMATH Keywords

online algorithmsbipartite matchingoptimization under uncertaintystochastic probing

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Prophet matching in the probe-commit model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6591900)