deutsch
english
Publication View
43186021
Simple Approximation Algorithm for Nonoverlapping Local Alignments (2008)
Piotr Berman
,
Bhaskar Dasgupta
,
S. Muthukrishnan
Abstract
this paper will show how to implement this algorithm in O(N log N) time
Publication details
Download
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.7156
Source
http://www.cs.uic.edu/~dasgupta/resume/publ/papers/bh.ps.Z
Contributors
CiteSeerX
Repository
CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type
text
Language
English
Relation
10.1.1.44.5650, 10.1.1.15.5416, 10.1.1.45.9431, 10.1.1.49.4397, 10.1.1.107.3131, 10.1.1.74.9189, 10.1.1.118.5716, 10.1.1.126.2735