Search results for "Tree"
showing 10 items of 1841 documents
Expressive and efficient pattern languages for tree-structured data (extended abstract)
2000
It would be desirable to have a query language for tree-structured data that is (1) as easily usable as SQL, (2) as expressive as monadic second-order logic (MSO), and (3) efficiently evaluable. The paper develops some ideas in this direction. Towards (1) the specification of sets of vertices of a tree by combining conditions on their induced subtree with conditions on their path to the root is proposed. Existing query languages allow regular expressions (hence MSO logic) in path conditions but are limited in expressing subtree conditions. It is shown that such query languages fall short of capturing all MSO queries. On the other hand, allowing a certain guarded fragment of MSO-logic in the…
A general strategy to determine the congruence between a hierarchical and a non-hierarchical classification
2007
This article is available from: http://www.biomedcentral.com/1471-2105/8/442
Molecular markers indicate the phylogenetic identity of southern Brazilian sea asparagus: first record of Salicornia neei in Brazil
2019
Abstract Molecular phylogenetic analyses based on ETS, ITS and atpB - rbcL spacer sequences assessed the phylogenetic status of the southern Brazil sea asparagus species of the genus Salicornia (Salicornioideae, Amaranthaceae). Accessions of Patos Lagoon estuary (32° S) were obtained from wild plants and two pure line lineages, selected from contrasting prostrate (BTH1) and decumbent (BTH2) ecomorphotypes found locally. Patos Lagoon wild plants, BTH1 and BTH2 f4 progenies showed 100% identical sequences for the atpB - rbcL and ITS spacers, only two mutations for ETS. Comparison of the sequences of these three markers with GenBank records confirmed the identity of Brazilian accessions as Sal…
On the hybrid origin of the C2Salsola divaricata agg. (Amaranthaceae) from C3 and C4 parental lineages
2021
AbstractC2 photosynthesis is characterized by recapturing photorespiratory CO2 by RuBisCO in Kranz-like cells and is therefore physiologically intermediate between C3 and C4 photosynthesis. C2 can be interpreted as an evolutionary precursor of C4 and/or as the result of hybridization between a C3 and C4 lineage.We compared the expression of photosynthetic traits among populations of the Salsola divaricata agg. (C2) from humid subtropical to arid habitats on the coasts of the Canary Islands and Morocco and subjected them to salt and drought treatments. We screened for enhanced C4-like expression of traits related to habitat or treatment. We estimated species trees with a transcriptome datase…
Morphological Enhancement and Triangular Matching for Fingerprint Recognition
2008
Among the principal problems for realizing a robust Automated Fingerprint Identification System (AFIS) there are the images quality and matching algorithms. In this paper a fingerprint enhancement algorithm based on morphological filter and a triangular matching are introduced. The enhancement phase is based on tree steps: directional decomposition, morphological filter and composition. For the matching phase a global transformation to overcame the effects of rotation, displacement and deformation between acquired and stored fingerprint is performed using the number of similar triangular, having fingerprint minutiae as vertexes. The performance of the proposed approach has been evaluated on…
An Efficient Traceable Attribute-Based Authentication Scheme with One-Time Attribute Trees
2015
Attribute-based authentication (ABA) is a way to authenticate signers by means of attributes and it requests proof of possessing required attributes from the one to be authenticated. To achieve the property of traceability, required attributes should be combined with the signer’s attribute private keys in order to generate a signature. In some schemes, signers’ attribute keys are related to attribute trees, so changing attribute trees will cause the regeneration of all related attribute keys. In this paper, we propose an efficient traceable ABA scheme, where the generation of signers’ attribute keys is independent from attribute trees. Thus the same set of attribute keys can be used with a …
Multi-pass execution of functional logic programs
1994
An operational semantics for functional logic programs is presented. In such programs functional terms provide for reduction of expressions, provided that they ground. The semantics is based on multi-pass evaluation techniques originally developed for attribute grammars. Program execution is divided into two phases: (1) construction of an incomplete proof tree, and (2) its decoration into a complete proof tree. The construction phase applies a modified SLD-resolution scheme, and the decoration phase a partial (multi-pass) traversal over the tree. The phase partition is generated by static analysis where data dependencies are extracted for the functional elements of the program. The method g…
Hydraulic kinetics of the graft union in different Olea europaea L. scion/rootstock combinations
2007
The hydraulic resistance of young olive trees grafted on rootstocks with contrasting size-controlling potential was measured 30, 90, 360 and 480 days after grafting. Olive (Olea europaea L.) clones inducing plant vigorous growth (Leccino ‘Minerva’, LM) or dwarfing (Leccino ‘Dwarf’, LD) were studied in different scion/rootstock combinations (LD/LD, LD/LM, LM/LD, LM/LM). Plants growing on LD root systems developed lower leaf surface areas (about 50% less) than plants grafted on LM rootstocks. Graft union represented the largest fraction (up to 85%) of whole-plant hydraulic resistance 30 days after grafting, and still represented an important fraction of it 2 months later (40–55%). Four-hundre…
The Usage of Quadtree in Deep Neural Networks to Represent Data For Navigation From a Monocular Camera
2022
Depth acquisition represents a key element for navigation tasks. It is, therefore, one of the major research topics in computer vision. Many approaches have been developed to address this problem by constructing the depth from series of images. However, there is a minimal case proposing a prediction from a single image, made possible with the emergence of deep learning approaches. The latter makes it possible to consider a reduction in both hardware and computing time costs, which is beneficial for embedded systems. However, network architecture remains a heavy process requiring a lot of GPU memory. Few approaches have proposed addressing this problem by developing lightweight architectures…
Variation between Self- and Mutual Assessment in Animal Contests
2014
Limited resources lead animals into conflicts of interest, which are resolved when an individual withdraws from a direct contest. Current theory suggests that the decision to withdraw can be based on a threshold derived from an individual’s own state (self-assessment) or on a comparison between their own state and their opponent’s (mutual assessment). The observed variation between these assessment strategies in nature does not conform to theory. Thus, we require theoretical developments that explain the functional significance of different assessment strategies. We consider a hawk-dove game with two discrete classes that differ in fighting ability, in which the players strategically decide…