Jacob Holm
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
21
Venues
7
Active years
1997–2025
Best venue rank
A*
Where they publish
Papers
21 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | STOC | Fully Dynamic Biconnectivity in (log² n) Time. | Jacob Holm, Wojciech Nadara, Eva Rotenberg, Marek Sokolowski |
| 2024 | SODA | Adaptive Out-Orientations with Applications. | Chandra Chekuri, Aleksander Bjrn Grodt Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn |
| 2023 | SODA | Massively Parallel Computation on Embedded Planar Graphs. | Jacob Holm, Jakub Tetek |
| 2022 | MFCS | On Dynamic α + 1 Arboricity Decomposition and Out-Orientation. | Aleksander B. G. Christiansen, Jacob Holm, Eva Rotenberg, Carsten Thomassen |
| 2021 | STACS | Good r-Divisions Imply Optimal Amortized Decremental Biconnectivity. | Jacob Holm, Eva Rotenberg |
| 2020 | SODA | Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity. | Jacob Holm, Eva Rotenberg |
| 2020 | STOC | Fully-dynamic planarity testing in polylogarithmic time. | Jacob Holm, Eva Rotenberg |
| 2019 | FOCS | Random k-out Subgraph Leaves only O(n/k) Inter-Component Edges. | Jacob Holm, Valerie King, Mikkel Thorup, Or Zamir, Uri Zwick |
| 2018 | ESA | Decremental SPQR-trees for Planar Graphs. | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg |
| 2018 | ICALP | One-Way Trail Orientations. | Anders Aamand, Niklas Hjuler, Jacob Holm, Eva Rotenberg |
| 2018 | SODA | Online Bipartite Matching with Amortized Replacements. | Aaron Bernstein, Jacob Holm, Eva Rotenberg |
| 2018 | SODA | Dynamic Bridge-Finding in | Jacob Holm, Eva Rotenberg, Mikkel Thorup |
| 2017 | ESA | Contracting a Planar Graph Efficiently. | Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Eva Rotenberg, Piotr Sankowski |
| 2017 | ICALP | Near-Optimal Induced Universal Graphs for Bounded Degree Graphs. | Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bk Tejs Knudsen, Morten Stckel |
| 2015 | ESA | Faster Fully-Dynamic Minimum Spanning Forest. | Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen |
| 2015 | FOCS | Planar Reachability in Linear Space and Constant Time. | Jacob Holm, Eva Rotenberg, Mikkel Thorup |
| 2015 | STACS | Dynamic Planar Embeddings of Dynamic Graphs. | Jacob Holm, Eva Rotenberg |
| 2000 | ICALP | Improved Algorithms for Finding Level Ancestors in Dynamic Trees. | Stephen Alstrup, Jacob Holm |
| 1998 | SODA | Direct Routing on Trees (Extended Abstract). | Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup |
| 1998 | STOC | Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge, and Biconnectivity. | Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup |
| 1997 | ICALP | Minimizing Diameters of Dynamic Trees. | Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup |