Nearest neighbor classification using bottom-k sketches. - Søren Dahlgaard; Christian Igel; Mikkel Thorup (IEEE BigData, 2013)

Approximately Minwise Independence with Twisted Tabulation. - Søren Dahlgaard; Mikkel Thorup (SWAT, 2014)

On Dynamic and Multi-functional Labeling Schemes. - Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Noy Rotbart (DISC, 2014)

Improved ancestry labeling scheme for trees. - Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Noy Rotbart (CoRR, 2014)

Hashing for Statistics over K-Partitions. - Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Eva Rotenberg; Mikkel Thorup (FOCS, 2015)

A Simple and Optimal Ancestry Labeling Scheme for Trees. - Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Noy Rotbart (ICALP (2), 2015)

Sublinear distance labeling for sparse graphs. - Stephen Alstrup; Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Ely Porat (CoRR, 2015)

Sublinear Distance Labeling. - Stephen Alstrup; Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Ely Porat (ESA, 2016)

Popular Conjectures as a Barrier for Dynamic Planar Graph Algorithms. - Amir Abboud; Søren Dahlgaard (FOCS, 2016)

On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter. - Søren Dahlgaard (ICALP, 2016)

The Power of Two Choices with Simple Tabulation. - Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Eva Rotenberg; Mikkel Thorup (SODA, 2016)

Tight Hardness Results for Distance and Centrality Problems in Constant Degree Graphs. - Jacob Evald; Søren Dahlgaard (CoRR, 2016)

Fast and Compact Exact Distance Oracle for Planar Graphs. - Vincent Cohen-Addad; Søren Dahlgaard; Christian Wulff-Nilsen (FOCS, 2017)

Fast Similarity Sketching. - Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Mikkel Thorup (FOCS, 2017)

Practical Hash Functions for Similarity Estimation and Dimensionality Reduction. - Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Mikkel Thorup (NIPS, 2017)

Finding even cycles faster via capped k-walks. - Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Morten Stöckel (STOC, 2017)

New Subquadratic Approximation Algorithms for the Girth. - Søren Dahlgaard; Mathias Bæk Tejs Knudsen; Morten Stöckel (CoRR, 2017)

Optimal Induced Universal Graphs and Adjacency Labeling for Trees. - Stephen Alstrup; Søren Dahlgaard; Mathias Bæk Tejs Knudsen (J. ACM, 2017)

Constructing light spanners deterministically in near-linear time. - Stephen Alstrup; Søren Dahlgaard; Arnold Filtser; Morten Stöckel; Christian Wulff-Nilsen (Theor. Comput. Sci., 2022)