Morten Stöckel

24 papers A* 3A 6C 1Journal 14
YearRankTypeTitle / 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
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
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
2018 J jnl
Randomized Primitives for Big Data Processing.
Künstliche Intell.
Morten Stöckel
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 J jnl
Finding Even Cycles Faster via Capped k-Walks.
CoRR
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
2017 A* conf
Finding even cycles faster via capped k-walks.
STOC
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
2017 J jnl
I/O-Efficient Similarity Join.
Algorithmica
Rasmus Pagh, Ninh Pham, Francesco Silvestri, Morten Stöckel
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
New Subquadratic Approximation Algorithms for the Girth.
CoRR
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
2016 A conf
Graph Reconstruction with a Betweenness Oracle.
STACS
Mikkel Abrahamsen, Greg Bodwin, Eva Rotenberg, Morten Stöckel
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
2015 J jnl
Association Rule Mining using Maximum Entropy.
CoRR
Rasmus Pagh, Morten Stöckel
2015 A conf
Fast Output-Sensitive Matrix Multiplication.
ESA
Riko Jacob, Morten Stöckel
2015 A conf
I/O-Efficient Similarity Join.
ESA
Rasmus Pagh, Ninh Pham, Francesco Silvestri, Morten Stöckel
2015 J jnl
I/O-Efficient Similarity Join.
CoRR
Rasmus Pagh, Ninh Pham, Francesco Silvestri, Morten Stöckel
2015 A conf
Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence.
ESA
Mathias Bæk Tejs Knudsen, Morten Stöckel
2015 J jnl
Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence.
CoRR
Mathias Bæk Tejs Knudsen, Morten Stöckel
2014 A* conf
Is min-wise hashing optimal for summarizing set intersection?
PODS
Rasmus Pagh, Morten Stöckel, David P. Woodruff
2014 A conf
The Input/Output Complexity of Sparse Matrix Multiplication.
ESA
Rasmus Pagh, Morten Stöckel
2014 J jnl
The Input/Output Complexity of Sparse Matrix Multiplication.
CoRR
Rasmus Pagh, Morten Stöckel
2013 J jnl
The hardness of the functional orientation 2-color problem.
Australas. J Comb.
Søren Bøg, Morten Stöckel, Hjalte Wedel Vildhøj
2012 C conf
Fast and Cache-Oblivious Dynamic Programming with Local Dependencies.
LATA
Philip Bille, Morten Stöckel
2012 J jnl
The Hardness of the Functional Orientation 2-Color Problem
CoRR
Søren Bøg, Morten Stöckel, Hjalte Wedel Vildhøj