Space-efficient Local Computation Algorithms

Space-Round Tradeoffs for MapReduce Computations

Spanning directed trees with many leaves

Spanning trees and the complexity of flood-filling games

Sparse Vector Distributions and Recovery from Compressed Sensing

SparseAssembler2: Sparse k-mer Graph for Memory Efficient Genome Assembly

SparseAssembler: de novo Assembly with the Sparse de Bruijn Graph

Sparser Johnson-Lindenstrauss Transforms

Specific "scientific" data structures, and their processing

Spectral Methods for Matrices and Tensors

Spectral Sparsification of Graphs

Speed Scaling on Parallel Processors with Migration

Speed scaling with power down scheduling for agreeable deadlines

Speeding-up $q$-gram mining on grammar-based compressed texts

Speedup in the Traveling Repairman Problem with Constrained Time Windows

Speedup in the Traveling Repairman Problem with Unit Time Windows

Spherical Indexing for Neighborhood Queries

Spin-the-bottle Sort and Annealing Sort: Oblivious Sorting via Round-robin Random Comparisons

Splay Trees, Davenport-Schinzel Sequences, and the Deque Conjecture

Split and Join: Strong Partitions and Universal Steiner Trees for Graphs