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