Results 11 to 20 of about 1,350 (116)
Sorting by reversals and the theory of 4-regular graphs
Theoretical Computer Science, 2017 We show that the theory of sorting by reversals fits into the well-established theory of circuit partitions of 4-regular multigraphs (which also involves the combinatorial structures of circle graphs and delta-matroids). In this way, we expose strong connections between the two theories that have not been fully appreciated before.
Robert Brijder
exaly +5 more sources
On the Complexity of Some Variations of Sorting by Transpositions [PDF]
Journal of Universal Computer Science, 2020 One of the main challenges in Computational Biology is to find the evolutionary distance between two organisms. In the field of comparative genomics, one way to estimate such distance is to find a minimum cost sequence of rearrangements (large scale ...
Alexsandro Alexandrino +3 more
doaj +3 more sources
The Shape of Fluvial Gravels: Insights from Fiji’s Sabeto River
Geosciences, 2021 This project aims to re-assess our understanding of the shape of fluvial bedload gravels by drawing together existing information on fluvial gravel shape.
S. J. Gale
doaj +1 more source
Incidencia de los estudios sobre reordenamiento genómico en la secuenciación del genoma humano
Revista Científica de FAREM-Estelí, 2023 En este artículo de revisión se muestran los principales aportes de la literatura científica relacionados con el problema SBPR (Sorting Permutations By Prefix Reversals, en español, Ordenamiento de permutaciones con reversión de prefijos) realizados en ...
Wilmer José Palacios López +1 more
doaj +1 more source
Approximation Algorithms for Sorting λ-Permutations by λ-Operations
Algorithms, 2021 Understanding how different two organisms are is one question addressed by the comparative genomics field. A well-accepted way to estimate the evolutionary distance between genomes of two organisms is finding the rearrangement distance, which is the ...
Guilherme Henrique Santos Miranda +3 more
doaj +1 more source
A Unidirectional Cell Switching Gate by Engineering Grating Length and Bending Angle. [PDF]
PLoS ONE, 2016 On a microgrooved substrate, cells migrate along the pattern, and at random positions, reverse their directions. Here, we demonstrate that these reversals can be controlled by introducing discontinuities to the pattern.
Shu Fan Zhou +5 more
doaj +1 more source
Perfect Sorting by Reversals [PDF]
, 2005 In computational biology, gene order data is often modelled as signed permutations. A classical problem in genome comparison is to detect conserved segments in a permutation, that is, genes that are co-localised in several species, indicating that they remained grouped during evolution.
Sagot, Marie-France, Tannier, Eric
openaire +2 more sources
Sorting by Reversals in Subquadratic Time [PDF]
, 2004 The problem of sorting by signed reversals is inspired by a genome rearrangement problem in computational molecular biology. Given two genomes represented as signed permutations of the same elements (e.g. orthologous genes), the problem consists in finding a most parsimonious scenario of reversals that transforms one genome into the other. We propose a
Tannier, Eric, Sagot, Marie-France
openaire +3 more sources
Perfect Sorting by Reversals Is Not Always Difficult [PDF]
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2005 We propose new algorithms for computing pairwise rearrangement scenarios that conserve the combinatorial structure of genomes. More precisely, we investigate the problem of sorting signed permutations by reversals without breaking common intervals. We describe a combinatorial framework for this problem that allows us to characterize classes of signed ...
Paul, Christophe +3 more
openaire +4 more sources
The Solution Space of Sorting by Reversals [PDF]
, 2007 In comparative genomics, algorithms that sort permutations by reversals are often used to propose evolutionary scenarios of large scale genomic mutations between species. One of the main problems of such methods is that they give one solution while the number of optimal solutions is huge, with no criteria to discriminate among them. Bergeron et al. [4]
Braga, Marília +3 more
openaire +1 more source