Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems, David R. Karger, Matthias Ruhl, Theory of Computing Systems, vol. 39, no. 6 (2006), pp. 787-804.
On the Streaming Model Augmented with a Sorting Primitive, Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl, FOCS, 2004, pp. 540-549.
Parallel processor scheduling with delay constraints, Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl, SODA, 2001, pp. 577-585.
Who Links to Whom: Mining Linkage between Web Sites, Krishna Bharat, Bay-Wei Chang, Monika Henzinger, Matthias Ruhl, IEEE International Conference on Data Mining (ICDM '01), 2001.
The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals, Jon Feldman, Matthias Ruhl, FOCS, 1999, pp. 299-308.