| 2018 | SIGMOD | The Cascading Analysts Algorithm. | Matthias Ruhl, Mukund Sundararajan, Qiqi Yan |
| 2004 | FOCS | On the Streaming Model Augmented with a Sorting Primitive. | Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl |
| 2004 | LATIN | Combinatorial Problems on Strings with Applications to Protein Folding. | Alantha Newman, Matthias Ruhl |
| 2004 | SPAA | Simple efficient load balancing algorithms for peer-to-peer systems. | David R. Karger, Matthias Ruhl |
| 2002 | STOC | Finding nearest neighbors in growth-restricted metrics. | David R. Karger, Matthias Ruhl |
| 2001 | ICDM | Who Links to Whom: Mining Linkage between Web Sites. | Krishna Bharat, Bay-Wei Chang, Monika Henzinger, Matthias Ruhl |
| 2001 | SODA | Parallel processor scheduling with delay constraints. | Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl |
| 1999 | FOCS | The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals. | Jon Feldman, Matthias Ruhl |
| 1999 | LICS | Counting and Addition Cannot Express Deterministic Transitive Closure. | Matthias Ruhl |
| 1998 | ICIP | Optimal Hierarchical Partitions for Fractal Image Compression. | Dietmar Saupe, Matthias Ruhl, Raouf Hamzaoui, Luigi Grandi, Daniele Marini |
| 1997 | DCC | Optimal Fractal Coding is NP-Hard. | Matthias Ruhl, Hannes Hartenstein |
| 1997 | ICIP | Adaptive Partitionings for Fractal Image Compression. | Matthias Ruhl, Hannes Hartenstein, Dietmar Saupe |
| 1996 | ICIP | Evolutionary fractal image compression. | Dietmar Saupe, Matthias Ruhl |