Sublinear Time Approximate Sum via Uniform Random Sampling

Sublinear Time Motif Discovery from Multiple Sequences

Sublinear Time, Measurement-Optimal, Sparse Recovery For All

Submodular approximation: sampling-based algorithms and lower bounds

Submodular Cost Allocation Problem and Applications

Submodular Functions: Extensions, Distributions, and Algorithms. A Survey

Submodular Maximization by Simulated Annealing

Subset feedback vertex set is fixed parameter tractable

Substring Range Reporting

Succinct Coverage Oracles

Succinct Data Structures for Retrieval and Approximate Membership

Succinct Dictionary Matching With No Slowdown

Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets

Succinct Indices for Range Queries with applications to Orthogonal Range Maxima

Succinct Posets

Succinct Representations of Dynamic Strings

Succinct Representations of Permutations and Functions

Succinct Sampling on Streams

Succincter Text Indexing with Wildcards

SuperNOVA: a novel algorithm for graph automorphism calculations