Stephen Alstrup

Stephen Alstrup

Professor

Member of:


    1. Diameter and distance in dynamic trees

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

      Research output: Working paperResearch

    2. Published

      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. p. 342-349 8 p. (9th ACM-SIAM Symposium on Discrete Algorithms (SODA)).

      Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    3. Published

      Distance labeling schemes for trees

      Alstrup, Stephen, Gørtz, I. L., Halvorsen, E. B. & Porat, E., 2016, 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 p. 132. (Leibniz International Proceedings in Informatics, Vol. 55).

      Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    4. Published
    5. Dominators in Linear Time

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

      Research output: Working paperResearchpeer-review

    6. Dominators in linear time

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

      Research output: Contribution to journalJournal articleResearchpeer-review

    7. Published

      Dynamic and Sensitivity Algorithms for All Shortest Paths

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

      Research output: Book/ReportReportResearch

    8. Published

      Dynamic nested brackets

      Alstrup, Stephen, Husfeldt, T. & Rauhe, T., 2004, In: Information and Computation. 193, 2, p. 75-83 9 p.

      Research output: Contribution to journalJournal articleResearchpeer-review

    9. Published

      Dynamic pattern matching

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

      Research output: Book/ReportBookResearch

    10. Efficient tree layout in a multilevel memory hierarchy

      Alstrup, Stephen, Bender, M. A., Demaine, E. D., Farach-Colton, M., Rauhe, T. & Thorup, Mikkel, 2002, In: arXiv preprint cs/0211010.

      Research output: Contribution to journalJournal articleResearch

    Previous 1 2 3 4 5 6 7 8 ...10 Next

    ID: 37604428