A suffix tree or not a suffix tree?

In this paper we study the structure of suffix trees. Given an unlabeled tree τ on n nodes and suffix links of its internal nodes, we ask the question ”Is τ a suffix tree?”, i.e., is there a string S whose suffix tree has the same topological structure as τ? We place no restrictions on S, in particular we do not require that S ends with a unique symbol. This corresponds to considering the more general definition of implicit or extended suffix trees. Such general suffix trees have many applications and are for example needed to allow efficient updates when suffix trees are built online. Deciding if τ is a suffix tree is not an easy task, because, with no restrictions on the final symbol, we cannot guess the length of a string that realizes τ from the number of leaves. And without an upper bound on the length of such a string, it is not even clear how to solve the problem by an exhaustive search. In this paper, we prove that τ is a suffix tree if and only if it is realized by a string S of length n−1, and we give a linear-time algorithm for inferring S when the first letter on each edge is known. This generalizes the work of I et al. [Discrete Appl. Math. 163, 2014]

Viral infections during pregnancy - optimization of therapy

The article presents the results of a clinical study of a comparative assessment of the therapeutic efficacy, safety and tolerability of the drug Panavir, a solution for intravenous administration of 0.04 mg / ml with the preparations of the basic complex therapy of IVI in pregnant women in the II and III trimesters. The study revealed that the inclusion of the drug "Panavir" in the complex therapy of viral infections during pregnancy effectively reduces the risk of developing amnionitis, placenta and infection of the fetus; is safe for both the mother and the fetus and is not accompanied by side effects and undesirable phenomena.В статье представлены результаты клинического исследования сравнительной оценки лечебной эффективности, безопасности и переносимости препарата «Панавир», раствора для внутривенного введения 0,04 мг/мл с препаратами базовой комплексной терапии ВУИ у беременных во II и III триместрах. В результате исследования выявлено, что включение препарата «Панавир» в комплексную терапию вирусных инфекций во время беременности эффективно снижает риск развития амнионита, плацентита и инфицирование плода; безопасно как для матери, так и для плода и не сопровождается побочными эффектами и нежелательными явлениями

Longest Common Prefixes with kk-Errors and Applications

Although real-world text datasets, such as DNA sequences, are far from being uniformly random, average-case string searching algorithms perform significantly better than worst-case ones in most applications of interest. In this paper, we study the problem of computing the longest prefix of each suffix of a given string of length $n$ over a constant-sized alphabet that occurs elsewhere in the string with $k$-errors. This problem has already been studied under the Hamming distance model. Our first result is an improvement upon the state-of-the-art average-case time complexity for non-constant $k$ and using only linear space under the Hamming distance model. Notably, we show that our technique can be extended to the edit distance model with the same time and space complexities. Specifically, our algorithms run in $\mathcal{O}(n \log^k n \log \log n)$ time on average using $\mathcal{O}(n)$ space. We show that our technique is applicable to several algorithmic problems in computational biology and elsewhere

progressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement

Multiple genome alignment remains a challenging problem. Effects of recombination including rearrangement, segmental duplication, gain, and loss can create a mosaic pattern of homology even among closely related organisms.We describe a new method to align two or more genomes that have undergone rearrangements due to recombination and substantial amounts of segmental gain and loss (flux). We demonstrate that the new method can accurately align regions conserved in some, but not all, of the genomes, an important case not handled by our previous work. The method uses a novel alignment objective score called a sum-of-pairs breakpoint score, which facilitates accurate detection of rearrangement breakpoints when genomes have unequal gene content. We also apply a probabilistic alignment filtering method to remove erroneous alignments of unrelated sequences, which are commonly observed in other genome alignment methods. We describe new metrics for quantifying genome alignment accuracy which measure the quality of rearrangement breakpoint predictions and indel predictions. The new genome alignment algorithm demonstrates high accuracy in situations where genomes have undergone biologically feasible amounts of genome rearrangement, segmental gain and loss. We apply the new algorithm to a set of 23 genomes from the genera Escherichia, Shigella, and Salmonella. Analysis of whole-genome multiple alignments allows us to extend the previously defined concepts of core- and pan-genomes to include not only annotated genes, but also non-coding regions with potential regulatory roles. The 23 enterobacteria have an estimated core-genome of 2.46Mbp conserved among all taxa and a pan-genome of 15.2Mbp. We document substantial population-level variability among these organisms driven by segmental gain and loss. Interestingly, much variability lies in intergenic regions, suggesting that the Enterobacteriacae may exhibit regulatory divergence.The multiple genome alignments generated by our software provide a platform for comparative genomic and population genomic studies. Free, open-source software implementing the described genome alignment approach is available from http://gel.ahabs.wisc.edu/mauve

Rapid Ring-Opening Metathesis Polymerization of Monomers Obtained from Biomass-Derived Furfuryl Amines and Maleic Anhydride

Well-controlled and extremely rapid ring-opening metathesis polymerization of unusual oxanorbornene lactam esters by Grubbs third-generation catalyst is used to prepare a range of bio-based homo- and copolymers. Bio-derived oxanorbornene lactam monomers were prepared at room temperature from maleic anhydride and secondary furfuryl amines by using a 100 % atom economical, tandem Diels–Alder lactamization reaction, followed by esterification. Several of the resulting homo- and copolymers show good control over polymer molecular weight and have narrow molecular weight distributions

Distribution maps of vegetation alliances in Europe

Aim The first comprehensive checklist of European phytosociological alliances, orders and classes (EuroVegChecklist) was published by Mucina et al. (2016, Applied Vegetation Science, 19 (Suppl. 1), 3–264). However, this checklist did not contain detailed information on the distribution of individual vegetation types. Here we provide the first maps of all alliances in Europe. Location Europe, Greenland, Canary Islands, Madeira, Azores, Cyprus and the Caucasus countries. Methods We collected data on the occurrence of phytosociological alliances in European countries and regions from literature and vegetation-plot databases. We interpreted and complemented these data using the expert knowledge of an international team of vegetation scientists and matched all the previously reported alliance names and concepts with those of the EuroVegChecklist. We then mapped the occurrence of the EuroVegChecklist alliances in 82 territorial units corresponding to countries, large islands, archipelagos and peninsulas. We subdivided the mainland parts of large or biogeographically heterogeneous countries based on the European biogeographical regions. Specialized alliances of coastal habitats were mapped only for the coastal section of each territorial unit. Results Distribution maps were prepared for 1,105 alliances of vascular-plant dominated vegetation reported in the EuroVegChecklist. For each territorial unit, three levels of occurrence probability were plotted on the maps: (a) verified occurrence; (b) uncertain occurrence; and (c) absence. The maps of individual alliances were complemented by summary maps of the number of alliances and the alliance–area relationship. Distribution data are also provided in a spreadsheet. Conclusions The new map series represents the first attempt to characterize the distribution of all vegetation types at the alliance level across Europe. There are still many knowledge gaps, partly due to a lack of data for some regions and partly due to uncertainties in the definition of some alliances. The maps presented here provide a basis for future research aimed at filling these gaps

Distribution maps of vegetation alliances in Europe

Aim The first comprehensive checklist of European phytosociological alliances, orders and classes (EuroVegChecklist) was published by Mucina et al. (2016, Applied Vegetation Science, 19 (Suppl. 1), 3–264). However, this checklist did not contain detailed information on the distribution of individual vegetation types. Here we provide the first maps of all alliances in Europe. Location Europe, Greenland, Canary Islands, Madeira, Azores, Cyprus and the Caucasus countries. Methods We collected data on the occurrence of phytosociological alliances in European countries and regions from literature and vegetation-plot databases. We interpreted and complemented these data using the expert knowledge of an international team of vegetation scientists and matched all the previously reported alliance names and concepts with those of the EuroVegChecklist. We then mapped the occurrence of the EuroVegChecklist alliances in 82 territorial units corresponding to countries, large islands, archipelagos and peninsulas. We subdivided the mainland parts of large or biogeographically heterogeneous countries based on the European biogeographical regions. Specialized alliances of coastal habitats were mapped only for the coastal section of each territorial unit. Results Distribution maps were prepared for 1,105 alliances of vascular-plant dominated vegetation reported in the EuroVegChecklist. For each territorial unit, three levels of occurrence probability were plotted on the maps: (a) verified occurrence; (b) uncertain occurrence; and (c) absence. The maps of individual alliances were complemented by summary maps of the number of alliances and the alliance–area relationship. Distribution data are also provided in a spreadsheet. Conclusions The new map series represents the first attempt to characterize the distribution of all vegetation types at the alliance level across Europe. There are still many knowledge gaps, partly due to a lack of data for some regions and partly due to uncertainties in the definition of some alliances. The maps presented here provide a basis for future research aimed at filling these gaps