pith. sign in

S{\o}ren Dahlgaard

Identifiers

  • name variant S{\o}ren Dahlgaard 0.60 · backfill

Papers (14)

  1. Practical Hash Functions for Similarity Estimation and Dimensionality Reduction stat.ML · 2017 · author #1
  2. New Subquadratic Approximation Algorithms for the Girth cs.DS · 2017 · author #1
  3. Finding Even Cycles Faster via Capped k-Walks cs.DS · 2017 · author #1
  4. Fast and Compact Exact Distance Oracle for Planar Graphs cs.DS · 2017 · author #2
  5. Tight Hardness Results for Distance and Centrality Problems in Constant Degree Graphs cs.DS · 2016 · author #1
  6. Popular Conjectures as a Barrier for Dynamic Planar Graph Algorithms cs.DS · 2016 · author #2
  7. On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter cs.DS · 2016 · author #1
  8. Sublinear Distance Labeling cs.DS · 2015 · author #2
  9. Optimal induced universal graphs and adjacency labeling for trees cs.DS · 2015 · author #2
  10. Hashing for statistics over k-partitions cs.DS · 2014 · author #1
  11. The Power of Two Choices with Simple Tabulation cs.DS · 2014 · author #1
  12. A simple and optimal ancestry labeling scheme for trees cs.DS · 2014 · author #1
  13. Approximately Minwise Independence with Twisted Tabulation cs.DS · 2014 · author #1
  14. Dynamic and Multi-functional Labeling Schemes cs.DS · 2014 · author #1

Mentions

  • 1507.02618 #2 · backfill · confidence 0.70 S{\o}ren Dahlgaard
  • 1504.02306 #2 · backfill · confidence 0.70 S{\o}ren Dahlgaard
  • 1411.7191 #1 · backfill · confidence 0.70 S{\o}ren Dahlgaard
  • 1407.6846 #1 · backfill · confidence 0.70 S{\o}ren Dahlgaard
  • 1407.5011 #1 · backfill · confidence 0.70 S{\o}ren Dahlgaard
  • 1404.6724 #1 · backfill · confidence 0.70 S{\o}ren Dahlgaard
  • 1404.4982 #1 · backfill · confidence 0.70 S{\o}ren Dahlgaard

Frequent Coauthors