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
- 2024
- Published
Adaptive Out-Orientations with Applications
Chekuri, C., Christiansen, A. B., Holm, Jacob, van der Hoog, I., Quanrud, K., Rotenberg, E. & Schwiegelshohn, C., 2024, Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, p. 3062-3088 27 p.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- 2023
- Published
Massively Parallel Computation on Embedded Planar Graphs
Holm, Jacob & Tětek, J., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Bansal, N. & Nagarajan, V. (eds.). Society for Industrial and Applied Mathematics, p. 4373-4408Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Splay Top Trees
Holm, Jacob, Rotenberg, E. & Ryhl, A., 2023, Symposium on Simplicity in Algorithms (SOSA). Kavitha, T. & Mehlhorn, K. (eds.). Society for Industrial and Applied Mathematics, p. 305-331Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Worst-Case Deterministic Fully-Dynamic Biconnectivity in Changeable Planar Embeddings
Holm, Jacob, van der Hoog, I. & Rotenberg, E., 2023, 39th International Symposium on Computational Geometry, SoCG 2023. Chambers, E. W. & Gudmundsson, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 18 p. 40. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 258).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- 2022
- Published
On Dynamic α+ 1 Arboricity Decomposition and Out-Orientation
Christiansen, A. B. G., Holm, Jacob, Rotenberg, E. & Thomassen, C., 2022, 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022. Szeider, S., Ganian, R. & Silva, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1-15 34. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 241).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- 2021
- 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
- 2020
- 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
Near-optimal induced universal graphs for cycles and paths
Abrahamsen, Mikkel, Alstrup, Stephen, Holm, Jacob, Knudsen, M. B. T. & Stöckel, M., 2020, In: Discrete Applied Mathematics. 282, p. 1-13 13 p.Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity
Holm, Jacob & Rotenberg, E., 2020, Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Chawla, S. (ed.). Society for Industrial and Applied Mathematics, p. 2378-2397Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review
ID: 143903170
Most downloads
-
130
downloads
Best laid plans of lions and men
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
89
downloads
Decremental SPQR-trees for planar graphs
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
74
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