Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples
Previous chapter Next chapter Full AccessProceedings Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA)Space Efficient Approximation to Maximum Matching Size from Uniform Edge SamplesMichael Kapralov, Slobodan Mitrović, Ashkan Norouzi-Fard, and Jakab TardosMichael Kapralov, Slobodan Mitrović, Ashkan Norouzi-Fard, and Jakab Tardospp.1753 - 1772Chapter DOI:https://doi.org/10.1137/1.9781611975994.107PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail …