Stephen Alstrup

Stephen Alstrup

Professor

Member of:

    ORCID: 0000-0001-7896-8386

    Publication year:
    All
    11 - 20 out of 25Page size: 10
    Sort by: 1st author
    1. Published

      An O (¦ V¦∗¦ E¦) algorithm for finding immediate multiple-vertex dominators

      Alstrup, Stephen, Clausen, J. & Jørgensen, K., 1996, In: Information Processing Letters. 59, 1, p. 9-11 3 p.

      Research output: Contribution to journal › Journal article › Research › peer-review

    2. Published

      Union-find with constant time deletions

      Alstrup, Stephen, Thorup, Mikkel, Gørtz, I. L., Rauhe, T. & Zwick, U., 2014, In: A C M Transactions on Algorithms. 11, 1, 28 p., 6.

      Research output: Contribution to journal › Journal article › Research › peer-review

    3. Published

      Adjacency Labeling Schemes and Induced-Universal Graphs

      Alstrup, Stephen, Kaplan, H., Thorup, Mikkel & Zwick, U., 2019, In: SIAM Journal on Discrete Mathematics. 33, 1, p. 116-137

      Research output: Contribution to journal › Journal article › Research › peer-review

    4. Video consumption dramatically outpaces Internet capacity: exploration, challenges and solutions

      Alstrup, Stephen, Rauhe, T. & Brown, S., 2011, In: EBU Technical Review. 14 p.

      Research output: Contribution to journal › Journal article › Research

    5. Word encoding tree connectivity works

      Alstrup, Stephen, Secher, J. P. & Thorup, Mikkel, 1999, In: DIKU Report.

      Research output: Contribution to journal › Journal article › Research

    6. Published

      A simple and optimal algorithm for finding immediate dominators in reducible graphs

      Alstrup, Stephen & Lauridsen, P. W., 1996, In: DIKU Report.

      Research output: Contribution to journal › Journal article › Research

    7. Maintaining information in fully dynamic trees with top trees

      Alstrup, Stephen, Holm, J., Lichtenberg, K. D. & Thorup, Mikkel, 2005, In: ACM Transactions on Algorithms (TALG). 1, 2, p. 243-264 22 p.

      Research output: Contribution to journal › Journal article › Research › peer-review

    8. Published

      Identifying nearest common ancestors in a distributed environment

      Alstrup, Stephen, Gavoille, C., Kaplan, H. & Rauhe, T., 2001, In: J F E Technical Report. 6

      Research output: Contribution to journal › Journal article › Research

    9. Published

      Marked Ancestor Problems

      Alstrup, Stephen, Husfeldt, T. & Rauhe, T., 1998, In: DIKU Report. 98

      Research output: Contribution to journal › Journal article › Research

    10. Published

      Constructing light spanners deterministically in near-linear time

      Alstrup, Stephen, Dahlgaard, S., Filtser, A., Stöckel, M. & Wulff-Nilsen, Christian, 12 Mar 2022, In: Theoretical Computer Science. 907, p. 82-112

      Research output: Contribution to journal › Journal article › Research › peer-review

    Previous 1 2 3 Next

    ID: 37604428