Graph equivalence and characterization via a continuous evolution of a physical analog
Statistical Mechanics
2007-05-23 v2 Discrete Mathematics
High Energy Physics - Phenomenology
Combinatorics
Computational Physics
Abstract
A general novel approach mapping discrete, combinatorial, graph-theoretic problems onto ``physical'' models - namely simplexes in dimensions - is applied to the graph equivalence problem. It is shown to solve this long standing problem in polynomial, short, time.
Keywords
Cite
@article{arxiv.cond-mat/0209112,
title = {Graph equivalence and characterization via a continuous evolution of a physical analog},
author = {Vladimir Gudkov and Shmuel Nussinov},
journal= {arXiv preprint arXiv:cond-mat/0209112},
year = {2007}
}
Comments
RevTeX4