Google Publications

•   

  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

Previous Publications

•   

  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), San Jose, CA (2001)

•   

  The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals

  Jon Feldman, Matthias Ruhl

  FOCS (1999), pp. 299-308