Søren Dahlgaard

34 papers A* 8A 3B 1Journal 18Unranked 4

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