Stephen Alstrup

Cited by

	All	Since 2017
Citations	2721	948
h-index	28	20
i10-index	48	34

220

110

165

199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202215 7 24 30 80 76 98 137 123 132 120 111 110 101 79 103 117 153 123 137 123 149 194 211 133

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 LiomaFull Professor in Computer Science, University of CopenhagenVerified email at di.ku.dk
Jacob HolmAssistant Professor, 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
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Jakob Grue SimonsenDepartment of Computer Science, University of Copenhagen (DIKU)Verified email at diku.dk
Cyril GavoilleProfesseur d'informatique, Université de BordeauxVerified email at labri.fr
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
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
Esben Bistrup HalvorsenUniversity of CopenhagenVerified email at math.ku.dk
Stephan Sloth Lorenzenph.d. student, Department of Computer Science, University of CopenhagenVerified email at di.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 schemes for ancestor queries S Abiteboul, S Alstrup, H Kaplan, T Milo, T Rauhe SIAM J. Comput. 35 (6), 1295-1309, 2006	250	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	207	2000
Dominators in linear time S Alstrup, D Harel, PW Lauridsen, M Thorup SIAM Journal on Computing 28 (6), 2117-2132, 1999	170	1999
Marked ancestor problems S Alstrup, T Husfeldt, T Rauhe 39th Annual Symposium on Foundations of Computer Science (FOCS), 534-543, 1998	150	1998
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	142	2005
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	113	2002
Improved labeling scheme for ancestor queries S Alstrup, T Rauhe Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002	107	2002
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 (3), 441-456, 2004	101	2004
Labeling schemes for small distances in trees S Alstrup, P Bille, T Rauhe SIAM Journal on Discrete Mathematics 19 (2), 448-462, 2005	90	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	90	2003
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
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
Improved algorithms for finding level ancestors in dynamic trees S Alstrup, J Holm Automata, Languages and Programming, 27th International Colloquium (ICALP …, 2000	74	2000
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	73	2015
Minimizing diameters of dynamic trees S Alstrup, J Holm, K de Lichtenberg, M Thorup Automata, Languages and Programming, 24th International Colloquium (ICALP …, 1997	67	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
Maintaining center and median in dynamic trees S Alstrup, J Holm, M Thorup 7th Scandinavian Workshop on Algorithm Theory (SWAT), 46-56, 2000	52*	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	48*	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	43	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	42*	2017

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