Mathias Bæk Tejs Knudsen
Mathias Bæk Tejs Knudsen
Co-Founder of SupWiz
Bekræftet mail på tejs.dk - Startside
Titel
Citeret af
Citeret af
År
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
30*2017
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
282015
Fast similarity sketching
S Dahlgaard, MBT Knudsen, M Thorup
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
272017
Additive spanners: A simple construction
MBT Knudsen
Scandinavian Workshop on Algorithm Theory, 277-281, 2014
222014
Sublinear distance labeling
S Alstrup, S Dahlgaard, MBT Knudsen, E Porat
arXiv preprint arXiv:1507.02618, 2015
182015
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
172015
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
122017
Practical hash functions for similarity estimation and dimensionality reduction
S Dahlgaard, M Knudsen, M Thorup
Advances in Neural Information Processing Systems, 6615-6625, 2017
122017
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
92013
Additive spanners and distance oracles in quadratic time
MBT Knudsen
arXiv preprint arXiv:1704.04473, 2017
72017
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
Maximal unbordered factors of random strings
PH Cording, MBT Knudsen
International Symposium on String Processing and Information Retrieval, 93-96, 2016
42016
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
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
42015
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
Quicksort, largest bucket, and min-wise hashing with limited independence
MBT Knudsen, M Stöckel
Algorithms-ESA 2015, 828-839, 2015
22015
Improved ancestry labeling scheme for trees
S Dahlgaard, MBT Knudsen, N Rotbart
arXiv preprint arXiv:1407.5011, 2014
22014
Systemet kan ikke foretage handlingen nu. Prøv igen senere.
Artikler 1–20