Stephen Alstrup

Cited by

	All	Since 2018
Citations	2884	974
h-index	30	19
i10-index	50	34

200

100

150

1998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202315 7 23 29 82 82 84 144 126 135 117 111 107 99 77 100 118 155 126 137 123 150 193 200 169 139

Public access

View all

9 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Christina LiomaProfessor in Computer Science, University of CopenhagenVerified email at di.ku.dk
Christian HansenPhD Student, Department of Computer Science, University of CopenhagenVerified email at di.ku.dk
Casper HansenChurneyVerified email at churney.io
Jacob HolmAssistant Professor, University of CopenhagenVerified email at di.ku.dk
Jakob Grue SimonsenDepartment of Computer Science, University of Copenhagen (DIKU)Verified email at diku.dk
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Gerth Stølting BrodalAarhus UniversityVerified email at cs.au.dk
Thore HusfeldtIT University of Copenhagen and Lund UniversityVerified email at itu.dk
Mathias Bæk Tejs KnudsenCo-Founder of SupWizVerified email at tejs.dk
Cyril GavoilleProfesseur d'informatique, Université de BordeauxVerified email at labri.fr
Søren DahlgaardCo-founder of AI start-up SupWizVerified email at supwiz.com
Inge Li GørtzTechnical University of DemarkVerified email at dtu.dk
Niklas HjulerPhD student at University of CopenhagenVerified email at di.ku.dk
Uri ZwickTel Aviv UniversityVerified email at tau.ac.il
Stephan Sloth Lorenzenph.d. student, Department of Computer Science, University of CopenhagenVerified email at di.ku.dk
Esben Bistrup HalvorsenUniversity of CopenhagenVerified email at math.ku.dk
Tova MiloProfessor of Computer Science, Tel Aviv UniversityVerified email at cs.tau.ac.il
Serge AbiteboulINRIA SaclayVerified email at inria.fr
Ely Porat (אלי פורת)Bar-Ilan UniversityVerified email at cs.biu.ac.il

Stephen Alstrup

University of Copenhagen (in start-ups on/off since 2003 )

Verified email at di.ku.dk - Homepage

Algorithms and Data Structures


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Compact labeling scheme for ancestor queries S Abiteboul, S Alstrup, H Kaplan, T Milo, T Rauhe SIAM Journal on Computing 35 (6), 1295-1309, 2006	252	2006
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	212	2002
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	212	2000
Dominators in linear time S Alstrup, D Harel, PW Lauridsen, M Thorup SIAM Journal on Computing 28 (6), 2117-2132, 1999	177	1999
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	164	2005
Marked ancestor problems S Alstrup, T Husfeldt, T Rauhe 39th Annual Symposium on Foundations of Computer Science (FOCS), 534-543, 1998	159	1998
Improved labeling scheme for ancestor queries S Alstrup, T Rauhe Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002	112	2002
Labeling schemes for small distances in trees S Alstrup, P Bille, T Rauhe SIAM Journal on Discrete Mathematics 19 (2), 448-462, 2005	91	2005
Labeling schemes for small distances in trees S Alstrup, P Bille, T Rauhe Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2003	91	2003
High-School Dropout Prediction Using Machine Learning: A Danish Large-scale Study. NB Sara, R Halland, C Igel, S Alstrup ESANN 2015, 23rd, 2015	85	2015
Small induced-universal graphs and compact implicit graph representations S Alstrup, T Rauhe 43rd Symposium on Foundations of Computer Science (FOCS), 53-62, 2002	82	2002
Pattern matching in dynamic texts S Alstrup, GS Brodal, T Rauhe Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	82*	2000
Improved algorithms for finding level ancestors in dynamic trees S Alstrup, J Holm Automata, Languages and Programming, 27th International Colloquium (ICALP …, 2000	81	2000
Minimizing diameters of dynamic trees S Alstrup, J Holm, K de Lichtenberg, M Thorup Automata, Languages and Programming, 24th International Colloquium (ICALP …, 1997	69	1997
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	65	2001
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	54*	2019
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
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	49*	2017
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	48	2019
Optimal on-line decremental connectivity in trees S Alstrup, JP Secher, M Spork Information Processing Letters 64 (4), 161-164, 1997	41	1997

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors