In this paper, we provide an O(n log(2) n log log n log* n) algorithm to compute a duplication history of a string under no-breakpoint-reuse condition. The motivation of this problem stems from computational biology, in particular, from analysis of complex gene clusters. The problem is also related to computing edit distance with block operations, but, in our scenario, the start of the history is not fixed, but chosen to minimize the distance measure.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3996574 | PMC |
| http://dx.doi.org/10.1098/rsta.2013.0133 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Novel Syndrome With Congenital Thumb Aplasia, Epilepsy, Cognitive Impairment, and Myopathy: A Case Report.
Cureus
December 2024
Neurology, Neurology and Neurophysiology Center, Vienna, AUT.
The combination of thumb aplasia, epilepsy, cognitive impairment, skeletal deformities, and myopathy has not been previously reported. The patient is a 22-year-old man with congenital bilateral thumb aplasia, developmental delay, and cognitive impairment who suffered a first tonic-clonic seizure at the age of 16 and was treated with valproic acid (VPA). At the age of 22, lamotrigine was added due to seizure recurrences and absences.
View Article and Find Full Text PDFCold climate-driven convergent evolution among angiosperms.
Plant Commun
January 2025
State Key Laboratory of Subtropical Silviculture, College of Forestry and Biotechnology, Zhejiang A&F University; Hangzhou 311300, China; Zhejiang International Science and Technology Cooperation Base for Plant Germplasm Resources Conservation and Utilization, Zhejiang A&F University; Hangzhou 311300, China; Provincial Key Laboratory for Non-wood Forest and Quality Control and Utilization of Its Products, Zhejiang A&F University, Hangzhou 311300, China. Electronic address:
Convergent and parallel evolution occur more frequently than previously thought. Here, we focus on the evolutionary adaptations of angiosperms to sub-zero temperatures. We begin by introducing the research history of convergent and parallel evolution, defining all independent similarities as convergent evolution.
View Article and Find Full Text PDFPredicting Factors Affecting Survival Rate in Patients Undergoing On-Pump Coronary Artery Bypass Graft Surgery Using Machine Learning Methods: A Systematic Review.
Health Sci Rep
January 2025
Department of Cardiac Surgery, School of Medicine Hamadan University of Medical Sciences Hamadan Iran.
Background And Aim: Coronary artery bypass grafting (CABG) is a key treatment for coronary artery disease, but accurately predicting patient survival after the procedure presents significant challenges. This study aimed to systematically review articles using machine learning techniques to predict patient survival rates and identify factors affecting these rates after CABG surgery.
Methods: From January 1, 2015, to January 20, 2024, a comprehensive literature search was conducted across PubMed, Scopus, IEEE Xplore, and Web of Science.
The adaptive value of recombination in resolving intralocus sexual conflict by gene duplication.
Proc Biol Sci
January 2025
Department of Environmental and Life Sciences, Karlstad University, Karlstad 651 88, Sweden.
Recombination plays a key role in increasing the efficacy of selection. We investigate whether recombination can also play a role in resolving adaptive conflicts at loci coding for traits shared between the sexes. Errors during recombination events resulting in gene duplications may provide a long-term evolutionary advantage if those loci also experience sexually antagonistic (SA) selection since, after duplication, sex-specific expression profiles will be free to evolve, thereby reducing the load on population fitness and resolving the conflict.
View Article and Find Full Text PDFCophylogeny, narrow host breadth and local conditions drive highly specialized bird-haemosporidian associations in West-Central African sky islands.
Proc Biol Sci
January 2025
Department of Zoology, Faculty of Science, Charles University, Prague, Czech Republic.
The parasite island syndrome denotes shifts in parasite life histories on islands, which affect parasite diversity, prevalence and specificity. However, current evidence of parasite island syndromes mainly stems from oceanic islands, while sky islands (i.e.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!