Mathias Bk Tejs Knudsen
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
17
Venues
8
Active years
2014–2020
Best venue rank
A*
Where they publish
Papers
17 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2020 | STOC | Fast hashing with strong concentration bounds. | Anders Aamand, Jakob Bk Tejs Knudsen, Mathias Bk Tejs Knudsen, Peter Michael Reichstein Rasmussen, Mikkel Thorup |
| 2018 | ICALP | Power of d Choices with Simple Tabulation. | Anders Aamand, Mathias Bk Tejs Knudsen, Mikkel Thorup |
| 2018 | SODA | The Entropy of Backwards Analysis. | Mathias Bk Tejs Knudsen, Mikkel Thorup |
| 2017 | FOCS | Fast Similarity Sketching. | Sren Dahlgaard, Mathias Bk Tejs Knudsen, Mikkel Thorup |
| 2017 | ICALP | Near-Optimal Induced Universal Graphs for Bounded Degree Graphs. | Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bk Tejs Knudsen, Morten Stckel |
| 2017 | ICALP | Additive Spanners and Distance Oracles in Quadratic Time. | Mathias Bk Tejs Knudsen |
| 2017 | STOC | Finding even cycles faster via capped k-walks. | Sren Dahlgaard, Mathias Bk Tejs Knudsen, Morten Stckel |
| 2016 | ESA | Sublinear Distance Labeling. | Stephen Alstrup, Sren Dahlgaard, Mathias Bk Tejs Knudsen, Ely Porat |
| 2016 | FOCS | Linear Hashing Is Awesome. | Mathias Bk Tejs Knudsen |
| 2016 | SODA | The Power of Two Choices with Simple Tabulation. | Sren Dahlgaard, Mathias Bk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup |
| 2016 | SPIRE | Maximal Unbordered Factors of Random Strings. | Patrick Hagge Cording, Mathias Bk Tejs Knudsen |
| 2015 | CPM | Longest Common Extensions in Sublinear Space. | Philip Bille, Inge Li Grtz, Mathias Bk Tejs Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhj |
| 2015 | ESA | Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence. | Mathias Bk Tejs Knudsen, Morten Stckel |
| 2015 | FOCS | Optimal Induced Universal Graphs and Adjacency Labeling for Trees. | Stephen Alstrup, Sren Dahlgaard, Mathias Bk Tejs Knudsen |
| 2015 | FOCS | Hashing for Statistics over K-Partitions. | Sren Dahlgaard, Mathias Bk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup |
| 2015 | ICALP | A Simple and Optimal Ancestry Labeling Scheme for Trees. | Sren Dahlgaard, Mathias Bk Tejs Knudsen, Noy Rotbart |
| 2014 | ISAAC | Dynamic and Multi-Functional Labeling Schemes. | Sren Dahlgaard, Mathias Bk Tejs Knudsen, Noy Rotbart |