The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication
The Snowblower Problem
The solution space geometry of random linear equations
The Sorting Buffer Problem is NP-hard
The Straight-Line RAC Drawing Problem is NP-Hard
The stubborn problem is stubborn no more (a polynomial algorithm for 3-compatible colouring and the stubborn list partition problem)
The tile assembly model is intrinsically universal
The Topology of Wireless Communication
The traveling salesman problem for cubic graphs
The traveling salesman problem on cubic and subcubic graphs
The Tree Inclusion Problem: In Linear Space and Faster
The update complexity of selection and related problems
The Usefulness of Multilevel Hash Tables with Multiple Hash Functions in Large Databases
The Violation Heap: A Relaxed Fibonacci-Like Heap
The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space
Theory and Practice of Triangle Problems in Very Large (Sparse (Power-Law)) Graphs
Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families
Thinking Twice about Second-Price Ad Auctions
Threshold phenomena in k-dominant skylines of random samples
Threshold rules for online sample selection