Publikationer pr. år
Publikationer pr. år
Personlig profil
Aktuel forskning
Efficient Algorithms and Data Structures.
Fingeraftryk
Dyk ned i forskningsemnerne, hvor Mikkel Thorup er aktive. Disse emneetiketter kommer fra dennes persons arbejder. Sammen danner de et unikt fingerprint.
- 5 Lignende profiler
-
Adjacency Labeling Schemes and Induced-Universal Graphs
Alstrup, S., Kaplan, H., Thorup, M. & Zwick, U., 2019, I: SIAM Journal on Discrete Mathematics. 33, 1, s. 116-137Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review
-
Dynamic ordered sets with approximate queries, approximate heaps and soft heaps
Thorup, M., Zamir, O. & Zwick, U., 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Chatzigiannakis, I., Baier, C., Leonardi, S. & Flocchini, P. (red.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13 s. 95. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 132).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review
-
Non-empty Bins with Simple Tabulation Hashing
Aamand, A. & Thorup, M., 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-2512Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning
-
Consistent Hashing with bounded loads
Mirrokni, V., Thorup, M. & Zadimoghaddam, M., 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Czumaj, A. (red.). Society for Industrial and Applied Mathematics, s. 587-604 18 s.Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review
-
Deterministic Edge Connectivity in Near-Linear Time
Kawarabayashi, K. & Thorup, M., dec. 2018, I: Journal of the ACM. 66, 1, s. 1-50 4.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › 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. (red.). Society for Industrial and Applied Mathematics, s. 35-52 18 s.Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review
-
Fast fencing
Abrahamsen, M., Adamaszek, A., Bringmann, K., Cohen-Addad, V., Mehr, M., Rotenberg, E., Roytman, A. & Thorup, M., 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, s. 564-573Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review
-
Incremental Exact Min-Cut in Polylogarithmic Amortized Update Time
Goranci, G., Henzinger, M. & Thorup, M., mar. 2018, I: ACM Transactions on Algorithms. 14, 2, 17.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review