„Sublinear algorithms“
Suchergebnisse
1.000+ Treffer
-
Sublinear algorithms – 05291 abstracts collection ; Dagstuhl seminar
-
Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees
-
08341 Executive Summary – Sublinear Algorithms
-
Almost optimal sublinear time parallel recognition algorithms for three subclasses of Cfl's
-
Sublinear-Time Cellular Automata and Connections to Complexity Theory
-
Property testing of graphs and the role of neighborhood distributions
-
Sparse Fast Trigonometric Transforms
-
Algorithms for sparse convolution and sublinear edit distance
-
Sublinear Space Graph Algorithms in the Continual Release Model
-
Random Local Access for Sampling k-SAT Solutions
-
Deterministic Independent Sets in the Semi-Streaming Model
-
A 0.51-Approximation of Maximum Matching in Sublinear n^{1.5} Time
-
Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
-
Query Efficient Weighted Stochastic Matching
-
Let’s Try to Be More Tolerant: On Tolerant Property Testing and Distance Approximation (Invited Talk)
-
Sublinear Random Access Generators for Preferential Attachment Graphs
-
Nearly Optimal Local Algorithms for Constructing Sparse Spanners of Clusterable Graphs
-
Sublinear Time Shortest Path in Expander Graphs
-
A Sublinear Time Tester for Max-Cut on Clusterable Graphs
-
Sharp Noisy Binary Search with Monotonic Probabilities