Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Optimal alignments in linear space.

E W Myers1, W Miller

  • 1Department of Computer Science, University of Arizona, Tucson 85721.

Computer Applications in the Biosciences : CABIOS
|March 1, 1988
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Achievement of Target Gain Larger than Unity in an Inertial Fusion Experiment.

Physical review letters·2024
Same author

Lawson Criterion for Ignition Exceeded in an Inertial Fusion Experiment.

Physical review letters·2022
Same author

Letter from New York-Yellow Fever Prevented by Innoculation.

The Southern medical record·2022
Same author

Scintillation light detection in the 6-m drift-length ProtoDUNE Dual Phase liquid argon TPC.

The European physical journal. C, Particles and fields·2022
Same author

Prospects for beyond the Standard Model physics searches at the Deep Underground Neutrino Experiment: DUNE Collaboration.

The European physical journal. C, Particles and fields·2021
Same author

STAGdb: a 30K SNP genotyping array and Science Gateway for Acropora corals and their dinoflagellate symbionts.

Scientific reports·2020
Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998
Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998
Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998
Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998
Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998
Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998
See all related articles

Hirschberg's 1975 algorithm offers superior space-saving strategies for sequence alignment compared to recent proposals. This paper develops a linear-space version of Gotoh's algorithm, enhancing practical sequence alignment computation.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Algorithm Development

Background:

  • Sequence alignment is fundamental in bioinformatics.
  • Computational space, not time, often limits optimal sequence alignment.
  • Recent studies propose space-saving strategies for sequence alignment.

Purpose of the Study:

  • To revisit and promote Hirschberg's superior 1975 space-saving algorithm.
  • To develop a linear-space implementation of Gotoh's algorithm.
  • To accommodate affine gap penalties in sequence alignment algorithms.

Main Methods:

  • Developing a linear-space version of Gotoh's algorithm.
  • Implementing Hirschberg's divide-and-conquer strategy.
  • Utilizing affine gap penalties for enhanced alignment accuracy.

Related Experiment Videos

Main Results:

  • A novel linear-space algorithm for sequence alignment.
  • Demonstrated theoretical and practical superiority over recent methods.
  • Algorithm accommodates affine gap penalties.

Conclusions:

  • Hirschberg's algorithm provides an optimal and efficient solution for sequence alignment.
  • The developed algorithm offers a practical tool for computational biology.
  • A C-software package is available for free on BIONET.