Søren Dahlgaard

activity

20142017

most citedPractical Hash Functions for Similarity Estimation and Dimensionality Reduction

10 citations · 21 across the 11 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

cs.DS2015

Sublinear Distance Labeling

Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen +1

A distance labeling scheme labels the $n$ nodes of a graph with binary strings such that, given the labels of any two nodes, one can determine the distance in the graph between the…

cs.DS2015★ 1 cited

Optimal induced universal graphs and adjacency labeling for trees

Stephen Alstrup, Søren Dahlgaard, Mathias Bæk Tejs Knudsen

We show that there exists a graph $G$ with $O (n)$ nodes, where any forest of $n$ nodes is a node-induced subgraph of $G$ . Furthermore, for constant arboricity $k$ , the result impli…