Articles with public access mandates - Mathias Bæk Tejs KnudsenLearn more
Available somewhere: 15
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
Mandates: Danish Council for Independent Research
Fast similarity sketching
S Dahlgaard, MBT Knudsen, M Thorup
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
Mandates: Danish Council for Independent Research
Practical hash functions for similarity estimation and dimensionality reduction
S Dahlgaard, M Knudsen, M Thorup
Advances in Neural Information Processing Systems 30, 2017
Mandates: Danish Council for Independent Research
Additive spanners: A simple construction
MBT Knudsen
Scandinavian Workshop on Algorithm Theory, 277-281, 2014
Mandates: Danish Council for Independent Research
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
Mandates: Danish Council for Independent Research
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
Mandates: Danish Council for Independent Research, Villum Foundation, Innovation Fund …
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
Mandates: Danish Council for Independent Research
Fast hashing with strong concentration bounds
A Aamand, JBT Knudsen, MBT Knudsen, PMR Rasmussen, M Thorup
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
Mandates: Villum Foundation
Maximal unbordered factors of random strings
PH Cording, MBT Knudsen
International Symposium on String Processing and Information Retrieval, 93-96, 2016
Mandates: Danish Council for Independent Research, European Commission
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
Mandates: Danish Council for Independent Research
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
Mandates: Danish Council for Independent Research, Villum Foundation, Innovation Fund …
Dynamic and multi-functional labeling schemes
S Dahlgaard, MBT Knudsen, N Rotbart
International Symposium on Algorithms and Computation, 141-153, 2014
Mandates: Danish Council for Independent Research
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
Mandates: Danish Council for Independent Research, Danish National Research Foundation …
Improved ancestry labeling scheme for trees
S Dahlgaard, MBT Knudsen, N Rotbart
arXiv preprint arXiv:1407.5011, 2014
Mandates: Danish Council for Independent Research
The entropy of backwards analysis
MBT Knudsen, M Thorup
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
Mandates: Danish Council for Independent Research
Publication and funding information is determined automatically by a computer program