Stephen Alstrup

According to our database, Stephen Alstrup authored at least 57 papers between 1996 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2022

Constructing light spanners deterministically in near-linear time.

Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen

Theor. Comput. Sci., 2022

2021

Unsupervised Multi-Index Semantic Hashing.

Christian Hansen, Casper Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma

Proceedings of the WWW '21: The Web Conference 2021, 2021

2020

Near-optimal induced universal graphs for cycles and paths.

Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel

Discret. Appl. Math., 2020

Unsupervised Semantic Hashing with Pairwise Reconstruction.

Casper Hansen, Christian Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma

Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval, 2020

Content-aware Neural Hashing for Cold-start Recommendation.

Casper Hansen, Christian Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma

Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval, 2020

Factuality Checking in News Headlines with Eye Tracking.

Christian Hansen, Casper Hansen, Jakob Grue Simonsen, Birger Larsen, Stephen Alstrup, Christina Lioma

Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval, 2020

2019

Adjacency Labeling Schemes and Induced-Universal Graphs.

Stephen Alstrup, Haim Kaplan, Mikkel Thorup, Uri Zwick

SIAM J. Discret. Math., 2019

Modelling Sequential Music Track Skips using a Multi-RNN Approach.

Christian Hansen, Casper Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma

CoRR, 2019

Neural Check-Worthiness Ranking with Weak Supervision: Finding Sentences for Fact-Checking.

Casper Hansen, Christian Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma

Proceedings of the Companion of The 2019 World Wide Web Conference, 2019

Unsupervised Neural Generative Semantic Hashing.

Casper Hansen, Christian Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma

Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2019

Contextually Propagated Term Weights for Document Representation.

Casper Hansen, Christian Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma

Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2019

Neural Speed Reading with Structural-Jump-LSTM.

Christian Hansen, Casper Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma

Proceedings of the 7th International Conference on Learning Representations, 2019

Detecting Ghostwriters in High Schools.

Magnus Stavngaard, August Sørensen, Stephan Lorenzen, Niklas Hjuler, Stephen Alstrup

Proceedings of the 27th European Symposium on Artificial Neural Networks, 2019

Investigating Writing Style Development in High School.

Stephan Lorenzen, Niklas Hjuler, Stephen Alstrup

Proceedings of the 12th International Conference on Educational Data Mining, 2019

Modelling End-of-Session Actions in Educational Systems.

Christian Hansen, Casper Hansen, Stephen Alstrup, Christina Lioma

Proceedings of the 12th International Conference on Educational Data Mining, 2019

2018

A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time.

Stephen Alstrup, Agelos Georgakopoulos, Eva Rotenberg, Carsten Thomassen

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Tracking Behavioral Patterns among Students in an Online Educational System.

Stephan Lorenzen, Niklas Hjuler, Stephen Alstrup

Proceedings of the 11th International Conference on Educational Data Mining, 2018

2017

Optimal Induced Universal Graphs and Adjacency Labeling for Trees.

Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen

J. ACM, 2017

Near-Optimal Induced Universal Graphs for Bounded Degree Graphs.

Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

Sequence Modelling For Analysing Student Interaction with Educational Systems.

Christian Hansen, Casper Hansen, Niklas Hjuler, Stephen Alstrup, Christina Lioma

Proceedings of the 10th International Conference on Educational Data Mining, 2017

Smart City Analytics: Ensemble-Learned Prediction of Citizen Home Care.

Casper Hansen, Christian Hansen, Stephen Alstrup, Christina Lioma

Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, 2017

2016

Simpler, faster and shorter labels for distances in graphs.

Stephen Alstrup, Cyril Gavoille, Esben Bistrup Halvorsen, Holger Petersen

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Distance Labeling Schemes for Trees.

Stephen Alstrup, Inge Li Gørtz, Esben Bistrup Halvorsen, Ely Porat

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Sublinear Distance Labeling.

Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Sublinear distance labeling for sparse graphs.

Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat

CoRR, 2015

High-School Dropout Prediction Using Machine Learning: A Danish Large-scale Study.

Nicolae-Bogdan Sara, Rasmus Halland, Christian Igel, Stephen Alstrup

Proceedings of the 23rd European Symposium on Artificial Neural Networks, 2015

2014

Union-Find with Constant Time Deletions.

Stephen Alstrup, Mikkel Thorup, Inge Li Gørtz, Theis Rauhe, Uri Zwick

ACM Trans. Algorithms, 2014

Near-optimal labeling schemes for nearest common ancestors.

Stephen Alstrup, Esben Bistrup Halvorsen, Kasper Green Larsen

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Temporal Context for Authorship Attribution - A Study of Danish Secondary Schools.

Niels Dalum Hansen, Christina Lioma, Birger Larsen, Stephen Alstrup

Proceedings of the Multidisciplinary Information Retrieval, 2014

2006

Compact Labeling Scheme for Ancestor Queries.

Serge Abiteboul, Stephen Alstrup, Haim Kaplan, Tova Milo, Theis Rauhe

SIAM J. Comput., 2006

2005

Black box for constant-time insertion in priority queues (note).

Stephen Alstrup, Thore Husfeldt, Theis Rauhe, Mikkel Thorup

ACM Trans. Algorithms, 2005

Maintaining information in fully dynamic trees with top trees.

Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup

ACM Trans. Algorithms, 2005

Labeling Schemes for Small Distances in Trees.

Stephen Alstrup, Philip Bille, Theis Rauhe

SIAM J. Discret. Math., 2005

2004

Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment.

Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe

Theory Comput. Syst., 2004

Dynamic nested brackets.

Stephen Alstrup, Thore Husfeldt, Theis Rauhe

Inf. Comput., 2004

2002

Efficient Tree Layout in a Multilevel Memory Hierarchy

Stephen Alstrup, Michael A. Bender, Erik D. Demaine, Martin Farach-Colton, J. Ian Munro, Theis Rauhe, Mikkel Thorup

CoRR, 2002

Time and Space Efficient Multi-method Dispatching.

Stephen Alstrup, Gerth Stølting Brodal, Inge Li Gørtz, Theis Rauhe

Proceedings of the Algorithm Theory, 2002

Nearest common ancestors: a survey and a new distributed algorithm.

Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe

Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2002

Improved labeling scheme for ancestor queries.

Stephen Alstrup, Theis Rauhe

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Small Induced-Universal Graphs and Compact Implicit Graph Representations.

Stephen Alstrup, Theis Rauhe

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001

Optimal static range reporting in one dimension.

Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

A cell probe lower bound for dynamic nearest-neighbor searching.

Stephen Alstrup, Thore Husfeldt, Theis Rauhe

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

2000

Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees.

Stephen Alstrup, Mikkel Thorup

J. Algorithms, 2000

Generalized Dominators for Structured Programs.

Stephen Alstrup, Peter W. Lauridsen, Mikkel Thorup

Algorithmica, 2000

Maintaining Center and Median in Dynamic Trees.

Stephen Alstrup, Jacob Holm, Mikkel Thorup

Proceedings of the Algorithm Theory, 2000

Word encoding tree connectivity works.

Stephen Alstrup, Jens P. Secher, Mikkel Thorup

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Pattern matching in dynamic texts.

Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Improved Algorithms for Finding Level Ancestors in Dynamic Trees.

Stephen Alstrup, Jacob Holm

Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

New Data Structures for Orthogonal Range Searching.

Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

1999

Dominators in Linear Time.

Stephen Alstrup, Dov Harel, Peter W. Lauridsen, Mikkel Thorup

SIAM J. Comput., 1999

Worst-Case and Amortised Optimality in Union-Find (Extended Abstract).

Stephen Alstrup, Amir M. Ben-Amram, Theis Rauhe

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

1998

Direct Routing on Trees (Extended Abstract).

Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Marked Ancestor Problems.

Stephen Alstrup, Thore Husfeldt, Theis Rauhe

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

1997

Optimal On-Line Decremental Connectivity in Trees.

Stephen Alstrup, Jens P. Secher, Maz Spork

Inf. Process. Lett., 1997

Finding Cores of Limited Length.

Stephen Alstrup, Peter W. Lauridsen, Peer Sommerlund, Mikkel Thorup

Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Minimizing Diameters of Dynamic Trees.

Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup

Proceedings of the Automata, Languages and Programming, 24th International Colloquium, 1997

1996

An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators.

Stephen Alstrup, Jens Clausen, Kristian Jørgensen

Inf. Process. Lett., 1996