Søren Dahlgaard

According to our database1, Søren Dahlgaard authored at least 19 papers between 2013 and 2022.

Collaborative distances:

Timeline

2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
0
1
2
3
4
5
6
7
1
2
1
1
1
4
4
2
2
1

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
Constructing light spanners deterministically in near-linear time.
Theor. Comput. Sci., 2022

2017
Optimal Induced Universal Graphs and Adjacency Labeling for Trees.
J. ACM, 2017

New Subquadratic Approximation Algorithms for the Girth.
CoRR, 2017

Finding even cycles faster via capped k-walks.
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Practical Hash Functions for Similarity Estimation and Dimensionality Reduction.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Fast Similarity Sketching.
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

Fast and Compact Exact Distance Oracle for Planar Graphs.
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016
Tight Hardness Results for Distance and Centrality Problems in Constant Degree Graphs.
CoRR, 2016

The Power of Two Choices with Simple Tabulation.
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter.
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Popular Conjectures as a Barrier for Dynamic Planar Graph Algorithms.
Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Sublinear Distance Labeling.
Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015
Sublinear distance labeling for sparse graphs.
CoRR, 2015

A Simple and Optimal Ancestry Labeling Scheme for Trees.
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Hashing for Statistics over K-Partitions.
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014
Improved ancestry labeling scheme for trees.
CoRR, 2014

On Dynamic and Multi-functional Labeling Schemes.
Proceedings of the Distributed Computing - 28th International Symposium, 2014

Approximately Minwise Independence with Twisted Tabulation.
Proceedings of the Algorithm Theory - SWAT 2014, 2014

2013
Nearest neighbor classification using bottom-k sketches.
Proceedings of the 2013 IEEE International Conference on Big Data (IEEE BigData 2013), 2013


  Loading...