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

Single-Producer/Single-Consumer Queues on Shared Cache Multi-Core Systems