Jacob Holm

Jacob Holm

Tenure Track Assistant Professor, Ekstern

ORCID: 0000-0001-6997-9251

Publication year:
All
1 - 2 out of 2Page size: 10
  1. 2019
  2. Published

    Online Bipartite Matching with Amortized O(log2 n) Replacements

    Bernstein, A., Holm, Jacob & Rotenberg, E., 2019, In: Journal of the ACM. 66, 5, 23 p., 37.

    Research output: Contribution to journal › Journal article › Research › peer-review

  3. Published

    Random k-out subgraph leaves only O(n/k) inter-component edges

    Holm, Jacob, King, V., Thorup, Mikkel, Zamir, O. & Zwick, U., 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE, 14 p. 8948658

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

ID: 143903170