(Probably flawed) Polynomial time Graph Isomorphism
- From: "Bill Cox" <bill@xxxxxxxxxxxxx>
- Date: 22 Sep 2006 07:59:30 -0700
I've written a graph isomorphism program that determines if two graphs
are isomorphic. It runs in O(N^3).
Since graph isomorphism is a long studied problem with (AFAIK) no known
polynomial time solution, my algorithm is more than likely flawed. Any
help finding the flaws would be appreciated! The web site is
http://www.billrocks.org/ideas
Thanks!
.
- Follow-Ups:
- Re: (Probably flawed) Polynomial time Graph Isomorphism
- From: klaus hoffmann
- Re: (Probably flawed) Polynomial time Graph Isomorphism
- From: yaoziyuan
- Re: (Probably flawed) Polynomial time Graph Isomorphism
- From: Patricia Shanahan
- Re: (Probably flawed) Polynomial time Graph Isomorphism
- From: neleai
- Re: (Probably flawed) Polynomial time Graph Isomorphism
- Prev by Date: Re: More beginner questions about SAT...
- Next by Date: To which field does this belong?
- Previous by thread: the lowest number of comparisons in string matching
- Next by thread: Re: (Probably flawed) Polynomial time Graph Isomorphism
- Index(es):
Relevant Pages
|