2 papers
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
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…