Recent Advances on the Graph Isomorphism Problem

zbMath1504.05193arXiv2011.01366MaRDI QIDQ5051745

Martin Grohe, Daniel Neuen

Publication date: 18 November 2022

Full work available at URL: https://arxiv.org/abs/2011.01366

zbMATH Keywords

Babai's quasi-polynomial time isomorphism testcombinatorial Weisfeiler-Leman algorithm

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

Order Reconfiguration under Width Constraints

This page was built for publication: Recent Advances on the Graph Isomorphism Problem