Skip to contents

Assadi, Sepehr [Author]; Nguyen, Hoai-An [Author] ; Sepehr Assadi and Hoai-An Nguyen [Contributor]

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

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Nenadov, Rajko [Author]; Steger, Angelika [Author]; Su, Pascal [Author] ; Rajko Nenadov and Angelika Steger and Pascal Su [Contributor]

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

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
Bogdanov, Andrej [Author]; Wang, Baoxiang [Author] ; Andrej Bogdanov and Baoxiang Wang [Contributor]

Learning and Testing Variable Partitions

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
Makarychev, Konstantin [Author] ; ACM Special Interest Group on Algorithms & Computation Theory

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

View online
Schließen

Access

https://dl.acm.org/action/showBook?doi=10.1145/3357713

Show more show less

Close

Bookmarks

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

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

Published in: ACM Conferences- ACM Digital Library
Hamoudi, Yassine [Author]; Magniez, Frédéric [Author] ; Yassine Hamoudi and Frédéric Magniez [Contributor]

Quantum Chebyshev’s Inequality and Applications

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
Assadi, Sepehr [Author]; Solomon, Shay [Author] ; Sepehr Assadi and Shay Solomon [Contributor]

When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
Bodwin, Greg [Author]; Fleischmann, Henry [Author] ; Greg Bodwin and Henry Fleischmann [Contributor]

Spanning Adjacency Oracles in Sublinear Time

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
Le Gall, François [Author]; Seddighin, Saeed [Author] ; François Le Gall and Saeed Seddighin [Contributor]

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

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Bannai, Hideo [Author]; Ellert, Jonas [Author] ; Hideo Bannai and Jonas Ellert [Contributor]

Lyndon Arrays in Sublinear Time

View online
Schließen

Access

Full access (via DOI)

Show more show less

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

Sublinear-Time Cellular Automata and Connections to Complexity Theory

View online
Schließen

Links

https://publikationen.bibliothek.kit.edu/1000153071

Show more show less

Close

Bookmarks

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

KIT-Bibliothek, Karlsruhe, 2022-11-24
Mörters, Peter [Author]; Sohler, Christian [Author]; Walzer, Stefan [Author] ; Peter Mörters and Christian Sohler and Stefan Walzer [Contributor]

A Sublinear Local Access Implementation for the Chinese Restaurant Process

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Chakraborty, Diptarka [Author]; Das, Debarati [Author]; Koucký, Michal [Author] ; Diptarka Chakraborty and Debarati Das and Michal Koucký [Contributor]

Approximate Online Pattern Matching in Sublinear Time

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
Dufoulon, Fabien [Author]; Moorman, Michael [Author]; Moses Jr., William K. [Author]; Pandurangan, Gopal [Author] ; Fabien Dufoulon and Michael Moorman and William K. Moses Jr. and Gopal Pandurangan [Contributor]

Time- and Communication-Efficient Overlay Network Construction via Gossip

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
Bressan, Marco [Author]; Peserico, Enoch [Author]; Pretto, Luca [Author] ; Marco Bressan and Enoch Peserico and Luca Pretto [Contributor]

On Approximating the Stationary Distribution of Time-reversible Markov Chains

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018
Hong, Seok-Hee [Author] ; Seok-Hee Hong [Contributor]

Faithful Graph Drawing (Invited Talk)

View online
Schließen

Access

Full access (via DOI)

Show more show less

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
Chan, Timothy M. [Author]; He, Qizheng [Author] ; Timothy M. Chan and Qizheng He [Contributor]

More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
Nolte, Andreas [Author]; Schrader, Rainer [Author]

Coloring in Sublinear Time

View online
Schließen

Links

https://kups.ub.uni-koeln.de/54836/

Show more show less

Close

Bookmarks

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

Cologne University: KUPS, 1999
Modanese, Augusto [Author] ; Augusto Modanese [Contributor]

Sublinear-Time Probabilistic Cellular Automata

View online
Schließen

Access

Full access (via DOI)

Show more show less

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
Ben-Eliezer, Omri [Author]; Letzter, Shoham [Author]; Waingarten, Erik [Author] ; Omri Ben-Eliezer and Shoham Letzter and Erik Waingarten [Contributor]

Finding Monotone Patterns in Sublinear Time, Adaptively

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Charalampopoulos, Panagiotis [Author]; Pissis, Solon P. [Author]; Radoszewski, Jakub [Author] ; Panagiotis Charalampopoulos and Solon P. Pissis and Jakub Radoszewski [Contributor]

Longest Palindromic Substring in Sublinear Time

View online
Schließen

Access

Full access (via DOI)

Show more show less

Close

Bookmarks

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

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

You did not find what you were looking for?

Purchase suggestion
Are you missing something you need for your research? If you have any suggestions please share them here.

Interlibrary Loan
Please search and order your favorite title in the Interlibrary Loan Portal.

Search in field:

Recently searched for:

You did not find what you were looking for?

> Year of publication

Year of publication