Representations of Stream Processors Using Nested Fixed Points

Representative sets and irrelevant vertices: New tools for kernelization

Rerouting shortest paths in planar graphs

Restricted Common Superstring and Restricted Common Supersequence

Restricted Strip Covering and the Sensor Cover Problem

Restructuring Compressed Texts without Explicit Decompression

Restructuring in Combinatorial Optimization

Revisiting Norm Estimation in Data Streams

Rich Coresets For Constrained Linear Regression

Rigid components in fixed-lattice and cone frameworks

Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets

Robust Fault Tolerant uncapacitated facility location

Root finding with threshold circuits

Rotation Distance is Fixed-Parameter Tractable

Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks

Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut

Rounding Semidefinite Programming Hierarchies via Global Correlation

Routing in Undirected Graphs with Constant Congestion

Row Sampling for Matrix Algorithms via a Non-Commutative Bernstein Bound

Runtime-Flexible Multi-dimensional Arrays and Views for C++98 and C++0x