Jacob Holm

From MaRDI portal
Person:1693991

Available identifiers

zbMath Open holm.jacobMaRDI QIDQ1693991

List of research outcomes





PublicationDate of PublicationType
Adaptive out-orientations with applications2024-11-28Paper
Worst-case deterministic fully-dynamic biconnectivity in changeable planar embeddings2024-10-16Paper
Good \(r\)-divisions imply optimal amortized decremental biconnectivity2024-10-07Paper
On dynamic \(\alpha+1\) Arboricity decomposition and out-orientation2024-08-06Paper
Massively parallel computation on embedded planar graphs2024-05-14Paper
Splay top trees2024-05-14Paper
Decremental SPQR-trees for Planar Graphs2021-08-04Paper
One-way trail orientations2021-07-28Paper
Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity2021-02-02Paper
Fully-dynamic planarity testing in polylogarithmic time2021-01-19Paper
Escaping an infinitude of lions2020-12-17Paper
Near-optimal induced universal graphs for cycles and paths2020-06-05Paper
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs2020-05-27Paper
Contracting a planar graph efficiently2020-05-27Paper
Online bipartite matching with amortized \(O(\log^2 n)\) replacements2020-02-11Paper
Best laid plans of lions and men2018-08-13Paper
Minimizing diameters of dynamic trees2018-07-04Paper
Online bipartite matching with amortized \(\mathcal O(\log^2 n)\) replacements2018-03-15Paper
Dynamic bridge-finding in \(\tilde{O}(\log^2 n)\) amortized time2018-03-15Paper
Dynamic planar embeddings of dynamic graphs2018-02-01Paper
Dynamic planar embeddings of dynamic graphs2017-01-24Paper
Faster Fully-Dynamic Minimum Spanning Forest2015-11-19Paper
Maintaining information in fully dynamic trees with top trees2015-09-02Paper
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity2008-02-11Paper
https://portal.mardi4nfdi.de/entity/Q27541352001-12-09Paper
https://portal.mardi4nfdi.de/entity/Q27219672001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q42502001999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q45425231998-01-01Paper

Research outcomes over time

This page was built for person: Jacob Holm