96 resultados para minimal spanning tree


Relevância:

20.00% 20.00%

Publicador:

Resumo:

A bit-level systolic array system for performing a binary tree vector quantization (VQ) codebook search is described. This is based on a highly regular VLSI building block circuit. The system in question exhibits a very high data rate suitable for a range of real-time applications. A technique is described which reduces the storage requirements of such a system by 50%, with a corresponding decrease in hardware complexity.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A bit-level systolic array system for performing a binary tree Vector Quantization codebook search is described. This consists of a linear chain of regular VLSI building blocks and exhibits data rates suitable for a wide range of real-time applications. A technique is described which reduces the computation required at each node in the binary tree to that of a single inner product operation. This method applies to all the common distortion measures (including the Euclidean distance, the Weighted Euclidean distance and the Itakura-Saito distortion measure) and significantly reduces the hardware required to implement the tree search system. © 1990 Kluwer Academic Publishers.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

OBJECTIVES: To determine whether the daily use of 5% tea tree oil (TTO) body wash (Novabac 5% Skin Wash) compared with standard care [Johnson's Baby Softwash (JBS)] had a lower incidence of methicillin-resistant Staphylococcus aureus (MRSA) colonization.

PATIENTS: The study setting was two intensive care units (ICUs; mixed medical, surgical and trauma) in Northern Ireland between October 2007 and July 2009. The study population comprised 391 patients who were randomized to JBS or TTO body wash.

METHODS: This was a Phase 2/3, prospective, open-label, randomized, controlled trial. Trial registration: ISRCTN65190967. The primary outcome was new MRSA colonization during ICU stay. Secondary outcomes included the incidence of MRSA bacteraemia and maximum increase in sequential organ failure assessment score.

RESULTS: A total of 445 patients were randomized to the study. After randomization, 54 patients were withdrawn; 30 because of a positive MRSA screen at study entry, 11 due to lack of consent, 11 were inappropriately randomized and 2 had adverse reactions. Thirty-nine (10%) patients developed new MRSA colonization (JBS n?=?22, 11.2%; TTO body wash n?=?17, 8.7%). The difference in percentage colonized (2.5%, 95% CI -?8.95 to 3.94; P?=?0.50) was not significant. The mean maximum increase in sequential organ failure assessment score was not significant (JBS 1.44, SD 1.92; TTO body wash 1.28, SD 1.79; P?=?0.85) and no study patients developed MRSA bacteraemia.

CONCLUSIONS: Compared with JBS, TTO body wash cannot be recommended as an effective means of reducing MRSA colonization.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Chromosome 5q22-33 is a region where studies have repeatedly found evidence for linkage to schizophrenia. In this report, we took a stepwise approach to systematically map this region in the Irish Study of High Density Schizophrenia Families (ISHDSF, 267 families, 1337 subjects) sample. We typed 289 SNPs in the critical interval of 8 million basepairs and found a 758 kb interval coding for the SPEC2/PDZ-GEF2/ACSL6 genes to be associated with the disease. Using sex and genotype-conditioned transmission disequilibrium test analyses, we found that 19 of the 24 typed markers were associated with the disease and the associations were sex-specific. We replicated these findings with an Irish case-control sample (657 cases and 414 controls), an Irish parent-proband trio sample (187 families, 564 subjects), a German nuclear family sample (211 families, 751 subjects) and a Pittsburgh nuclear family sample (247 families, 729 subjects). In all four samples, we replicated the sex-specific associations at the levels of both individual markers and haplotypes using sex- and genotype-conditioned analyses. Three risk haplotypes were identified in the five samples, and each haplotype was found in at least two samples. Consistent with the discovery of multiple estrogen-response elements in this region, our data showed that the impact of these haplotypes on risk for schizophrenia differed in males and females. From these data, we concluded that haplotypes underlying the SPEC2/PDZ-GEF2/ACSL6 region are associated with schizophrenia. However, due to the extended high LD in this region, we were unable to distinguish whether the association signals came from one or more of these genes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:



We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that the following process continues for up to n rounds where n is the total number of nodes initially in the network: the adversary deletesan arbitrary node from the network, then the network responds by quickly adding a small number of new edges.

We present a distributed data structure that ensures two key properties. First, the diameter of the network is never more than O(log Delta) times its original diameter, where Delta is the maximum degree of the network initially. We note that for many peer-to-peer systems, Delta is polylogarithmic, so the diameter increase would be a O(loglog n) multiplicative factor. Second, the degree of any node never increases by more than 3 over its original degree. Our data structure is fully distributed, has O(1) latency per round and requires each node to send and receive O(1) messages per round. The data structure requires an initial setup phase that has latency equal to the diameter of the original network, and requires, with high probability, each node v to send O(log n) messages along every edge incident to v. Our approach is orthogonal and complementary to traditional topology-based approaches to defending against attack.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Reliable detection of JAK2-V617F is critical for accurate diagnosis of myeloproliferative neoplasms (MPNs); in addition, sensitive mutation-specific assays can be applied to monitor disease response. However, there has been no consistent approach to JAK2-V617F detection, with assays varying markedly in performance, affecting clinical utility. Therefore, we established a network of 12 laboratories from seven countries to systematically evaluate nine different DNA-based quantitative PCR (qPCR) assays, including those in widespread clinical use. Seven quality control rounds involving over 21,500 qPCR reactions were undertaken using centrally distributed cell line dilutions and plasmid controls. The two best-performing assays were tested on normal blood samples (n=100) to evaluate assay specificity, followed by analysis of serial samples from 28 patients transplanted for JAK2-V617F-positive disease. The most sensitive assay, which performed consistently across a range of qPCR platforms, predicted outcome following transplant, with the mutant allele detected a median of 22 weeks (range 6-85 weeks) before relapse. Four of seven patients achieved molecular remission following donor lymphocyte infusion, indicative of a graft vs MPN effect. This study has established a robust, reliable assay for sensitive JAK2-V617F detection, suitable for assessing response in clinical trials, predicting outcome and guiding management of patients undergoing allogeneic transplant.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Mfabeni peatland is the only known sub-tropical coastal fen that transcends the Last Glacial Maximum (LGM). This ca. 10m thick peat sequence provides a continuous sedimentation record spanning from the late Pleistocene to present (basal age c. 47kcalyr BP). We investigated the paleaeoenvironmental controls on peat formation and organic matter source input at the Mfabeni fen by: 1) exploring geochemical records (mass accumulation rate, total organic carbon, carbon accumulation rate, δC, δN and C/N ratio) to delineate primary production, organic matter source input, preservation and diagenetic processes, and 2) employ these geochemical signatures to reconstruct the palaeoenvironmental conditions and prevailing climate that drove carbon accumulation in the peatland. We established that the Mfabeni peat sediments have undergone minimal diagenetic alteration. The peat sequence was divided into 5 linear sedimentation rate (LSR) stages indicating distinct changes in climate and hydrological conditions: LSR stage 1 (c. 47 to c. 32.2kcalyr BP): predominantly cool and wet climate with C4 plant assemblages, interrupted by two short warming events. LSR stage 2 (c. 32.2 to c. 27.6kcalyr BP): dry and windy climate followed by a brief warm and wet period with increased C4 sedge swamp vegetation. LSR stage 3 (c. 27.6 to c. 20.3kcalyr BP): initial cool and wet period with prevailing C4 sedge plant assemblage until c. 23kcalyr BP; then an abrupt change to dry and cool glacial conditions and steady increases in C3 grasses. LSR stage 4 (c. 20.3 to c. 10.4kcalyr BP): continuation of cool and dry conditions and strong C3 grassland signature until c. 15kcalyr BP, after which precipitation increases. LSR stage 5 (c. 10.4kcalyr BP to present): characterised by extreme fluctuations between pervasive wet and warm to cool interglacial conditions with intermittent abrupt millennial-scale cooling/drying events and oscillations between C3 and C4 plant assemblages. In this study we reconstructed a high-resolution record of local hydrology, bulk plant assemblage and inferred climate since the Late Pleistocene, which suggest an anti-phase link between Southern African and the Northern Hemisphere, most notably during Heinrich (5 to 2) and Younger Dryas events. © 2013 Elsevier B.V.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Three new microtephras are reported from a number of lake sites from the Inner Hebrides and Scottish mainland. One occurs stratigrapically in the middle of Greenland Interstadial 1 (GI-1) and has been named the Penifiler Tephra. It is rhyolitic and possesses a geochemical signature that is very similar to that of the Borrobol Tephra, which also occurs in three of the sequences reported here, but which lies close to the lower boundary of GI-1. The second occurs stratigraphically in the early Holocene below the Saksunarvatn Ash and is named the Ashik Tephra. This tephra is geochemically bimodal, with a rhyolitic component comparable to the An Druim Tephra that occurs later in the Holocene, and a basaltic component which is similar to the Saksunarvatn Ash. A third tephra occurs stratigraphically above the Saksunarvatn Ash and is provisionally named the Breakish Tephra. The consistent inter-site correlation demonstrated for these new tephras at several sites enhances the regional tephrostratigraphic framework, and increases the potential for correlating palaeoenvironmental events during GI-1 and the early Holocene. However, the occurrence of multiple tephras with similar geochemistry in close stratigraphic and temporal proximity has implications for the rigour with which tephrostratigraphic investigations must be performed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In the deglacial sequence of the largest end moraine system of the Italian Alps, we focused on the latest culmination of the Last Glacial Maximum, before a sudden downwasting of the piedmontane lobe occupying the modern lake basin. We obtained a robust chronology for this culmination and for the subsequent deglacial history by cross-radiocarbon dating of a proximal fluvioglacial plain and of a deglacial continuous lake sedimentation. We used reworked dinocysts to locate sources of glacial abrasion and to mark the input of glacial meltwater until depletion. The palynological record from postglacial lake sediments provided the first vegetation chronosequence directly reacting to the early Lateglacial withdrawal so far documented in the Alps.

Glacier collapse occurred soon after 17.46 +/- 0.2 ka cal BP, which is, the Manerba advance culmination. Basin deglaciation of several overdeepened foreland piedmont lakes on southern and northern sides of the Alps appears to be synchronous at millennial scale and near-synchronous with large-scale glacial retreat at global scale. The pioneering succession shows a first afforestation step at a median modeled age of 64 years after deglaciation, while rapid tree growth lagged 7 centuries. Between 16.4 +/- 0.16 and 15.5 +/- 0.16 ka cal BP, a regressive phase interrupted forest growth marking a Lateglacial phase of continental-dry climate predating GI-1. This event, spanning the most advanced phases of North-Atlantic H1, is consistently radiocarbon-framed at three deglacial lake records so far investigated on the Italian side of the Alps. Relationships with the Gschnitz stadial from the Alpine record of Lateglacial advances are discussed