Set Matrices and The Path/Cycle Problem
Set Systems and Families of Permutations with Small Traces
Set-Theoretic Preliminaries for Computer Scientists
Sharp Bounds for Bandwidth of Clique Products
Sharp threshold for hamiltonicity of random geometric graphs
Shortened Array Codes of Large Girth
Shortened Hamming Codes Maximizing Double Error Detection
Shorter Tours by Nicer Ears: 7/5-approximation for graphic TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs
Shortest Paths Avoiding Forbidden Subpaths
Shortest Paths in Planar Graphs with Real Lengths in $O(n\log^2n/\log\log n)$ Time
Similarity-Based Supervisory Control of Discrete Event Systems
SimLab 1.1, Software for Sensitivity and Uncertainty Analysis, tool for sound modelling
Simple permutations poset
Simple, linear-time modular decomposition
Simulations between triangular and hexagonal number-conserving cellular automata
Slopes of Tilings
Small (2,s)-colorable graphs without 1-obstacle representations
Solitaire Clobber
Solution of Peter Winkler's Pizza Problem
Solving Infinite Kolam in Knot Theory