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

SqFreeEVAL: An (almost) optimal real-root isolation algorithm

Squared Metric Facility Location Problem

Stabilizing Maximal Independent Set in Unidirectional Networks is Hard

Stackelberg Network Pricing Games

Static Data Structure for Discrete Advance Bandwidth Reservations on the Internet

Steiner Forest Orientation Problems

Steiner Transitive-Closure Spanners of d-Dimensional Posets

Stochastic Combinatorial Optimization under Probabilistic Constraints

Stochastic Dimensionality Reduction for K-means Clustering

Stochastic Models for Budget Optimization in Search-Based Advertising

Stochastic Vehicle Routing with Recourse

Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters

Stratified B-trees and versioning dictionaries

Stream sampling for variance-optimal estimation of subset sums

Streaming algorithms for language recognition problems

Streaming Algorithms from Precision Sampling

Streaming and Sublinear Approximation of Entropy and Information Distances

Streaming Graph Computations with a Helpful Advisor

Streaming Maximum-Minimum Filter Using No More than Three Comparisons per Element