The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree P2P Relay Structure
The Random Buffer Tree : A Randomized Technique for I/O-efficient Algorithms
The rank convergence of HITS can be slow
The Ratio Index for Budgeted Learning, with Applications
The reverse greedy algorithm for the metric k-median problem
The set of realizations of a max-plus linear sequence is semi-polyhedral
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