Stephen Alstrup

Stephen Alstrup

Professor

Member of:


    1. 2006
    2. Published

      Compact labeling scheme for ancestor queries

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

      Research output: Contribution to journalJournal articlepeer-review

    3. Published

      How P2P technology can change broadcasting as we know it

      Alstrup, Stephen & Rauhe, T., 2006, The International Broadcasting Convention, IBC.

      Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

    4. 2005
    5. Published

      Data live streaming system e.g. for music, has input broadcaster and several peers each generating loss resilient code representations of data from input broadcaster

      Alstrup, Stephen & Rauhe, T., 29 Sep 2005, IPC No. H04L-029/06, Patent No. WO2005091585-A1, 29 Sep 2005, Priority date 22 Mar 2004, Priority No. WODK000197

      Research output: Patent

    6. Black box for constant-time insertion in priority queues (note)

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

      Research output: Contribution to journalJournal articlepeer-review

    7. Published

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

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

      Research output: Contribution to journalJournal articlepeer-review

    8. Published

      Labeling schemes for small distances in trees

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

      Research output: Contribution to journalJournal articlepeer-review

    9. 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 journalJournal articlepeer-review

    10. Published

      Union-find with constant time deletions

      Alstrup, Stephen, Gørtz, I. L., Rauhe, T., Thorup, Mikkel & Zwick, U., 2005, Automata, Languages and Programming (ICALP). Springer, p. 78-89 12 p.

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

    11. 2004
    12. 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 articlepeer-review

    13. Published

      Nearest common ancestors: A survey and a new algorithm for a distributed environment

      Alstrup, Stephen, Gavoille, C., Kaplan, H. & Rauhe, T., 2004, In: Theory of Computing Systems. 37, 3, p. 441-456 16 p.

      Research output: Contribution to journalJournal articlepeer-review

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

    ID: 37604428