On the Relative Power of Linear Algebraic Approximations of Graph Isomorphism

DOI10.4230/LIPICS.MFCS.2021.37MaRDI QIDQ6168452zbMATH OpenOpenAlexFDO

Authors Anuj Dawar, Danny Vagnozzi

Publication date 8 August 2023

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2021/14477/pdf/LIPIcs-MFCS-2021-37.pdf/

zbMATH Keywords

graph isomorphisminvertible map testsproof complexity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(2)

• Correction to: ``On the expressive power of linear algebra on graphs
• scientific article; zbMATH DE number 512923 (Why is no real title available?)

This page was built for publication: On the Relative Power of Linear Algebraic Approximations of Graph Isomorphism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6168452)