Sujet : Re: Discussion regarding Mr. Diabys algorithm
De : ben (at) *nospam* bsb.me.uk (Ben Bacarisse)
Groupes : comp.theoryDate : 09. Jan 2025, 02:13:28
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <87frls4wnb.fsf@bsb.me.uk>
References : 1
User-Agent : Gnus/5.13 (Gnus v5.13)
Radoslaw Hofman <
radoslaw@hofman.phd> writes:
Hi Everyone,
>
It's been a while (7 years) since we had discussion about TSP algorithm
proposed by M. Diaby. The discussion is archived here:
https://groups.google.com/g/comp.theory/c/IPnrUzMkhek/m/lE_qs4aTAgAJ
>
It took me a while, but finally I was able to construct a counter
example for the three-layer model they are proposing. The article is
free to access:
https://onlinelibrary.wiley.com/doi/10.1155/cplx/3672180
That's a lot of work, but thanks for keeping the record straight, so to
speak.
-- Ben.
Re: Discussion regarding Mr. Diabys algorithm
Re: Discussion regarding Mr. Diabys algorithm