Results 11 to 20 of about 2,110,315 (345)
A suffix tree or not a suffix tree? [PDF]
Journal of Discrete Algorithms, 2015 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 $ $?
Starikovskaya, Tatiana A. +1 more
openaire +5 more sources
Canonical trees of tree-decompositions [PDF]
Journal of Combinatorial Theory, Series B, 2022 22 ...
Matthias Hamann +2 more
openaire +3 more sources
Tree compression with top trees [PDF]
Information and Computation, 2013 We introduce a new compression scheme for labeled trees based on top trees. Our compression scheme is the first to simultaneously take advantage of internal repeats in the tree (as opposed to the classical DAG compression that only exploits rooted subtree repeats) while also supporting fast navigational queries directly on the compressed representation.
Bille, Philip +3 more
openaire +5 more sources
Pairs of trees in tree–tree triangulations
Discrete Mathematics, 2007 AbstractA triangulation T of a compact 2-manifold is said to be a tree–tree triangulation if the graph of T can be partitioned into two induced trees. Hence each tree–tree triangulation is a triangulation of the 2-sphere. Recognizing tree–tree triangulations among all simple spherical ones can be seen to be an NP-complete problem.
Günter Schaar, Zdzisław Skupień
openaire +2 more sources
Comparative analysis of flavonoids, polyphenols and volatiles in roots, stems and leaves of five mangroves [PDF]
PeerJ, 2023 Mangrove plants contain a variety of secondary metabolites, including flavonoids, polyphenols, and volatiles, which are important for their survival and adaptation to the coastal environment, as well as for producing bioactive compounds.
Zhihua Wu +3 more
doaj +2 more sources
Loggia, Arquitectura & Restauración, 2012 The aim of this article is to describe the diagnosis process made on the timber structure that holds up the vault of the Diplomatic Room of the Royal Palace in Naples (Italy).
Donato Calicchio +5 more
doaj +1 more source
Rosa funingensis (Rosaceae), a new species from Yunnan, China [PDF]
PhytoKeys, 2023 A new species Rosa funingensis and its variant R. funingensis f. rosea, both collected from Yunnan Province, China, are, for the first time, documented and illustrated in this study.
Ling-Na Zheng +7 more
doaj +3 more sources
FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments
PLoS ONE, 2010 Background We recently described FastTree, a tool for inferring phylogenies for alignments with up to hundreds of thousands of sequences. Here, we describe improvements to FastTree that improve its accuracy without sacrificing scalability.
M. Price, Paramvir S. Dehal, A. Arkin
semanticscholar +1 more source
Transcriptome analysis identifies genes involved in the somatic embryogenesis of Eucalyptus
BMC Genomics, 2020 Background Eucalyptus, a highly diverse genus of the Myrtaceae family, is the most widely planted hardwood in the world due to its increasing importance for fiber and energy.
Yufei Xiao +6 more
doaj +1 more source
Assessment and valorization of treated and non-treated olive mill wastewater (OMW) in the dry region
International Journal of Recycling of Organic Waste in Agriculture, 2018 Purpose The quantity of Olive by-products does not stop increasing and a water shortage that threatens the olive tree culture; require a serious valuation of these by-products.
Haifa Rajhi +3 more
doaj +1 more source