Matthias Ruhl

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