Stephen Alstrup

Cited by

	All	Since 2016
Citations	2427	781
h-index	26	17
i10-index	43	29

220

110

165

19981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202116 5 22 31 77 75 94 135 120 133 119 108 112 102 76 106 120 152 124 132 126 147 201 50

Co-authors

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

Stephen Alstrup

University of Copenhagen (back after 10 years in "startup")

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	243	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	204	2000
Dominators in linear time S Alstrup, D Harel, PW Lauridsen, M Thorup SIAM Journal on Computing 28 (6), 2117-2132, 1999	164	1999
Marked ancestor problems S Alstrup, T Husfeldt, T Rauhe 39th Annual Symposium on Foundations of Computer Science (FOCS), 534-543, 1998	144	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	139	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	107	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	102	2004
Labeling schemes for small distances in trees S Alstrup, P Bille, T Rauhe SIAM Journal on Discrete Mathematics 19 (2), 448-462, 2005	83	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	83	2003
Pattern matching in dynamic texts S Alstrup, GS Brodal, T Rauhe Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	76*	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	75	2002
Improved algorithms for finding level ancestors in dynamic trees S Alstrup, J Holm Automata, Languages and Programming, 27th International Colloquium (ICALP …, 2000	68	2000
Minimizing diameters of dynamic trees S Alstrup, J Holm, K de Lichtenberg, M Thorup Automata, Languages and Programming, 24th International Colloquium (ICALP …, 1997	68	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	63	2001
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	50	2015
Maintaining center and median in dynamic trees S Alstrup, J Holm, M Thorup 7th Scandinavian Workshop on Algorithm Theory (SWAT), 46-56, 2000	50*	2000
Optimal on-line decremental connectivity in trees S Alstrup, JP Secher, M Spork Information Processing Letters 64 (4), 161-164, 1997	38	1997
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	37*	2019
Introducing Octoshape-a new technology for largescale streaming over the Internet S Alstrup, T Rauhe EBU Technical Review 303, 2005	35	2005

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

Upload PDF

Follow this author

Cited by

Co-authors