Stephen Alstrup

Publication Activity (10 Years)

Years Active: 1996-2022
Publications (10 Years): 48

Top Topics

Temporal Context

Labeling Scheme

Educational Systems

Top Venues

Publications

Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen
Constructing light spanners deterministically in near-linear time. Theor. Comput. Sci. 907 (2022)
Christian Hansen, Casper Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma
Unsupervised Multi-Index Semantic Hashing. CoRR (2021)
Christian Hansen, Casper Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma
Unsupervised Multi-Index Semantic Hashing. WWW (2021)
Casper Hansen, Christian Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma
Unsupervised Semantic Hashing with Pairwise Reconstruction. CoRR (2020)
Casper Hansen, Christian Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma
Content-aware Neural Hashing for Cold-start Recommendation. CoRR (2020)
Christian Hansen, Casper Hansen, Jakob Grue Simonsen, Birger Larsen, Stephen Alstrup, Christina Lioma
Factuality Checking in News Headlines with Eye Tracking. SIGIR (2020)
Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel
Near-optimal induced universal graphs for cycles and paths. Discret. Appl. Math. 282 (2020)
Casper Hansen, Christian Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma
Content-aware Neural Hashing for Cold-start Recommendation. SIGIR (2020)
Casper Hansen, Christian Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma
Unsupervised Semantic Hashing with Pairwise Reconstruction. SIGIR (2020)
Christian Hansen, Casper Hansen, Jakob Grue Simonsen, Birger Larsen, Stephen Alstrup, Christina Lioma
Factuality Checking in News Headlines with Eye Tracking. CoRR (2020)
Casper Hansen, Christian Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma
Contextually Propagated Term Weights for Document Representation. SIGIR (2019)
Casper Hansen, Christian Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma
Neural Check-Worthiness Ranking with Weak Supervision: Finding Sentences for Fact-Checking. WWW (Companion Volume) (2019)
Stephan Lorenzen, Niklas Hjuler, Stephen Alstrup
Investigating Writing Style Development in High School. EDM (2019)
Casper Hansen, Christian Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma
Unsupervised Neural Generative Semantic Hashing. SIGIR (2019)
Stephan Lorenzen, Niklas Hjuler, Stephen Alstrup
Investigating Writing Style Development in High School. CoRR (2019)
Christian Hansen, Casper Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma
Modelling Sequential Music Track Skips using a Multi-RNN Approach. CoRR (2019)
Christian Hansen, Casper Hansen, Stephen Alstrup, Christina Lioma
Modelling End-of-Session Actions in Educational Systems. CoRR (2019)
Christian Hansen, Casper Hansen, Stephen Alstrup, Christina Lioma
Modelling End-of-Session Actions in Educational Systems. EDM (2019)
Stephan Lorenzen, Niklas Hjuler, Stephen Alstrup
Tracking Behavioral Patterns among Students in an Online Educational System. CoRR (2019)
Casper Hansen, Christian Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma
Neural Check-Worthiness Ranking with Weak Supervision: Finding Sentences for Fact-Checking. CoRR (2019)
Christian Hansen, Casper Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma
Neural Speed Reading with Structural-Jump-LSTM. CoRR (2019)
Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen
Constructing Light Spanners Deterministically in Near-Linear Time. ESA (2019)
Christian Hansen, Casper Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma
Neural Speed Reading with Structural-Jump-LSTM. ICLR (Poster) (2019)
Magnus Stavngaard, August Sørensen, Stephan Lorenzen, Niklas Hjuler, Stephen Alstrup
Detecting Ghostwriters in High Schools. CoRR (2019)
Magnus Stavngaard, August Sørensen, Stephan Lorenzen, Niklas Hjuler, Stephen Alstrup
Detecting Ghostwriters in High Schools. ESANN (2019)
Stephen Alstrup, Haim Kaplan, Mikkel Thorup, Uri Zwick
Adjacency Labeling Schemes and Induced-Universal Graphs. SIAM J. Discret. Math. 33 (1) (2019)
Casper Hansen, Christian Hansen, Jakob Grue Simonsen, Stephen Alstrup, Christina Lioma
Unsupervised Neural Generative Semantic Hashing. CoRR (2019)
Casper Hansen, Christian Hansen, Stephen Alstrup, Jakob Grue Simonsen, Christina Lioma
Contextually Propagated Term Weights for Document Representation. CoRR (2019)
Stephen Alstrup, Agelos Georgakopoulos, Eva Rotenberg, Carsten Thomassen
A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time. SODA (2018)
Stephan Lorenzen, Niklas Hjuler, Stephen Alstrup
Tracking Behavioral Patterns among Students in an Online Educational System. EDM (2018)
Christian Hansen, Casper Hansen, Niklas Hjuler, Stephen Alstrup, Christina Lioma
Sequence Modelling For Analysing Student Interaction with Educational Systems. EDM (2017)
Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen
Constructing Light Spanners Deterministically in Near-Linear Time. CoRR (2017)
Christian Hansen, Casper Hansen, Niklas Hjuler, Stephen Alstrup, Christina Lioma
Sequence Modelling For Analysing Student Interaction with Educational Systems. CoRR (2017)
Casper Hansen, Christian Hansen, Stephen Alstrup, Christina Lioma
Smart City Analytics: Ensemble-Learned Prediction of Citizen Home Care. CoRR (2017)
Casper Hansen, Christian Hansen, Stephen Alstrup, Christina Lioma
Smart City Analytics: Ensemble-Learned Prediction of Citizen Home Care. CIKM (2017)
Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs. ICALP (2017)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen
Optimal Induced Universal Graphs and Adjacency Labeling for Trees. J. ACM 64 (4) (2017)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat
Sublinear Distance Labeling. ESA (2016)
Stephen Alstrup, Cyril Gavoille, Esben Bistrup Halvorsen, Holger Petersen
Simpler, faster and shorter labels for distances in graphs. SODA (2016)
Stephen Alstrup, Inge Li Gørtz, Esben Bistrup Halvorsen, Ely Porat
Distance Labeling Schemes for Trees. ICALP (2016)
Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs. CoRR (2016)
Stephen Alstrup, Cyril Gavoille, Esben Bistrup Halvorsen, Holger Petersen
Simpler, faster and shorter labels for distances in graphs. CoRR (2015)
Stephen Alstrup, Haim Kaplan, Mikkel Thorup, Uri Zwick
Adjacency Labeling Schemes and Induced-Universal Graphs. STOC (2015)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen
Optimal induced universal graphs and adjacency labeling for trees. CoRR (2015)
Nicolae-Bogdan Sara, Rasmus Halland, Christian Igel, Stephen Alstrup
High-School Dropout Prediction Using Machine Learning: A Danish Large-scale Study. ESANN (2015)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen
Optimal Induced Universal Graphs and Adjacency Labeling for Trees. FOCS (2015)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat
Sublinear distance labeling for sparse graphs. CoRR (2015)
Stephen Alstrup, Inge Li Gørtz, Esben Bistrup Halvorsen, Ely Porat
Distance labeling schemes for trees. CoRR (2015)
Stephen Alstrup, Mikkel Thorup, Inge Li Gørtz, Theis Rauhe, Uri Zwick
Union-Find with Constant Time Deletions. ACM Trans. Algorithms 11 (1) (2014)
Stephen Alstrup, Esben Bistrup Halvorsen, Kasper Green Larsen
Near-optimal labeling schemes for nearest common ancestors. SODA (2014)
Niels Dalum Hansen, Christina Lioma, Birger Larsen, Stephen Alstrup
Temporal Context for Authorship Attribution - A Study of Danish Secondary Schools. IRFC (2014)
Stephen Alstrup, Haim Kaplan, Mikkel Thorup, Uri Zwick
Adjacency labeling schemes and induced-universal graphs. CoRR (2014)
Stephen Alstrup, Esben Bistrup Halvorsen, Kasper Green Larsen
Near-optimal labeling schemes for nearest common ancestors. CoRR (2013)
Serge Abiteboul, Stephen Alstrup, Haim Kaplan, Tova Milo, Theis Rauhe
Compact Labeling Scheme for Ancestor Queries. SIAM J. Comput. 35 (6) (2006)
Stephen Alstrup, Inge Li Gørtz, Theis Rauhe, Mikkel Thorup, Uri Zwick
Union-Find with Constant Time Deletions. ICALP (2005)
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup
Maintaining information in fully dynamic trees with top trees. ACM Trans. Algorithms 1 (2) (2005)
Stephen Alstrup, Thore Husfeldt, Theis Rauhe, Mikkel Thorup
Black box for constant-time insertion in priority queues (note). ACM Trans. Algorithms 1 (1) (2005)
Stephen Alstrup, Philip Bille, Theis Rauhe
Labeling Schemes for Small Distances in Trees. SIAM J. Discret. Math. 19 (2) (2005)
Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe
Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment. Theory Comput. Syst. 37 (3) (2004)
Stephen Alstrup, Thore Husfeldt, Theis Rauhe
Dynamic nested brackets. Inf. Comput. 193 (2) (2004)
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup
Maintaining Information in Fully-Dynamic Trees with Top Trees CoRR (2003)
Stephen Alstrup, Philip Bille, Theis Rauhe
Labeling schemes for small distances in trees. SODA (2003)
Stephen Alstrup, Theis Rauhe
Small Induced-Universal Graphs and Compact Implicit Graph Representations. FOCS (2002)
Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe
Nearest common ancestors: a survey and a new distributed algorithm. SPAA (2002)
Stephen Alstrup, Gerth Stølting Brodal, Inge Li Gørtz, Theis Rauhe
Time and Space Efficient Multi-method Dispatching. SWAT (2002)
Stephen Alstrup, Theis Rauhe
Improved labeling scheme for ancestor queries. SODA (2002)
Stephen Alstrup, Michael A. Bender, Erik D. Demaine, Martin Farach-Colton, J. Ian Munro, Theis Rauhe, Mikkel Thorup
Efficient Tree Layout in a Multilevel Memory Hierarchy CoRR (2002)
Stephen Alstrup, Thore Husfeldt, Theis Rauhe
A cell probe lower bound for dynamic nearest-neighbor searching. SODA (2001)
Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe
Optimal static range reporting in one dimension. STOC (2001)
Stephen Alstrup, Mikkel Thorup
Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees. J. Algorithms 35 (2) (2000)
Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe
New Data Structures for Orthogonal Range Searching. FOCS (2000)
Stephen Alstrup, Peter W. Lauridsen, Mikkel Thorup
Generalized Dominators for Structured Programs. Algorithmica 27 (3) (2000)
Stephen Alstrup, Jacob Holm, Mikkel Thorup
Maintaining Center and Median in Dynamic Trees. SWAT (2000)
Stephen Alstrup, Gerth Stølting Brodal, Theis Rauhe
Pattern matching in dynamic texts. SODA (2000)
Stephen Alstrup, Jacob Holm
Improved Algorithms for Finding Level Ancestors in Dynamic Trees. ICALP (2000)
Stephen Alstrup, Jens P. Secher, Mikkel Thorup
Word encoding tree connectivity works. SODA (2000)
Stephen Alstrup, Dov Harel, Peter W. Lauridsen, Mikkel Thorup
Dominators in Linear Time. SIAM J. Comput. 28 (6) (1999)
Stephen Alstrup, Amir M. Ben-Amram, Theis Rauhe
Worst-Case and Amortised Optimality in Union-Find (Extended Abstract). STOC (1999)
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup
Direct Routing on Trees (Extended Abstract). SODA (1998)
Stephen Alstrup, Thore Husfeldt, Theis Rauhe
Marked Ancestor Problems. FOCS (1998)
Stephen Alstrup, Peter W. Lauridsen, Peer Sommerlund, Mikkel Thorup
Finding Cores of Limited Length. WADS (1997)
Stephen Alstrup, Jens P. Secher, Maz Spork
Optimal On-Line Decremental Connectivity in Trees. Inf. Process. Lett. 64 (4) (1997)
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup
Minimizing Diameters of Dynamic Trees. ICALP (1997)
Stephen Alstrup, Mikkel Thorup
Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees. SWAT (1996)
Stephen Alstrup, Jens Clausen, Kristian Jørgensen
An O(|V|*|E|) Algorithm for Finding Immediate Multiple-Vertex Dominators. Inf. Process. Lett. 59 (1) (1996)
Stephen Alstrup, Peter W. Lauridsen, Mikkel Thorup
Generalized Dominators for Structured Programs. SAS (1996)