Jacob Holm

Jacob Holm

Tenure Track Adjunkt, Ekstern

ORCID: 0000-0001-6997-9251

Udgivelsesår:
Alle
1 - 2 ud af 2Pr. side: 10
Sortering: Udgivelsesdato
  1. 2019
  2. 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

  3. Udgivet

    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 s. 8948658

    Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

ID: 143903170