Cost-effective analysis of different algorithms for the diagnosis of hepatitis C virus infection

We compared the cost-benefit of two algorithms, recently proposed by the Centers for Disease Control and Prevention, USA, with the conventional one, the most appropriate for the diagnosis of hepatitis C virus (HCV) infection in the Brazilian population. Serum samples were obtained from 517 ELISA-positive or -inconclusive blood donors who had returned to Fundação Pró-Sangue/Hemocentro de São Paulo to confirm previous results. Algorithm A was based on signal-to-cut-off (s/co) ratio of ELISA anti-HCV samples that show s/co ratio ³95% concordance with immunoblot (IB) positivity. For algorithm B, reflex nucleic acid amplification testing by PCR was required for ELISA-positive or -inconclusive samples and IB for PCR-negative samples. For algorithm C, all positive or inconclusive ELISA samples were submitted to IB. We observed a similar rate of positive results with the three algorithms: 287, 287, and 285 for A, B, and C, respectively, and 283 were concordant with one another. Indeterminate results from algorithms A and C were elucidated by PCR (expanded algorithm) which detected two more positive samples. The estimated cost of algorithms A and B was US$21,299.39 and US$32,397.40, respectively, which were 43.5 and 14.0% more economic than C (US$37,673.79). The cost can vary according to the technique used. We conclude that both algorithms A and B are suitable for diagnosing HCV infection in the Brazilian population. Furthermore, algorithm A is the more practical and economical one since it requires supplemental tests for only 54% of the samples. Algorithm B provides early information about the presence of viremia.

Differentiating origins of outflow tract ventricular arrhythmias: a comparison of three different electrocardiographic algorithms

Our objective is to evaluate the accuracy of three algorithms in differentiating the origins of outflow tract ventricular arrhythmias (OTVAs). This study involved 110 consecutive patients with OTVAs for whom a standard 12-lead surface electrocardiogram (ECG) showed typical left bundle branch block morphology with an inferior axis. All the ECG tracings were retrospectively analyzed using the following three recently published ECG algorithms: 1) the transitional zone (TZ) index, 2) the V2 transition ratio, and 3) V2 R wave duration and R/S wave amplitude indices. Considering all patients, the V2 transition ratio had the highest sensitivity (92.3%), while the R wave duration and R/S wave amplitude indices in V2 had the highest specificity (93.9%). The latter finding had a maximal area under the ROC curve of 0.925. In patients with left ventricular (LV) rotation, the V2 transition ratio had the highest sensitivity (94.1%), while the R wave duration and R/S wave amplitude indices in V2 had the highest specificity (87.5%). The former finding had a maximal area under the ROC curve of 0.892. All three published ECG algorithms are effective in differentiating the origin of OTVAs, while the V2 transition ratio, and the V2 R wave duration and R/S wave amplitude indices are the most sensitive and specific algorithms, respectively. Amongst all of the patients, the V2 R wave duration and R/S wave amplitude algorithm had the maximal area under the ROC curve, but in patients with LV rotation the V2 transition ratio algorithm had the maximum area under the ROC curve.

Decomposition of trimethylamine oxide related to the use of sulfites in shrimp

Currently, sulfites are employed on board to inhibit melanosis (blackspot) on crustaceans. However, when used in excess this chemical compound not only can cause adverse reactions in SO2-sensitive individuals, but also favors the decomposition of trimethylamine oxide (TMAO) into dimethylamine (DMA) and formaldehyde (FA), thus compromising the quality of the product, which can be observed mainly through the texture change of the meat after cooking. This study was conducted to verify the increase of the contents of DMA and FA by the excessive use of sodium metabisulfite in white shrimp (Penaeus schmitti). For laboratory trials, shrimp were beheaded, washed and immersed in a 2% sodium metabisulfite solution for 10 minutes. Specimens were stored either on ice and maintained for 48 hours in refrigeration, or stored in a freezer for 48 hours. Samples were collected at intervals of 0, 24 and 48 hours, and analyzed for residual SO2, TMAO, TMA, DMA and FA. The immersion of shrimp in a 2% sodium metabisulfite for 10 minutes favored the decomposition of TMAO which greatly increased the contents of DMA and FA. The FA and DMA measured in fresh shrimp was low. Moreover, the storage of shrimp tails on ice resulted in a significant reduction of the TMA, DMA, FA and residual SO2 contents compared to the specimens under frozen storage.

Hardware Accelarated Visual Tracking Algorithms. A Systematic Literature Review

Many industrial applications need object recognition and tracking capabilities. The algorithms developed for those purposes are computationally expensive. Yet ,real time performance, high accuracy and small power consumption are essential measures of the system. When all these requirements are combined, hardware acceleration of these algorithms becomes a feasible solution. The purpose of this study is to analyze the current state of these hardware acceleration solutions, which algorithms have been implemented in hardware and what modifications have been done in order to adapt these algorithms to hardware.

3D Mesh Simplification. A survey of algorithms and CAD model simplification tests

Simplification of highly detailed CAD models is an important step when CAD models are visualized or by other means utilized in augmented reality applications. Without simplification, CAD models may cause severe processing and storage is- sues especially in mobile devices. In addition, simplified models may have other advantages like better visual clarity or improved reliability when used for visual pose tracking. The geometry of CAD models is invariably presented in form of a 3D mesh. In this paper, we survey mesh simplification algorithms in general and focus especially to algorithms that can be used to simplify CAD models. We test some commonly known algorithms with real world CAD data and characterize some new CAD related simplification algorithms that have not been surveyed in previous mesh simplification reviews.

Efficient Algorithms for Coastal Geographic Problems

The increasing performance of computers has made it possible to solve algorithmically problems for which manual and possibly inaccurate methods have been previously used. Nevertheless, one must still pay attention to the performance of an algorithm if huge datasets are used or if the problem iscomputationally difficult. Two geographic problems are studied in the articles included in this thesis. In the first problem the goal is to determine distances from points, called study points, to shorelines in predefined directions. Together with other in-formation, mainly related to wind, these distances can be used to estimate wave exposure at different areas. In the second problem the input consists of a set of sites where water quality observations have been made and of the results of the measurements at the different sites. The goal is to select a subset of the observational sites in such a manner that water quality is still measured in a sufficient accuracy when monitoring at the other sites is stopped to reduce economic cost. Most of the thesis concentrates on the first problem, known as the fetch length problem. The main challenge is that the two-dimensional map is represented as a set of polygons with millions of vertices in total and the distances may also be computed for millions of study points in several directions. Efficient algorithms are developed for the problem, one of them approximate and the others exact except for rounding errors. The solutions also differ in that three of them are targeted for serial operation or for a small number of CPU cores whereas one, together with its further developments, is suitable also for parallel machines such as GPUs.

The use of explicit algorithms and episodic context to teach subtraction to students with learning problems in mathematics /

This research attempted to address the question of the role of explicit algorithms and episodic contexts in the acquisition of computational procedures for regrouping in subtraction. Three groups of students having difficulty learning to subtract with regrouping were taught procedures for doing so through either an explicit algorithm, an episodic content or an examples approach. It was hypothesized that the use of an explicit algorithm represented in a flow chart format would facilitate the acquisition and retention of specific procedural steps relative to the other two conditions. On the other hand, the use of paragraph stories to create episodic content was expected to facilitate the retrieval of algorithms, particularly in a mixed presentation format. The subjects were tested on similar, near, and far transfer questions over a four-day period. Near and far transfer algorithms were also introduced on Day Two. The results suggested that both explicit and episodic context facilitate performance on questions requiring subtraction with regrouping. However, the differential effects of these two approaches on near and far transfer questions were not as easy to identify. Explicit algorithms may facilitate the acquisition of specific procedural steps while at the same time inhibiting the application of such steps to transfer questions. Similarly, the value of episodic context in cuing the retrieval of an algorithm may be limited by the ability of a subject to identify and classify a new question as an exemplar of a particular episodically deflned problem type or category. The implications of these findings in relation to the procedures employed in the teaching of Mathematics to students with learning problems are discussed in detail.

The effect of moisture on decomposition processes in the disturbed peatlands of the Wainfleet bog /

The purpose of this study was to determine the effect of increased soil moisture levels on the decomposition processes in a peat-extracted bog. Field experiments, in which soil moisture levels were manipulated, were conducted using 320 microcosms in the Wainfleet Bog from May 2002 to November 2004. Decomposition was measured using litter bags and monitoring the abundance of macro invertebrate decomposers known as Collembola. Litter bags containing wooden toothpicks (n=2240), filter paper (n=480) and Betula pendula leaves (n=40) were buried in the soil and removed at regular time intervals up to one year. The results of the litter bag studies demonstrated a significant reduction of the decomposition of toothpicks (p<0.001), filter paper (p<0.001), and Betula pendula leaves (pdecomposition can be obtained by restoring the soil moisture levels near those of undisturbed conditions.

The kinetics and induced decomposition on the thermal decomposition of hydroperoxides /

This project is focussed on the thermsLl decomposition of t-butyl hydroperoxide and sec-butyl hydroperoxide at 120°C to 160°C in three alcohol solvents. These are methanol, ethajiol and isopropyl alcohol. The aim of the project was to examine the process of induced decomposition. Thermal decomposition of t-hutyl hydroperoxide and sec-butyl hydroperoxide indicate that these reactions have first-order kinetics with activation energies on the order of 20 to 28 K cal/mole, Styrene was used as a free radical trap to inhibit the induced decomposition. The results permitted calculation of how much induced decomposition occurred in its absence. The experimental resvilts indicate that the induced decomposition is important for t-butyl hydroperoxide in alcohol solvents, as shown by both the reaction rate suid product studies. But sec-butyl hydroperoxide results show that the concerted mechanism for the interaction of two sec-butylperoxy radicals occurs in addition to the induced decomposition. Di-sodium E.D,T.A. was added to reduce possible effects of trace transition metal ion .impurities. The result of this experiment were not as expected. The rate of hydroperoxide decomposition was about the same but was zero-order in hydroperoxide concentration.

A study of the thermal decomposition of allyl t-butyl peroxide and 3-hydroperoxy-1-propene (allyl hydroperoxide) in toluene /|nby Krishnankutty Nair V. G. -- 260 St. Catharines [Ont. : s. n.],

Kinetics and product studies of the decompositions of allyl-t-butyl peroxide and 3-hydroperoxy- l-propene (allyl hydroperoxide ) in tolune were investigated. Decompositions of allyl-t-butyl peroxide in toluene at 130-1600 followed first order kinetics with an activation energy of 32.8 K.cals/mol and a log A factor of 13.65. The rates of decomposition were lowered in presence of the radical trap~methyl styrene. By the radical trap method, the induced decomposition at 1300 is shown to be 12.5%. From the yield of 4-phenyl-l,2- epoxy butane the major path of induced decomposition is shown to be via an addition mechanism. On the other hand, di-t-butYl peroxyoxalate induced decomposition of this peroxide at 600 proceeded by an abstraction mechanism. Induced decomposition of peroxides and hydroperoxides containing the allyl system is proposed to occur mainly through an addition mechanism at these higher temperatures. Allyl hydroperoxide in toluene at 165-1850 decomposes following 3/2 order kinetics with an Ea of 30.2 K.cals per mole and log A of 10.6. Enormous production of radicals through chain branching may explain these relatively low values of E and log A. The complexity of the reaction is indicated a by the formation of various products of the decomposition. A study of the radical attack of the hydro peroxide at lower temperatures is suggested as a further work to throw more light on the nature of decomposition of this hydroperoxide.

The kinetics and mechanism of the thermal decomposition of sec-Butyl peroxide in liquid phase /|nby Sandor Szilagyi. -- 260 St. Catharines, Ont. : [s. n.],

Re~tes artd pJ~oducts of tllerma]. d,ecom.position of sec-butyl peroxide at 110 - 150°C i.n four solvents h,ave been determined. The d,ecompos i tion vJas sb.o\'\Tn to be tlnlmolecl.llar wi tho energies of activation in toluene, benzene, and cyclohexane of 36 .7-+ 1.0, 33.2 +- 1..0, 33.t~) +.. 1.0 I'(:cal/mol respectively. The activation energy of thermal decomposition for the d,et.1terated peroxide was found to be 37.2 4:- 1.0 KC8:1/1TIol in toluene. A.bo1J.t 70 - 80/~ ol~ tJJ.e' pl~od.1..1CtS could, be explained by kn01rJ11 reactions of free allcoxy raclicals J and very littJ...e, i.f allY, disPl"Opox~tiol'lation of tll10 sec-butoxy radica.ls in t116 solvent cage could be detected. The oth,er 20 - 30% of the peroxide yielded H2 and metb.:'ll etb..yl 1{etol1e. Tl1.e yield. o:f H2 "'lIas unafJ:'ected by the nature or the viscosity of the solvent, but H2 was not formed when s-t1U202 lrJaS phctolyzed. in tolttene at 35°C nor 'tl!Jrl.en the peroxide 1;'JaS tl1.ermally o..ecoJnposed. in the gas p11ase. ~pC-Dideutero-~-butYlperoxide was prepared and decomposed in toluene at 110 - 150°C. The yield of D2 was about ·•e1ne same 248 the yield. of I{2 from s-Bu202, bU.t th.e rate of decomposition (at 135°C) 1iJas only 1/1.55 as fast. Ivlecl1.anisms fOl') J:1ydrogen produ.ction are discussed, but none satisfactorily explains all the evidence.

The kinetics and mechanism of the thermal decomposition of bis diphenyl methyl and related peroxides in liquid phase /|nby C. Thankachan. -- 260 St. Catharines, Ont. : [s. n.],

Rates and products have been determined for the thermal decomposition of bis diphenyl methyl peroxide and diphenyl methyl tert* butyl peroxide at 110@~145@C* The decomposition was uniformly unimolecular with activation energies for the bis diphenyl methyl peroxide in tetrachloroethylene* toluene and nitrobenzene 26,6* 28*3f and 27 Kcals/mole respectively. Diphenyl methyl tert* butyl peroxide showed an activation energy of 38*6 Kcals/mole* About 80-90% of the products in the case of diphenyl methyl peroxide could be explained by the concerted process, this coupled with the negative entropies of activation obtained is a conclusive evidence for the reaction adopting a major concerted path* All the products in the case of diphenyl methyl peroxide could be explained by known reactions of alkoxy radicals* About 80-85% of tert butanol and benzophenone formed suggested far greater cage disproportionation than diffusing apart* Rates of bis triphenyl methyl peroxide have been determined in tetrachloroethylene at 100-120@C* The activation energy was found to be 31 Kcals/mole*

A G. C./M. S. study of the reaction and decomposition products of pentafluorophenyl-grignard and lithium reagents

Decomposition and side reactions of, and the synthetic use of, pentafluorophenylmagnesium bromide and pentafluorophenyllithium have been investigated using G,C9/M.S, techniques• Their reactions with reagents such as CgF^X (X - H, F, CI, Br, 1), C6F4X2 (X - H, CI)f C6F3C13, C6H6. (CgX5)3P (X = H, F), (C6X5)3P=0 (X = H, F), (CgX5)Si (CH3)3 (X = H, F) and (CH0K SiCl , n = 1,2, in ether or ether/n-hexane were studied• In addition to the principal reaction of synthetic use, namely the replacement of a halogen by a pentafluorophenyl group, two types of side reactions were observed* These were (i) intermolecular loss of LiF via a nucleophilic substitution, and (ii) intramolecular loss of LiF, followed by the addition of either inorganic salts such as lithium or magnesium halides, or organometal compounds such as organolithium or organo-Grigaard* G.C«/M.S. techniques were routinely employed to study complicated reaction mixtures. Although mass spectrometry alone has disadvantages for the identification of isomers, deduction of the most probable pathway often helps overcome this problem.

The kinetics and solvent effects on the thermal decomposition of isopropyl peroxide and 1, 2-dioxane

Rates of H2 formation have been determined for the thermal decomposition of isopropyl peroxide at l30o-l50oC in toluene and methanol and at l400C in isopropyl alcohol and water. Product studies have been carried out at l400C in these solvents. The decomposition of isopropyl peroxide was shown to be unimolecular with energies of activation in toluene, and methanol of 39.1, 23.08 Kcal/mole respectively. It has been shown that the rates of H2 formation in decomposition of isopropyl peroxide are solvent dependent and that the ~ vs "'2';' values (parameters for solvent polarity) givesastraight line. Mechanisms for hydrogen production are discussed which satisfactorily explain the stabilization of the six-centered transition state by the solvent. One possibility is that of conformation stabilization by solvent and the other, a transition state with sufficient ionic character to be stabilized by a polar solvent. Rates of thermal decomposition of 1,2-dioxane in tert-butylbenzene at l40o-l70oC have been determined. The activation energy was found to be 33.4 Kcal/mole. This lower activation energy, compared to that for the decomposition of isopropyl peroxide in toluene (39.1 Kcal/mole) has been explained in terms of ring strain. Decomposition of 1,2 dioxane in MeOH does not follow a first order reaction. Several mechanisms have been suggested for the products observed for decomposition of 1;2-dioxane in toluene and methanol.

Properties and algorithms of the (n, k)-star graphs

The (n, k)-star interconnection network was proposed in 1995 as an attractive alternative to the n-star topology in parallel computation. The (n, k )-star has significant advantages over the n-star which itself was proposed as an attractive alternative to the popular hypercube. The major advantage of the (n, k )-star network is its scalability, which makes it more flexible than the n-star as an interconnection network. In this thesis, we will focus on finding graph theoretical properties of the (n, k )-star as well as developing parallel algorithms that run on this network. The basic topological properties of the (n, k )-star are first studied. These are useful since they can be used to develop efficient algorithms on this network. We then study the (n, k )-star network from algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms for basic communication, prefix computation, and sorting, etc. A literature review of the state-of-the-art in relation to the (n, k )-star network as well as some open problems in this area are also provided.