M. B. T. Knudsen

Most-cited papers

Optimal Induced Universal Graphs and Adjacency Labeling for Trees
S. Alstrup, Søren Dahlgaard, M. B. T. Knudsen
2015IEEE Annual Symposium on Foundations of Computer Science52 citations Open access
Semantic Scholar
Practical Hash Functions for Similarity Estimation and Dimensionality Reduction
Søren Dahlgaard, M. B. T. Knudsen, M. Thorup
2017Neural Information Processing Systems42 citations
Semantic Scholar
Additive Spanners: A Simple Construction
M. B. T. Knudsen
2014Scandinavian Workshop on Algorithm Theory36 citations
Semantic Scholar
Finding even cycles faster via capped k-walks
Søren Dahlgaard, M. B. T. Knudsen, Morten Stöckel
2017Symposium on the Theory of Computing33 citations
Semantic Scholar
Longest Common Extensions in Sublinear Space
Philip Bille, Inge Li Gørtz, M. B. T. Knudsen, Moshe Lewenstein +1 more
2015Annual Symposium on Combinatorial Pattern Matching31 citations
Semantic Scholar
Hashing for Statistics over K-Partitions
Søren Dahlgaard, M. B. T. Knudsen, E. Rotenberg, M. Thorup
2014IEEE Annual Symposium on Foundations of Computer Science26 citations Open access
Semantic Scholar
Additive Spanners and Distance Oracles in Quadratic Time
M. B. T. Knudsen
2017International Colloquium on Automata, Languages and Programming20 citations
Semantic Scholar
Sublinear Distance Labeling
S. Alstrup, Søren Dahlgaard, M. B. T. Knudsen, E. Porat
2015Embedded Systems and Applications20 citations
Semantic Scholar
Fast hashing with strong concentration bounds
Anders Aamand, Jakob Bæk Tejs Knudsen, M. B. T. Knudsen, P. Rasmussen +1 more
2019Symposium on the Theory of Computing19 citations Open access
Semantic Scholar
The Power of Two Choices with Simple Tabulation
Søren Dahlgaard, M. B. T. Knudsen, E. Rotenberg, M. Thorup
2014ACM-SIAM Symposium on Discrete Algorithms15 citations
Semantic Scholar
Linear Hashing Is Awesome
M. B. T. Knudsen
2016IEEE Annual Symposium on Foundations of Computer Science11 citations Open access
Semantic Scholar
Power of d Choices with Simple Tabulation
Anders Aamand, M. B. T. Knudsen, M. Thorup
2018International Colloquium on Automata, Languages and Programming9 citations
Semantic Scholar
Sublinear distance labeling for sparse graphs
S. Alstrup, Søren Dahlgaard, M. B. T. Knudsen, E. Porat
2015arXiv.org8 citations
Semantic Scholar
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs
Mikkel Abrahamsen, S. Alstrup, J. Holm, M. B. T. Knudsen +1 more
2016International Colloquium on Automata, Languages and Programming7 citations
Semantic Scholar
Maximal Unbordered Factors of Random Strings
Patrick Hagge Cording, Travis Gagie, M. B. T. Knudsen, Tomasz Kociumaka
2016SPIRE6 citations Open access
Semantic Scholar
A Simple and Optimal Ancestry Labeling Scheme for Trees
Søren Dahlgaard, M. B. T. Knudsen, Noy Rotbart
2014International Colloquium on Automata, Languages and Programming6 citations
Semantic Scholar
New Subquadratic Approximation Algorithms for the Girth
Søren Dahlgaard, M. B. T. Knudsen, Morten Stöckel
2017arXiv.org5 citations
Semantic Scholar
Near-optimal induced universal graphs for cycles and paths
Mikkel Abrahamsen, S. Alstrup, J. Holm, M. B. T. Knudsen +1 more
2020Discrete Applied Mathematics4 citations Open access
Semantic Scholar
On Dynamic and Multi-functional Labeling Schemes.
Søren Dahlgaard, M. B. T. Knudsen, Noy Rotbart
20144 citations
Semantic Scholar
Sublinear Distance Labeling
S. Alstrup, Søren Dahlgaard, M. B. T. Knudsen, E. Porat
20163 citations
Semantic Scholar
Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence
M. B. T. Knudsen, Morten Stöckel
2015Embedded Systems and Applications3 citations Open access
Semantic Scholar
Improved ancestry labeling scheme for trees
Søren Dahlgaard, M. B. T. Knudsen, Noy Rotbart
2014arXiv.org2 citations
Semantic Scholar
The Entropy of Backwards Analysis
M. B. T. Knudsen, M. Thorup
2017ACM-SIAM Symposium on Discrete Algorithms0 citations Open access
Semantic Scholar
Dynamic and Multi-Functional Labeling Schemes
Søren Dahlgaard, M. B. T. Knudsen, Noy Rotbart
2014International Symposium on Algorithms and Computation0 citations
Semantic Scholar