Track topics on Twitter Track topics that are important to you
Genome rearrangements are global mutations that change large stretches of DNA sequence throughout genomes. They are rare but accumulate during the evolutionary process leading to organisms with similar genetic material in different places and orientations within the genome. Sorting by Genome Rearrangements problems seek for minimum-length sequences of rearrangements that transform one genome into the other. These problems accept alternative versions that assign weights for each event, and the goal is to find a minimum-weight sequence. We study the Sorting by Weighted Reversals and Transpositions problem on signed permutations. In this study, we use weight 2 for reversals and 3 for transpositions and consider theoretical and practical aspects in our analysis. We present two algorithms with approximation factors of 5/3 and 3/2. We also developed a generic approximation algorithm to deal with different weights for reversals and transpositions, and we show the approximation factor reached in each scenario.
This article was published in the following journal.
Name: Journal of computational biology : a journal of computational molecular cell biology
Antagonistic selection between different fitness components (e.g., survival versus fertility) or different types of individuals in a population (e.g., females versus males) can potentially maintain ge...
Gene order evolution of unichromosomal genomes, for example mitochondrial genomes, has been modelled mostly by four major types of genome rearrangements: inversions, transpositions, inverse transposit...
When binocular rivalry is induced by opponent motion displays, perceptual reversals are often associated with changed oculomotor behavior (Frässle, Sommer, Jansen, Naber, & Einhäuser, 2014; Fujiwara...
Retromer is a master regulator of endosomal cargo sorting. Using cryo-EM, a new study now reveals how, in yeast, this multiprotein complex is assembled on tubular membranes to form a coat complex that...
One of the important issues in the world is the significant growth of waste production, including waste that is not biodegradable in nature. According to the Kerman Municipality, 440 tonnes of municip...
The purpose of this study is to try to understand why reversals of amyotrophic lateral sclerosis (ALS) and primary muscular atrophy (PMA) take place. The study will enroll patients with AL...
Hypothesis: There exists patients who have met ALS or PMA diagnostic criteria and subsequently experienced robust and sustained improvement, i.e. a "reversal." Thirty-eight of these patien...
2 young candidates have tragically died during army pre-recruitment sorting series in 2006. As part of the classification and characterization of the physical aspects of the training, this...
The aim of this study is intending to provide the optimal procedures of lymph node sorting for pathological examination after curative surgery for gastric cancer, which can discriminate th...
Recent studies have evaluated the use of magnetic-activated sperm sorting (MASS) to reduce apoptotic spermatozoa and improve the outcome of infertile male with assisted reproductive techno...
A set of protein subcomplexes involved in PROTEIN SORTING of UBIQUITINATED PROTEINS into intraluminal vesicles of MULTIVESICULAR BODIES and in membrane scission during formation of intraluminal vesicles, during the final step of CYTOKINESIS, and during the budding of enveloped viruses. The ESCRT machinery is comprised of the protein products of Class E vacuolar protein sorting genes.
A large family of phosphatidylinositol phosphate-binding proteins that are involved in mediating intracellular transport and sorting of proteins via a variety of endocytic pathways.
Standards for limiting worker exposure to airborne contaminants. They are the maximum concentration in air at which it is believed that a particular substance will not produce adverse health effects with repeated daily exposure. It can be a time-weighted average (TLV-TWA), a short-term value (TLV-STEL), or an instantaneous value (TLV-Ceiling). They are expressed either as parts per million (ppm) or milligram per cubic meter (mg/m3).
The sorting out and classification of patients or casualties to determine priority of need and proper place of treatment.
Protein sorting signals that target proteins to PEROXISOMES.
Bioinformatics is the application of computer software and hardware to the management of biological data to create useful information. Computers are used to gather, store, analyze and integrate biological and genetic information which can then be applied...
A generic drug (generic drugs, short: generics) is a drug defined as "a drug product that is comparable to brand/reference listed drug product in dosage form, strength, route of administration, quality and performance characteristics, and intended u...