Søren Dahlgaard

Publication Activity (10 Years)

Years Active: 2013-2022
Publications (10 Years): 20

Top Topics

Distance Measure

Labeling Scheme

Insertions And Deletions

Nearest Neighbor Classification

Top Venues

Publications

Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen
Constructing light spanners deterministically in near-linear time. Theor. Comput. Sci. 907 (2022)
Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen
Constructing Light Spanners Deterministically in Near-Linear Time. ESA (2019)
Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen
Constructing Light Spanners Deterministically in Near-Linear Time. CoRR (2017)
Vincent Cohen-Addad, Søren Dahlgaard, Christian Wulff-Nilsen
Fast and Compact Exact Distance Oracle for Planar Graphs. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
Finding even cycles faster via capped k-walks. STOC (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
Finding Even Cycles Faster via Capped k-Walks. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel
New Subquadratic Approximation Algorithms for the Girth. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Practical Hash Functions for Similarity Estimation and Dimensionality Reduction. NIPS (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Practical Hash Functions for Similarity Estimation and Dimensionality Reduction. CoRR (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Fast Similarity Sketching. CoRR (2017)
Vincent Cohen-Addad, Søren Dahlgaard, Christian Wulff-Nilsen
Fast and Compact Exact Distance Oracle for Planar Graphs. FOCS (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup
Fast Similarity Sketching. FOCS (2017)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen
Optimal Induced Universal Graphs and Adjacency Labeling for Trees. J. ACM 64 (4) (2017)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
The Power of Two Choices with Simple Tabulation. SODA (2016)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat
Sublinear Distance Labeling. ESA (2016)
Amir Abboud, Søren Dahlgaard
Popular Conjectures as a Barrier for Dynamic Planar Graph Algorithms. CoRR (2016)
Amir Abboud, Søren Dahlgaard
Popular Conjectures as a Barrier for Dynamic Planar Graph Algorithms. FOCS (2016)
Søren Dahlgaard
On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter. CoRR (2016)
Søren Dahlgaard
On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter. ICALP (2016)
Jacob Evald, Søren Dahlgaard
Tight Hardness Results for Distance and Centrality Problems in Constant Degree Graphs. CoRR (2016)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
Hashing for Statistics over K-Partitions. FOCS (2015)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen
Optimal induced universal graphs and adjacency labeling for trees. CoRR (2015)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
A Simple and Optimal Ancestry Labeling Scheme for Trees. ICALP (2) (2015)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen
Optimal Induced Universal Graphs and Adjacency Labeling for Trees. FOCS (2015)
Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Ely Porat
Sublinear distance labeling for sparse graphs. CoRR (2015)
Søren Dahlgaard, Mikkel Thorup
Approximately Minwise Independence with Twisted Tabulation. CoRR (2014)
Søren Dahlgaard, Mikkel Thorup
Approximately Minwise Independence with Twisted Tabulation. SWAT (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
Improved ancestry labeling scheme for trees. CoRR (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
On Dynamic and Multi-functional Labeling Schemes. DISC (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
Dynamic and Multi-Functional Labeling Schemes. ISAAC (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
Hashing for statistics over k-partitions. CoRR (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Noy Rotbart
Dynamic and Multi-functional Labeling Schemes. CoRR (2014)
Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg, Mikkel Thorup
The Power of Two Choices with Simple Tabulation. CoRR (2014)
Søren Dahlgaard, Christian Igel, Mikkel Thorup
Nearest neighbor classification using bottom-k sketches. IEEE BigData (2013)