Hacker News new | ask | show | jobs
by acmj 2015 days ago
No practical assemblers take assembly as a Hamiltonian problem.
1 comments

many long read assemblers (good ones, at that) treat it as a hamiltonian problem.
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.