Mathias B{\ae}k Tejs Knudsen

Identifiers

• name variant Mathias B{\ae}k Tejs Knudsen 0.60 · backfill

Papers (18)

1. Power of $d$ Choices with Simple Tabulation cs.DS · 2018 · author #2
2. Practical Hash Functions for Similarity Estimation and Dimensionality Reduction stat.ML · 2017 · author #2
3. Linear Hashing is Awesome cs.DS · 2017 · author #1
4. The Entropy of Backwards Analysis cs.DS · 2017 · author #1
5. Additive Spanners and Distance Oracles in Quadratic Time cs.DS · 2017 · author #1
6. Maximal Unbordered Factors of Random Strings cs.DS · 2017 · author #3
7. New Subquadratic Approximation Algorithms for the Girth cs.DS · 2017 · author #2
8. Finding Even Cycles Faster via Capped k-Walks cs.DS · 2017 · author #2
9. Near-Optimal Induced Universal Graphs for Bounded Degree Graphs cs.DS · 2016 · author #4
10. Sublinear Distance Labeling cs.DS · 2015 · author #3
11. Longest Common Extensions in Sublinear Space cs.DS · 2015 · author #3
12. Optimal induced universal graphs and adjacency labeling for trees cs.DS · 2015 · author #3
13. Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence cs.DS · 2015 · author #1
14. Hashing for statistics over k-partitions cs.DS · 2014 · author #2
15. The Power of Two Choices with Simple Tabulation cs.DS · 2014 · author #2
16. A simple and optimal ancestry labeling scheme for trees cs.DS · 2014 · author #2
17. Dynamic and Multi-functional Labeling Schemes cs.DS · 2014 · author #2
18. Additive Spanners: A Simple Construction cs.DS · 2014 · author #1

Mentions

• 1507.02618 #3 · backfill · confidence 0.70 Mathias B{\ae}k Tejs Knudsen
• 1504.02671 #3 · backfill · confidence 0.70 Mathias B{\ae}k Tejs Knudsen
• 1504.02306 #3 · backfill · confidence 0.70 Mathias B{\ae}k Tejs Knudsen
• 1502.05729 #1 · backfill · confidence 0.70 Mathias B{\ae}k Tejs Knudsen
• 1411.7191 #2 · backfill · confidence 0.70 Mathias B{\ae}k Tejs Knudsen
• 1407.6846 #2 · backfill · confidence 0.70 Mathias B{\ae}k Tejs Knudsen
• 1407.5011 #2 · backfill · confidence 0.70 Mathias B{\ae}k Tejs Knudsen
• 1404.4982 #2 · backfill · confidence 0.70 Mathias B{\ae}k Tejs Knudsen
• 1403.0178 #1 · backfill · confidence 0.70 Mathias B{\ae}k Tejs Knudsen

Frequent Coauthors

• S{\o}ren Dahlgaard 9 shared papers
• Mikkel Thorup 5 shared papers
• Morten St\"ockel 4 shared papers
• Stephen Alstrup 3 shared papers
• Eva Rotenberg 2 shared papers
• Noy Rotbart 2 shared papers
• Anders Aamand 1 shared papers
• Ely Porat 1 shared papers
• Hjalte Wedel Vildh{\o}j 1 shared papers
• Inge Li G{\o}rtz 1 shared papers
• Jacob Holm 1 shared papers
• Mikkel Abrahamsen 1 shared papers
• Moshe Lewenstein 1 shared papers
• Patrick Hagge Cording 1 shared papers
• Philip Bille 1 shared papers
• Tomasz Kociumaka 1 shared papers
• Travis Gagie 1 shared papers