Skip to contents

  1. Jalsenius, Markus [Author]; Porat, Benny [Author]; Sach, Benjamin [Author] ; Markus Jalsenius and Benny Porat and Benjamin Sach [Contributor]

    Parameterized Matching in the Streaming Model

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2013

  2. Ergün, Funda [Author]; Grigorescu, Elena [Author]; Sadeqi Azer, Erfan [Author]; Zhou, Samson [Author] ; Funda Ergün and Elena Grigorescu and Erfan Sadeqi Azer and Samson Zhou [Contributor]

    Streaming Periodicity with Mismatches

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017

  3. Czumaj, Artur [Author]; Muthukrishnan, S. Muthu [Author]; Rubinfeld, Ronitt [Author]; Sohler, Christian [Author] ; Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler [Contributor]

    08341 Abstracts Collection – Sublinear Algorithms

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2008

  4. Czumaj, Artur [Author]; Muthukrishnan, S. Muthu [Author]; Rubinfeld, Ronitt [Author]; Sohler, Christian [Author] ; Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler [Contributor]

    08341 Executive Summary – Sublinear Algorithms

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2008

  5. Ashvinkumar, Vikrant [Author]; Assadi, Sepehr [Author]; Deng, Chengyuan [Author]; Gao, Jie [Author]; Wang, Chen [Author] ; Vikrant Ashvinkumar and Sepehr Assadi and Chengyuan Deng and Jie Gao and Chen Wang [Contributor]

    Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

  6. Braverman, Vladimir [Author]; Krauthgamer, Robert [Author]; Krishnan, Aditya [Author]; Sapir, Shay [Author] ; Vladimir Braverman and Robert Krauthgamer and Aditya Krishnan and Shay Sapir [Contributor]

    Lower Bounds for Pseudo-Deterministic Counting in a Stream

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023

  7. Liu, S. Cliff [Author]; Song, Zhao [Author]; Zhang, Hengjie [Author]; Zhang, Lichen [Author]; Zhou, Tianyi [Author] ; S. Cliff Liu and Zhao Song and Hengjie Zhang and Lichen Zhang and Tianyi Zhou [Contributor]

    Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching

    Articles
    View online
    Close

    Bookmarks

    You can manage bookmarks using lists, please log in to your user account for this.

    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023