scientific article; zbMATH DE number 7768364

DOI10.4230/LIPICS.APPROX/RANDOM.2021.19arXiv2107.07841MaRDI QIDQ6090893

Christian Konrad, Unnamed Author

Publication date: 20 November 2023

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

lower boundsmatchingsdata streaming

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (2)

Maximum matching sans maximal matching: a new approach for finding maximum matchings in the data stream model ⋮ On regularity lemma and barriers in streaming and dynamic matching

This page was built for publication: