Cargando…

A duality based 2-approximation algorithm for maximum agreement forest

We give a 2-approximation algorithm for the Maximum Agreement Forest problem on two rooted binary trees. This NP-hard problem has been studied extensively in the past two decades, since it can be used to compute the rooted Subtree Prune-and-Regraft (rSPR) distance between two phylogenetic trees. Our...

Descripción completa

Detalles Bibliográficos
Autores principales:	Olver, Neil, Schalekamp, Frans, van der Ster, Suzanne, Stougie, Leen, van Zuylen, Anke
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Springer Berlin Heidelberg 2022
Materias:	Full Length Paper
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9945189/ https://www.ncbi.nlm.nih.gov/pubmed/36845754 http://dx.doi.org/10.1007/s10107-022-01790-y

Ejemplares similares

New algorithms for maximum disjoint paths based on tree-likeness
por: Fleszar, Krzysztof, et al.
Publicado: (2017)

Duality for nonconvex approximation and optimization
por: Singer, Ivan
Publicado: (2006)

Universal series induced by approximate identities and some relevant applications
por: Nestoridis, Vassili, et al.
Publicado: (2011)

A technique for obtaining true approximations for k-center with covering constraints
por: Anegg, Georg, et al.
Publicado: (2021)

Packaging, Purification, and Titration of Replication-Deficient Semliki Forest Virus-Derived Particles as a Self-Amplifying mRNA Vaccine Vector
por: Savar, Nastaran Sadat, et al.
Publicado: (2022)

Duality and approximation methods for cooperative optimization and control
por: Bürger, Mathias
Publicado: (2014)

Design of chemical libraries with potentially bioactive molecules applying a maximum common substructure concept
por: Lisurek, Michael, et al.
Publicado: (2009)

Comparing Three Data Mining Algorithms for Identifying the Associated Risk Factors of Type 2 Diabetes
por: Esmaeily, Habibollah, et al.
Publicado: (2018)

Combination of pharmacophore hypothesis, genetic function approximation model, and molecular docking to identify novel inhibitors of S6K1
por: Zhang, Hui, et al.
Publicado: (2013)

Applicability of several rooted phylogenetic network algorithms for representing the evolutionary history of SARS-CoV-2
por: Wallin, Rosanne, et al.
Publicado: (2021)

Homozygosity Mapping and Targeted Sanger Sequencing Identifies Three Novel CRB1 (Crumbs homologue 1) Mutations in Iranian Retinal Degeneration Families
por: Ghofrani, Mohammad, et al.
Publicado: (2017)

Semi-streaming algorithms for submodular matroid intersection
por: Garg, Paritosh, et al.
Publicado: (2022)

Espalier: Efficient Tree Reconciliation and Ancestral Recombination Graphs Reconstruction Using Maximum Agreement Forests
por: Rasmussen, David A, et al.
Publicado: (2023)

Engineered Jurkat Cells for Targeting Prostate-Specific Membrane Antigen on Prostate Cancer Cells by Nanobody-Based Chimeric Antigen Receptor
por: Hassani, Mahmoud, et al.
Publicado: (2020)

A general double-proximal gradient algorithm for d.c. programming
por: Banert, Sebastian, et al.
Publicado: (2018)

Genetic justification of severe COVID-19 using a rigorous algorithm
por: Gavriilaki, Eleni, et al.
Publicado: (2021)

Identification of protective T-cell antigens for smallpox vaccines
por: Ando, Jun, et al.
Publicado: (2020)

Intrusion of software robots into journalism: The public's and journalists' perceptions of news written by algorithms and human journalists
por: Jung, Jaemin, et al.
Publicado: (2017)

Patients' voices in the development of pre-surgical patient education using virtual reality: A qualitative study
por: van der Linde-van den Bor, Marijke, et al.
Publicado: (2022)

Process evaluation of a social support platform ‘Inlife’ for caregivers of people with dementia
por: Dam, Alieske E.H., et al.
Publicado: (2018)

Response Shift After Cognitive Behavioral Therapy Targeting Severe Fatigue: Explorative Analysis of Three Randomized Controlled Trials
por: Müller, Fabiola, et al.
Publicado: (2022)

Serum levels of bone turnover markers including calculation of Z-scores: Data from a Dutch healthy reference cohort
por: Siderius, Mark, et al.
Publicado: (2023)

Accurate approximation in weighted maximum norm by interpolation
por: Melinder, Ingrid
Publicado: (1976)

Approximately Model of the Maximum Temperature on the Chip Surface
por: Bartoszuk, Marian
Publicado: (2021)

A posteriori error analysis via duality theory: with applications in modeling and numerical approximations
por: Han, Weimin
Publicado: (2005)

Exploring the working mechanisms of a web-based physical activity intervention, based on self-determination theory and motivational interviewing
por: Friederichs, Stijn A.H., et al.
Publicado: (2015)

The effects of a web-based computer-tailored diet and physical activity intervention based on self-determination theory and motivational interviewing: A randomized controlled trial
por: Coumans, Juul M.J., et al.
Publicado: (2022)

Particular Distribution of Enterobacter cloacae Strains Isolated from Urinary Tract Infection within Clonal Complexes
por: Akbari, Majid, et al.
Publicado: (2016)

in vitro Anti-Proliferative Effect of Adiponectin on Human Endometriotic Stromal Cells through AdipoR1 and AdipoR2 Gene Receptor Expression
por: Bohlouli, Somayeh, et al.
Publicado: (2016)

Quantitative Assessment of Proliferative Effects of Oral Vanadium on Pancreatic Islet Volumes and Beta Cell Numbers of Diabetic Rats
por: Pirmoradi, Leila, et al.
Publicado: (2016)

Chronic Aerobic Exercise Decreases Lectin-Like Low Density Lipoprotein (LOX-1) Receptor Expression in Heart of Diabetic Rat
por: Riahi, Simin, et al.
Publicado: (2016)

Modulation of Lipopolysaccharide Stimulated Nuclear Factor kappa B Mediated iNOS/NO Production by Bromelain in Rat Primary Microglial Cells
por: Abbasi Habashi, Soraya, et al.
Publicado: (2016)

Prophylactic and Therapeutic Effects of Oleuropein on Reperfusion-Induced Arrhythmia in Anesthetized Rat
por: Baharvand, Babak, et al.
Publicado: (2016)

Quality Control of Widely Used Therapeutic Recombinant Proteins by a Novel Real-Time PCR Approach
por: Mamnoon, Babak, et al.
Publicado: (2016)

Investigation of MicroRNA-21 Expression Levels in Serum and Stool as a Potential Non-Invasive Biomarker for Diagnosis of Colorectal Cancer
por: Bastaminejad, Saiyad, et al.
Publicado: (2017)

Ghrelin Exerts Analgesic Effects through Modulation of IL-10 and TGF-β Levels in a Rat Model of Inflammatory Pain
por: Azizzadeh, Faranak, et al.
Publicado: (2017)

Evaluation of an Albumin-Binding Domain Protein Fused to Recombinant Human IL-2 and Its Effects on the Bioactivity and Serum Half-Life of the Cytokine
por: Adabi, Elham, et al.
Publicado: (2017)

Identification and Evaluation of Novel Drug Targets against the Human Fungal Pathogen Aspergillus fumigatus with Elaboration on the Possible Role of RNA-Binding Protein
por: Malekzadeh, Saeid, et al.
Publicado: (2017)

Phosphorylation of Staphylococcus aureus Protein-Tyrosine Kinase Affects the Function of Glucokinase and Biofilm Formation
por: Vasu, Dudipeta, et al.
Publicado: (2017)

Novel CFTR Mutations in Two Iranian Families with Severe Cystic Fibrosis
por: Mohseni, Marzieh, et al.
Publicado: (2016)

Cannot write session to /tmp/vufind_sessions/sess_q4jh9gnm7s5f1sc1kvc7mrksmc