A Branch and Bound Algorithm for Exact, Upper, and Lower Bounds on Treewidth

In this paper, a branch and bound algorithm for computing the treewidth of a graph is presented. The method incorporates extensions of existing results, and uses new pruning and reduction rules, based upon roperties of the adopted branching strategy. We discuss how the algorithm can not only be used to obtain exact bounds for the treewidth, but also to obtain upper and/or lower bounds. Computational results of the algorithm are presented

Awareness regarding eye donation among stakeholders in Srikakulam district in South India

Background There is a huge need for the availability of transplantable donor corneas worldwide to reduce the burden of corneal blindness due to corneal opacity. Voluntary eye donation depends on the awareness levels of various stakeholders in the community. This study aimed to assess the awareness level regarding eye donation among various stakeholders in Srikakulam district in the state of Andhra Pradesh, India. Methods 355 subjects were selected from the district using multi stage random sampling. A pre tested semi structured questionnaire was used to collect information regarding each individual’s awareness, knowledge, and perception regarding eye donation. Each response was scored individually and a total score was calculated. Univariate and multivariate regression analysis was used to determine the factors associated with willingness towards eye donation and increased awareness levels. Results Of the 355 subjects interviewed, 192 (54%) were male and 163 (46%) were female. The mean age of the stakeholders was 35.9 years (SD ±16.1) and all the study subjects were literate. Ninety-three percent of subjects were aware of the concept of eye donation. Knowledge levels were similar among the teaching community and persons engaged in social service, but lower among students (p < 0.05). Among the stakeholders, there was considerable ambiguity regarding whether persons currently wearing spectacles or suffering from a chronic illnesses could donate their eyes. Older age group (p < 0.001), female gender (p < 0.001) and education (p < 0.001) were associated with increased knowledge levels. 82% of the subjects were willing to donate their eyes and this was unaffected by gender or geographical location (rural vs urban). Conclusions Awareness levels and willingness to donate eyes are high among the stakeholders in Srikakulam district in India. The services of stakeholders could be utilized, in conjunction with other community based eye donation counselors, to promote awareness regarding eye donation among the general population

Blindness in Childhood in Developing Countries: Time for a Reassessment?

Paul Courtright and colleagues argue that the changing patterns of global childhood blindness suggest a need to reassess research, training, and programmatic requirements

Variation of cataract surgery costs in four different graded providers of China

<p>Abstract</p> <p>Background</p> <p>China has the largest population of cataract patients in the world. However, the cataract surgery rate per million remains low in China. We carried out a survey on costs of cataract surgery from four different graded providers in China and analyzed differences in cost among these clinics.</p> <p>Methods</p> <p>1,189 patients were recruited for the study in four eye clinics, located in two provinces, Guangdong province in southern China and Hubei province in central China. The average cost of each cataract surgery episode was calculated including cost of intraocular lens, cost of drugs and facility cost. We also collected information on reimbursement and disposable annual income of local residents.</p> <p>Results</p> <p>Mean total cost per cataract intervention of four different providers varied considerably, ranging from US$1,293 in Union Hospital to US$ 536 in Jingshan County Hospital. In all providers, except for Jingshan County Hospital, the cost exceeded annual disposable income of local rural residents. As to the proportion of patients with reimbursement, the figure for Union Hospital was only 36%, while for other three clinics it was more than 60%. There was a significant difference between mean reimbursement ratios, with the highest ratio in Zhongshan Ophthalmic Center being 71%.</p> <p>Conclusions</p> <p>Significant differences in costs of cataract surgery were found among the 4 different graded providers. A part of the cost was borne by patients. Proportion of patients with reimbursement and mean reimbursement ratios were higher in economically developed regions than in economically developing regions. Much more financial support should be directed into the rural New Cooperative Medical Scheme to raise the reimbursement ratio in rural China.</p

Do Parents Recognize Autistic Deviant Behavior Long before Diagnosis? Taking into Account Interaction Using Computational Methods

BACKGROUND: To assess whether taking into account interaction synchrony would help to better differentiate autism (AD) from intellectual disability (ID) and typical development (TD) in family home movies of infants aged less than 18 months, we used computational methods. METHODOLOGY AND PRINCIPAL FINDINGS: First, we analyzed interactive sequences extracted from home movies of children with AD (N = 15), ID (N = 12), or TD (N = 15) through the Infant and Caregiver Behavior Scale (ICBS). Second, discrete behaviors between baby (BB) and Care Giver (CG) co-occurring in less than 3 seconds were selected as single interactive patterns (or dyadic events) for analysis of the two directions of interaction (CG→BB and BB→CG) by group and semester. To do so, we used a Markov assumption, a Generalized Linear Mixed Model, and non negative matrix factorization. Compared to TD children, BBs with AD exhibit a growing deviant development of interactive patterns whereas those with ID rather show an initial delay of development. Parents of AD and ID do not differ very much from parents of TD when responding to their child. However, when initiating interaction, parents use more touching and regulation up behaviors as early as the first semester. CONCLUSION: When studying interactive patterns, deviant autistic behaviors appear before 18 months. Parents seem to feel the lack of interactive initiative and responsiveness of their babies and try to increasingly supply soliciting behaviors. Thus we stress that credence should be given to parents' intuition as they recognize, long before diagnosis, the pathological process through the interactive pattern with their child

Enhanced gas-liquid mass transfer of an oscillatory constricted-tubular reactor

The mass transfer performance has been tested for gas-liquid flow in a new tubular reactor system, the oscillating mesotube (OMT), which features the oscillatory movement of fluid across a series of smooth constrictions located periodically along the vertical 4.4 mm internal diameter tube. The effect of the fluid oscillations (frequency,f, and center-to-peak amplitude, x(0), in the range of 0-20 s(-1) and 0-3 mm, respectively) on the overall volumetric mass transfer coefficient (k(L)a) has been tested by measuring the oxygen saturation levels with a fiber-optical microprobe (oxygen micro-optrode), and a mathematical model has been produced to describe the oxygen mass transport in the OMT. The oxygen mass transfer rates were about I order of magnitude higher (k(L)a values up to 0.16 s(-1)) than those values reported for gas-liquid contacting in a 50 mm internal diameter oscillatory flow reactor (OFR), for the same peak fluid oscillatory velocity, i.e., 2 pi fx(0). This represents remarkable oxygen transfer efficiencies, especially when considering the very low mean superficial gas velocity involved in this work (0.37 mm s(-1)). The narrower constrictions helped to increase the gas fraction (holdup) by reducing the rise velocity of the bubbles. However, the extent of radial mixing and the detachment of vortex rings from the surface of the periodic constrictions are actually the main causes of bubbles retention and effective gas-liquid contacting and are, thus, responsible for the enhancement of k(L)a in the OMT.N.R. thanks the Portuguese Foundation for Science and Technology (FCT) for financial support of his work (SFRH/BD/6954/2001)

Probabilistic Programming

Probabilistic programs are usual functional or imperative programs with two added constructs: (1) the ability to draw values at random from distributions, and (2) the ability to condition values of variables in a program via observations. Models from diverse application areas such as computer vision, coding theory, cryptographic protocols, biology and reliability analysis can be written as probabilistic programs. Probabilistic inference is the problem of computing an explicit representation of the probability distribution implicitly specified by a probabilistic program. Depending on the application, the desired output from inference may vary-we may want to estimate the expected value of some function f with respect to the distribution, or the mode of the distribution, or simply a set of samples drawn from the distribution. In this paper, we describe connections this research area called \Probabilistic Programming&quot; has with programming languages and software engineering, and this includes language design, and the static and dynamic analysis of programs. We survey current state of the art and speculate on promising directions for future research

Ultrasonic intensification as a tool for enhanced microbial biofuel yields

peer-reviewedUltrasonication has recently received attention as a novel bioprocessing tool for process intensification in many areas of downstream processing. Ultrasonic intensification (periodic ultrasonic treatment during the fermentation process) can result in a more effective homogenization of biomass and faster energy and mass transfer to biomass over short time periods which can result in enhanced microbial growth. Ultrasonic intensification can allow the rapid selective extraction of specific biomass components and can enhance product yields which can be of economic benefit. This review focuses on the role of ultrasonication in the extraction and yield enhancement of compounds from various microbial sources, specifically algal and cyanobacterial biomass with a focus on the production of biofuels. The operating principles associated with the process of ultrasonication and the influence of various operating conditions including ultrasonic frequency, power intensity, ultrasonic duration, reactor designs and kinetics applied for ultrasonic intensification are also described