Follow
Mathias Bæk Tejs Knudsen
Mathias Bæk Tejs Knudsen
Co-Founder of SupWiz
Verified email at tejs.dk - Homepage
Title
Cited by
Cited by
Year
Fast similarity sketching
S Dahlgaard, MBT Knudsen, M Thorup
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
432017
Optimal induced universal graphs and adjacency labeling for trees
S Alstrup, S Dahlgaard, MBT Knudsen
Journal of the ACM (JACM) 64 (4), 1-22, 2017
43*2017
Additive spanners: A simple construction
MBT Knudsen
Algorithm Theory–SWAT 2014: 14th Scandinavian Symposium and Workshops …, 2014
342014
Longest common extensions in sublinear space
P Bille, IL Gørtz, MBT Knudsen, M Lewenstein, HW Vildhøj
Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia …, 2015
312015
Sublinear distance labeling
S Alstrup, S Dahlgaard, MBT Knudsen, E Porat
arXiv preprint arXiv:1507.02618, 2015
272015
Practical hash functions for similarity estimation and dimensionality reduction
S Dahlgaard, M Knudsen, M Thorup
Advances in Neural Information Processing Systems 30, 2017
262017
Hashing for statistics over k-partitions
S Dahlgaard, MBT Knudsen, E Rotenberg, M Thorup
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1292-1310, 2015
232015
Finding even cycles faster via capped k-walks
S Dahlgaard, MBT Knudsen, M Stöckel
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
222017
Additive spanners and distance oracles in quadratic time
MBT Knudsen
arXiv preprint arXiv:1704.04473, 2017
162017
The power of two choices with simple tabulation
S Dahlgaard, MBT Knudsen, E Rotenberg, M Thorup
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
142016
Near-optimal induced universal graphs for bounded degree graphs
M Abrahamsen, S Alstrup, J Holm, MBT Knudsen, M Stöckel
arXiv preprint arXiv:1607.04911, 2016
102016
Power of Choices with Simple Tabulation
A Aamand, MBT Knudsen, M Thorup
arXiv preprint arXiv:1804.09684, 2018
72018
Maximal unbordered factors of random strings
PH Cording, MBT Knudsen
String Processing and Information Retrieval: 23rd International Symposium …, 2016
7*2016
A simple and optimal ancestry labeling scheme for trees
S Dahlgaard, MBT Knudsen, N Rotbart
Automata, Languages, and Programming: 42nd International Colloquium, ICALP …, 2015
62015
New subquadratic approximation algorithms for the girth
S Dahlgaard, MBT Knudsen, M Stöckel
arXiv preprint arXiv:1704.02178, 2017
52017
Sublinear distance labeling for sparse graphs
S Alstrup, S Dahlgaard, MBT Knudsen, E Porat
CoRR, abs/1507.02618, 2015
52015
Dynamic and multi-functional labeling schemes
S Dahlgaard, MBT Knudsen, N Rotbart
Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014
52014
Near-optimal induced universal graphs for cycles and paths
M Abrahamsen, S Alstrup, J Holm, MBT Knudsen, M Stöckel
Discrete Applied Mathematics 282, 1-13, 2020
42020
Linear hashing is awesome
MBT Knudsen
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
42016
Quicksort, largest bucket, and min-wise hashing with limited independence
MBT Knudsen, M Stöckel
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
42015
The system can't perform the operation now. Try again later.
Articles 1–20