Stephen Alstrup
Professor
- 1998
- Published
Centrality Problems on Dynamic Trees
Alstrup, Stephen, Holm, J. & de Lichtenberg, K., 1998, Datalogisk Institut.Research output: Book/Report › Book › Research
- 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 proceeding › Article in proceedings › Research › peer-review
- Published
Dynamic pattern matching
Alstrup, Stephen, Brodal, G. S. & Rauhe, T., 1998, Datalogisk Institut.Research output: Book/Report › Book › Research
- Published
Marked Ancestor Problems
Alstrup, Stephen, Husfeldt, T. & Rauhe, T., 1998, In: DIKU Report. 98Research output: Contribution to journal › Journal article › Research
- Published
Marked ancestor problems
Alstrup, Stephen, Husfeldt, T. & Rauhe, T., 1998, Foundations of Computer Science, 1998. Proceedings. 39th Annual Symposium on. p. 534-543 10 p.Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review
- Published
Optimal Union-find: Upper Bounds
Alstrup, Stephen & Rauhe, T., 1998, Datalogisk Institut.Research output: Book/Report › Book › Research
- 1997
Dominators in Linear Time
Alstrup, Stephen, Harel, D., Lauridsen, P. W. & Thorup, M., 1997.Research output: Working paper › Research › peer-review
- Published
Finding cores of limited length
Alstrup, Stephen, Lauridsen, P. W., Sommerlund, P. & Thorup, Mikkel, 1997, Proceedings of the 5th International Workshop on Algorithms and Data Structures (WADS). Springer, Vol. 1272. p. 45-54 11 p. (Lecture notes in computer science).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Minimizing diameters of dynamic trees
Alstrup, Stephen, Holm, J., de Lichtenberg, K. & Thorup, Mikkel, 1997, Automata, Languages and Programming. Springer Science+Business Media, p. 270-280 11 p. (Lecture notes in computer science, Vol. 1256).Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- 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
ID: 37604428
Most downloads
-
1083
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