5 citations · 5 across the 2 of their papers we have counts for
3 papers
cs.DM2023
Three Hardness Results for Graph Similarity Problems
He Sun, Danny Vagnozzi
Notions of graph similarity provide alternative perspective on the graph isomorphism problem and vice-versa. In this paper, we consider measures of similarity arising from mismatch…
cs.LO2021
On the relative power of algebraic approximations of graph isomorphism
Anuj Dawar, Danny Vagnozzi
We compare the capabilities of two approaches to approximating graph isomorphism using linear algebraic methods: the \emph{invertible map tests} (introduced by Dawar and Holm) and…
math.CO2019★ 5 cited
Generalizations of -Weisfeiler-Leman stabilization
Anuj Dawar, Danny Vagnozzi
The family of Weisfeiler-Leman equivalences on graphs is a widely studied approximation of graph isomorphism with many different characterizations. We study these, and other approx…