„Sublinear algorithms“
Suchergebnisse
120 Treffer
-
A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling
-
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices
-
On the Probe Complexity of Local Computation Algorithms
-
Sublinear Algorithms for MAXCUT and Correlation Clustering
-
On Approximating the Stationary Distribution of Time-reversible Markov Chains
-
Property Testing for Bounded Degree Databases
-
Streaming Periodicity with Mismatches
-
Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays
-
Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection
-
Parameterized Property Testing of Functions
-
Sublinear-Space Bounded-Delay Enumeration for Massive Network Analytics: Maximal Cliques
-
How to Solve the Cake-Cutting Problem in Sublinear Time
-
Robust Proximity Search for Balls Using Sublinear Space
-
On Sampling Edges Almost Uniformly
-
From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071)
-
Models of Computation for Big Data
-
Sublinear Algorithms for Big Data Applications
-
Sublinear Algorithms in T-Interval Dynamic Networks
-
Terminal Embeddings in Sublinear Time
-
Strongly Sublinear Algorithms for Testing Pattern Freeness