Forskning ved Københavns Universitet - Københavns Universitet

Forside

Publikationer

  1. Udgivet

    Optimal algorithms for finding nearest common ancestors in dynamic trees

    Alstrup, Stephen, 1995, Citeseer.

    Publikation: Bog/antologi/afhandling/rapportBogForskning

  2. Udgivet

    Labeling schemes for small distances in trees

    Alstrup, Stephen, Bille, P. & Rauhe, T., 2003, Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). s. 689-698 10 s.

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

  3. Udgivet

    PEER OF A PEER-TO-PEER NETWORK AND SUCH NETWORK

    Alstrup, Stephen & Rauhe, T., 1 mar. 2007

    Publikation: Patent

  4. Udgivet
  5. Udgivet

    Minimizing diameters of dynamic trees

    Alstrup, S., Holm, J., de Lichtenberg, K. & Thorup, M., 1997, I: Proceedings of the 24th Intern. Colloquium on Automata Languages, and Programmig. Vol.1256, s. 270-280

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

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

    Alstrup, Stephen & Thorup, M., 2000, I: Journal of Algorithms. 35, s. 169-188 20 s.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  7. Udgivet

    Centrality Problems on Dynamic Trees

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

    Publikation: Bog/antologi/afhandling/rapportBogForskning

  8. Udgivet
  9. Black box for constant-time insertion in priority queues (note)

    Alstrup, Stephen, Husfeldt, T., Rauhe, T. & Thorup, Mikkel, 2005, I: ACM Transactions on Algorithms (TALG). 1, 1, s. 102-106 5 s.

    Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

  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/rapportRapportFormidling