Zum Inhalt springen

  1. Braverman, Vladimir [VerfasserIn]; Krauthgamer, Robert [VerfasserIn]; Krishnan, Aditya [VerfasserIn]; Sapir, Shay [VerfasserIn] ; Vladimir Braverman and Robert Krauthgamer and Aditya Krishnan and Shay Sapir [MitwirkendeR]

    Lower Bounds for Pseudo-Deterministic Counting in a Stream

    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

  3. 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

  4. Fei, Yumou [VerfasserIn]; Goldberg, Leslie Ann [VerfasserIn]; Lu, Pinyan [VerfasserIn] ; Yumou Fei and Leslie Ann Goldberg and Pinyan Lu [MitwirkendeR]

    Two-State Spin Systems with Negative Interactions

    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, 2024

  6. Galanis, Andreas [VerfasserIn]; Goldberg, Leslie Ann [VerfasserIn]; Stewart, James [VerfasserIn] ; Andreas Galanis and Leslie Ann Goldberg and James Stewart [MitwirkendeR]

    Fast Algorithms for General Spin Systems on Bipartite Expanders

    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

  8. Efthymiou, Charilaos [VerfasserIn]; Hayes, Thomas P. [VerfasserIn]; Štefankovič, Daniel [VerfasserIn]; Vigoda, Eric [VerfasserIn] ; Charilaos Efthymiou and Thomas P. Hayes and Daniel Štefankovič and Eric Vigoda [MitwirkendeR]

    Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees

    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

  9. Filtser, Arnold [VerfasserIn]; Filtser, Omrit [VerfasserIn]; Katz, Matthew J. [VerfasserIn] ; Arnold Filtser and Omrit Filtser and Matthew J. Katz [MitwirkendeR]

    Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic

    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

  11. Chen, Zongchen [VerfasserIn]; Galanis, Andreas [VerfasserIn]; Goldberg, Leslie Ann [VerfasserIn]; Perkins, Will [VerfasserIn]; Stewart, James [VerfasserIn]; Vigoda, Eric [VerfasserIn] ; Zongchen Chen and Andreas Galanis and Leslie Ann Goldberg and Will Perkins and James Stewart and Eric Vigoda [MitwirkendeR]

    Fast Algorithms at Low Temperatures via Markov Chains

    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

  18. Xue, Ruini; Wang, Yijun; Liu, Shengbo; Li, Yunxiang; Tian, Wenhong; Zheng, Weimin

    Algorithms and Architectures for Parallel Processing: SPAC: Scalable Pattern Approximate Counting in Graph Mining

    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.

    Springer Nature Switzerland, 2023

    Erschienen in: Algorithms and Architectures for Parallel Processing

  19. Dudek, Andrzej; Karpinski, Marek; Ruciński, Andrzej; Szymańska, Edyta

    Algorithm Theory – SWAT 2014: Approximate Counting of Matchings in (3,3)-Hypergraphs

    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.

    Springer International Publishing, 2014

    Erschienen in: Algorithm Theory – SWAT 2014