Search results for "Tree"
showing 10 items of 1841 documents
$O(n^2 log n)$ Time On-line Construction of Two-Dimensional Suffix Trees
2007
The two-dimensional suffix tree of an n × n square matrix A is a compacted trie that represents all square submatrices of A [11]. For the off-line case, i.e., A is given in advance to the algorithm, it is known how to build it in optimal time, for any type of alphabet size [11], [18]. Motivated by applications in Image Compression [22], Giancarlo and Guaiana [14] considered the on-line version of the two-dimensional suffix tree and presented an O(n2 log2 n)-time algorithm, which we refer to as GG. That algorithm is a nontrivial generalization of Ukkonen’s on-line algorithm for standard suffix trees [23]. The main contribution in this paper is an O(logn) factor improvement in the time comple…
Relationship benefits and costs in retailing: A cross-industry comparison
2009
Relationship marketing is based on the establishment and maintenance of continuous relationships between buyer and seller as a source of mutual benefits. Following this approach, customers' evaluations of benefits and monetary and non-monetary sacrifices derived from their relationships with the retailer are crucial for the existence of ongoing and successful relationships. Such a perception may, however, vary greatly depending on the type of service provided. In this paper, we analyse customers' assessments of the benefits and costs of their relationships with four types of retailers.
Purification and spectroscopic studies on catechol oxidases from Lycopus europaeus and Populus nigra: evidence for a dinuclear copper center of type …
1999
We purified two catechol oxidases from Lycopus europaeus and Populus nigra which only catalyze the oxidation of catechols to quinones without hydroxylating tyrosine. The molecular mass of the Lycopus enzyme was determined to 39,800 Da and the mass of the Populus enzyme was determined to 56,050 Da. Both catechol oxidases are inhibited by thiourea, N-phenylthiourea, dithiocarbamate, and cyanide, but show different pH behavior using catechol as substrate. Atomic absorption spectrosopic analysis found 1.5 copper atoms per protein molecule. Using EPR spectroscopy we determined 1.8 Cu per molecule catechol oxidase. Furthermore, EPR spectroscopy demonstrated that catechol oxidase is a copper enzym…
Grafiti y postgrafiti en la ciudad de Valencia: una perspectiva crítica
2015
En Valencia el grafiti y el arte callejero poseen una presencia importante en las calles. Los festivales y exhibiciones toman relevancia en los distintos distritos que configuran el tejido urbano. La sociedad mira sorprendida, lo rechaza y lo admira. Son múltiples las intervenciones de arte urbano y grafiti por parte de los artistas callejeros y los escritores de grafiti. Las paredes contemplan cómo las plantillas, los encolados y los iconos dirigen la mirada de los transeúntes interpretando un lenguaje que comienza a ser cotidiano. La normativa tiene que ser revisada ante una realidad artística que grita en cada rincón, ¡otra ciudad es posible! Se trata de una tesis en la que se analiza el…
Growth and defense in deciduous trees and shrubs under UV-B
2005
Abstract Reflection by waxy or resinous surface structures and hairs, repair reactions of biomolecules and induction of different sheltering components provide the means of plant protection from harmful solar UV-B radiation. Secondary products, especially flavonoids and phenolic acids as defense components are also important in plant tolerance to UV-B, fulfilling the dual role as screens that reduce UV-B penetration in plant tissues, and as antioxidants protecting from damage by reactive oxidant species. Plants are sensitive to UV-B radiation, and this sensitivity can be even more clone-specific than species-specific. The results available in the literature for deciduous trees and shrubs in…
Impacts of urban environment on the eco-physiological responses of trees: Tree-Talker (TT) new devices for the monitoring of trees
2019
Urban ecosystems will become increasingly important in the coming years. Urban trees are likely to increase in importance to society as their value in enhancing people's sense of well-being as well as the direct economic impacts are increasingly recognized. Urban forest monitoring data are essential to assess the impacts of tree planting campaigns and management programs. Tree-Talker (TT) is a device based ton the Internet of Things (IoT) technology for the monitoring of trees physical and physiological conditions. The TT allows the monitoring of (i) multispectral measurements of the sunlight transmitted through the canopy in 12 bands across the visible and near infra-red spectra; (ii) sap …
Multi-class pairwise linear dimensionality reduction using heteroscedastic schemes
2010
Accepted version of an article published in the journal: Pattern Recognition. Published version on Sciverse: http://dx.doi.org/10.1016/j.patcog.2010.01.018 Linear dimensionality reduction (LDR) techniques have been increasingly important in pattern recognition (PR) due to the fact that they permit a relatively simple mapping of the problem onto a lower-dimensional subspace, leading to simple and computationally efficient classification strategies. Although the field has been well developed for the two-class problem, the corresponding issues encountered when dealing with multiple classes are far from trivial. In this paper, we argue that, as opposed to the traditional LDR multi-class schemes…
Identitāte un telpa Čikano literatūrā: Sandras Sisneros romāni
2018
Šis pētnieciskais darbs aplūko, kā identitāte un telpa tiek attēlotas Sandras Sisneros romānos „The House on Mango Street” (1989), „Woman Hollering Creek and Other Stories” (1992) un „Caramelo” (2003). Pētījuma mērķis ir izzināt, kā, parvietošanās un dzīves vietas pārmaiņu procesā, vieta ietekmē varoņu hibrīdidentitātes, ļauj saglabāt vietējā iezīmes globālā kontekstā. Pētījums tika veikts ar teksta tuvlasījuma analīzes palīdzību no naratoloģijas perspektīvas. Pētījumā iegūtie rezultāti var tikt izmantoti tālākai identitātes un telpas atainojuma Čikano literatūrā izpētei. Rezultāti liecina, ka romānu varoņi ir savas identitātes un pašizziņas nemitīgos meklējumos, kā arī saskaras ar pastāvīg…
Two-variable First-Order Logic with Counting in Forests
2018
We consider an extension of two-variable, first-order logic with counting quantifiers and arbitrarily many unary and binary predicates, in which one distinguished predicate is interpreted as the mother-daughter relation in an unranked forest. We show that both the finite satisfiability and the general satisfiability problems for the extended logic are decidable in NExpTime. We also show that the decision procedure for finite satisfiability can be extended to the logic where two distinguished predicates are interpreted as the mother-daughter relations in two independent forests.
A method for determining the position and size of optimal sequence regions for phylogenetic analysis.
1995
The availability of fast and accurate sequencing procedures along with the use of PCR has led to a proliferation of studies of variability at the molecular level in populations. Nevertheless, it is often impractical to examine long genomic stretches and a large number of individuals at the same time. In order to optimize this kind of study, we suggest a heuristic procedure for detection of the shortest region whose informational content can be considered sufficient for significant phylogenetic reconstruction. The method is based on the comparison of the pairwise genetic distances obtained from a set of sequences of reference to those obtained for different windows of variable size and posit…