Mathias Bæk Tejs Knudsen

Publication Activity (10 Years)

Years Active: 2014-2021
Publications (10 Years): 27

Top Topics

Labeling Scheme

Similarity Estimation

Top Venues

Publications

Patrick Hagge Cording, Travis Gagie, Mathias Bæk Tejs Knudsen, Tomasz Kociumaka
Maximal unbordered factors of random strings. Theor. Comput. Sci. 852 (2021)
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)
Anders Aamand, Jakob Bæk Tejs Knudsen, Mathias Bæk Tejs Knudsen, Peter Michael Reichstein Rasmussen, Mikkel Thorup
Fast hashing with strong concentration bounds. STOC (2020)
Mathias Bæk Tejs Knudsen
Linear Hashing Is Awesome. SIAM J. Comput. 48 (2) (2019)
Anders Aamand, Jakob Bæk Tejs Knudsen, Mathias Bæk Tejs Knudsen, Peter M. R. Rasmussen, Mikkel Thorup
Fast hashing with Strong Concentration Bounds. CoRR (2019)
Anders Aamand, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Power of d Choices with Simple Tabulation. ICALP (2018)
Anders Aamand, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Power of d Choices with Simple Tabulation. CoRR (2018)
Mathias Bæk Tejs Knudsen, Mikkel Thorup
The Entropy of Backwards Analysis. SODA (2018)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
Finding even cycles faster via capped k-walks. STOC (2017)
Mathias Bæk Tejs Knudsen
Linear Hashing is Awesome. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
Finding Even Cycles Faster via Capped k-Walks. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
New Subquadratic Approximation Algorithms for the Girth. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Practical Hash Functions for Similarity Estimation and Dimensionality Reduction. NIPS (2017)
Mathias Bæk Tejs Knudsen
Additive Spanners and Distance Oracles in Quadratic Time. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Practical Hash Functions for Similarity Estimation and Dimensionality Reduction. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Fast Similarity Sketching. CoRR (2017)
Mathias Bæk Tejs Knudsen, Mikkel Thorup
The Entropy of Backwards Analysis. CoRR (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)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Fast Similarity Sketching. FOCS (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)
Mathias Bæk Tejs Knudsen
Additive Spanners and Distance Oracles in Quadratic Time. ICALP (2017)
Patrick Hagge Cording, Mathias Bæk Tejs Knudsen
Maximal Unbordered Factors of Random Strings. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
The Power of Two Choices with Simple Tabulation. SODA (2016)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat
Sublinear Distance Labeling. ESA (2016)
Patrick Hagge Cording, Mathias Bæk Tejs Knudsen
Maximal Unbordered Factors of Random Strings. SPIRE (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)
Mathias Bæk Tejs Knudsen
Linear Hashing Is Awesome. FOCS (2016)
Philip Bille, Inge Li Gørtz, Mathias Bæk Tejs Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhøj
Longest Common Extensions in Sublinear Space. CoRR (2015)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
Hashing for Statistics over K-Partitions. FOCS (2015)
Mathias Bæk Tejs Knudsen, Morten Stöckel
Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence. ESA (2015)
Philip Bille, Inge Li Gørtz, Mathias Bæk Tejs Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhøj
Longest Common Extensions in Sublinear Space. CPM (2015)
Mathias Bæk Tejs Knudsen, Morten Stöckel
Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence. CoRR (2015)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen
Optimal induced universal graphs and adjacency labeling for trees. CoRR (2015)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
A Simple and Optimal Ancestry Labeling Scheme for Trees. ICALP (2) (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)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
Improved ancestry labeling scheme for trees. CoRR (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
On Dynamic and Multi-functional Labeling Schemes. DISC (2014)
Mathias Bæk Tejs Knudsen
Additive Spanners: A Simple Construction. SWAT (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
Dynamic and Multi-Functional Labeling Schemes. ISAAC (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
Hashing for statistics over k-partitions. CoRR (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
Dynamic and Multi-functional Labeling Schemes. CoRR (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
The Power of Two Choices with Simple Tabulation. CoRR (2014)
Mathias Bæk Tejs Knudsen
Additive Spanners: A Simple Construction. CoRR (2014)