Forskere – Københavns Universitet

Mikkel Thorup

Mikkel Thorup

Professor


  1. 2019
  2. Udgivet

    Non-empty Bins with Simple Tabulation Hashing. / Aamand, Anders; Thorup, Mikkel.

    Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. red. / Timothy M. Chan. Society for Industrial and Applied Mathematics, 2019. s. 2498-2512.

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskning

  3. Udgivet

    Adjacency Labeling Schemes and Induced-Universal Graphs. / Alstrup, Stephen; Kaplan, Haim; Thorup, Mikkel; Zwick, Uri.

    I: SIAM Journal on Discrete Mathematics, Bind 33, Nr. 1, 2019, s. 116-137.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  4. Udgivet

    Deterministic Edge Connectivity in Near-Linear Time. / Kawarabayashi, Ken-ichi; Thorup, Mikkel.

    I: Journal of the ACM, Bind 66, Nr. 1, 4, 2019, s. 1-50.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  5. 2018
  6. Udgivet

    Power of d choices with simple tabulation. / Aamand, Anders; Knudsen, Mathias Bæk Tejs; Thorup, Mikkel.

    45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. red. / Christos Kaklamanis; Daniel Marx; Ioannis Chatzigiannakis; Donald Sannella. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018. 5.

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

  7. Udgivet

    Fast fencing. / Abrahamsen, Mikkel; Adamaszek, Anna; Bringmann, Karl; Cohen-Addad, Vincent; Mehr, Mehran; Rotenberg, Eva; Roytman, Alan; Thorup, Mikkel.

    STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, 2018. s. 564-573.

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

  8. Udgivet

    Wireless coverage prediction via parametric shortest paths. / Applegate, David; Archer, Aaron; Johnson, David S.; Nikolova, Evdokia; Thorup, Mikkel; Yang, Ger.

    Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Mobihoc '18 . ACM, 2018. s. 221-230.

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

  9. Udgivet

    Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time. / Goranci, Gramoz; Henzinger, Monika; Thorup, Mikkel.

    I: ACM Transactions on Algorithms, Bind 14, Nr. 2, 17, 2018.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  10. Udgivet

    Dynamic bridge-finding in Õ(log2 n) amortized time. / Holm, Jacob; Rotenberg, Eva; Thorup, Mikkel.

    Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. red. / Artur Czumaj. Society for Industrial and Applied Mathematics, 2018. s. 35-52.

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

  11. Udgivet

    The entropy of backwards analysis. / Knudsen, Mathias Bæk Tejs; Thorup, Mikkel.

    Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. red. / Artur Czumaj. Society for Industrial and Applied Mathematics, 2018. s. 867-880.

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

  12. Udgivet

    Consistent Hashing with bounded loads. / Mirrokni, Vahab; Thorup, Mikkel; Zadimoghaddam, Morteza.

    Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. red. / Artur Czumaj. Society for Industrial and Applied Mathematics, 2018. s. 587-604.

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

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

ID: 34257574