Stephen Alstrup

Stephen Alstrup

Professor

Medlem af:


    1. 2022
    2. Udgivet

      Constructing light spanners deterministically in near-linear time

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

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    3. 2020
    4. Udgivet

      Near-optimal induced universal graphs for cycles and paths

      Abrahamsen, Mikkel, Alstrup, Stephen, Holm, Jacob, Knudsen, M. B. T. & Stöckel, M., 2020, I: Discrete Applied Mathematics. 282, s. 1-13 13 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    5. 2019
    6. Udgivet

      Adjacency Labeling Schemes and Induced-Universal Graphs

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

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    7. 2017
    8. Udgivet

      Optimal induced universal graphs and adjacency labeling for trees

      Alstrup, Stephen, Dahlgaard, S. & Knudsen, M. B. T., sep. 2017, I: Journal of the ACM. 64, 4, 22 s., 27.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    9. 2014
    10. Udgivet

      Union-find with constant time deletions

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

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    11. 2011
    12. Video consumption dramatically outpaces Internet capacity: exploration, challenges and solutions

      Alstrup, Stephen, Rauhe, T. & Brown, S., 2011, I: EBU Technical Review. 14 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskning

    13. 2006
    14. Udgivet

      Compact labeling scheme for ancestor queries

      Abiteboul, S., Alstrup, Stephen, Kaplan, H., Milo, T. & Rauhe, T., 2006, I: SIAM Journal on Computing. 35, 6, s. 1295-1309 15 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    15. 2005
    16. 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

    17. Udgivet

      Introducing Octoshape-a new technology for largescale streaming over the Internet

      Alstrup, Stephen & Rauhe, T., 2005, I: EBU Technical Review. 303

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    18. Udgivet

      Labeling schemes for small distances in trees

      Alstrup, Stephen, Bille, P. & Rauhe, T., 2005, I: SIAM Journal on Discrete Mathematics. 19, 2, s. 448-462 15 s.

      Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

    Forrige 1 2 3 Næste

    ID: 37604428