An \(O(N^ 2 \log N)\) restriction map comparison and search algorithm
From MaRDI portal
Publication:1191625
zbMath0745.92019MaRDI QIDQ1191625
Eugene W. Myers, Xiaoqiu Huang
Publication date: 27 September 1992
Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)
search algorithm; sparse dynamic programming; restriction maps; restriction enzymes; DNA strand; recognition sites; restriction map comparison
90C90: Applications of mathematical programming
92C40: Biochemistry, molecular biology
92D20: Protein sequences, DNA sequences
92-08: Computational methods for problems pertaining to biology
92-04: Software, source code, etc. for problems pertaining to biology
Related Items
Linear-space algorithms that build local alignments from fragments, Chaining algorithms for multiple genome comparison