SEQAID: a DNA sequence assembling program based on a mathematical model
Hannu Peltola, Hans Söderlund, Esko Ukkonen · Nucleic Acids Research · 1984
A program package, called SEQAID, to support DNA sequencing is presented. The program automatically assembles long DNA sequences from short fragments with minimal user interaction. Various tools for controlling the assembling process are also available. The main novel features of the system are that SEQAID implements several new well-behaved algorithms based on a mathematical model of the problem. It also utilizes available information on restriction fragments to detect illegitimate overlaps and to find relationships between separately assembled sequence blocks. Experiences with the system are reported including an extremely pathological real sequence which offers an interesting benchmark for this kind of programs.
Cited by 106 works. doi:10.1093/nar/12.1part1.307
Authors
References
- DNA sequencing with chain-terminating inhibitors
- A new method for sequencing DNA.
- A general method applicable to the search for similarities in the amino acid sequence of two proteins
- Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries
- Matching Sequences under Deletion/Insertion Constraints
- A mew computer method for the storage and manipulation of DNA gel reading data
- Automation of the computer handling of gel reading data produced by the shotgun method of DNA sequencing
- GEL, a DNA sequencing project management system
- Computer programs for the assembly of DNA sequences
- Algorithmic Graph Theory and Perfect Graphs