Concepedia

Søren Dahlgaard

SD

10

Publications

154

Citations

10

H-Index

2015

Active since

Affiliations

University of Copenhagen(Current)

Department of Physics, Mathematics and Informatics

Søren Dahlgaard is an author at University of Copenhagen specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationGraph TheoryDiscrete MathematicsComputational ComplexityEducationData MiningData ScienceMachine Learning

Publications per year

2015–2022

10

Publications

10

Fast and Compact Exact Distance Oracle for Planar Graphs

Vincent Cohen-Addad, Søren Dahlgaard, Christian Wulff‐Nilsen · 2017 · 22 citations

Engineering, Geometry, Planar Graph +17

Optimal Induced Universal Graphs and Adjacency Labeling for Trees

Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen · Journal of the ACM · 2017 · 21 citations

Hashing for Statistics over K-Partitions

Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Eva Rotenberg et al. · 2015 · 20 citations

Cluster Computing, Engineering, Machine Learning +16

On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter

Søren Dahlgaard · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2016 · 19 citations · Full text

Mathematical Programming, Engineering, Dynamic Graph Problems +19

Practical Hash Functions for Similarity Estimation and Dimensionality Reduction

Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Mikkel Thorup · Neural Information Processing Systems · 2017 · 15 citations

Engineering, Machine Learning, Practical Hash Functions +16

Rows per page

1–5 of 10