Cargando…

A new 1.375-approximation algorithm for sorting by transpositions

BACKGROUND: sorting by transpositions (SBT) is a classical problem in genome rearrangements. In 2012, SBT was proven to be [Formula: see text] -hard and the best approximation algorithm with a 1.375 ratio was proposed in 2006 by Elias and Hartman (EH algorithm). Their algorithm employs simplificatio...

Descripción completa

Detalles Bibliográficos
Autores principales:	Silva, Luiz Augusto G., Kowada, Luis Antonio B., Rocco, Noraí Romeu, Walter, Maria Emília M. T.
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	BioMed Central 2022
Materias:	Research
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8760837/ https://www.ncbi.nlm.nih.gov/pubmed/35033127 http://dx.doi.org/10.1186/s13015-022-00205-z

Ejemplares similares

A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions
por: Oliveira, Andre Rodrigues, et al.
Publicado: (2020)

1375. Strengthening Global Capacity to Detect Antimicrobial Resistance Threats
por: Benoit, Tina, et al.
Publicado: (2023)

An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes
por: Brito, Klairton L., et al.
Publicado: (2021)

1375. Laboratory Abnormalities Among Patients with Pulmonary Mycobacterium avium Complex Infections
por: Varley, Cara D, et al.
Publicado: (2019)

Clinical risk factors for mortality in an analysis of 1375 patients admitted for COVID treatment
por: Clouston, Sean A. P., et al.
Publicado: (2021)

P1375: SECOND PRIMARY MALIGNANCY AFTER HEMATOPOIETIC STEM CELL TRANSPLANTATION
por: Tan, T.-D., et al.
Publicado: (2022)

1375. Characterization of Recurrent Central Line-associated Bloodstream Infections at Texas Children’s Hospital
por: Foster, Catherine, et al.
Publicado: (2020)

P1375: VENETOCLAX MODULATES TIM-3 EXPRESSION ON CD8 T CELLS IN ACUTE MYELOID LEUKEMIA PATIENTS
por: Ocadlikova, Darina, et al.
Publicado: (2023)

Brain CT scan results in Epileptic patients referred to neurologic clinics in Kermanshah in 1375-86
por: Afshari, Daryoosh, et al.
Publicado: (2012)

1375. Professional Status of Infectious Disease Specialists in Korea: A Nationwide Cross-sectional Study
por: Kim, Bongyoung, et al.
Publicado: (2021)

SoRT(2): a tool for sorting genomes and reconstructing phylogenetic trees by reversals, generalized transpositions and translocations
por: Huang, Yen-Lin, et al.
Publicado: (2010)

1375. In vitro Activity of Cefiderocol and Comparator Agents against Gram-Negative Isolates from Cancer Patients
por: Rolston, Kenneth V I, et al.
Publicado: (2018)

The TeV gamma emission of the far active galaxies 1739+522 (z=1.375), 3c454.3 (z=0.859) and Markarian 501 (z=0.034), Markarian 421 (z=0.031)
por: Sinitsyna, V G
Publicado: (2005)

Approximation algorithms
por: Vazirani, Vijay V
Publicado: (2003)

Characterization of Burkholderia pseudomallei protein BPSL1375 validates the Putative hemolytic activity of the COG3176 N-Acyltransferase family
por: Ahmad, Laziana, et al.
Publicado: (2015)

The Design of Approximation Algorithms
por: Williamson, David P, et al.
Publicado: (2011)

Geometric approximation algorithms
por: Har-Peled, Sariel
Publicado: (2011)

Verified Approximation Algorithms
por: Eßmann, Robin, et al.
Publicado: (2020)

Phylogenomic resolution of order- and family-level monocot relationships using 602 single-copy nuclear genes and 1375 BUSCO genes
por: Timilsena, Prakash Raj, et al.
Publicado: (2022)

Approximation Algorithms for Complex Systems : Proceedings of the 6th International Conference on Algorithms for Approximation
por: Georgoulis, Emmanuil, et al.
Publicado: (2011)

Algorithms For Sorting Magnets at the LHC
por: Ritson, D M
Publicado: (1996)

Trajectory of Psychosocial Measures Amongst Informal Caregivers: Case-Controlled Study of 1375 Informal Caregivers from the English Longitudinal Study of Ageing
por: Smith, Toby, et al.
Publicado: (2020)

Complete chloroplast genomes of the Chlamydomonas reinhardtii nonphotosynthetic mutants CC-1375, CC-373, CC-4199, CC-2359 and CC-1051
por: DeShaw, Alexandra E., et al.
Publicado: (2017)

Stochastic approximation algorithms and applications /
por: Kushner, Harold J.
Publicado: (1997)

Approximation Algorithms and Semidefinite Programming
por: Gärtner, Bernd, et al.
Publicado: (2012)

Design and Analysis of Approximation Algorithms
por: Du, Ding-Zhu, et al.
Publicado: (2012)

Adaptive algorithms and stochastic approximations
por: Benveniste, Albert, et al.
Publicado: (1990)

Stochastic approximation algorithms and applications
por: Kushner, Harold J, et al.
Publicado: (1997)

Optimization: algorithms and consistent approximations
por: Polak, Elijah
Publicado: (1997)

Approximation theory and algorithms for data analysis
por: Iske, Armin
Publicado: (2018)

Approximation and optimization: algorithms, complexity and applications
por: Demetriou, Ioannis, et al.
Publicado: (2019)

Stochastic approximation and recursive algorithms and applications
por: Kushner, Harold J, et al.
Publicado: (2003)

Randomized algorithms: approximation, generation and counting
por: van Rijsbergen, CJ, et al.
Publicado: (2001)

DeepDicomSort: An Automatic Sorting Algorithm for Brain Magnetic Resonance Imaging Data
por: van der Voort, Sebastian R., et al.
Publicado: (2020)

TRANSPOSITION/
por: Kling, H.

New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications
por: Benammar, Mohieddine, et al.
Publicado: (2019)

5th International Conference on Algorithms for Approximation
por: Iske, Armin, et al.
Publicado: (2007)

Low Rank Approximation: Algorithms, Implementation, Applications
por: Markovsky, Ivan
Publicado: (2012)

Euclidean shortest paths: exact or approximate algorithms
por: Li, Fajie, et al.
Publicado: (2014)

Fast algorithms for approximate circular string matching
por: Barton, Carl, et al.
Publicado: (2014)

Cannot write session to /tmp/vufind_sessions/sess_vke5ds43lv1lav2ja7fvn0mfr5