Towards a better understanding of randomized greedy matching

DOI10.1145/3357713.3384265OpenAlexW3035000752MaRDI QIDQ5144995

Yu-Hao Zhang, Xiaowei Wu, Zhihao Gavin Tang

Publication date: 19 January 2021

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

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

zbMATH Keywords

oblivious matchingrandomized greedy matchingrandomized primal dual

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Greedy Matching in Bipartite Random Graphs

This page was built for publication: Towards a better understanding of randomized greedy matching