Follow
Jacob Holm
Jacob Holm
Assistant Professor, University of Copenhagen
Verified email at di.ku.dk
Title
Cited by
Cited by
Year
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
J Holm, K de Lichtenberg, M Thorup
Journal of the ACM (JACM) 48 (4), 723-760, 2001
6822001
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
J Holm, K de Lichtenberg, M Thorup
STOC '98, 79-89, 1998
6751998
Maintaining information in fully dynamic trees with top trees
S Alstrup, J Holm, K de Lichtenberg, M Thorup
ACM Transactions on Algorithms (TALG) 1 (2), 243-264, 2005
1722005
Improved algorithms for finding level ancestors in dynamic trees
S Alstrup, J Holm
Automata, Languages and Programming: 27th International Colloquium, ICALP …, 2000
832000
Minimizing diameters of dynamic trees
S Alstrup, J Holm, K de Lichtenberg, M Thorup
Automata, Languages and Programming: 24th International Colloquium, ICALP'97 …, 1997
701997
Online Bipartite Matching with Amortized O(log² n) Replacements
A Bernstein, J Holm, E Rotenberg
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
612018
Maintaining center and median in dynamic trees
S Alstrup, J Holm, M Thorup
Scandinavian Workshop on Algorithm Theory, 46-56, 2000
422000
Faster fully-dynamic minimum spanning forest
J Holm, E Rotenberg, C Wulff-Nilsen
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
382015
Dynamic Bridge-Finding in Õ(log² n) Amortized Time
J Holm, E Rotenberg, M Thorup
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
262018
Fully-dynamic planarity testing in polylogarithmic time
J Holm, E Rotenberg
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
232020
Direct routing on trees
S Alstrup, J Holm, K de Lichtenberg, M Thorup
Symposium on Discrete Algorithms: Proceedings of the ninth annual ACM-SIAM …, 1998
231998
Planar reachability in linear space and constant time
J Holm, E Rotenberg, M Thorup
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 370-389, 2015
192015
Worst-case polylog incremental spqr-trees: Embeddings, planarity, and triconnectivity
J Holm, E Rotenberg
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
152020
Top-trees and dynamic graph algorithms
J Holm, K de Lichtenberg
University of Copenhagen, 1998
151998
Dynamic Planar Embeddings of Dynamic Graphs
J Holm, E Rotenberg
32nd International Symposium on Theoretical Aspects of Computer Science …, 2015
132015
Contracting a planar graph efficiently
J Holm, GF Italiano, A Karczmarz, J Łącki, E Rotenberg, P Sankowski
arXiv preprint arXiv:1706.10228, 2017
122017
Best Laid Plans of Lions and Men
M Abrahamsen, J Holm, E Rotenberg, C Wulff-Nilsen
33rd International Symposium on Computational Geometry (SoCG 2017) 77 …, 2017
102017
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs
M Abrahamsen, S Alstrup, J Holm, MBT Knudsen, M Stöckel
44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017
102017
Random k-out subgraph leaves only O (n/k) inter-component edges
J Holm, V King, M Thorup, O Zamir, U Zwick
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
92019
Decremental SPQR-trees for Planar Graphs
A Karczmarz, E Rotenberg, GF Italiano, J Holm, J Łącki
9*2018
The system can't perform the operation now. Try again later.
Articles 1–20