| 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 | 29 | 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 | 28 | 2015 |
| Additive spanners: A simple construction MBT Knudsen Scandinavian Workshop on Algorithm Theory, 277-281, 2014 | 22 | 2014 |
| 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 | 19 | 2015 |
| Sublinear distance labeling S Alstrup, S Dahlgaard, MBT Knudsen, E Porat arXiv preprint arXiv:1507.02618, 2015 | 19 | 2015 |
| Practical hash functions for similarity estimation and dimensionality reduction S Dahlgaard, MBT Knudsen, M Thorup arXiv preprint arXiv:1711.08797, 2017 | 15 | 2017 |
| 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 | 13 | 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 | 12 | 2016 |
| 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 | 9 | 2013 |
| Additive spanners and distance oracles in quadratic time MBT Knudsen arXiv preprint arXiv:1704.04473, 2017 | 7 | 2017 |
| Maximal unbordered factors of random strings PH Cording, MBT Knudsen International Symposium on String Processing and Information Retrieval, 93-96, 2016 | 5 | 2016 |
| 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 | 5 | 2015 |
| 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 International Symposium on Algorithms and Computation, 141-153, 2014 | 5 | 2014 |
| 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 | 4 | 2016 |
| Power of Choices with Simple Tabulation A Aamand, MBT Knudsen, M Thorup arXiv preprint arXiv:1804.09684, 2018 | 3 | 2018 |
| 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 | 2 | 2020 |
| Quicksort, largest bucket, and min-wise hashing with limited independence MBT Knudsen, M Stöckel Algorithms-ESA 2015, 828-839, 2015 | 2 | 2015 |
| Improved ancestry labeling scheme for trees S Dahlgaard, MBT Knudsen, N Rotbart arXiv preprint arXiv:1407.5011, 2014 | 2 | 2014 |
Søren DahlgaardCo-founder of AI start-up SupWizVerified email at supwiz.com
