Stephen Alstrup

86 papers A* 27A 3B 9Journal 41Unranked 6

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