Testing graph isomorphism
From MaRDI portal
Publication:3581491
DOI10.1145/1109557.1109591zbMath1192.68479OpenAlexW4251552046MaRDI QIDQ3581491
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
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
Introduction to Testing Graph Properties ⋮ Hierarchy Theorems for Property Testing ⋮ Introduction to Testing Graph Properties