Mikkel Thorup

Mikkel Thorup

Professor

Medlem af:


    1. 1990
    2. On conservative extensions of syntax in the process of system development

      Blikle, A. & Thorup, Mikkel, 1990, Proceedings of VDM'90, VDM and Z---Formal Methods in Software Development, LNCS 428. Springer, s. 504-525 22 s. (Lecture notes in computer science, Bind 428).

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

    3. Zenons paradoks -- ren logik eller snedig rethorik

      Thorup, Mikkel, 1990, I: Kvant, Fysisk Tidskrift. 1, s. 24-26 3 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    4. 1991
    5. On conservative extensions of syntax in system development

      Blikle, A., Tarlecki, A. & Thorup, Mikkel, 1991, I: Theoretical Computer Science. 90, 1, s. 209-233 25 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    6. 1992
    7. Ambiguity for incremental parsing and evaluation

      Thorup, Mikkel, 1992, Oxford university computing laboratory.

      Publikation: Working paperForskning

    8. 1993
    9. On Shortcutting Digraphs

      Thorup, Mikkel, 1993, Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), LNCS 657. Springer, s. 205-211 7 s. (Lecture notes in computer science, Bind 657).

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

    10. Topics in Computation

      Thorup, Mikkel, 1993

      Publikation: Bog/antologi/afhandling/rapportPh.d.-afhandling

    11. 1994
    12. Controlled grammatic ambiguity

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

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    13. Efficient preprocessing of simple binary pattern forests

      Thorup, Mikkel, 1994, Proceedings of the 4th Scandinavian Workshop on Algorithm Theory. Springer, s. 350-358

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

    14. Fast comparison of evolutionary trees

      Farach, M. & Thorup, Mikkel, 1994, Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms (SODA). s. 481-488 8 s.

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

    15. Optimal evolutionary tree comparison by sparse dynamic programming

      Farach, M. & Thorup, Mikkel, 1994, Proceedings of the 35th IEEE Symposium on Foundations of Computer Science (FOCS). s. 770-779 10 s.

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

    16. 1995
    17. An $O(loglog n)$ Priority Queue

      Thorup, Mikkel, 1995.

      Publikation: Working paperForskning

    18. 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

    19. Fast Comparison of Evolutionary Trees

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

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    20. Improved Sampling with Applications to Dynamic Graph Algorithms

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

      Publikation: Working paperForskning

    21. On the Agreement of Many Trees

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

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    22. Shortcutting planar diagraphs

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

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    23. 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

    24. 1996
    25. A Pragmatic Implementation of Monotone Priority Queues

      Andersson, A. & Thorup, Mikkel, 1996, I: Unpublished.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

    26. Diameter and distance in dynamic trees

      Alstrup, Stephen, Holm, J., Jørgensen, K. & Thorup, Mikkel, 1996.

      Publikation: Working paperForskning

    27. Disambiguating Grammars by Exclusion of Sub-Parse Trees

      Thorup, Mikkel, 1996, I: Acta Informatica. 33, 6, s. 511-522 12 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    28. Efficient preprocessing of simple binary pattern forests

      Thorup, Mikkel, 1996, I: Journal of Algorithms. 20, s. 602-612 11 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    29. Finding dominators in linear time

      Alstrup, Stephen, Lauritzen, P. W. & Thorup, Mikkel, 1996, (DIKU Report).

      Publikation: Working paperForskning

    30. Udgivet

      Generalized dominators for structured programs

      Alstrup, Stephen, Lauridsen, P. W. & Thorup, Mikkel, 1996, Static Analysis. Springer Science+Business Media, s. 42-51 10 s. (Lecture notes in computer science, Bind 1145).

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

    31. Improved Sampling with Applications to Dynamic Graph Algorithms

      Henzinger, M. R. & Thorup, Mikkel, 1996, Proceedings of the 23rd International Colloquium on Automata Languages, and Programming (ICALP), LNCS 1099. s. 290-299 10 s.

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

    32. On RAM Priority Queues

      Thorup, Mikkel, 1996, Proceedings of the 7th ACM-SIAM Symposium on Discrete Algorithms (SODA). s. 59-67 9 s.

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

    Forrige 1 2 3 4 5 6 7 8 ...10 Næste

    ID: 34257574