collaborators

1 paper

cs.DM2021

Graph Similarity and Homomorphism Densities

Jan Böker

We introduce the tree distance, a new distance measure on graphs. The tree distance can be computed in polynomial time with standard methods from convex optimization. It is based o…