String comparison by transposition networks

String Indexing for Patterns with Wildcards

String Matching with Variable Length Gaps

String Trees

Strip Packing vs. Bin Packing

Strong Backdoors to Nested Satisfiability

Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature

Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent Communication Lower Bounds

Strongly connected components of directed hypergraphs

Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives

Structural Alignments of pseudo-knotted RNA-molecules in polynomial time

Structure induction by lossless graph compression

Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs

Structure-Aware Sampling: Flexible and Accurate Summarization

Subexponential Parameterized Algorithm for Minimum Fill-in

Subgraph Isomorphism in Planar Graphs and Related Problems

Sublinear Algorithms for Approximating String Compressibility

Sublinear Time Algorithm for PageRank Computations

Sublinear Time Algorithms for Earth Mover's Distance

Sublinear Time Approximate Sum via Uniform Random Sampling