Sharp Dichotomies for Regret Minimization in Metric Spaces

Sharp kernel clustering algorithms and their associated Grothendieck inequalities

Sharp Load Thresholds for Cuckoo Hashing

Shellsort with three increments

Short Cycles Connectivity

Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks

Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs

Should Static Search Trees Ever Be Unbalanced?

Simple heuristics for the assembly line worker assignment and balancing problem

Simple implementation of deletion from open-address hash table

Simple, efficient maxima-finding algorithms for multidimensional samples

Simpler Analyses of Local Search Algorithms for Facility Location

Simpler Proofs by Symbolic Perturbation

Simulating Network Influence Algorithms Using Particle-Swarms: PageRank and PageRank-Priors

Simulating Parallel Algorithms in the MapReduce Framework with Applications to Parallel Computational Geometry

Simultaneous Embedding of Planar Graphs

Simultaneous Interval Graphs

Simultaneously Satisfying Linear Equations Over $\mathbb{F}_2$: MaxLin2 and Max-$r$-Lin2 Parameterized Above Average

Single pass sparsification in the streaming model with edge deletions

Single source shortest paths in $H$-minor free graphs