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

The shortest common supersequence problem in a microarray production setting.

Sven Rahmann1

  • 1Department of Computational Molecular Biology, Max Planck Institute for Molecular Genetics, Berlin, Germany. Sven.Rahmann@molgen.mpg.de

Bioinformatics (Oxford, England)
|October 10, 2003
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

Integrated flexible DNA methylation-chromatin segmentation modeling enhances epigenomic state annotation.

Nucleic acids research·2026
Same author

Cleanifier: contamination removal from microbial sequences using spaced seeds of a human pangenome index.

Bioinformatics (Oxford, England)·2025
Same author

Sustainable data analysis with Snakemake.

F1000Research·2025
Same author

Activation of NF-κB Signaling by Optogenetic Clustering of IKKα and β.

Advanced biology·2025
Same author

Swiftly identifying strongly unique k-mers.

Algorithms for molecular biology : AMB·2025
Same author

A comprehensive review and evaluation of species richness estimation.

Briefings in bioinformatics·2025
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
Same journal

KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.

Bioinformatics (Oxford, England)·2026
Same journal

IDR searcher: a search engine solution for public image resources.

Bioinformatics (Oxford, England)·2026
Same journal

KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.

Bioinformatics (Oxford, England)·2026
Same journal

Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.

Bioinformatics (Oxford, England)·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
See all related articles

This study optimizes nucleotide deposition sequences for microarray production, aiming to shorten synthesis time and enhance oligo quality. The ALPHABET-LEFTMOST algorithm provides significant improvements, leading to better DNA synthesis outcomes.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Microarray production involves synthesizing thousands of short DNA sequences (oligonucleotides) in parallel.
  • Optimizing the nucleotide deposition sequence is crucial for reducing production time and improving oligo quality.

Purpose of the Study:

  • To find the shortest possible nucleotide deposition sequence for synthesizing all oligonucleotides.
  • To address the shortest common super-sequence problem for numerous short DNA strings over a four-letter alphabet.

Main Methods:

  • Statistical analysis of the ALPHABET-LEFTMOST approximation algorithm.
  • Development and application of practical heuristics to minimize super-sequence length.

Main Results:

Related Experiment Videos

  • The ALPHABET-LEFTMOST algorithm is highly effective in the microarray production context.
  • Proposed heuristics offer marginal but valuable reductions in super-sequence length, improving oligo quality by over four percent.

Conclusions:

  • The ALPHABET-LEFTMOST algorithm serves as a strong baseline for optimizing oligonucleotide synthesis.
  • Even small reductions in super-sequence length can lead to significant improvements in microarray oligo quality.