Dahlgaard, Søren

1. Optimal induced universal graphs and adjacency labeling for trees
   2015/04/09 by Stephen Alstrup, Søren Dahlgaard, Alstrup, Stephen +3 · 3 citations
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
2. Sublinear Distance Labeling
   2015/07/09 by Alstrup, Stephen, Dahlgaard, Søren, Knudsen, Mathias Bæk Tejs +1 · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Fast and Compact Exact Distance Oracle for Planar Graphs
   2017/02/10 by Cohen-Addad, Vincent, Dahlgaard, Søren, Wulff-Nilsen, Christian · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
4. Finding Even Cycles Faster via Capped k-Walks
   2017/03/30 by Dahlgaard, Søren, Knudsen, Mathias Bæk Tejs, Stöckel, Morten · 2 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
5. New Subquadratic Approximation Algorithms for the Girth
   2017/04/07 by Søren Dahlgaard, Dahlgaard, Søren, Mathias Bæk Tejs Knudsen +3 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
6. On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter
   2016/02/22 by Dahlgaard, Søren · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
7. Fast Similarity Sketching
   2017/04/14 by Dahlgaard, Søren, Langhede, Mathias Bæk Tejs, Houen, Jakob Bæk Tejs +1 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences