Jacob Holm

Jacob Holm

Tenure Track Assistant Professor, Ekstern

ORCID: 0000-0001-6997-9251

Publication year:
All
1 - 10 out of 17Page size: 10
  1. 2023
  2. Published

    Massively Parallel Computation on Embedded Planar Graphs

    Holm, Jacob & Tetek, Jakub, 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-4408

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  3. 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-331

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  4. 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

  5. 2022
  6. 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

  7. 2021
  8. 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

  9. 2020
  10. 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-180

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  11. 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-2397

    Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review

  12. 2019
  13. Published

    Random k-out subgraph leaves only O(n/k) inter-component edges

    Holm, Jacob, King, V., Thorup, Mikkel, Zamir, O. & Zwick, U., 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE, 14 p. 8948658

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  14. 2018
  15. 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

  16. Published

    One-wasy trail orientation

    Aamand, Anders, Hjuler, N., Holm, Jacob & Rotenberg, E., 1 Jul 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 13 p. 6. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 107).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Previous 1 2 Next

ID: 143903170