Sampled Longest Common Prefix Array

Sampling Algorithms and Coresets for Lp Regression

Sampling to estimate arbitrary subset sums

Santa Claus Schedules Jobs on Unrelated Machines

Satisfiability of Acyclic and Almost Acyclic CNF Formulas (II)

Scalable Distributed-Memory External Sorting

Scalably Scheduling Power-Heterogeneous Processors

Scaling algorithms for approximate and exact maximum weight matching

Schedulers and Redundancy for a Class of Constraint Propagation Rules

Schedulers for Rule-based Constraint Programming

Scheduling Algorithms for Procrastinators

Scheduling Dags under Uncertainty

Scheduling Packets with Values and Deadlines in Size-bounded Buffers

Scheduling partially ordered jobs faster than 2^n

Scheduling to Minimize Energy and Flow Time in Broadcast Scheduling

Scheduling under Precedence, Communication, and Energy Constraints

Scheduling with Outliers

Search Space Contraction in Canonical Labeling of Graphs

Searching a bitstream in linear time for the longest substring of any given density

Searching for Frequent Colors in Rectangles