Re: Discussion regarding Mr. Diabys algorithm

Dnia , o godz.
Ben Bacarisse <ben@bsb.me.uk> napisał(a):

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.
 

Hi,

I just realized that it was not 7 years, but more than 17(!) - time
flies :-).

Best,
Radek Hofman