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
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
33*2017
Fast similarity sketching
S Dahlgaard, MBT Knudsen, M Thorup
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
302017
Longest common extensions in sublinear space
P Bille, IL Gørtz, MBT Knudsen, M Lewenstein, HW Vildhøj
Annual Symposium on Combinatorial Pattern Matching, 65-76, 2015
292015
Additive spanners: A simple construction
MBT Knudsen
Scandinavian Workshop on Algorithm Theory, 277-281, 2014
232014
Sublinear distance labeling
S Alstrup, S Dahlgaard, MBT Knudsen, E Porat
arXiv preprint arXiv:1507.02618, 2015
222015
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
202015
Practical hash functions for similarity estimation and dimensionality reduction
S Dahlgaard, MBT Knudsen, M Thorup
arXiv preprint arXiv:1711.08797, 2017
182017
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
142017
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
122016
Bias correction and modified profile likelihood under the Wishart complex distribution
ADC Nascimento, AC Frery, RJ Cintra
IEEE transactions on geoscience and remote sensing 52 (8), 4932-4941, 2013
102013
Additive spanners and distance oracles in quadratic time
MBT Knudsen
arXiv preprint arXiv:1704.04473, 2017
72017
Maximal unbordered factors of random strings
PH Cording, MBT Knudsen
International Symposium on String Processing and Information Retrieval, 93-96, 2016
62016
A simple and optimal ancestry labeling scheme for trees
S Dahlgaard, MBT Knudsen, N Rotbart
International Colloquium on Automata, Languages, and Programming, 564-574, 2015
52015
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
International Symposium on Algorithms and Computation, 141-153, 2014
52014
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
42016
Power of Choices with Simple Tabulation
A Aamand, MBT Knudsen, M Thorup
arXiv preprint arXiv:1804.09684, 2018
32018
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
22020
Linear hashing is awesome
MBT Knudsen
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
22016
Quicksort, largest bucket, and min-wise hashing with limited independence
MBT Knudsen, M Stöckel
Algorithms-ESA 2015, 828-839, 2015
22015
The system can't perform the operation now. Try again later.
Articles 1–20