Constructing Large Matchings via Query Access to a Maximal Matching Oracle

Lidiya Khalidah binti Khalil, Christian Konrad

Multi-pass streaming algorithm for Maximum Matching have been studied since more than 15 years and various algorithmic results are known today, including $2$-pass streaming algorit…