Finding Graph Isomorphisms in Heated Spaces in Almost No Time
Este artículo presenta un nuevo algoritmo basado en la teoría espectral y la geometría que, mediante el uso de curvaturas y verificación explícita, resuelve en tiempo polinomial determinista todos los casos de isomorfismo de grafos probados, incluidos aquellos desafiantes para las técnicas espectrales clásicas.