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

Quadratic Equations in the Complex Number System01:29

Quadratic Equations in the Complex Number System

A quadratic equation in the form ax2+bx+c=0 can have solutions that vary in nature depending on the value of the discriminant, b2−4ac. In this expression, a is the coefficient of the quadratic term x2, b is the coefficient of the linear term x, and c is the constant term. When the discriminant is negative, the equation has no real number solutions. However, by introducing complex numbers through the imaginary unit i, defined by i=-1, these equations can still be solved.The square root of a...
Quadratic Equations01:29

Quadratic Equations

A quadratic equation is an algebraic expression where a variable is raised to the second power and combined with its first power and a constant; all equated to zero. These equations are frequently used to model relationships involving area, motion, and optimization. The general representation of a quadratic equation iswhere a, b, and c are real values, and a is nonzero to ensure the presence of the squared term.One method for solving a quadratic equation involves rewriting it as a product of...
Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
Reversible or Opposing Reactions01:26

Reversible or Opposing Reactions

Reversible or opposing reactions play a crucial role in understanding the dynamic nature of chemical processes. While kinetics focuses on how reactions proceed, thermodynamics emphasizes that most reactions do not reach completion. Instead, a reverse reaction starts occurring over time, and when its rate equals that of the forward reaction, a dynamic equilibrium is established.For example, consider a simple chemical process where A forms B reversibly. The rate constants for the forward and...
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​,...
Quadratic Models01:23

Quadratic Models

Quadratic models are mathematical representations used to describe relationships in which the rate of change changes at a constant rate. These models appear in a wide variety of natural and engineered systems, especially those involving motion, forces, and optimization. One common application is analyzing the vertical motion of objects influenced by gravity, such as a ball thrown into the air.In such scenarios, the object's height changes over time in a curved pattern, rising to a maximum point...

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

Quantifying Hierarchical Conflicts in Homology Statements.

Journal of molecular evolution·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

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

Entropy (Basel, Switzerland)·2023
Same author

From comparative gene content and gene order to ancestral contigs, chromosomes and karyotypes.

Scientific reports·2023
Same journal

A k-mer-based estimator of the substitution rate between repetitive sequences.

Algorithms for molecular biology : AMB·2026
Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
See all related articles

Related Experiment Video

Updated: Jun 2, 2026

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'
10:31

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'

Published on: February 10, 2017

Listing all sorting reversals in quadratic time.

Krister M Swenson1, Ghada Badr, David Sankoff

  • 1Department of Mathematics and Statistics, University of Ottawa, Ontario, K1N 6N5, Canada. akswenson@uottawa.ca.

Algorithms for Molecular Biology : AMB
|April 21, 2011
PubMed
Summary
This summary is machine-generated.

We developed an efficient algorithm to identify reversals in signed permutations that bring them closer to the identity. This method is optimal, matching the worst-case output size for signed permutation reversals.

More Related Videos

Quadruple-Checkerboard: A Modification of the Three-Dimensional Checkerboard for Studying Drug Combinations
11:15

Quadruple-Checkerboard: A Modification of the Three-Dimensional Checkerboard for Studying Drug Combinations

Published on: July 24, 2021

Related Experiment Videos

Last Updated: Jun 2, 2026

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'
10:31

A Visual Guide to Sorting Electrophysiological Recordings Using 'SpikeSorter'

Published on: February 10, 2017

Quadruple-Checkerboard: A Modification of the Three-Dimensional Checkerboard for Studying Drug Combinations
11:15

Quadruple-Checkerboard: A Modification of the Three-Dimensional Checkerboard for Studying Drug Combinations

Published on: July 24, 2021

Area of Science:

  • Computational biology
  • Bioinformatics
  • Algorithms

Background:

  • Signed permutations are fundamental in analyzing genome rearrangements.
  • Identifying reversals that sort permutations is a key problem in computational biology.

Purpose of the Study:

  • To present an efficient algorithm for listing reversals that reduce signed permutations.
  • To analyze the algorithmic complexity and optimality of this process.

Main Methods:

  • An average-case O(n^2) algorithm was designed.
  • The algorithm identifies all reversals transforming a signed permutation closer to the identity.

Main Results:

  • The algorithm lists all such beneficial reversals.
  • The time complexity for listing these reversals is O(n^2) on average.
  • The algorithm is optimal, as the output size can reach Ω(n^2) in the worst case.

Conclusions:

  • An efficient and optimal algorithm for identifying sorting reversals in signed permutations is presented.
  • This contributes to the understanding of genome rearrangement algorithms.