Travelled to:1 × Italy
1 × Switzerland
1 × USA
Collaborated with:S.Alstrup K.d.Lichtenberg M.Thorup
Talks about:dynam (3) tree (3) algorithm (2) determinist (1) logarithm (1) biconnect (1) ancestor (1) minimum (1) connect (1) improv (1)
Person: Jacob Holm
DBLP: Holm:Jacob
Contributed to:
2000
19981997Wrote 3 papers:
- ICALP-2000-AlstrupH #algorithm
- Improved Algorithms for Finding Level Ancestors in Dynamic Trees (SA, JH), pp. 73–84.
- STOC-1998-HolmLT #algorithm
- Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge, and Biconnectivity (JH, KdL, MT), pp. 79–89.
- ICALP-1997-AlstrupHLT
- Minimizing Diameters of Dynamic Trees (SA, JH, KdL, MT), pp. 270–280.