Mikkel Thorup

Mikkel Thorup

Professor

Medlem af:


    1. 1996
    2. Udgivet

      Optimal pointer algorithms for finding nearest common ancestors in dynamic trees

      Alstrup, Stephen & Thorup, Mikkel, 1996, Algorithm Theory—SWAT'96. Springer Science+Business Media, s. 212-222 11 s. (Lecture notes in computer science, Bind 1097).

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

    3. Static Dictionaries on AC^0 RAMs: Query time log n/log log n) is necessary and sufficient

      Andersson, A., Miltersen, P. B., Riis, S. & Thorup, Mikkel, 1996, Proceedings of the 37th IEEE Symposium on Foundations of Computer Science (FOCS). s. 441-450 10 s.

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

    4. 1995
    5. An $O(loglog n)$ Priority Queue

      Thorup, Mikkel, 1995.

      Publikation: Working paperForskning

    6. Computing the agreement of trees with bounded degrees

      Farach, M., Przytycka, T. M. & Thorup, Mikkel, 1995, Proceedings of the 3rd Annual European Symposium on Algorithms, LNCS 979. Springer, s. 381-393

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

    7. Fast Comparison of Evolutionary Trees

      Farach, M. & Thorup, Mikkel, 1995, I: Information and Computation. 123, 1, s. 29-37 9 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

    8. Improved Sampling with Applications to Dynamic Graph Algorithms

      Henzinger, M. R. & Thorup, Mikkel, 1995.

      Publikation: Working paperForskning

    9. On the Agreement of Many Trees

      Farach, M., Przytycka, T. M. & Thorup, Mikkel, 1995, I: Information Processing Letters. s. 297-301

      Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

    10. Shortcutting planar diagraphs

      Thorup, Mikkel, 1995, I: Combinatorics, Probability & Computing. 4, s. 287-315

      Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

    11. String Matching in Lempel-Ziv Compressed Strings

      Farach, M. & Thorup, Mikkel, 1995, Proceedings of the 27th ACM Symposium on the Theory of Computing (STOC). s. 703-712 10 s.

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

    12. 1994
    13. Controlled grammatic ambiguity

      Thorup, Mikkel, 1994, I: ACM Transactions on Programming Languages and Systems. 16, 3, s. 1024-1050

      Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

    ID: 34257574