| Fast similarity sketching S Dahlgaard, MBT Knudsen, M Thorup 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017 | 43 | 2017 |
| 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 | 34 | 2014 |
| 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 | 31 | 2015 |
| Sublinear distance labeling S Alstrup, S Dahlgaard, MBT Knudsen, E Porat arXiv preprint arXiv:1507.02618, 2015 | 27 | 2015 |
| Practical hash functions for similarity estimation and dimensionality reduction S Dahlgaard, M Knudsen, M Thorup Advances in Neural Information Processing Systems 30, 2017 | 26 | 2017 |
| 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 | 23 | 2015 |
| 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 | 22 | 2017 |
| Additive spanners and distance oracles in quadratic time MBT Knudsen arXiv preprint arXiv:1704.04473, 2017 | 16 | 2017 |
| 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 | 14 | 2016 |
| 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 | 10 | 2016 |
| Power of Choices with Simple Tabulation A Aamand, MBT Knudsen, M Thorup arXiv preprint arXiv:1804.09684, 2018 | 7 | 2018 |
| 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 | 6 | 2015 |
| New subquadratic approximation algorithms for the girth S Dahlgaard, MBT Knudsen, M Stöckel arXiv preprint arXiv:1704.02178, 2017 | 5 | 2017 |
| Sublinear distance labeling for sparse graphs S Alstrup, S Dahlgaard, MBT Knudsen, E Porat CoRR, abs/1507.02618, 2015 | 5 | 2015 |
| Dynamic and multi-functional labeling schemes S Dahlgaard, MBT Knudsen, N Rotbart Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014 | 5 | 2014 |
| 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 | 4 | 2020 |
| Linear hashing is awesome MBT Knudsen 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 4 | 2016 |
| 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 | 4 | 2015 |
Søren DahlgaardCo-founder of AI start-up SupWizVerified email at supwiz.com
