#### Filter Results:

- Full text PDF available (21)

#### Publication Year

1993

2018

- This year (1)
- Last 5 years (3)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Method

Learn More

- David R. Karger, Matthias Ruhl
- Theory of Computing Systems
- 2006

Load balancing is a critical issue for the efficient operation of peer-to-peer (P2P) networks. We give two new load-balancing protocols whose provable performance guarantees are within a constantâ€¦ (More)

- David R. Karger, Matthias Ruhl
- STOC
- 2002

Most research on nearest neighbor algorithms in the literature has been focused on the Euclidean case. In many practical search problems however, the underlying metric is non-Euclidean. Nearestâ€¦ (More)

- Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, Matthias Ruhl
- 45th Annual IEEE Symposium on Foundations ofâ€¦
- 2004

The need to deal with massive data sets in many practical applications has led to a growing interest in computational models appropriate for large inputs. The most important quality of a realisticâ€¦ (More)

- Matthias Ruhl, MichÃ¨le Himmelspach, +7 authors Dorian Bevec
- The Journal of cell biology
- 1993

Expression of human immunodeficiency virus type 1 (HIV-1) structural proteins requires the presence of the viral trans-activator protein Rev. Rev is localized in the nucleus and binds specifically toâ€¦ (More)

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

Previous studies of the web graph structure have focused on the graph structure at the level of individual pages. In actuality the web is a hierarchically nested graph, with domains, hosts and webâ€¦ (More)

- Jon Feldman, Matthias Ruhl
- FOCS
- 1999

We considerthe DIRECTED STEINER NETWORK problem, also called the POINT-TO-POINT CONNECTION problem, where given a directed graph G and p pairs s1 t1 sp tp of nodesin thegraph,onehasto findâ€¦ (More)

- Matthias Ruhl
- 2003

Advances in hardware design and manufacturing often lead to new ways in which problems can be solved computationally. In this thesis we explore fundamental problems in three computational models thatâ€¦ (More)

- David R. Karger, Matthias Ruhl
- IPTPS
- 2004

In most of the P2P systems developed so far, all nodes play essentially the same role. In some applications, however, different machine capabilities or owner preferences may mean that only a subsetâ€¦ (More)

- David R. Karger, Matthias Ruhl
- SPAA
- 2004

Load balancing is a critical issue for the efficient operation of peer-to-peer networks. We give two new load-balancing protocols whose provable performance guarantees are within a constant factor ofâ€¦ (More)

- Haripriya Rangan, Matthias Ruhl, Dietmar Saupe
- Comput. Graph. Forum
- 1997

This paper presents work on two methods for interactive visu alization of implicit surfaces: physically-based sampling using particle systems and polygonization followed b y physically-based meshâ€¦ (More)