Stephen Alstrup

Cited by

	All	Since 2020
Citations	3161	966
h-index	31	19
i10-index	51	34

200

100

150

199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202516 7 26 30 78 79 86 144 126 132 119 109 112 99 85 98 118 155 124 137 125 152 196 199 180 172 182 36

Public access

View all

9 articles

1 article

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 SimonsenIT University of CopenhagenVerified email at itu.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 CopenhagenVerified email at itu.dk
Mathias Bæk Tejs KnudsenCo-Founder of SupWizVerified email at tejs.dk
Søren DahlgaardCo-founder of AI start-up SupWizVerified email at supwiz.com
Cyril GavoilleProfesseur d'informatique, Université de BordeauxVerified email at labri.fr
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
Ely Porat (אלי פורת)Bar-Ilan UniversityVerified email at cs.biu.ac.il
Tova MiloProfessor of Computer Science, Tel Aviv UniversityVerified email at cs.tau.ac.il
Serge AbiteboulINRIA SaclayVerified email at inria.fr

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	248	2006
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	222	2000
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	221	2002
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	191	2005
Dominators in linear time S Alstrup, D Harel, PW Lauridsen, M Thorup SIAM Journal on Computing 28 (6), 2117-2132, 1999	183	1999
Marked ancestor problems S Alstrup, T Husfeldt, T Rauhe 39th Annual Symposium on Foundations of Computer Science (FOCS), 534-543, 1998	168	1998
High-school dropout prediction using machine learning: A Danish large-scale study NB Sara, R Halland, C Igel, S Alstrup ESANN 2015 proceedings, European symposium on artificial neural networks …, 2015	116	2015
Improved labeling scheme for ancestor queries S Alstrup, T Rauhe Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002	110	2002
Labeling schemes for small distances in trees S Alstrup, P Bille, T Rauhe Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2003	98	2003
Pattern matching in dynamic texts S Alstrup, GS Brodal, T Rauhe Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	92*	2000
Improved algorithms for finding level ancestors in dynamic trees S Alstrup, J Holm Automata, Languages and Programming, 27th International Colloquium (ICALP …, 2000	84	2000
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
Minimizing diameters of dynamic trees S Alstrup, J Holm, K de Lichtenberg, M Thorup Automata, Languages and Programming, 24th International Colloquium (ICALP …, 1997	73	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	70	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	65*	2019
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	59	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	56	2019
Maintaining center and median in dynamic trees S Alstrup, J Holm, M Thorup 7th Scandinavian Workshop on Algorithm Theory (SWAT), 46-56, 2000	54*	2000
Content-aware neural hashing for cold-start recommendation C Hansen, C Hansen, JG Simonsen, S Alstrup, C Lioma Proceedings of the 43rd International ACM SIGIR Conference on Research and …, 2020	50	2020
Neural speed reading with structural-jump-lstm C Hansen, C Hansen, S Alstrup, JG Simonsen, C Lioma arXiv preprint arXiv:1904.00761, 2019	49	2019

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