A 1.375-approximation algorithm for sorting by transpositions

Isaac Elias1, Tzvika Hartman

  • 1Department of Numerical Analysis and Computer Science, Royal Institute of Technology, Stockholm, Sweden. isaac@nada.kth.se

Related Concept Videos

Overview of Transposition and Recombination02:13

Overview of Transposition and Recombination

Transposons make up a significant part of genomes of various organisms. Therefore, it is believed that transposition played a major evolutionary role in speciation by changing genome sizes and modifying gene expression patterns. For example, in bacteria, transposition can lead to conferring antibiotic resistance. Movement of transposable elements within the genetic pool of pathogenic bacteria can aid in transfer of antibiotic-resistant genetic elements. In eukaryotes, transposons can carry out...
Transposons01:24

Transposons

Transposons, or "jumping genes," are small mobile genetic elements (MGEs) that range from 700 to 40,000 base pairs in length. They are found in all organisms and can move within the same chromosome or transfer to different chromosomes. In some cases, transposons can also jump between different host DNA molecules, such as plasmids or viruses, contributing to genetic variability.Barbara McClintock first discovered these mobile genetic elements in the 1940s while studying maize genetics, and she...
Partial Fractions01:28

Partial Fractions

A partial fraction is a component of a rational expression represented as the sum of simpler fractions. When a rational function is expressed as a ratio of two polynomials, it can often be decomposed into a sum of fractions whose denominators are simpler polynomials, typically linear or irreducible quadratic factors. This process is called partial fraction decomposition, and it is used to simplify complex expressions for integration, solving equations, or analysis.Partial fraction decomposition...
Kendall's Tau Test01:16

Kendall's Tau Test

Kendall's tau test, also known as the Kendall rank coefficient test, is a nonparametric method for assessing association between two variables. This test is particularly useful for identifying significant correlations when the distributions of the sample and population are unknown. Developed in 1938 by the British statistician Sir Maurice George Kendall, the tau coefficient (denoted as τ) serves as a rank correlation coefficient, with values ranging from -1 to +1.
A τ value of +1 indicates that...
Translocation of Proteins into the Mitochondria01:19

Translocation of Proteins into the Mitochondria

Mitochondrial precursors are translocated to the internal subcompartments via independent mechanisms involving distinct protein machineries called translocases.
Sorting of outer membrane proteins:
Mitochondrial outer membrane proteins are of two types: the transmembrane, beta-barrel porins, and the membrane-anchored, alpha-helical proteins. Beta-barrel porin precursors are translocated by the TOM complex and inserted into the outer mitochondrial membrane by the SAM complex. In contrast,...
Disubstituted Cyclohexanes: cis-trans Isomerism02:37

Disubstituted Cyclohexanes: cis-trans Isomerism

Depending upon the different spatial orientation of the substituents, the disubstituted cycloalkanes exhibit two types of stereoisomers. The cis isomers have the substituents on the same side of the ring, whereas the trans isomers have the substituents on the opposite sides. These stereoisomers exhibit different physical properties and cannot be interconverted without breaking the carbon-carbon bonds.
In cyclohexane, the substituents can occupy different positions generating distinct isomers.