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