Stephen Alstrup

Stephen Alstrup

Professor

Medlem af:

    ORCID: 0000-0001-7896-8386

    Udgivelsesår:
    Alle
    1 - 10 ud af 10Pr. side: 10
    Sortering: Udgivelsesdato
    1. 1996
    2. 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 tidsskrift › Tidsskriftartikel › Forskning

    3. 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/rapport › Bog › Forskning

    4. 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 tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

    5. Diameter and distance in dynamic trees

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

      Publikation: Working paper › Forskning

    6. 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/rapport › Rapport › Forskning

    7. Finding dominators in linear time

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

      Publikation: Working paper › Forskning

    8. 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/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

    9. Udgivet

      Improved routing on trees

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

      Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning

    10. 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/rapport › Bidrag til bog/antologi › Forskning › fagfællebedømt

    11. 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/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

    ID: 37604428