Re: (Probably flawed) Polynomial time Graph Isomorphism
- From: "Bill Cox" <bill@xxxxxxxxxxxxx>
- Date: 24 Sep 2006 19:13:13 -0700
This Google result page has some things that look interesting:
A bit further down...
http://arxiv.org/abs/math.CO/0607770
It'd be kind of funny if a guy came up with a working polynomial
solution in July. Of course, that'd just be my kind of luck! The
article isn't trivial to read, but if you get the time, it may be worth
it. After three glasses of wine (it's my wife's birthday), I can't
make heads or tails of it!
.
- References:
- (Probably flawed) Polynomial time Graph Isomorphism
- From: Bill Cox
- Re: (Probably flawed) Polynomial time Graph Isomorphism
- From: yaoziyuan
- Re: (Probably flawed) Polynomial time Graph Isomorphism
- From: Bill Cox
- Re: (Probably flawed) Polynomial time Graph Isomorphism
- From: yaoziyuan
- (Probably flawed) Polynomial time Graph Isomorphism
- Prev by Date: Re: On the complexity of determining whether n numbers are distinct
- Next by Date: Re: On the complexity of determining whether n numbers are distinct
- Previous by thread: Re: (Probably flawed) Polynomial time Graph Isomorphism
- Next by thread: Re: (Probably flawed) Polynomial time Graph Isomorphism
- Index(es):
Relevant Pages
|
