Mikkel Thorup

Mikkel Thorup

Professor

Medlem af:


    1. Estimating Arbitrary Subset Sums with Few Probes

      Alon, N., Duffield, N., Lund, C. & Thorup, Mikkel, 2005, Proceedings of the 24th Annual ACM Symposium on Principles of Database Systems (PODS). Association for Computing Machinery, s. 317-325 9 s.

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

    2. Black box for constant-time insertion in priority queues (note)

      Alstrup, Stephen, Husfeldt, T., Rauhe, T. & Thorup, Mikkel, 2005, I: ACM Transactions on Algorithms (TALG). 1, 1, s. 102-106 5 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    3. Udgivet

      Union-find with constant time deletions

      Alstrup, Stephen, Gørtz, I. L., Rauhe, T., Thorup, Mikkel & Zwick, U., 2005, Automata, Languages and Programming (ICALP). Springer, s. 78-89 12 s.

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

    4. Maintaining information in fully dynamic trees with top trees

      Alstrup, Stephen, Holm, J., Lichtenberg, K. D. & Thorup, Mikkel, 2005, I: ACM Transactions on Algorithms (TALG). 1, 2, s. 243-264 22 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    5. A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing

      Buriol, L. S., Resende, M. G. C., Ribeiro, C. C. & Thorup, Mikkel, 2005, I: Networks. 46, 1, s. 36-56 21 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    6. Learn More, Sample Less: Control of Volume and Variance in Network Measurement

      Duffield, N., Lund, C. & Thorup, Mikkel, 2005, I: IEEE Transactions on Information Theory. 51, 5, s. 1756-1775 20 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    7. Estimating Flow Distributions from Sampled Flow Statistics

      Duffield, N., Lund, C. & Thorup, Mikkel, 2005, I: ACM/IEEE Transactions on Networking. 13, 5, s. 933-946 14 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    8. Optimal Combination of Sampled Network Measurements

      Duffield, N., Lund, C. & Thorup, Mikkel, 2005, Proceedings the ACM Internet Measurement Conference (IMC). s. 91-104 14 s.

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

    9. Deterministic Constructions of Approximate Distance Oracles and Spanners

      Roditty, L., Thorup, Mikkel & Zwick, U., 2005, Proceedings of the 32th International Colloquium on Automata Languages, and Programming (ICALP), LNCS 3580. s. 261-272 12 s. (Lecture notes in computer science, Bind 3580).

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

    10. Approximate Distance Oracles

      Thorup, Mikkel & Zwick, U., 2005, I: jacm. 52, 1, s. 1-24 24 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    Forrige 1 2 Næste

    ID: 34257574