ScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm

DOI10.1137/1.9781611972870.14zbMath1428.68388OpenAlexW1606772652MaRDI QIDQ5233501

Pascal Schweitzer, Martin Kuetz

Publication date: 11 September 2019

Published in: 2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

This page was built for publication: ScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm