Abstrakt. Vi presenterar algoritmer för att hitta stora grafmatchningar i den strömmande modellen. I denna modell, tillämplig vid hantering av massiva grafer, kanter strömmas in i någon godtycklig ordning snarare än bor i slumpmässigt tillgängligt minne. För  på > 0, uppnår vi en 1 1+ på approximation för maximal kardinalitet matchning och en 1 2+ på approximation till maximal viktad matchning. Båda algoritmerna använder ett konstant antal passer och Õ(----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
När man överväger multi-pass algoritmer, REF gav en (1 - ε) - approximation algoritm med hjälp av
Finding graph matchings in data streams
{'venue': 'APPROX-RANDOM', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}