Matthias Ruhl

According to our database, Matthias Ruhl authored at least 19 papers between 1995 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

The Cascading Analysts Algorithm.

Matthias Ruhl, Mukund Sundararajan, Qiqi Yan

Proceedings of the 2018 International Conference on Management of Data, 2018

2017

Hierarchical Summarization of Metric Changes.

Matthias Ruhl, Mukund Sundararajan, Qiqi Yan

CoRR, 2017

2006

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

Jon Feldman, Matthias Ruhl

SIAM J. Comput., 2006

Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems.

David R. Karger, Matthias Ruhl

Theory Comput. Syst., 2006

2004

Combinatorial Problems on Strings with Applications to Protein Folding.

Alantha Newman, Matthias Ruhl

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

Diminished Chord: A Protocol for Heterogeneous Subgroup Formation in Peer-to-Peer Networks.

David R. Karger, Matthias Ruhl

Proceedings of the Peer-to-Peer Systems III, Third International Workshop, 2004

On the Streaming Model Augmented with a Sorting Primitive.

Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2003

Efficient algorithms for new computational models.

Matthias Ruhl

PhD thesis, 2003

2002

Finding nearest neighbors in growth-restricted metrics.

David R. Karger, Matthias Ruhl

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

2001

Parallel processor scheduling with delay constraints.

Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Who Links to Whom: Mining Linkage between Web Sites.

Krishna Bharat, Bay-Wei Chang, Monika Henzinger, Matthias Ruhl

Proceedings of the 2001 IEEE International Conference on Data Mining, 29 November, 2001

2000

Region-based fractal image compression.

Hannes Hartenstein, Matthias Ruhl, Dietmar Saupe

IEEE Trans. Image Process., 2000

1999

Counting and Addition Cannot Express Deterministic Transitive Closure.

Matthias Ruhl

Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science, 1999

1998

Optimal Hierarchical Partitions for Fractal Image Compression.

Dietmar Saupe, Matthias Ruhl, Raouf Hamzaoui, Luigi Grandi, Daniele Marini

Proceedings of the 1998 IEEE International Conference on Image Processing, 1998

1997

Interactive Visualization of Implicit Surfaces with Singularities.

Haripriya Rangan, Matthias Ruhl, Dietmar Saupe

Comput. Graph. Forum, 1997

Adaptive Partitionings for Fractal Image Compression.

Matthias Ruhl, Hannes Hartenstein, Dietmar Saupe

Proceedings of the Proceedings 1997 International Conference on Image Processing, 1997

Optimal Fractal Coding is NP-Hard.

Matthias Ruhl, Hannes Hartenstein

Proceedings of the 7th Data Compression Conference (DCC '97), 1997

1996

Evolutionary fractal image compression.

Dietmar Saupe, Matthias Ruhl

Proceedings of the Proceedings 1996 International Conference on Image Processing, 1996

1995

Animation of Algebraic Surfaces.

Dietmar Saupe, Matthias Ruhl

Proceedings of the Visualization and Mathematics, 1995