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
- 2018
- 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
- 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
- Published
Dynamic bridge-finding in Õ(log2 n) amortized time
Holm, Jacob, Rotenberg, E. & Thorup, Mikkel, 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Czumaj, A. (ed.). Society for Industrial and Applied Mathematics, p. 35-52 18 p.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Efficient Graph algorithms and Data Structures
Holm, Jacob, 2018, Department of Computer Science, Faculty of Science, University of Copenhagen.Research output: Book/Report › Ph.D. thesis › Research
- Published
Online Bipartite Matching with Amortized Replacements
Bernstein, A., Holm, Jacob & Rotenberg, E., 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Czumaj, A. (ed.). Society for Industrial and Applied Mathematics, p. 947-959Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
ID: 143903170
Most downloads
-
132
downloads
Best laid plans of lions and men
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
93
downloads
Decremental SPQR-trees for planar graphs
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
76
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