Primal-dual schemes for online matching in bounded degree graphs

DOI10.4230/LIPICS.ESA.2023.35MaRDI QIDQ6656980FDOQ6656980

Authors: Ilan Reuven Cohen, Binghui Peng 

Publication date: 6 January 2025

zbMATH Keywords

online matchingprimal-dual analysisbounded-degree graphthe adwords problem

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Primal-dual schemes for online matching in bounded degree graphs

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