Jacob Holm
Tenure Track Assistant Professor, Ekstern
Algorithms and Complexity
Universitetsparken 1
2100 København Ø
Department of English, Germanic and Romance Studies
Emil Holms Kanal 6
2300 København S
- Published
Adaptive Out-Orientations with Applications
Chekuri, C., Christiansen, A. B., Holm, Jacob, van der Hoog, I., Quanrud, K., Rotenberg, E. & Schwiegelshohn, C., 2024, p. 3062-3088. 27 p.Research output: Contribution to conference › Paper › Research › peer-review
- Published
Best laid plans of lions and men
Abrahamsen, Mikkel, Holm, Jacob, Rotenberg, E. & Wulff-Nilsen, Christian, 2017, 33rd International Symposium on Computational Geometry (SoCG 2017). Aronov, B. & Katz, M. J. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 p. 6. (Leibniz International Proceedings in Informatics, Vol. 77).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Contracting a planar graph efficiently
Holm, Jacob, Italiano, G. F., Karczmarz, A., Łacki, J., Rotenberg, E. & Sankowski, P., 1 Sep 2017, 25th European Symposium on Algorithms, ESA 2017. Sohler, C., Sohler, C. & Pruhs, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 15 p. 50. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 87).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Decremental SPQR-trees for planar graphs
Holm, Jacob, Italiano, G. F., Karczmarz, A., Łacki, J. & Rotenberg, E., 1 Aug 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16 p. 46. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 112).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Dynamic bridge-finding in Õ(log2 n) amortized time
Holm, Jacob, Rotenberg, E. & Thorup, Mikkel, 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Czumaj, A. (ed.). Society for Industrial and Applied Mathematics, p. 35-52 18 p.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Dynamic planar embeddings of dynamic graphs
Holm, Jacob & Rotenberg, E., Nov 2017, In: Theory of Computing Systems. 61, 4, p. 1054-1083 30 p.Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Efficient Graph algorithms and Data Structures
Holm, Jacob, 2018, Department of Computer Science, Faculty of Science, University of Copenhagen.Research output: Book/Report › Ph.D. thesis › Research
- Published
Escaping an Infinitude of Lions
Abrahamsen, Mikkel, Holm, Jacob, Rotenberg, E. & Wulff-Nilsen, Christian, 2020, In: The American Mathematical Monthly. 127, 10, p. 880-896Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Fully-dynamic planarity testing in polylogarithmic time
Holm, Jacob & Rotenberg, E., 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 167-180Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Good r-divisions imply optimal amortized decremental biconnectivity
Holm, Jacob & Rotenberg, E., 2021, 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021. Blaser, M. & Monmege, B. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-18 42. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 187).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
ID: 143903170
Most downloads
-
122
downloads
Best laid plans of lions and men
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
86
downloads
Decremental SPQR-trees for planar graphs
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
69
downloads
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published