Forskning ved Københavns Universitet - Københavns Universitet

Forside

Publikationer

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

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

  3. Diameter and distance in dynamic trees

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

    Publikation: Working paperForskning

  4. 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/rapportBog

  5. Udgivet

    An 0(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators

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

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

  6. Udgivet

    Diameter and distance in dynamic trees

    Alstrup, S., Holm, J., Jørgensen, K. & Thorup, M., 1996, Datalogisk Institut, Københavns Universitet.

    Publikation: Bog/antologi/afhandling/rapportRapport

  7. Finding dominators in linear time

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

    Publikation: Working paperForskning

  8. Udgivet

    Improved routing on trees

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

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

  9. Udgivet

    Finding dominators in linear time

    Alstrup, S., Lauritzen, P. W. & Thorup, M., 1996, Datalogisk Institut, Københavns Universitet.

    Publikation: Bog/antologi/afhandling/rapportRapport

  10. Udgivet

    A simple dynamic algorithm for maintaining a dominator tree

    Alstrup, S. & Lauritzen, P. W., 1996, Datalogisk Institut, Københavns Universitet.

    Publikation: Bog/antologi/afhandling/rapportRapport