Stephen Alstrup

Stephen Alstrup

Professor

Medlem af:


    1. 1995
    2. Udgivet

      Optimal algorithms for finding nearest common ancestors in dynamic trees

      Alstrup, Stephen, 1995, Citeseer.

      Publikation: Bog/antologi/afhandling/rapportBogForskning

    3. Udgivet

      Optimale dymamiske algoritmer til bestemmelse af nærmeste fælles forfædre på pointermaskiner

      Alstrup, Stephen, 1995, Datalogisk Institut.

      Publikation: Bog/antologi/afhandling/rapportBogForskning

    4. 1996
    5. Udgivet

      A simple and optimal algorithm for finding immediate dominators in reducible graphs

      Alstrup, Stephen & Lauridsen, P. W., 1996, I: DIKU Report.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

    6. Udgivet

      An O (V*E) Algorithm for Finding Immediate Multiple-vertex Dominators

      Alstrup, Stephen, Clausen, J. & Jørgensen, K., 1996, Datalogisk Institut.

      Publikation: Bog/antologi/afhandling/rapportBogForskning

    7. Udgivet

      An O (¦ V¦∗¦ E¦) algorithm for finding immediate multiple-vertex dominators

      Alstrup, Stephen, Clausen, J. & Jørgensen, K., 1996, I: Information Processing Letters. 59, 1, s. 9-11 3 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    8. Diameter and distance in dynamic trees

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

      Publikation: Working paperForskning

    9. Udgivet

      Dynamic and Sensitivity Algorithms for All Shortest Paths

      Alstrup, Stephen & Lauridsen, P. W., 1996, Datalogisk Insitut, Københavns Universitet. (DIKU Report).

      Publikation: Bog/antologi/afhandling/rapportRapportForskning

    10. Finding dominators in linear time

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

      Publikation: Working paperForskning

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

    12. Udgivet

      Improved routing on trees

      Alstrup, Stephen, Holm, J. & Jørgensen, K., 1996, I: DIKU Report.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

    13. Optimal pointer algorithm for finding nearest common ancestors in dynamic trees

      Alstrup, Stephen & Thorup, M., 1996, Proceedings of the 5th Scandinavian Workshop on Algorithm Theory (SWAT), LNCS 1097. s. 212-222 11 s.

      Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskningfagfællebedømt

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

    15. 1997
    16. Dominators in Linear Time

      Alstrup, Stephen, Harel, D., Lauridsen, P. W. & Thorup, M., 1997.

      Publikation: Working paperForskningfagfællebedømt

    17. Udgivet

      Finding cores of limited length

      Alstrup, Stephen, Lauridsen, P. W., Sommerlund, P. & Thorup, Mikkel, 1997, Proceedings of the 5th International Workshop on Algorithms and Data Structures (WADS). Springer, Bind 1272. s. 45-54 11 s. (Lecture notes in computer science).

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

    18. Udgivet

      Minimizing diameters of dynamic trees

      Alstrup, Stephen, Holm, J., de Lichtenberg, K. & Thorup, Mikkel, 1997, Automata, Languages and Programming. Springer Science+Business Media, s. 270-280 11 s. (Lecture notes in computer science, Bind 1256).

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

    19. Udgivet

      Optimal on-line decremental connectivity in trees

      Alstrup, Stephen, Secher, J. P. & Spork, M., 1997, I: Information Processing Letters. 64, 4, s. 161-164 4 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    20. 1998
    21. Udgivet

      Centrality Problems on Dynamic Trees

      Alstrup, Stephen, Holm, J. & de Lichtenberg, K., 1998, Datalogisk Institut.

      Publikation: Bog/antologi/afhandling/rapportBogForskning

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

    23. Udgivet

      Dynamic pattern matching

      Alstrup, Stephen, Brodal, G. S. & Rauhe, T., 1998, Datalogisk Institut.

      Publikation: Bog/antologi/afhandling/rapportBogForskning

    24. Udgivet

      Marked Ancestor Problems

      Alstrup, Stephen, Husfeldt, T. & Rauhe, T., 1998, I: DIKU Report. 98

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

    25. Udgivet

      Marked ancestor problems

      Alstrup, Stephen, Husfeldt, T. & Rauhe, T., 1998, Foundations of Computer Science, 1998. Proceedings. 39th Annual Symposium on. s. 534-543 10 s.

      Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskningfagfællebedømt

    26. Udgivet

      Optimal Union-find: Upper Bounds

      Alstrup, Stephen & Rauhe, T., 1998, Datalogisk Institut.

      Publikation: Bog/antologi/afhandling/rapportBogForskning

    27. 1999
    28. Dominators in linear time

      Alstrup, Stephen, Harel, D., Lauridsen, P. W. & Thorup, Mikkel, 1999, I: SIAM Journal on Computing. 28, 6, s. 2117-2132 16 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    29. Word encoding tree connectivity works

      Alstrup, Stephen, Secher, J. P. & Thorup, Mikkel, 1999, I: DIKU Report.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

    30. Udgivet

      Worst-case and amortised optimality in union-find

      Alstrup, Stephen, Ben-Amram, A. M. & Rauhe, T., 1999, Proceedings of the thirty-first annual ACM symposium on Theory of computing. s. 499-506 8 s.

      Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskningfagfællebedømt

    Forrige 1 2 3 4 Næste

    ID: 37604428