Mikkel Thorup
Professor
- Udgivet
Bottom-k and priority sampling, set similarity and subset sums with minimal independence
Thorup, Mikkel, 2013, STOC '13: Proceedings of the 45th Annual ACM Symposium on Symposium on Theory of Computing. Association for Computing Machinery, s. 371-380 10 s.Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
On Shortcutting Digraphs
Thorup, Mikkel, 1993, Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), LNCS 657. Springer, s. 205-211 7 s. (Lecture notes in computer science, Bind 657).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Efficient preprocessing of simple binary pattern forests
Thorup, Mikkel, 1994, Proceedings of the 4th Scandinavian Workshop on Algorithm Theory. Springer, s. 350-358Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Topics in Computation
Thorup, Mikkel, 1993Publikation: Bog/antologi/afhandling/rapport › Ph.d.-afhandling › Forskning
Combinatorial power in multimedia processors
Thorup, Mikkel, 2003, I: Operating Systems Review. 31, 5, s. 5-11 7 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
Equivalence between Priority Queues and Sorting
Thorup, Mikkel, 2007, I: Journal of the ACM. 54, 6, s. Article 28Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
On RAM Priority Queues
Thorup, Mikkel, 2000, I: SIAM Journal on Computing. 30, 1, s. 86-109 24 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
Funding successful research
Thorup, Mikkel, 2013, I: Communications of the A C M. 56, 3, s. 38-39 2 s.Publikation: Bidrag til tidsskrift › Kommentar/debat › Forskning
Approximate Distance Oracles
Thorup, Mikkel & Zwick, U., 2005, I: jacm. 52, 1, s. 1-24 24 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
ID: 34257574
Flest downloads
-
2498
downloads
Coloring 3-colorable graphs with o(n 1/5) colors
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet -
130
downloads
Incremental exact min-cut in poly-logarithmic amortized update time
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet -
103
downloads
Bottleneck paths and trees and deterministic graphical games
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet