Hacker News new | ask | show | jobs
by xyhopguy 2011 days ago
many long read assemblers (good ones, at that) treat it as a hamiltonian problem.
1 comments

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.