Concepedia

Streaming Matching

Streaming Matching is a computational framework within streaming algorithms that maintains a matching in a dynamically evolving graph under the constraint of limited memory and single-pass access to edges, distinguishing itself by addressing the challenge of maximizing matching size while processing edge insertions and deletions in real-time.

34

Publications

999

Citations

74

Authors

42

Institutions

Publications per year

2017–2026

14

Parents

Publications

34

Online Matching and Ad Allocation

Aranyak Mehta · Foundations and Trends® in Theoretical Computer Science · 2013 · 202 citations

, , +13

Coresets in dynamic geometric data streams

Gereon Frahling, Christian Sohler · 2005 · 131 citations

, , +11

Online prophet-inequality matching with applications to ad allocation

Saeed Alaei, MohammadTaghi Hajiaghayi, Vahid Liaghat · 2012 · 103 citations

, , +13

Exact and Approximate Pattern Matching in the Streaming Model

Benny Porat, Ely Porat · 2009 · 83 citations

, , +15

Approximating matching size from random streams

Michael Kapralov, Sanjeev Khanna, Madhu Sudan · 2014 · 83 citations

, , +15

1–5 of 34

Authors

74

  1. MM
    Morteza Monemizadeh

    University of Warwick, United Kingdom

    5 publications · 84 citations

    5

    h-index

  2. EP
    Ely Porat

    Bar-Ilan University, Israel

    4 publications · 129 citations

    4

    h-index

  3. VL
    Vahid Liaghat

    University of Maryland, College Park, United States

    3 publications · 146 citations

    3

    h-index

  4. SK
    Sanjeev Khanna

    University of Pennsylvania, United States

    3 publications · 139 citations

    3

    h-index

  5. MH
    MohammadTaghi Hajiaghayi

    University of Maryland, College Park, United States

    2 publications · 122 citations

    2

    h-index

1–5 of 74

Institutions

42

  1. Bar-Ilan University

    Ramat Gan, Israel

    5 h-index

    7 publications

    239 citations

  2. Rutgers, The State University of New Jersey

    New Brunswick, United States

    4 h-index

    6 publications

    102 citations

  3. University of Bristol

    Bristol, United Kingdom

    4 h-index

    7 publications

    137 citations

  4. Amazon (United States)

    Seattle, United States

    3 h-index

    3 publications

    50 citations

  5. University of Maryland, College Park

    College Park, United States

    2 h-index

    4 publications

    328 citations

  6. University of Warwick

    Coventry, United Kingdom

    2 h-index

    3 publications

    52 citations

  7. Goethe University Frankfurt

    Frankfurt am Main, Germany

    2 h-index

    2 publications

    70 citations

  8. Kangwon National University

    Chuncheon, South Korea

    2 h-index

    2 publications

    43 citations

1–8 of 42

Venues

  1. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 7 publications · 110 citations

    7

    h-index

  2. Information Sciences

    2 publications · 43 citations

    2

    h-index

  3. Algorithmica

    2 publications · 62 citations

    2

    h-index

  4. ACM Transactions on Algorithms

    TALG · 2 publications · 41 citations

    2

    h-index

  5. arXiv (Cornell University)

    Repository · 2 publications · 37 citations

    2

    h-index

1–5