The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

CAP -- Contig Assembly Program


CAP (Contig Assembly Program) by Xiaoqiu Huang is a C language program supporting DNA shotgun sequencing, by finding the shortest common superstring of a set of fragments. As to performance, CAP took 4 hours to assemble 1015 fragments of a total of 252,000 characters on a Sun SPARCstation SLC. Certain parameters will need to be tweaked to make it accommodate non-DNA data. It is available by anonymous ftp from cs.mtu.edu in the pub/huang directory.

MAP (Multiple Alignment Program) also by Xiaoqiu Huang is a C language program computes a multiple global alignment of sequences using an iterative pairwise method. It is also available by anonymous ftp from cs.mtu.edu in the pub/huang directory.


  • Download Files (local site)
  • Offical webpage

    Problem Links

      
    Shortest Common Superstring (9)
      
    Longest Common Substring (8)



    This page last modified on 2008-07-10 .
    www.algorist.com