Testing Graph Isomorphism

DOI10.1137/070680795zbMath1165.05026OpenAlexW2001371332MaRDI QIDQ3614155

Arie Matsliah, Eldar Fischer

Publication date: 16 March 2009

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070680795

zbMATH Keywords

approximationproperty testinggraph isomorphism

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Related Items (4)

Hierarchy theorems for property testing ⋮ Distributed Testing of Graph Isomorphism in the CONGEST Model. ⋮ Sublinear Algorithms in the External Memory Model ⋮ TESTING EMBEDDABILITY BETWEEN METRIC SPACES

This page was built for publication: Testing Graph Isomorphism