Stephen Alstrup

Stephen Alstrup

Professor

Medlem af:


    1. Udgivet

      A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time

      Alstrup, Stephen, Georgakopoulos, A., Rotenberg, E. & Thomassen, C., 2018, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Czumaj, A. (red.). Society for Industrial and Applied Mathematics, s. 1645-1649

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

    2. Udgivet

      Optimal algorithms for finding nearest common ancestors in dynamic trees

      Alstrup, Stephen, 1995, Citeseer.

      Publikation: Bog/antologi/afhandling/rapportBogForskning

    3. Udgivet

      Danmark: et digitalt uland?

      Alstrup, Stephen, 21 okt. 2014

      Publikation: AndetUdgivelser på nettet - Net-publikationFormidling

    4. Udgivet

      Time and space efficient multi-method dispatching

      Alstrup, Stephen, Brodal, G. S., Gørtz, I. L. & Rauhe, T., 2002, Algorithm Theory—SWAT 2002. Springer Science+Business Media, s. 20-29 10 s.

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

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

    6. Udgivet

      Centrality Problems on Dynamic Trees

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

      Publikation: Bog/antologi/afhandling/rapportBogForskning

    7. Udgivet

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

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

      Publikation: Patent

    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

      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

    ID: 37604428