Package: wnpp
Severity: wishlist
Owner: "Michael R. Crusoe" <mcru...@asu.edu>

* Package name    : sga
  Version         : 0.9.35
  Upstream Author : Jared Simpson <j...@sanger.ac.uk>
* URL             : https://github.com/jts/sga
* License         : GPLv3
  Programming Lang: C++
  Description     : A de novo genome assembler based on the concept of
string graphs. The major goal of SGA is to be very memory efficient, which
is achieved by using a compressed representation of DNA sequence reads.

SGA is a de novo assembler for DNA sequence reads. It is based on Gene
Myers' string graph
formulation of assembly and uses the FM-index/Burrows-Wheeler transform to
efficiently
find overlaps between sequence reads. The core algorithms are described in
this paper:

http://bioinformatics.oxfordjournals.org/cgi/content/abstract/26/12/i367

Reply via email to