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 Concept Videos

Distance Problem01:29

Distance Problem

When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...
Real Zeros of Polynomials01:27

Real Zeros of Polynomials

Polynomials are algebraic expressions of terms with variables raised to non-negative integer powers. A central aspect of analyzing polynomial functions is determining their real zeros—values of the variable for which the polynomial evaluates to zero. These values represent the x-intercepts of the polynomial’s graph.The Rational Zeros Theorem lists possible rational solutions for a polynomial equation with integer coefficients. If f(x)=anxn+....+a0​, then every rational zero is of the form p/q​,...
z Scores and Unusual Values01:07

z Scores and Unusual Values

The z score is one of the three measures of relative standing. It describes the location of a value in a dataset relative to the mean. z scores are obtained after the standardization of the values in a dataset. The z score for the mean is 0.
 This score indicates how far a value is from the mean in terms of standard deviation. For example, if a data value has a z score of +1, the researcher can infer that the particular data value is one standard deviation above the mean. If another data value...
Complex Zeros01:29

Complex Zeros

Complex zeros are the solutions to polynomial equations that include imaginary numbers, specifically, numbers of the form a + bi, where a and b are real numbers and i is the imaginary unit defined by i2=-1. These zeros satisfy the equation P(x) = 0, where P(x) is a polynomial with real or complex coefficients. Since the complex number system includes all real numbers, it provides a complete framework for analyzing all possible roots of a polynomial.Every polynomial of degree n≥1 can be...
The Distance Formula01:20

The Distance Formula

In geometry, measuring the direct distance between two points on a plane is essential in various practical and theoretical applications. Whether in navigation, engineering, or computer graphics, determining the shortest path between two locations involves using the distance formula. This formula is derived from the Pythagorean Theorem, which relates the lengths of the sides of a right triangle. On a coordinate plane, the horizontal and vertical distances between two points serve as the legs of...
Dot Product: Problem Solving01:21

Dot Product: Problem Solving

The dot product is a powerful tool in problem-solving involving vectors, given that the dot product of two vectors is the product of their magnitudes and the cosine of the angle between them measured anti-clockwise. Solving problems involving the dot product requires understanding its properties and developing a step-by-step process to solve them. Here are the main steps to follow when solving any general problem involving the dot product:
Identify the problem: Start by reading the problem and...

You might also read

Related Articles

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

Sort by
Same author

Comparative Analysis of Microbial Community Structure and Functional Traits of Baijiu Daqu Across Diverse Geographical Regions in China.

Foods (Basel, Switzerland)·2026
Same author

Improving Genetic Risk Prediction of CAD in Chinese by Multi-ancestry and Multi-trait GWAS Integration.

Genomics, proteomics & bioinformatics·2026
Same author

Synergistic yeast co-culture system for improved ethyl hexanoate production in Chinese baijiu fermentation.

Journal of applied microbiology·2026
Same author

Novel bio-based inorganic salt composite corrosion inhibitors for mild steel protection in simulated concrete pore solution and their mechanism.

International journal of biological macromolecules·2026
Same author

Synergy and Stability: The Rise of High-Entropy Single-Atom Catalysts.

Advanced materials (Deerfield Beach, Fla.)·2026
Same author

Combined healthy lifestyles, genetic susceptibility, and incident chronic kidney disease: A prospective cohort study.

Public health·2025
Same journal

Mosquito Species and Gender Identification System Based on Artificial Intelligence and Image Processing Methods.

Journal of computational biology : a journal of computational molecular cell biology·2026
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
See all related articles

Related Experiment Video

Updated: May 29, 2026

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
08:12

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments

Published on: March 1, 2022

The zero exemplar distance problem.

Minghui Jiang1

  • 1Department of Computer Science, Utah State University, Logan, Utah 84322, USA. mjiang@cc.usu.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|September 9, 2011
PubMed
Summary
This summary is machine-generated.

The Zero Exemplar Distance problem for genomes is NP-hard, even with limited gene duplication. This study provides a simpler proof and explores related computational problems in genome analysis.

More Related Videos

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
05:39

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Published on: March 18, 2019

The (Spatial) Memory Game: Testing the Relationship Between Spatial Language, Object Knowledge, and Spatial Cognition
05:15

The (Spatial) Memory Game: Testing the Relationship Between Spatial Language, Object Knowledge, and Spatial Cognition

Published on: February 19, 2018

Related Experiment Videos

Last Updated: May 29, 2026

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
08:12

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments

Published on: March 1, 2022

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
05:39

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Published on: March 18, 2019

The (Spatial) Memory Game: Testing the Relationship Between Spatial Language, Object Knowledge, and Spatial Cognition
05:15

The (Spatial) Memory Game: Testing the Relationship Between Spatial Language, Object Knowledge, and Spatial Cognition

Published on: February 19, 2018

Area of Science:

  • Computational Biology
  • Genomics
  • Algorithm Analysis

Background:

  • The Zero Exemplar Distance problem addresses genome reduction without duplicate genes.
  • Prior work established NP-hardness for monochromosomal genomes with limited gene duplication.

Purpose of the Study:

  • To provide a simpler proof for the NP-hardness of Zero Exemplar Distance in monochromosomal genomes.
  • To investigate Zero Exemplar Distance for multichromosomal genomes without gene order.
  • To develop polynomial-time algorithms for specific cases and related problems.

Main Methods:

  • Developed alternative, simpler proofs for NP-hardness results.
  • Analyzed computational complexity for multichromosomal genomes without gene order.
  • Designed polynomial-time algorithms for restricted instances of Zero Exemplar Distance and Exemplar Longest Common Subsequence.

Main Results:

  • Confirmed NP-hardness for Zero Exemplar Distance in multichromosomal genomes without gene order, even with limited gene duplication.
  • Established polynomial-time solvability for Zero Exemplar Distance when genes appear uniquely in one genome and at least once in the other.
  • Presented a polynomial-time algorithm for Exemplar Longest Common Subsequence under specific conditions, resolving an open question.
  • Demonstrated fixed-parameter tractability for Zero Exemplar Distance in multichromosomal genomes based on chromosome count.

Conclusions:

  • The computational complexity of Zero Exemplar Distance remains high even under simplified genomic conditions.
  • Efficient algorithms exist for specific, constrained instances of genome comparison problems.
  • Further research into parameterized complexity offers avenues for solving complex genomic problems.