Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

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

Legume genome structures and histories inferred from Cercis canadensis and Chamaecrista fasciculata genomes.

The Plant journal : for cell and molecular biology·2026

Same author

Branching-Process Modeling of Homology Distribution in Salmonid Genomes.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same author

A New Residual Approach for Estimating Undocumented Populations.

The International migration review·2025

Same author

The genome and population genomics of allopolyploid Coffea arabica reveal the diversification history of modern coffee cultivars.

Nature genetics·2024

Same author

Improved survival of patients receiving immunotherapy and chemotherapy following curative-intent resection of colorectal liver metastases.

Journal of gastrointestinal surgery : official journal of the Society for Surgery of the Alimentary Tract·2024

Same author

Capacity, Collision Avoidance and Shopping Rate under a Social Distancing Regime.

Entropy (Basel, Switzerland)·2023

Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026

See all related articles

Search research articles

Related Experiment Video

Updated: May 29, 2026

Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples

Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples

Published on: April 17, 2015

Genome aliquoting revisited.

Robert Warren¹, David Sankoff

¹School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology

|September 9, 2011

Summary

This summary is machine-generated.

We developed a polynomial-time algorithm for the genome aliquoting problem using breakpoint distance. Our new method is a 2-approximation for the double cut and join distance, improving on prior 4-approximation algorithms.

More Related Videos

A Simple, Quick, and Partially Automated Protocol for the Isolation of Single Nuclei from Frozen Mammalian Tissues for Single Nucleus Sequencing

A Simple, Quick, and Partially Automated Protocol for the Isolation of Single Nuclei from Frozen Mammalian Tissues for Single Nucleus Sequencing

Published on: July 28, 2023

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Published on: April 14, 2016

Related Experiment Videos

Last Updated: May 29, 2026

Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples

Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples

Published on: April 17, 2015

A Simple, Quick, and Partially Automated Protocol for the Isolation of Single Nuclei from Frozen Mammalian Tissues for Single Nucleus Sequencing

A Simple, Quick, and Partially Automated Protocol for the Isolation of Single Nuclei from Frozen Mammalian Tissues for Single Nucleus Sequencing

Published on: July 28, 2023

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Published on: April 14, 2016

Area of Science:

Computational Biology
Bioinformatics
Genomics

Background:

The genome aliquoting problem seeks to identify a genome's recent polyploid ancestor.
Existing algorithms for this problem have limitations in efficiency and approximation ratios.

Purpose of the Study:

To develop a polynomial-time algorithm for the genome aliquoting problem with breakpoint distance.
To propose a novel aliquoting algorithm with an improved approximation ratio for the double cut and join distance.

Main Methods:

We introduce a new algorithm for genome aliquoting based on breakpoint distance.
The algorithm's performance is analyzed for the double cut and join distance metric.

Main Results:

We demonstrate that the genome aliquoting problem with breakpoint distance is solvable in polynomial time.
Our proposed algorithm achieves a 2-approximation for the double cut and join distance, outperforming the previous 4-approximation algorithm.

Conclusions:

A polynomial-time solution for the genome aliquoting problem with breakpoint distance is now established.
The new 2-approximation algorithm offers a significant advancement for reconstructing polyploid genomes using the double cut and join distance.