DOI10.1007/978-3-030-92702-8_4MaRDI QIDQ2085735
Pasin Manurangsi, Szymon Dudycz, Jan Marcinkowski
Publication date: 19 October 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-92702-8_4
zbMATH Keywords
matching; hardness of approximation
Mathematics Subject Classification ID
68W25: Approximation algorithms
68W27: Online algorithms; streaming algorithms