Edge-Weighted Online Windowed Matching

DOI10.1287/moor.2022.1289OpenAlexW4286216550MaRDI QIDQ6199281

Itai Ashlagi, Unnamed Author, Chinmoy Dutta, Patrick Jaillet, Amin Saberi, Maximilien Burq

Publication date: 23 February 2024

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.2022.1289

zbMATH Keywords

batchingnonbipartite matchingadversarial arrivalsedge-weighted online matchingonline matching algorithmsrandom order arrivalswindowed matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

This page was built for publication: Edge-Weighted Online Windowed Matching