Mikkel Thorup

Mikkel Thorup

Professor

Medlem af:


    1. 1998
    2. All Structured Programs have Small Tree Width and Good Register Allocation

      Thorup, Mikkel, 1998, I: Information and Computation. 142, 2, s. 159-181 23 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    3. Udgivet

      Direct Routing on Trees

      Alstrup, Stephen, Holm, J., de Lichtenberg, K. & Thorup, Mikkel, 1998, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms. s. 342-349 8 s. (9th ACM-SIAM Symposium on Discrete Algorithms (SODA)).

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

    4. Udgivet

      Faster deterministic sorting and priority queues in linear space

      Thorup, Mikkel, 1998, Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, s. 550-555

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

    5. Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge and biconnectivity

      Holm, J., de Lichtenberg, K. & Thorup, Mikkel, 1998, Proceedings of the 30th ACM Symposium on the Theory of Computing (STOC). ACM, s. 79-89

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

    6. Udgivet

      String Matching in Lempel-Ziv Compressed Strings

      Farach, M. & Thorup, Mikkel, 1998, I: Algorithmica. 20, 4, s. 388-404 17 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    ID: 34257574