Testing graph isomorphism

DOI10.1145/1109557.1109591MaRDI QIDQ3581491zbMATH OpenOpenAlexFDO

Authors Eldar Fischer, Arie Matsliah

Publication date 16 August 2010

Published in Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1109557.1109591

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cited in

(3)

• Hierarchy theorems for property testing
• Introduction to testing graph properties
• Introduction to testing graph properties

This page was built for publication: Testing graph isomorphism

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