966 resultados para Complete K-ary Tree


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Rotavirus is a major cause of acute infantile diarrhoea worldwide. The virus genome consists of 11 segments of double-stranded RNA that codesfor six structural proteins (VP1-6) and six non-structural proteins(NSP1-6). NSPs are proteins expressed from the virus genome in the infected cell, but are not incorporated into the mature virus article. NSPs play an essential role in virus replication, morphogenesis and pathogenesis, and most of them exhibit multifunctional properties. Structure-function analysis of the NSPs is essential for understanding the molecular mechanisms by which the virus circumvents host innate immune responses, inhibits cellular protein synthesis, hijacks the protein synthetic machinery for its own propagation and manifests the disease process. Because of their essential roles in virus biology, NSPs represent potential targets for the development of antiviral agents. Determination of the three-dimensional structure of NSPs has been hindered due to low-level expression and aggregation. To date, the complete three-dimensional structure of only NSP2 has been determined. The structures of the N- and C-terminal domains of NSP3 and the diarrhoea-inducing domain of NSP4 have also been determined. This review primarily covers the structural and biological functions of the NSPs whose three-dimensional structural aspects have been fully or partially understood, but provides a brief account of other NSPs and the structural features of the mature virion as determined by electron cryomicroscopy.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Ball-Larus path-profiling algorithm is an efficient technique to collect acyclic path frequencies of a program. However, longer paths -those extending across loop iterations - describe the runtime behaviour of programs better. We generalize the Ball-Larus profiling algorithm for profiling k-iteration paths - paths that can span up to to k iterations of a loop. We show that it is possible to number suchk-iteration paths perfectly, thus allowing for an efficient profiling algorithm for such longer paths. We also describe a scheme for mixed-mode profiling: profiling different parts of a procedure with different path lengths. Experimental results show that k-iteration profiling is realistic.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The tie-lines representing the inter-crystalline ion exchange equilibria between the NiCr2O4-NiAl2O4 spinet solid solution and Cr2O3-Al2O3 corundum solid solution are determined by electron microprobe andEDAX pointcountanalysis of the oxide phases equilibrated with metallic Ni at 1373 K. The component activities in the spinet solid solution are derived from the tie-lines and thermodynamic data for Cr2O3-Al2O3 solid solution available in the literature. The Gibbs energy of mixing of the spinet solid solution calculated from the experimental data is discussed in relation to the values derived from the cation distribution models which assume random mixing of cations on both tetrahedral and octahedral sites. Positive deviation from the models is observed indicating significant positive enthalpy contribution arising form the size mismatch between Al+3 and Ni+2 ions on the tetrahedral site and Al+3, Ni+2 and Cr+3 on the octahedral site. Variation of the oxygen potential for threephase equilibrium involving metallic nickel, spinet solid solution and corundum solid solution is computed as a function of composition of the solid solutions at 1373 K. The oxygen potential exhibits a minimum at aluminum cationic fraction eta(Al)/(eta(Al) + eta(Cr)) = 0.524 in the oxide solid solutions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The evolutionary success of beetles and numerous other terrestrial insects is generally attributed to co-radiation with flowering plants but most studies have focused on herbivorous or pollinating insects. Non-herbivores represent a significant proportion of beetle diversity yet potential factors that influence their diversification have been largely unexamined. In the present study, we examine the factors driving diversification within the Scarabaeidae, a speciose beetle family with a range of both herbivorous and non-herbivorous ecologies. In particular, it has been long debated whether the key event in the evolution of dung beetles (Scarabaeidae: Scarabaeinae) was an adaptation to feeding on dinosaur or mammalian dung. Here we present molecular evidence to show that the origin of dung beetles occurred in the middle of the Cretaceous, likely in association with dinosaur dung, but more surprisingly the timing is consistent with the rise of the angiosperms. We hypothesize that the switch in dinosaur diet to incorporate more nutritious and less fibrous angiosperm foliage provided a palatable dung source that ultimately created a new niche for diversification. Given the well-accepted mass extinction of non-avian dinosaurs at the Cretaceous-Paleogene boundary, we examine a potential co-extinction of dung beetles due to the loss of an important evolutionary resource, i.e., dinosaur dung. The biogeography of dung beetles is also examined to explore the previously proposed "out of Africa" hypothesis. Given the inferred age of Scarabaeinae as originating in the Lower Cretaceous, the major radiation of dung feeders prior to the Cenomanian, and the early divergence of both African and Gondwanan lineages, we hypothesise that that faunal exchange between Africa and Gondwanaland occurred during the earliest evolution of the Scarabaeinae. Therefore we propose that both Gondwanan vicariance and dispersal of African lineages is responsible for present day distribution of scarabaeine dung beetles and provide examples.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The complete mitochondrial genome of the tarnished plant bug, Lygus lineolaris, comprised 17,027 bp. The genome contained 13 protein coding regions, 22 tRNA genes and 2 ribosomal RNA genes. The gene arrangement corresponded to the common order found among insect mtDNAs which was considered to be the ancestral arrangement. The protein coding genes started with ATN and stopped with TAA or TAG. The nucleotide distribution was 76.0% A + T. The control region contained two repeat regions, one was 24 bp and the other was 161 bp. The Genbank accession for the complete L. lineolaris mt genome is EU401991.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Coptotermes Wasmann (Isoptera: Rhinotermitidae) is one of the most economically important subterranean termite genera and some species are successful invaders. However, despite its important pest status, the taxonomic validity of many named Coptotermes species remains unclear. In this study, we reviewed all named species within the genus and investigated evidence supporting the validity of each named species. Species were systematically scrutinized according to the region of their original description: Southeast Asia, India, China, Africa, the Neotropics, and Australia. We estimate that of the currently 69 named species described by accepted nomenclatural rules, only 21 taxa have solid evidence for validity, 44 names have uncertain status, and the remaining species names should be synonymized or were made unavailable. Species with high degrees of invasiveness may be known under additional junior synonyms due to independent parochial descriptions. Molecular data for a vast majority of species are scarce and significant effort is needed to complete the taxonomic and phylogenetic revision of the genus. Because of the wide distribution of Coptotermes, we advocate for an integrative taxonomic effort to establish the distribution of each putative species, provide specimens and corresponding molecular data, check original descriptions and type specimens (if available), and provide evidence for a more robust phylogenetic position of each species. This study embodies both consensus and contention of those studying Coptotermes and thus pinpoints the current uncertainty of many species. This project is intended to be a roadmap for identifying those Coptotermes species names that need to be more thoroughly investigated, as an incentive to complete a necessary revision process.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider a multicommodity flow problem on a complete graph whose edges have random, independent, and identically distributed capacities. We show that, as the number of nodes tends to infinity, the maximumutility, given by the average of a concave function of each commodity How, has an almost-sure limit. Furthermore, the asymptotically optimal flow uses only direct and two-hop paths, and can be obtained in a distributed manner.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The k-means algorithm is an extremely popular technique for clustering data. One of the major limitations of the k-means is that the time to cluster a given dataset D is linear in the number of clusters, k. In this paper, we employ height balanced trees to address this issue. Specifically, we make two major contributions, (a) we propose an algorithm, RACK (acronym for RApid Clustering using k-means), which takes time favorably comparable with the fastest known existing techniques, and (b) we prove an expected bound on the quality of clustering achieved using RACK. Our experimental results on large datasets strongly suggest that RACK is competitive with the k-means algorithm in terms of quality of clustering, while taking significantly less time.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Wild-type baculovirus isolates typically consist of multiple strains. We report the full genome sequences of seven alphabaculovirus strains derived by passage through tissue culture from Helicoverpa armigera SNPV-AC53 (KJ909666).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Peanut Agglutinin (PNA) is a homotetrameric protein with a very unusual open quaternary structure. During denaturation, it first dissociates into a molten globule like state, which subsequently undergoes complete denaturation. Urea denaturation of PNA at neutral pH has been studied by intrinsic fluorescence spectroscopy and has been fitted to a three state model, A(4) double left right arrow 4I double left right arrow 4U, to get all the relevant thermodynamic parameters. Urea denaturation leads to continuous red shift of wavelength maxima. The molten globule like state is formed in a short range of urea concentration. Refolding of the denatured PNA has been attempted by intrinsic fluorescence study. Refolding by instantaneous dilution shows the occurrence of the formation of an intermediate at a relatively rapid rate, within few seconds. The transition from PNA tetramer to molten globule like state is found to have a Delta G value of similar to 33 kcal/mole while it is similar to 8 kcal/mole for the transition from molten globule like state to a completely denatured state. This in turn indicates that the tetramerization in PNA contributes significantly to the stability of the oligomer.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicates can be efficiently implemented using a compressed self-index of the document's text nodes. Most queries, however, contain some parts querying the text of the document, plus some parts querying the tree structure. It is therefore a challenge to choose an appropriate evaluation order for a given query, which optimally leverages the execution speeds of the text and tree indexes. Here the SXSI system is introduced. It stores the tree structure of an XML document using a bit array of opening and closing brackets plus a sequence of labels, and stores the text nodes of the document using a global compressed self-index. On top of these indexes sits an XPath query engine that is based on tree automata. The engine uses fast counting queries of the text index in order to dynamically determine whether to evaluate top-down or bottom-up with respect to the tree structure. The resulting system has several advantages over existing systems: (1) on pure tree queries (without text search) such as the XPathMark queries, the SXSI system performs on par or better than the fastest known systems MonetDB and Qizx, (2) on queries that use text search, SXSI outperforms the existing systems by 1-3 orders of magnitude (depending on the size of the result set), and (3) with respect to memory consumption, SXSI outperforms all other systems for counting-only queries.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

1. 1. Colon lysosome were separated by differential centrifugation and lysosomes with three different densities, probably arising from the three layers of colon, were found. 2. 2. Hypervitaminosis A resulted in a significant increase in prothrombin time which was restored to normal on vitamin K1 (20) supplementation. 3. 3. There was no appreciable change in the liver storage of vitamin A between hypervitaminotic rats receiving vitamin A and those rats receiving vitamin K1 (20) in addition to excess vitamin A. 4. 4. The colon lysosomes were unstable in hypervitaminosis A, showing an increased free activity of lysosomal enzymes like β-glucuronidase, acid phosphatase and arylsulphatase. This increase of free activity of lysoso3al enzymes in hypervitaminosis A could be prevented by oral supplementation of vitamin K1 (20). 5. 5. In "mild" vitamin A deficiency the release of arylsulphatase was significantly retarded, whereas the decreased free acid phosphatase activity was not significant. 6. 6. "Severe" vitamin A deficiency resulted in a significantly increased free activity of arylsulphatase and acid phosphatase, thus showing the instability of the lysosomal particles in this condition. 7. 7. Addition of vitamin K1 (20) to the incubation medium in vitro could prevent the vitamin A-induced release of arylsulphatase from liver lysosomes, whereas α-tocopherol was inactive. 8. 8. Retinol and retinoic acid were nearly twice as active as ethanol in the release of arylsulphatase from lysosomes in vitro, whereas 5,6-monoepoxyretinoic acid was inactive. 9. 9. The role of vitamins A and K on the lysosomal membrane structure is discussed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Puu-Käpylä (“Wooden Käpylä”), a neighbourhood of Helsinki, is the earliest example of the Garden City Movement in Finland. The suburb of valuable wooden architecture was built between 1920 and 1925, with the aim to provide a healthy housing area for working-class families with many children. The houses were erected by a co-operative (Käpylän kansanasunnot, “People?s Dwellings”) and they are protected by the city plan since 1960?s. However, the historical value of the sheltered courtyards has not been investigated. The aim of this study was to survey the garden flora of Puu-Käpylä and to evaluate the authenticity of the courtyard gardens. The survey covered the area of one residential quarter (1.2 ha) with twelve 2-storey semi-detached timber houses arranged around a common yard, which was originally appointed for the tenants? vegetable gardens. The houses are still rented, and each flat is allowed a small lot of the courtyard for cultivation. A complete list was made of all perennial, ornamental plant taxa present in the quarter. Spring bulbs were missed due to the timing of the survey. Generally, the plants were recorded on species level, with the exception of common lilacs, shrub roses, irises and peonies that were thoroughly studied for cultivar identification. It was assumed that plants initially grown in the courtyard could be distinguished by studying Finnish garden magazines, books and nursery catalogues published in the 1920?s and by comparing the present vegetation to surviving documents from the quarter. The total number of ornamental plant taxa identified was 172, of which 17 were trees, 47 shrubs, 7 climbers and 101 herbaceous perennials. The results indicated that a major part of the shrubs, climbers and perennials presumably originated from the 1970?s or later, whereas ca. 70 % of the tree specimens were deemed as original. The survey disclosed a heritage variety of common lilac, resembling cultivar „Prince Notger?, a specific peony taxon, Paeonia humilis Retz., cultivated in Nordic countries since long ago, and a few historic iris varieties. Well-preserved design elements included front gardens on one side of the quarter, a maple alley on another side as well as trees at the garden gates. Old garden books and magazines did not shed much light on the Finnish garden flora commonly used in the period when Puu-Käpylä was built. However, they gave a valuable picture of contemporary planting design. Nursery catalogues offered insight into the assortment of ornamental plants traded in the 1920?s. Conclusions on the authenticity of the current flora were mainly drawn on the basis of old photographs and a vegetation survey map drawn in the 1970?s. This study revealed a need for standardization of syrvey methods applied when investigating garden floras. Uniform survey techniques would make the results comparable and enable a future compilation of data from e.g. historic gardens.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A combined mass and particle identification fit is used to make the first observation of the decay Bs --> Ds K and measure the branching fraction of Bs --> Ds K relative to Bs --> Ds pi. This analysis uses 1.2 fb^-1 integrated luminosity of pbar-p collisions at sqrt(s) = 1.96 TeV collected with the CDF II detector at the Fermilab Tevatron collider. We observe a Bs --> Ds K signal with a statistical significance of 8.1 sigma and measure Br(Bs --> Ds K)/Br(Bs --> Ds pi) = 0.097 +- 0.018(stat) +- 0.009(sys).