Zum Inhalt springen

  1. Assadi, Sepehr [VerfasserIn]; Nguyen, Hoai-An [VerfasserIn] ; Sepehr Assadi and Hoai-An Nguyen [MitwirkendeR]

    Asymptotically Optimal Bounds for Estimating H-Index in Sublinear Time with Applications to Subgraph Counting

    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. Nenadov, Rajko [VerfasserIn]; Steger, Angelika [VerfasserIn]; Su, Pascal [VerfasserIn] ; Rajko Nenadov and Angelika Steger and Pascal Su [MitwirkendeR]

    An O(N) Time Algorithm for Finding Hamilton Cycles with High Probability

    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. Makarychev, Konstantin [VerfasserIn] ; ACM Special Interest Group on Algorithms & Computation Theory

    Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing

    Bücher
    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.

    New York,NY,United States: Association for Computing Machinery, 2020

    Erschienen in: ACM Conferences- ACM Digital Library

  6. Assadi, Sepehr [VerfasserIn]; Solomon, Shay [VerfasserIn] ; Sepehr Assadi and Shay Solomon [MitwirkendeR]

    When Algorithms for Maximal Independent Set and Maximal Matching Run 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, 2019

  8. Le Gall, François [VerfasserIn]; Seddighin, Saeed [VerfasserIn] ; François Le Gall and Saeed Seddighin [MitwirkendeR]

    Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems

    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. Casagrande Viapiana Modanese, Augusto [VerfasserIn] ; Müller-Quade, Jörn [MitwirkendeR]; Kutrib, Martin [MitwirkendeR]

    Sublinear-Time Cellular Automata and Connections to Complexity Theory

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

    KIT-Bibliothek, Karlsruhe, 2022-11-24

  11. Mörters, Peter [VerfasserIn]; Sohler, Christian [VerfasserIn]; Walzer, Stefan [VerfasserIn] ; Peter Mörters and Christian Sohler and Stefan Walzer [MitwirkendeR]

    A Sublinear Local Access Implementation for the Chinese Restaurant Process

    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

  12. Chakraborty, Diptarka [VerfasserIn]; Das, Debarati [VerfasserIn]; Koucký, Michal [VerfasserIn] ; Diptarka Chakraborty and Debarati Das and Michal Koucký [MitwirkendeR]

    Approximate Online Pattern Matching 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, 2019

  13. Dufoulon, Fabien [VerfasserIn]; Moorman, Michael [VerfasserIn]; Moses Jr., William K. [VerfasserIn]; Pandurangan, Gopal [VerfasserIn] ; Fabien Dufoulon and Michael Moorman and William K. Moses Jr. and Gopal Pandurangan [MitwirkendeR]

    Time- and Communication-Efficient Overlay Network Construction via Gossip

    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

  14. Bressan, Marco [VerfasserIn]; Peserico, Enoch [VerfasserIn]; Pretto, Luca [VerfasserIn] ; Marco Bressan and Enoch Peserico and Luca Pretto [MitwirkendeR]

    On Approximating the Stationary Distribution of Time-reversible 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, 2018

  16. Chan, Timothy M. [VerfasserIn]; He, Qizheng [VerfasserIn] ; Timothy M. Chan and Qizheng He [MitwirkendeR]

    More Dynamic Data Structures for Geometric Set Cover with Sublinear Update 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

  19. Ben-Eliezer, Omri [VerfasserIn]; Letzter, Shoham [VerfasserIn]; Waingarten, Erik [VerfasserIn] ; Omri Ben-Eliezer and Shoham Letzter and Erik Waingarten [MitwirkendeR]

    Finding Monotone Patterns in Sublinear Time, Adaptively

    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

  20. Charalampopoulos, Panagiotis [VerfasserIn]; Pissis, Solon P. [VerfasserIn]; Radoszewski, Jakub [VerfasserIn] ; Panagiotis Charalampopoulos and Solon P. Pissis and Jakub Radoszewski [MitwirkendeR]

    Longest Palindromic Substring 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