(PDF) Sublinear Time Algorithms

Sublinear Time Algorithms

doi 10.4171/022-3/53

Full Text

Abstract

Available in full text

Date

Unknown

Authors

Ronitt Rubinfeld

Publisher

European Mathematical Society Publishing House

Related search

Near-Optimal Sublinear Time Algorithms for Ulam Distance

English

Sublinear-Time Parallel Algorithms for Matching and Related Problems

English

Sublinear Algorithms for Massive Data Sets

English

Sublinear Algorithms for Testing Monotone and Unimodal Distributions

English

Private Database Search With Sublinear Query Time

Lecture Notes in Computer Science

Computer Science

Theoretical Computer Science

English

Sublinear Time, Measurement-Optimal, Sparse Recovery for All

English

Networks Cannot Compute Their Diameter in Sublinear Time

English

Approximating the Minimum Spanning Tree Weight in Sublinear Time

SIAM Journal on Computing

Computer Science

English

String Synchronizing Sets: Sublinear-Time BWT Construction and Optimal LCE Data Structure

English