Randomized Interior Point methods for Sampling and Optimization

Randomized k-server algorithms for growth-rate bounded graphs

Randomized protocols for asynchronous consensus

Randomized Rounding for Routing and Covering Problems: Experiments and Improvements

Randomized Rounding without Solving the Linear Program

Randomized selection revisited

Randomized selection with quintary partitions

Randomized selection with tripartitioning

Randomized Shellsort: A Simple Oblivious Sorting Algorithm

Randomized Speedup of the Bellman-Ford Algorithm

Range Medians

Range Mode and Range Median Queries on Lists and Trees

Range Non-Overlapping Indexing

Range Quantile Queries: Another Virtue of Wavelet Trees

Range Reporting for Moving Points on a Grid

Ranking with Submodular Valuations

Rapport de recherche sur le problème du plus court chemin contraint

RBO Protocol: Broadcasting Huge Databases for Tiny Receivers

Real-Time Monitoring of Undirected Networks: Articulation Points, Bridges, and Connected and Biconnected Components

Recognizing Partial Cubes in Quadratic Time