News for hackers. Stuff that matters.
Re:Software breakthrough radically boosts the speed of nanop... by acmj on Thursday December 17, 2020 @03:57PM (#25460315)
No practical assemblers take assembly as a Hamiltonian problem.
Re:Software breakthrough radically boosts the speed of nanop... by xyhopguy on Thursday December 17, 2020 @05:37PM (#25461435)
many long read assemblers (good ones, at that) treat it as a hamiltonian problem.
Re:Software breakthrough radically boosts the speed of nanop... by acmj on Thursday December 17, 2020 @06:37PM (#25461947)
No, not even a single one of them. Read Gene Myers paper in 1995 or 2005. Modern OLC assemblers all follow that route which has nothing to do with the Hamilton problem. Equating overlap based assembly to a Hamilton problem is the biggest lie in the field of sequence assembly. Please stop spreading that.