Mikkel Thorup

Mikkel Thorup

Professor


  1. 2021
  2. E-pub ahead of print

    Compact cactus representations of all non-trivial min-cuts

    Lo, O. H. S., Schmidt, J. M. & Thorup, Mikkel, 2021, I : Discrete Applied Mathematics. 9 s.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  3. Under udarbejdelse
  4. 2020
  5. Udgivet

    Confirmation sampling for exact nearest neighbor search

    Christiani, T., Pagh, R. & Thorup, Mikkel, 2020, Similarity Search and Applications - 13th International Conference, SISAP 2020, Proceedings. Satoh, S., Vadicamo, L., Carrara, F., Zimek, A., Bartolini, I., Aumüller, M., Jonsson, B. P. & Pagh, R. (red.). Springer, s. 97-110 14 s. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Bind 12440 LNCS).

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  6. Udgivet

    Disks in Curves of Bounded Convex Curvature

    Aamand, Anders, Abrahamsen, Mikkel & Thorup, Mikkel, 2020, I : American Mathematical Monthly. 127, 7, s. 579-593 15 s.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  7. Udgivet

    Fast hashing with strong concentration bounds

    Aamand, Anders, Knudsen, Jakob Bæk Tejs, Knudsen, M. B. T., Rasmussen, Peter Michael Reichstein & Thorup, Mikkel, 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (red.). Association for Computing Machinery, s. 1265-1278 (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  8. Udgivet

    Faster algorithms for edge connectivity via random 2-out contractions

    Ghaffari, M., Nowicki, Krzysztof Damian & Thorup, Mikkel, 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (red.). Association for Computing Machinery, s. 1260-1279 20 s.

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  9. Udgivet

    Three-in-a-tree in near linear time

    Lai, K. Y., Lu, H. I. & Thorup, Mikkel, 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (red.). Association for Computing Machinery, s. 1279-1292 (Proceedings of the Annual ACM Symposium on Theory of Computing).

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  10. 2019
  11. Udgivet

    Non-empty Bins with Simple Tabulation Hashing

    Aamand, Anders & Thorup, Mikkel, 2 jan. 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Chan, T. M. (red.). Society for Industrial and Applied Mathematics, s. 2498-2512

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskning

  12. Udgivet

    Adjacency Labeling Schemes and Induced-Universal Graphs

    Alstrup, Stephen, Kaplan, H., Thorup, Mikkel & Zwick, U., 2019, I : SIAM Journal on Discrete Mathematics. 33, 1, s. 116-137

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  13. Udgivet

    Deterministic Edge Connectivity in Near-Linear Time

    Kawarabayashi, K. & Thorup, Mikkel, 2019, I : Journal of the ACM. 66, 1, s. 1-50 4.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

Forrige 1 2 3 4 5 6 7 8 ...23 Næste

ID: 34257574