Stephen Alstrup
Professor
- 1998
- Udgivet
Marked ancestor problems
Alstrup, Stephen, Husfeldt, T. & Rauhe, T., 1998, Foundations of Computer Science, 1998. Proceedings. 39th Annual Symposium on. s. 534-543 10 s.Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning › fagfællebedømt
- Udgivet
Optimal Union-find: Upper Bounds
Alstrup, Stephen & Rauhe, T., 1998, Datalogisk Institut.Publikation: Bog/antologi/afhandling/rapport › Bog › Forskning
- 1999
Dominators in linear time
Alstrup, Stephen, Harel, D., Lauridsen, P. W. & Thorup, Mikkel, 1999, I: SIAM Journal on Computing. 28, 6, s. 2117-2132 16 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
Word encoding tree connectivity works
Alstrup, Stephen, Secher, J. P. & Thorup, Mikkel, 1999, I: DIKU Report.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning
- Udgivet
Worst-case and amortised optimality in union-find
Alstrup, Stephen, Ben-Amram, A. M. & Rauhe, T., 1999, Proceedings of the thirty-first annual ACM symposium on Theory of computing. s. 499-506 8 s.Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning › fagfællebedømt
- 2000
Generalized Dominators for Structured Programs
Alstrup, Stephen, Lauridsen, P. W. & Thorup, Mikkel, 2000, I: Algorithmica. 27, 3, s. 244-253 10 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
- Udgivet
Improved algorithms for finding level ancestors in dynamic trees
Alstrup, Stephen & Holm, J., 2000, Automata, Languages and Programming (ICALP). Springer Science+Business Media, s. 73-84 12 s.Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning › fagfællebedømt
- Udgivet
Maintaining center and median in dynamic trees
Alstrup, Stephen, Holm, Jacob & Thorup, Mikkel, 2000, Algorithm Theory-SWAT 2000. Springer Science+Business Media, Bind 1851. s. 46-56 11 s. (Lecture notes in computer science).Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
- Udgivet
New data structures for orthogonal range searching
Alstrup, Stephen, Stolting Brodal, G. & Rauhe, T., 2000, Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on. s. 198-207 10 s.Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning › fagfællebedømt
Optimal pointer algorithm for finding nearest common ancestors in dynamic trees
Alstrup, Stephen & Thorup, M., 2000, I: Journal of Algorithms. 35, s. 169-188 20 s.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
ID: 37604428
Flest downloads
-
1086
downloads
High-school dropout prediction using machine learning: a Danish large-scale study
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet -
429
downloads
Neural check-worthiness ranking with weak supervision: Finding sentences for fact-checking
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet -
281
downloads
Distance labeling schemes for trees
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Udgivet