Jacob Holm
Tenure Track Adjunkt, Ekstern
Algorithms and Complexity
Universitetsparken 1
2100 København Ø
Institut for Engelsk, Germansk og Romansk
Emil Holms Kanal 6
2300 København S
- 2020
- Udgivet
Escaping an Infinitude of Lions
Abrahamsen, Mikkel, Holm, Jacob, Rotenberg, E. & Wulff-Nilsen, Christian, 2020, I: The American Mathematical Monthly. 127, 10, s. 880-896Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
Near-optimal induced universal graphs for cycles and paths
Abrahamsen, Mikkel, Alstrup, Stephen, Holm, Jacob, Knudsen, M. B. T. & Stöckel, M., 2020, I: Discrete Applied Mathematics. 282, s. 1-13 13 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- 2019
- Udgivet
Online Bipartite Matching with Amortized O(log2 n) Replacements
Bernstein, A., Holm, Jacob & Rotenberg, E., 2019, I: Journal of the ACM. 66, 5, 23 s., 37.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- 2017
- Udgivet
Dynamic planar embeddings of dynamic graphs
Holm, Jacob & Rotenberg, E., nov. 2017, I: Theory of Computing Systems. 61, 4, s. 1054-1083 30 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
ID: 143903170
Flest downloads
-
121
downloads
Best laid plans of lions and men
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet -
84
downloads
Decremental SPQR-trees for planar graphs
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet -
68
downloads
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet