Prati
Stephen Alstrup
Stephen Alstrup
University of Copenhagen (in start-ups on/off since 2003 )
Potvrđena adresa e-pošte na di.ku.dk - Početna stranica
Naslov
Citirano
Citirano
Godina
Compact labeling schemes for ancestor queries
S Abiteboul, S Alstrup, H Kaplan, T Milo, T Rauhe
SIAM J. Comput. 35 (6), 1295-1309, 2006
2522006
New data structures for orthogonal range searching
S Alstrup, G Stolting Brodal, T Rauhe
41st Annual Symposium on Foundations of Computer Science (FOCS), 198-207, 2000
2112000
Dominators in linear time
S Alstrup, D Harel, PW Lauridsen, M Thorup
SIAM Journal on Computing 28 (6), 2117-2132, 1999
1711999
Marked ancestor problems
S Alstrup, T Husfeldt, T Rauhe
39th Annual Symposium on Foundations of Computer Science (FOCS), 534-543, 1998
1571998
Maintaining information in fully dynamic trees with top trees
S Alstrup, J Holm, KD Lichtenberg, M Thorup
Acm Transactions on Algorithms (talg) 1 (2), 243-264, 2005
1562005
Nearest common ancestors: a survey and a new distributed algorithm
S Alstrup, C Gavoille, H Kaplan, T Rauhe
Proceedings of the fourteenth annual ACM symposium on Parallel algorithms …, 2002
1152002
Improved labeling scheme for ancestor queries
S Alstrup, T Rauhe
Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002
1122002
Nearest common ancestors: A survey and a new algorithm for a distributed environment
S Alstrup, C Gavoille, H Kaplan, T Rauhe
Theory of Computing Systems 37, 441-456, 2004
1062004
Labeling schemes for small distances in trees
S Alstrup, P Bille, T Rauhe
SIAM Journal on Discrete Mathematics 19 (2), 448-462, 2005
932005
Labeling schemes for small distances in trees
S Alstrup, P Bille, T Rauhe
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2003
932003
Pattern matching in dynamic texts
S Alstrup, GS Brodal, T Rauhe
Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000
83*2000
High-School Dropout Prediction Using Machine Learning: A Danish Large-scale Study.
NB Sara, R Halland, C Igel, S Alstrup
ESANN 2015, 23rd, 2015
822015
Small induced-universal graphs and compact implicit graph representations
S Alstrup, T Rauhe
43rd Symposium on Foundations of Computer Science (FOCS), 53-62, 2002
822002
Improved algorithms for finding level ancestors in dynamic trees
S Alstrup, J Holm
Automata, Languages and Programming, 27th International Colloquium (ICALP …, 2000
752000
Minimizing diameters of dynamic trees
S Alstrup, J Holm, K de Lichtenberg, M Thorup
Automata, Languages and Programming, 24th International Colloquium (ICALP …, 1997
681997
Optimal static range reporting in one dimension
S Alstrup, G Brodal, T Rauhe
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
652001
Maintaining center and median in dynamic trees
S Alstrup, J Holm, M Thorup
7th Scandinavian Workshop on Algorithm Theory (SWAT), 46-56, 2000
53*2000
Adjacency labeling schemes and induced-universal graphs
S Alstrup, H Kaplan, M Thorup, U Zwick
SIAM Journal on Discrete Mathematics 33 (1), 116-137, 2019
49*2019
Neural check-worthiness ranking with weak supervision: Finding sentences for fact-checking
C Hansen, C Hansen, S Alstrup, J Grue Simonsen, C Lioma
Companion Proceedings of the 2019 World Wide Web Conference, 994-1000, 2019
482019
Optimal induced universal graphs and adjacency labeling for trees
S Alstrup, S Dahlgaard, MBT Knudsen
Journal of the ACM (JACM) 64 (4), 1-22, 2017
44*2017
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–20