Mikkel Thorup

Mikkel Thorup

Professor

Medlem af:


    1. 2008
    2. 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/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

    3. 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/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

    4. 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 tidsskriftTidsskriftartikelForskningfagfællebedømt

    5. Roundtrip Spanners and Roundtrip Routing in Directed Graphs

      Roditty, L., Thorup, Mikkel & Zwick, U., 2008, I: ACM Transactions on Algorithms. 4, 3, s. Article 29

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    6. 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 tidsskriftTidsskriftartikelForskningfagfællebedømt

    7. 2007
    8. Algorithms and Estimators for Accurate Summarization of Internet Traffic

      Cohen, E., Duffield, N., Kaplan, H., Lund, C. & Thorup, Mikkel, 2007, Proceedings the ACM Internet Measurement Conference (IMC). Association for Computing Machinery, s. 265-278 14 s.

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

    9. Compact Oracles for Approximate Distances around Obstacles in the Plane

      Thorup, Mikkel, 2007, Proceedings of the 15th European Symposium on Algorithms (ESA), LNCS 4698. s. 383-394 12 s. (Lecture notes in computer science, Bind 4698).

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

    10. Dynamic Ordered Sets with Exponential Search Trees

      Andersson, A. & Thorup, Mikkel, 2007, I: Journal of the ACM. 54, 3, s. Article 13

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    11. Equivalence between Priority Queues and Sorting

      Thorup, Mikkel, 2007, I: Journal of the ACM. 54, 6, s. Article 28

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    12. Fully-Dynamic Min-Cut

      Thorup, Mikkel, 2007, I: Combinatorica. 27, 1, s. 91-127 37 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    Forrige 1...7 8 9 10 11 12 13 14 ...24 Næste

    ID: 34257574