Mikkel Thorup
Professor
- 2004
Compact Oracles for Reachability and Approximate Distances in Planar Digraphs
Thorup, Mikkel, 2004, I: Journal of the ACM. 51, 6, s. 993-1024 32 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
Flow sampling under hard resource constraints
Duffield, N., Lund, C. & Thorup, Mikkel, 2004, Proceedings the ACM IFIP Conference on Measurement and Modeling of Computer Systems (SIGMETRICS/Performance). Association for Computing Machinery, s. 85-96 12 s.Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles
Thorup, Mikkel, 2004, Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT). Springer, s. 384-396 13 s. (Lecture notes in computer science, Bind 3111).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Increasing Internet Capacity Using Local Search
Fortz, B. & Thorup, Mikkel, 2004, I: Computational Optimization and Applications. 29, 1, s. 13-48 36 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
Integer priority queues with decrease key in constant time and the single source shortest paths problem
Thorup, Mikkel, 2004, I: Journal of Computer and System Sciences. 69, 3, s. 330-353 24 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
Melding Priority Queues
Mendelson, R., Tarjan, R., Thorup, Mikkel & Zwick, U., 2004, Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT). Springer, s. 223-235 13 s. (Lecture notes in computer science, Bind 3111).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
OPT versus LOAD in dynamic storage allocation
Buchsbaum, A. L., Karloff, H. J., Kenyon, C., Reingold, N. & Thorup, Mikkel, 2004, I: SIAM Journal on Computing. 33, 3, s. 632-646 15 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
On Adaptive Integer Sorting
Pagh, A., Pagh, R. & Thorup, Mikkel, 2004, Proceedings of the 12th European Symposium on Algorithms (ESA), LNCS 3221. Springer, s. 556-579 24 s. (Lecture notes in computer science, Bind 3221).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut
Karger, D., Klein, P., Stein, C., Thorup, Mikkel & Young, N., 2004, I: Mathematics of Operations Research. 29, 3, s. 436-461 26 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
Tabulation Based 4-Universal Hashing with Applications to Second Moment Estimation
Thorup, Mikkel & Zhang, Y., 2004. 10 s.Publikation: Konferencebidrag › Paper › Forskning › fagfællebedømt
ID: 34257574
Flest downloads
-
2497
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 -
129
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 -
102
downloads
Bottleneck paths and trees and deterministic graphical games
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet