Travelled to:
1 × Canada
1 × Italy
Collaborated with:
D.R.Karger ∅
Talks about:
determinist (1) restrict (1) neighbor (1) transit (1) nearest (1) express (1) metric (1) growth (1) closur (1) cannot (1)
Person: Matthias Ruhl
DBLP: Ruhl:Matthias
Contributed to:
Wrote 2 papers:
- STOC-2002-KargerR #metric #nearest neighbour #strict
- Finding nearest neighbors in growth-restricted metrics (DRK, MR), pp. 741–750.
- LICS-1999-Ruhl #transitive
- Counting and Addition Cannot Express Deterministic Transitive Closure (MR), pp. 326–334.