Deterministic (1+ 𝜀 )-approximate maximum matching with poly(1/ 𝜀 ) passes in the semi-streaming model and beyond

DOI10.1145/3519935.3520039arXiv2106.04179MaRDI QIDQ6083482

Jara Uitto, Slobodan Mitrović, Manuela Fischer

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2106.04179

zbMATH Keywords

algorithm matching approximation deterministic streaming

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Deterministic (1+ 𝜀 )-approximate maximum matching with poly(1/ 𝜀 ) passes in the semi-streaming model and beyond