Recognizing well-parenthesized expressions in the streaming model

Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard

Reconstructing hv-Convex Polyominoes from Orthogonal Projections

Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms

Reconstruction of Causal Networks by Set Covering

Recoverable Values for Independent Sets

Rectangular Layouts and Contact Graphs

Recursive Sketching For Frequency Moments

Reducing Randomness via Irrational Numbers

Refinements of Miller's Algorithm over Weierstrass Curves Revisited

Region growing for multi-route cuts

Regularized Laplacian Estimation and Fast Eigenvector Approximation

Relational Schema Protocol (RSP)

Relationships in Large-Scale Graph Computing

Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections

Relative-Error CUR Matrix Decompositions

Relaxation-based coarsening and multiscale graph organization

Relaxed spanners for directed disk graphs

Renewal theory in analysis of tries and strings

Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental