Search results for "Tree"
showing 10 items of 1841 documents
Properties and application of nondeterministic quantum query algorithms
2006
Many quantum algorithms can be analyzed in a query model to compute Boolean functions where input is given by a black box. As in the classical version of decision trees, different kinds of quantum query algorithms are possible: exact, zero-error, bounded-error and even nondeterministic. In this paper, we study the latter class of algorithms. We introduce a fresh notion in addition to already studied nondeterministic algorithms and introduce dual nondeterministic quantum query algorithms. We examine properties of such algorithms and prove relations with exact and nondeterministic quantum query algorithm complexity. As a result and as an example of the application of discovered properties, we…
Physical constraints on a class of two-Higgs doublet models with FCNC at tree level
2014
We analyse the constraints and some of the phenomenological implications of a class of two Higgs doublet models where there are flavour-changing neutral currents (FCNC) at tree level but the potentially dangerous FCNC couplings are suppressed by small entries of the CKM matrix V. This class of models have the remarkable feature that, as a result of a discrete symmetry of the Lagrangian, the FCNC couplings are entirely fixed in the quark sector by V and the ratio v 2/v 1 of the vevs of the neutral Higgs. The discrete symmetry is extended to the leptonic sector, so that there are FCNC in the leptonic sector with their flavour structure fixed by the leptonic mixing matrix. We analyse a large n…
Cost-Effectiveness Analysis of Different Testing Strategies that Use Antibody Levels to Detect Chronic Hepatitis C in Blood Donors.
2016
Aim. We conducted a cost-effectiveness analysis of seven hepatitis C virus (HCV) testing strategies in blood donors. Methods. Three of the seven strategies were based on HCV diagnosis and reporting guidelines in Mexico and four were from previous and current recommendations outlined by the CDC. The strategies that were evaluated determine antibody levels according to the signal-to-cut-off (S/CO) ratio and use reflex Immunoblot (IMB) or HCV RNA tests to confirm true positive (TP) cases of chronic HCV infection. Costs were calculated from the perspective of the Mexican Institute of Social Security (IMSS). A decision tree model was developed to estimate the expected number of true positive cas…
An Open-Label Trial of 12-Week Simeprevir plus Peginterferon/Ribavirin (PR) in Treatment-Naïve Patients with Hepatitis C Virus (HCV) Genotype 1 (GT1)
2016
Background: Shortening duration of peginterferon-based HCV treatment reduces associated burden for patients. Primary objectives of this study were to assess the efficacy against the minimally acceptable response rate 12 weeks post-treatment (SVR12) and safety of simeprevir plus PR in treatment-naïve HCV GT1 patients treated for 12 weeks. Additional objectives included the investigation of potential associations of rapid viral response and baseline factors with SVR12. Methods: In this Phase III, open-label study in treatment-naïve HCV GT1 patients with F0-F2 fibrosis, patients with HCV-RNA 12-week regimen. Conclusions: Overall SVR12 rate (66%) was below the target of 80%, indicating that sho…
First Data on the Molecular Phylogeography of Scincid Lizards of the Genus Mabuya
2000
A 487-bp fragment of the mitochondrial 16S rRNA gene was sequenced in 26 species of the circumtropical lizard genus Mabuya and used to analyze phylogenetic relationships within the genus. The species from Africa and Madagascar formed a monophyletic group relative to the included Asian and South American taxa. The Malagasy species included (M. elegans, M. cf. dumasi, and M. comorensis) did not appear as a monophylum. Combined and separate analysis of the 16S data and additional sequences of the mitochondrial 12S rRNA, ND4, and cytochrome b genes (a total of 2255 bp) in one Asian, two Malagasy, and two African species also did not result consistently in a monophyletic grouping of the Malagasy…
Estimation of external gamma radiation dose in the area of Bory Stobrawskie forests (PL).
2011
The study assessed the radiological risks associated with the presence of natural and artificial radionuclides in the Bory Stobrawskie forests (PL). Using the conversion factors given by UNSCEAR and the measurements results of (232)Th series, (238)U series, (40)K, and (137)Cs specific activities in the 10-cm soil layer the values of absorbed dose (D) and the annual effective dose equivalent derived from terrestrial gamma radiation (E) were calculated. The calculated dose was compared with doses directly measured on the area studied.
Homogeneous actions on the random graph
2018
We show that any free product of two countable groups, one of them being infinite, admits a faithful and homogeneous action on the Random Graph. We also show that a large class of HNN extensions or free products, amalgamated over a finite group, admit such an action and we extend our results to groups acting on trees. Finally, we show the ubiquity of finitely generated free dense subgroups of the automorphism group of the Random Graph whose action on it have all orbits infinite.
Maintaining Dynamic Minimum Spanning Trees: An Experimental Study
2010
AbstractWe report our findings on an extensive empirical study on the performance of several algorithms for maintaining minimum spanning trees in dynamic graphs. In particular, we have implemented and tested several variants of the polylogarithmic algorithm by Holm et al., sparsification on top of Frederickson’s algorithm, and other (less sophisticated) dynamic algorithms. In our experiments, we considered as test sets several random, semi-random and worst-case inputs previously considered in the literature together with inputs arising from real-world applications (e.g., a graph of the Internet Autonomous Systems).
Rappresentazioni nella città. Arte Urbana a Palermo
2019
Da qualche anno, Palermo è oggetto di attenzione da parte di artisti che, da varie parti del mondo, hanno scelto la città quale luogo delle proprie sperimentazioni. Tale fermento ha prodotto interventi di street art in edifici abbandonati, zone urbane degradate, lottizzazioni abusive o edificazioni a ridosso della linea di costa. Le superfici della città sono grandi tele in divenire nelle quali sono rappresentate opere che cambiano la percezione dei luoghi, la cui immagine diventa, pertanto, mutevole. Tali raffigurazioni, mai fini a sé stesse, sono veicolo di significati densi, elaborazioni critiche di immagini mentali, rappresentazioni di temi attuali e situazioni contingenti, incastonate …
The Development of Conditional Reasoning: A Mental Model Account
2002
Abstract Conditional (if-then) reasoning is one of the key components of logical reasoning. Studies examining the way that children and adults make conditional inferences have shown that while there are some clear developmental patterns, there is also a great deal of variation in performance due to factors such as problem content. Such variation is difficult to model without an explicit process model. In the following we propose a variant of mental model theory (Johnson-Laird, 1983) that can explain much of the empirical data. This model suggests that the development of conditional reasoning can be explained, at least partly, by such factors as the capacity of working memory, the range of k…