Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 1984 Jan 11;12(1 Pt 1):307-21.
doi: 10.1093/nar/12.1part1.307.

SEQAID: a DNA sequence assembling program based on a mathematical model

H Peltola, H Söderlund, E Ukkonen
Free PMC article

SEQAID: a DNA sequence assembling program based on a mathematical model

H Peltola et al. Nucleic Acids Res. .
Free PMC article

Abstract

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.

PubMed Disclaimer

References

    1. Proc Natl Acad Sci U S A. 1972 Jan;69(1):4-6 - PubMed
    1. Proc Natl Acad Sci U S A. 1977 Feb;74(2):560-4 - PubMed
    1. Proc Natl Acad Sci U S A. 1977 Dec;74(12):5463-7 - PubMed
    1. Nucleic Acids Res. 1979 Sep 25;7(2):529-45 - PubMed
    1. Nucleic Acids Res. 1980 Aug 25;8(16):3673-94 - PubMed

Publication types