Research output per year
Research output per year
Fingerprint
Dive into the research topics where Jacob Holm is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 5 Similar Profiles
-
Near-optimal induced universal graphs for cycles and paths
Abrahamsen, M., Alstrup, S., Holm, J., Knudsen, M. B. T. & Stöckel, M., 15 Aug 2020, In: Discrete Applied Mathematics. 13 p.Research output: Contribution to journal › Journal article › Research › peer-review
-
Online Bipartite Matching with Amortized O(log2 n) Replacements
Bernstein, A., Holm, J. & Rotenberg, E., 2019, In: Journal of the ACM. 66, 5, 23 p., 37.Research output: Contribution to journal › Journal article › Research › peer-review
-
Decremental SPQR-trees for planar graphs
Holm, J., 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, (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 112).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Dynamic bridge-finding in Õ(log2 n) amortized time
Holm, J., Rotenberg, E. & Thorup, M., 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
-
Efficient Graph algorithms and Data Structures
Holm, J., 2018, Department of Computer Science, Faculty of Science, University of Copenhagen.Research output: Book/Report › Ph.D. thesis
-
One-way trail orientations
Aamand, A., Hjuler, N., Holm, J. & 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 fur Informatik GmbH, Dagstuhl Publishing, 6. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 107).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
-
Online Bipartite Matching with Amortized Replacements
Bernstein, A., Holm, J. & 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
-
Best laid plans of lions and men
Abrahamsen, M., Holm, J., Rotenberg, E. & Wulff-Nilsen, C., 2017, 33rd International Symposium on Computational Geometry (SoCG 2017). Aronov, B. & Katz, M. J. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 p. 6. (Leibniz International Proceedings in Informatics, Vol. 77).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review