Zum Inhalt springen

  1. Assadi, Sepehr [VerfasserIn]; Wang, Chen [VerfasserIn] ; Sepehr Assadi and Chen Wang [MitwirkendeR]

    Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  2. Fichtenberger, Hendrik [VerfasserIn]; Gao, Mingze [VerfasserIn]; Peng, Pan [VerfasserIn] ; Hendrik Fichtenberger and Mingze Gao and Pan Peng [MitwirkendeR]

    Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  3. Eden, Talya [VerfasserIn]; Ron, Dana [VerfasserIn]; Rosenbaum, Will [VerfasserIn] ; Talya Eden and Dana Ron and Will Rosenbaum [MitwirkendeR]

    The Arboricity Captures the Complexity of Sampling Edges

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  4. Biswas, Amartya Shankha [VerfasserIn]; Pyne, Edward [VerfasserIn]; Rubinfeld, Ronitt [VerfasserIn] ; Amartya Shankha Biswas and Edward Pyne and Ronitt Rubinfeld [MitwirkendeR]

    Local Access to Random Walks

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  5. Blocki, Jeremiah [VerfasserIn]; Grigorescu, Elena [VerfasserIn]; Mukherjee, Tamalika [VerfasserIn] ; Jeremiah Blocki and Elena Grigorescu and Tamalika Mukherjee [MitwirkendeR]

    Privately Estimating Graph Parameters in Sublinear Time

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  6. Biswas, Amartya Shankha [VerfasserIn]; Rubinfeld, Ronitt [VerfasserIn]; Yodpinyanee, Anak [VerfasserIn] ; Amartya Shankha Biswas and Ronitt Rubinfeld and Anak Yodpinyanee [MitwirkendeR]

    Local Access to Huge Random Objects Through Partial Sampling

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  7. Assadi, Sepehr [VerfasserIn]; Kapralov, Michael [VerfasserIn]; Khanna, Sanjeev [VerfasserIn] ; Sepehr Assadi and Michael Kapralov and Sanjeev Khanna [MitwirkendeR]

    A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  9. Eden, Talya [VerfasserIn]; Ron, Dana [VerfasserIn]; Rosenbaum, Will [VerfasserIn] ; Talya Eden and Dana Ron and Will Rosenbaum [MitwirkendeR]

    Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  10. Biswas, Amartya Shankha [VerfasserIn]; Eden, Talya [VerfasserIn]; Rubinfeld, Ronitt [VerfasserIn] ; Amartya Shankha Biswas and Talya Eden and Ronitt Rubinfeld [MitwirkendeR]

    Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  11. Czumaj, Artur [VerfasserIn]; Muthukrishnan, S. Muthu [VerfasserIn]; Rubinfeld, Ronitt [VerfasserIn]; Sohler, Christian [VerfasserIn] ; Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler [MitwirkendeR]

    05291 Abstracts Collection – Sublinear Algorithms

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  12. Franck, Max [VerfasserIn]; Yingchareonthawornchai, Sorrachai [VerfasserIn] ; Max Franck and Sorrachai Yingchareonthawornchai [MitwirkendeR]

    Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  13. Eden, Talya [VerfasserIn]; Houen, Jakob Bæk Tejs [VerfasserIn]; Narayanan, Shyam [VerfasserIn]; Rosenbaum, Will [VerfasserIn]; Tětek, Jakub [VerfasserIn] ; Talya Eden and Jakob Bæk Tejs Houen and Shyam Narayanan and Will Rosenbaum and Jakub Tětek [MitwirkendeR]

    Bias Reduction for Sum Estimation

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  17. Bhattacharjee, Rajarshi [VerfasserIn]; Dexter, Gregory [VerfasserIn]; Drineas, Petros [VerfasserIn]; Musco, Cameron [VerfasserIn]; Ray, Archan [VerfasserIn] ; Rajarshi Bhattacharjee and Gregory Dexter and Petros Drineas and Cameron Musco and Archan Ray [MitwirkendeR]

    Sublinear Time Eigenvalue Approximation via Random Sampling

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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

  18. Eden, Talya [VerfasserIn]; Ron, Dana [VerfasserIn]; Seshadhri, C. [VerfasserIn] ; Talya Eden and Dana Ron and C. Seshadhri [MitwirkendeR]

    Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection

    Aufsätze
    Online ansehen
    Schließen
    Schließen

    Merkliste

    Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.

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