10 resultados para 080403 Data Structures

em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)


Relevância:

80.00% 80.00%

Publicador:

Resumo:

This paper presents a new technique and two algorithms to bulk-load data into multi-way dynamic metric access methods, based on the covering radius of representative elements employed to organize data in hierarchical data structures. The proposed algorithms are sample-based, and they always build a valid and height-balanced tree. We compare the proposed algorithm with existing ones, showing the behavior to bulk-load data into the Slim-tree metric access method. After having identified the worst case of our first algorithm, we describe adequate counteractions in an elegant way creating the second algorithm. Experiments performed to evaluate their performance show that our bulk-loading methods build trees faster than the sequential insertion method regarding construction time, and that it also significantly improves search performance. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

New data on floral morphology, development, and vasculature in two Brazilian genera of the monocot family Velloziaceae (Pandanales) are used to explore the homologies of their unusual floral structures, especially the corona of Barbacenia and the corona-like appendages and multiple stamens of some Vellozia species. All Velloziaceae have epigynous flowers. Some species of Vellozia are polyandrous, and stamen number can be variable within species. In Vellozia jolyi, there is a single stamen opposite each sepal and a stamen fascicle (of three secondary stamens) opposite each petal. Each stamen possesses a single vascular bundle, and these are united into a single aggregate bundle in proximal regions of the fascicle. Stamens mature centripetally within each fascicle. The coronal appendages of both genera are closely associated with the stamens, but they share some vasculature with the tepals and develop late in ontogeny. The coronal organs cannot readily be homologized with any of the typical floral organs, but they show partial homology with both tepals and stamens. They are most readily interpreted as a late elaboration of the region between the petals and stamens associated with epigyny and the hypanthium.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In Drosophila, telomere retrotransposons counterbalance the loss of telomeric DNA. The exceptional mechanism of telomere recovery characterized in Drosophila has not been found in lower dipterans (Nematocera). However, a retroelement resembling a telomere transposon and termed ""RaTART"" has been described in the nematoceran Rhynchosciara americana. In this work, DNA and protein sequence analyses, DNA cloning, and chromosomal localization of probes obtained either by PCR or by screening a genomic library were carried out in order to examine additional features of this retroelement. The analyses performed raise the possibility that RaTART represents a genomic clone composed of distinct repetitive elements, one of which is likely to be responsible for its apparent enrichment at chromosome ends. RaTART sequence in addition allowed to assess a novel subtelomeric region of R. americana chromosomes that was analyzed in this work after subcloning a DNA fragment from a phage insert. It contains a complex repeat that is located in the vicinity of simple and complex tandem repeats characterized previously. Quantification data suggest that the copy number of the repeat is significantly lower than that observed for the ribosomal DNA in the salivary gland of R. americana. A short insertion of the RaTART was identified in the cloned segment, which hybridized preferentially to subtelomeres. Like RaTART, it displays truncated sequences related to distinct retrotransposons, one of which has a conceptual translation product with significant identity with an endonuclease from a lepidopteran retrotransposon. The composite structure of this DNA stretch probably reflects mobile element activity in the subtelomeric region analyzed in this work.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Specific choices about how to represent complex networks can have a substantial impact on the execution time required for the respective construction and analysis of those structures. In this work we report a comparison of the effects of representing complex networks statically by adjacency matrices or dynamically by adjacency lists. Three theoretical models of complex networks are considered: two types of Erdos-Renyi as well as the Barabasi-Albert model. We investigated the effect of the different representations with respect to the construction and measurement of several topological properties (i.e. degree, clustering coefficient, shortest path length, and betweenness centrality). We found that different forms of representation generally have a substantial effect on the execution time, with the sparse representation frequently resulting in remarkably superior performance. (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In the quantum Hall regime, the longitudinal resistivity rho (xx) plotted as a density-magnetic-field (n (2D) -B) diagram displays ringlike structures due to the crossings of two sets of spin split Landau levels from different subbands [see, e.g., Zhang et al., in Phys. Rev. Lett. 95:216801, 2005. For tilted magnetic fields, some of these ringlike structures ""shrink"" as the tilt angle is increased and fully collapse at theta (c) a parts per thousand 6A degrees. Here we theoretically investigate the topology of these structures via a non-interacting model for the 2DEG. We account for the inter Landau-level coupling induced by the tilted magnetic field via perturbation theory. This coupling results in anticrossings of Landau levels with parallel spins. With the new energy spectrum, we calculate the corresponding n (2D) -B diagram of the density of states (DOS) near the Fermi level. We argue that the DOS displays the same topology as rho (xx) in the n (2D) -B diagram. For the ring with filling factor nu=4, we find that the anticrossings make it shrink for increasing tilt angles and collapse at a large enough angle. Using effective parameters to fit the theta=0A degrees data, we find a collapsing angle theta (c) a parts per thousand 3.6A degrees. Despite this factor-of-two discrepancy with the experimental data, our model captures the essential mechanism underlying the ring collapse.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Measurements of H-1 and C-13 Nuclear Magnetic Resonance (NMR) for the nano-composite materials formed by the intercalation of hexadecylamine (HDA) in metal oxides (TiO2, V2O5 and MoO3), are reported. The H-1 NMR spin-lattice relaxation in the rotating frame was described by using the spectral density due to Davidson and Cole, which incorporates a distribution of correlation times characterized by a width parameter epsilon. The fitting of the data was obtained for epsilon = 0.74, indicating that the correlation times are distributed over a narrow range in this system. High-resolution C-13 NMR techniques were used to resolve the NMR lines of middle-chain methylene groups in the spectra and variable contact time cross-polarization {H-1-}C-13 experiments were employed to analyze the reorientation dynamics of the CH3 and CH2 groups in the HDA chains.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

PPAR gamma is a ligand regulated transcriptional factor that modulates the transcription of several genes involved in fat and sugar metabolism. Due to its easy bacterial expression and crystallization, several crystal structures of holo-PPAR gamma have been reported and deposited in the Protein Data Bank. Here, we investigated the three-dimensional electrostatic properties of 55 PPAR gamma ligands and used this information for clustering them through principal component analysis. We found out that, according to their electrostatic potential, these ligands can be separated in three groups, with different binding features. We also observed that non-selective and selective ligands show different 3D electrostatic properties and are separated in different clusters. The relevance of this analysis for the development of new binders is discussed. (C) 2010 Elsevier Masson SAS. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In [H. Brezis, A. Friedman, Nonlinear parabolic equations involving measures as initial conditions, J. Math. Pure Appl. (9) (1983) 73-97.] Brezis and Friedman prove that certain nonlinear parabolic equations, with the delta-measure as initial data, have no solution. However in [J.F. Colombeau, M. Langlais, Generalized solutions of nonlinear parabolic equations with distributions as initial conditions, J. Math. Anal. Appl (1990) 186-196.] Colombeau and Langlais prove that these equations have a unique solution even if the delta-measure is substituted by any Colombeau generalized function of compact support. Here we generalize Colombeau and Langlais` result proving that we may take any generalized function as the initial data. Our approach relies on recent algebraic and topological developments of the theory of Colombeau generalized functions and results from [J. Aragona, Colombeau generalized functions on quasi-regular sets, Publ. Math. Debrecen (2006) 371-399.]. (C) 2009 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In the present work. the resonance Raman. UV-vis-NIR and scanning electron microscopic (SEM) data of nanorods (about similar to 300 rim in diameter) and nanofibers (about similar to 93 nm in diameter) of PANI are presented and compared. The PANI samples were synthesized in aqueous media with dodecybenzenesulfonic acid (DBSA) and beta-naphtalenesulfonic acid (beta-NSA) as dopants, respectively. The presence of hands at 578, 1400 and 1632cm(-1) in the Raman spectra of PANI-NSA and PANI-DBSA shows that the formation of cross-linking structures is a general feature of the PANI chains prepared in micellar media. It is proposed that these structures are responsible for the one-dimensional PANI morphology formation. In addition, the Raman band at 609cm(-1) of PANI fibers is correlated with the extended PANI chain coil formation. (C) 2008 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Four new diorganotin(IV) complexes have been prepared from R(2)SnCl(2) (R = Me, Ph) with the ligands 5-hydroxy-3-metyl-5-phenyl-1-(S-benzildithiocarbazate)-pyrazoline (H(2)L(1)) and 5-hydroxy-3-methyl-5-phenyl-1-(2-thiophenecarboxylic)-pyrazoline (H(2)L(2)). The complexes were characterized by elemental analysis, IR. (1)H (13)C, (119)Sn NMR and Mossbauer spectroscopes The complexes [Me(2)SnL(1)], [Ph(2)SnL(1)] and [Me(2)SnL(2)] were also studied by single crystal X-ray diffraction and the results showed that the Sn(IV) central atom of the complexes adopts a distorted trigonal bipyramidal (TBP) geometry with the N atom of the ONX-tridentate (X = O and S) ligand and two organic groups occupying equatorial sites. The C-Sn-C angles for [Me(2)Sn(L(1))] and [Ph(2)Sn(L(1))] were calculated using a correlation between (119)Sn Mossbauer and X-ray crystallographic data based on the point-charge model Theoretical calculations were performed with the B3LYP density functional employing 3-21G(*) and DZVP all electron basis sets showing good agreement with experimental findings General and Sn(IV) specific IR harmonic frequency scale factors for both basis sets were obtained from comparison with selected experimental frequencies (C) 2010 Elsevier B V All rights reserved