Zum Inhalt springen

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

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

Online ansehen
Schließen

Zugang

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
Modanese, Augusto [VerfasserIn] ; Müller-Quade, Jörn [AkademischeR BetreuerIn]; Kutrib, Martin [AkademischeR BetreuerIn]

Sublinear-Time Cellular Automata and Connections to Complexity Theory

Online ansehen
Schließen

Zugang

https://d-nb.info/1274823463/34

Zeige weitere weniger zeigen

Schließen

Merkliste

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

Karlsruhe: KIT-Bibliothek, 2022
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

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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
Ding, Hu [VerfasserIn] ; Hu Ding [MitwirkendeR]

Stability Yields Sublinear Time Algorithms for Geometric Optimization in Machine Learning

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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
Cai, Dongrun [VerfasserIn]; Chen, Xue [VerfasserIn]; Peng, Pan [VerfasserIn] ; Dongrun Cai and Xue Chen and Pan Peng [MitwirkendeR]

Effective Resistances in Non-Expander Graphs

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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
Price, Eric [VerfasserIn]; Scarlett, Jonathan [VerfasserIn] ; Eric Price and Jonathan Scarlett [MitwirkendeR]

A Fast Binary Splitting Approach to Non-Adaptive Group Testing

Online ansehen
Schließen

Zugang

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
Andoni, Alexandr [VerfasserIn]; Krauthgamer, Robert [VerfasserIn]; Pogrow, Yosef [VerfasserIn] ; Alexandr Andoni and Robert Krauthgamer and Yosef Pogrow [MitwirkendeR]

On Solving Linear Systems in Sublinear Time

Online ansehen
Schließen

Zugang

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
Ito, Hiro [VerfasserIn]; Ueda, Takahiro [VerfasserIn] ; Hiro Ito and Takahiro Ueda [MitwirkendeR]

How to Solve the Cake-Cutting Problem in Sublinear Time

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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
Franck, Max [VerfasserIn]; Yingchareonthawornchai, Sorrachai [VerfasserIn] ; Max Franck and Sorrachai Yingchareonthawornchai [MitwirkendeR]

Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity

Online ansehen
Schließen

Zugang

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

Online ansehen
Schließen

Zugang

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

Sie haben das Gesuchte nicht gefunden?

Kauftipp
Sie vermissen etwas, was Sie für Ihre Forschungszwecke benötigen? Geben Sie uns hier einen Kauf-Tipp.

Fernleihe
Recherchieren und bestellen Sie Ihren gewünschten Titel im Rechercheportal der Fernleihe.

Nur in Feld suchen:

Zuletzt gesuchte Begriffe:

Sie haben das Gesuchte nicht gefunden?

> Erscheinungsjahr

Erscheinungsjahr