pith. sign in

S{\o}ren Dahlgaard

Identifiers

No identifiers captured yet.

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

No mention provenance yet.

Frequent Coauthors