Stephen Alstrup
Professor
- 2022
- 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-112Research output: Contribution to journal › Journal article › Research › peer-review
- 2020
- Published
Near-optimal induced universal graphs for cycles and paths
Abrahamsen, Mikkel, Alstrup, Stephen, Holm, Jacob, Knudsen, M. B. T. & Stöckel, M., 2020, In: Discrete Applied Mathematics. 282, p. 1-13 13 p.Research output: Contribution to journal › Journal article › Research › peer-review
- 2019
- 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-137Research output: Contribution to journal › Journal article › Research › peer-review
- 2017
- Published
Optimal induced universal graphs and adjacency labeling for trees
Alstrup, Stephen, Dahlgaard, S. & Knudsen, M. B. T., Sep 2017, In: Journal of the ACM. 64, 4, 22 p., 27.Research output: Contribution to journal › Journal article › Research › peer-review
- 2014
- 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
- 2011
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
- 2006
- 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 journal › Journal article › Research › peer-review
- 2005
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 journal › Journal article › Research › peer-review
- Published
Introducing Octoshape-a new technology for largescale streaming over the Internet
Alstrup, Stephen & Rauhe, T., 2005, In: EBU Technical Review. 303Research output: Contribution to journal › Journal article › Research › peer-review
- 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 journal › Journal article › Research › peer-review
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
- 2004
- 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 journal › Journal article › Research › peer-review
- 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 journal › Journal article › Research › peer-review
- 2002
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 journal › Journal article › Research
- 2001
- Published
Identifying nearest common ancestors in a distributed environment
Alstrup, Stephen, Gavoille, C., Kaplan, H. & Rauhe, T., 2001, In: J F E Technical Report. 6Research output: Contribution to journal › Journal article › Research
- 2000
Generalized Dominators for Structured Programs
Alstrup, Stephen, Lauridsen, P. W. & Thorup, Mikkel, 2000, In: Algorithmica. 27, 3, p. 244-253 10 p.Research output: Contribution to journal › Journal article › Research › peer-review
Optimal pointer algorithm for finding nearest common ancestors in dynamic trees
Alstrup, Stephen & Thorup, M., 2000, In: Journal of Algorithms. 35, p. 169-188 20 p.Research output: Contribution to journal › Journal article › Research › peer-review
Optimal pointer algorithms for finding nearest common ancestors in dynamic trees
Alstrup, Stephen & Thorup, Mikkel, 2000, In: Journal of Algorithms. 35, 2, p. 169-188 20 p.Research output: Contribution to journal › Journal article › Research › peer-review
- 1999
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 journal › Journal article › Research › peer-review
Word encoding tree connectivity works
Alstrup, Stephen, Secher, J. P. & Thorup, Mikkel, 1999, In: DIKU Report.Research output: Contribution to journal › Journal article › Research
- 1998
- Published
Marked Ancestor Problems
Alstrup, Stephen, Husfeldt, T. & Rauhe, T., 1998, In: DIKU Report. 98Research output: Contribution to journal › Journal article › Research
- 1997
- Published
Optimal on-line decremental connectivity in trees
Alstrup, Stephen, Secher, J. P. & Spork, M., 1997, In: Information Processing Letters. 64, 4, p. 161-164 4 p.Research output: Contribution to journal › Journal article › Research › peer-review
- 1996
- 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
- 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
- Published
Improved routing on trees
Alstrup, Stephen, Holm, J. & Jørgensen, K., 1996, In: DIKU Report.Research output: Contribution to journal › Journal article › Research
ID: 37604428
Most downloads
-
1082
downloads
High-school dropout prediction using machine learning: a Danish large-scale study
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
427
downloads
Neural check-worthiness ranking with weak supervision: Finding sentences for fact-checking
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
277
downloads
Distance labeling schemes for trees
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published