Mikkel Thorup
Professor
- 2008
Compact name-independent routing with minimum stretch
Abraham, I., Gavoille, C., Malkhi, D., Nisan, N. & Thorup, Mikkel, 2008, I: ACM Transactions on Algorithms. 4, 3, s. Article 37Publikation: Bidrag til tidsskrift › Tidsskriftartikel › fagfællebedømt
Confident estimation for multistage measurement sampling and aggregation
Cohen, E., Duffield, N., Lund, C. & Thorup, Mikkel, 2008, Proceedings the ACM IFIP Conference on Measurement and Modeling of Computer Systems (SIGMETRICS/Performance). ACM, s. 109-120 12 s.Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Maximum overhang
Paterson, M., Peres, Y., Thorup, Mikkel, Winkler, P. & Zwick, U., 2008, Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, s. 756-765 10 s.Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Minimum k-way cuts via deterministic greedy tree packing
Thorup, Mikkel, 2008, Proceedings of the 40th Annual ACM Symposium on Theory of Computing (STOC). ACM, s. 159-166 8 s.Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Oracles for Distances Avoiding a Failed Node or Link
Demetrescu, C., Thorup, Mikkel, Chowdhury, R. A. & Ramachandran, V., 2008, I: sicomp. 37, 5, s. 1299-1318 20 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › fagfællebedømt
Roundtrip Spanners and Roundtrip Routing in Directed Graphs
Roditty, L., Thorup, Mikkel & Zwick, U., 2008, I: ACM Transactions on Algorithms. 4, 3, s. Article 29Publikation: Bidrag til tidsskrift › Tidsskriftartikel › fagfællebedømt
Speeding up Dynamic Shortest-Path Algorithms
Buriol, L. S., Resende, M. G. C. & Thorup, Mikkel, 2008, I: I N F O R M S Journal on Computing. 20, 2, s. 191-204 14 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › 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