Stephen Alstrup

Cited by

	All	Since 2019
Citations	3090	1046
h-index	31	19
i10-index	51	35

220

110

165

19981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202415 7 25 30 83 85 83 144 129 131 121 111 111 99 81 98 118 153 123 133 125 150 191 201 179 177 147

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 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
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	249	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	218	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	216	2002
Dominators in linear time S Alstrup, D Harel, PW Lauridsen, M Thorup SIAM Journal on Computing 28 (6), 2117-2132, 1999	181	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	179	2005
Marked ancestor problems S Alstrup, T Husfeldt, T Rauhe 39th Annual Symposium on Foundations of Computer Science (FOCS), 534-543, 1998	163	1998
Improved labeling scheme for ancestor queries S Alstrup, T Rauhe Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002	114	2002
High-School Dropout Prediction Using Machine Learning: A Danish Large-scale Study. NB Sara, R Halland, C Igel, S Alstrup ESANN 2015, 23rd, 2015	106	2015
Labeling schemes for small distances in trees S Alstrup, P Bille, T Rauhe Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2003	96	2003
Pattern matching in dynamic texts S Alstrup, GS Brodal, T Rauhe Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	90*	2000
Improved algorithms for finding level ancestors in dynamic trees S Alstrup, J Holm Automata, Languages and Programming, 27th International Colloquium (ICALP …, 2000	83	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	72	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	61*	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	57	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	55	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
Neural speed reading with structural-jump-lstm C Hansen, C Hansen, S Alstrup, JG Simonsen, C Lioma arXiv preprint arXiv:1904.00761, 2019	46	2019
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	44	2020

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