Solving Medium-Density Subset Sum Problems in Expected Polynomial Time: An Enumeration Approach

Solving Single-digit Sudoku Subproblems

Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time $O (m^{1.31})$

Solving the Closest Vector Problem with respect to l_p Norms

Some linear-time algorithms for systolic arrays

Some long-period random number generators using shifts and xors

Some Results On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs

Sorted Range Reporting

Sorting a Low-Entropy Sequence

Sorting Algorithms with Restrictions

Sorting and Selection in Posets

Sorting and Selection with Random Costs

Sorting by Transpositions is Difficult

Sorting from Noisy Information

Sorting under Partial Information (without the Ellipsoid Algorithm)

Space Efficient Multi-Dimensional Range Reporting

Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance

Space Lower Bounds for Online Pattern Matching

Space-Constrained Interval Selection

Space-Efficient Data-Analysis Queries on Grids