Shortest paths in nearly conservative digraphs

We introduce the following notion: a digraph D = (V, A) with arc weights c: A → R is called nearly conservative if every negative cycle consists of two arcs. Computing shortest paths in nearly conservative digraphs is NP-hard, and even deciding whether a digraph is nearly conservative is coNP-complete. We show that the “All Pairs Shortest Path” problem is fixed parameter tractable with various parameters for nearly conservative digraphs. The results also apply for the special case of conservative mixed graphs

Barrier and internal wave contributions to the quantum probability density and flux in light heavy-ion elastic scattering

We investigate the properties of the optical model wave function for light heavy-ion systems where absorption is incomplete, such as $\alpha + ^{40}$Ca and $\alpha + ^{16}$O around 30 MeV incident energy. Strong focusing effects are predicted to occur well inside the nucleus, where the probability density can reach values much higher than that of the incident wave. This focusing is shown to be correlated with the presence at back angles of a strong enhancement in the elastic cross section, the so-called ALAS (anomalous large angle scattering) phenomenon; this is substantiated by calculations of the quantum probability flux and of classical trajectories. To clarify this mechanism, we decompose the scattering wave function and the associated probability flux into their barrier and internal wave contributions within a fully quantal calculation. Finally, a calculation of the divergence of the quantum flux shows that when absorption is incomplete, the focal region gives a sizeable contribution to nonelastic processes.Comment: 16 pages, 15 figures. RevTeX file. To appear in Phys. Rev. C. The figures are only available via anonynous FTP on ftp://umhsp02.umh.ac.be/pub/ftp_pnt/figscat

A new, large-bodied omnivorous bat (Noctilionoidea: Mystacinidae) reveals lost morphological and ecological diversity since the Miocene in New Zealand

A new genus and species of fossil bat is described from New Zealand's only pre-Pleistocene Cenozoic terrestrial fauna, the early Miocene St Bathans Fauna of Central Otago, South Island. Bayesian total evidence phylogenetic analysis places this new Southern Hemisphere taxon among the burrowing bats (mystacinids) of New Zealand and Australia, although its lower dentition also resembles Africa's endemic sucker-footed bats (myzopodids). As the first new bat genus to be added to New Zealand's fauna in more than 150 years, it provides new insight into the original diversity of chiropterans in Australasia. It also underscores the significant decline in morphological diversity that has taken place in the highly distinctive, semi-terrestrial bat family Mystacinidae since the Miocene. This bat was relatively large, with an estimated body mass of ~40 g, and its dentition suggests it had an omnivorous diet. Its striking dental autapomorphies, including development of a large hypocone, signal a shift of diet compared with other mystacinids, and may provide evidence of an adaptive radiation in feeding strategy in this group of noctilionoid bats

High prevalence of lack of knowledge of symptoms of acute myocardial infarction inPakistan and its contribution to delayed presentationto the hospital

<p>Abstract</p> <p>Background</p> <p>We conducted an observational study to determine the delay in presentation to hospital, and its associates among patients experiencing first Acute Myocardial Infarction (AMI) in Karachi, Pakistan.</p> <p>Methods</p> <p>A hospital based cross-sectional study was conducted at National Institute of Cardiovascular Disease (NICVD) in Karachi. A structured questionnaire was used to collect data. The primary outcome was delay in presentation, defined as a time interval of six or more hours from the onset of symptoms to presentation to hospital. Logistic regression analysis was performed to determine the factors associated with prehospital delay.</p> <p>Results</p> <p>A total of 720 subjects were interviewed; 22% were females. The mean age (SD) of the subjects was 54 (± 12) years. The mean (SE) and median (IQR) time to presentation was 12.3 (1.7) hours and 3.04 (6.0) hours respectively. About 34% of the subjects presented late. Lack of knowledge of any of the symptoms of heart attack (odds ratio (95% CI)) (1.82 (1.10, 2.99)), and mild chest pain (10.05 (6.50, 15.54)) were independently associated with prehospital delay.</p> <p>Conclusion</p> <p>Over one-third of patients with AMI in Pakistan present late to the hospital. Lack of knowledge of symptoms of heart attack, and low severity of chest pain were the main predictors of prehospital delay. Strategies to reduce delayed presentation in this population must focus on education about symptoms of heart attack.</p

Creatinine clearance versus serum creatinine as a risk factor in cardiac surgery

BACKGROUND: Renal impairment is one of the predictors of mortality in cardiac surgery. Usually a binarized value of serum creatinine is used to assess the renal function in risk models. Creatinine clearance can be easily estimated by the Cockcroft and Gault equation from serum creatinine, gender, age and body weight. In this work we examine whether this estimation of the glomerular filtration rate can advantageously replace the serum creatinine in the EuroSCORE preoperative risk assessment. METHODS: In a group of 8138 patients out of a total of 11878 patients, who underwent cardiac surgery in our hospital between January 1996 and July 2002, the 18 standard EuroSCORE parameters could retrospectively be determined and logistic regression analysis performed. In all patients scored, creatinine clearance was calculated according to Cockcroft and Gault. The relationship between the predicted and observed 30-days mortality was evaluated in systematically selected intervals of creatinine clearance and significance values computed by employing Monte Carlo methods. Afterwards, risk scoring was performed using a continuous or a categorical value of creatinine clearance instead of serum creatinine. The predictive ability of several risk score models and the individual contribution of their predictor variables were studied using ROC curve analysis. RESULTS: The comparison between the expected and observed 30-days mortalities, which were determined in different intervals of creatinine clearance, revealed the best threshold value of 55 ml/min. A significantly higher 30-days mortality was observed below this threshold and vice versa (both with p < 0.001). The local adaptation of the EuroSCORE is better than the standard EuroSCORE and was further improved by replacing serum creatinine (SC) by creatinine clearance (CC). Differential ROC analysis revealed that CC is superior to SC in providing predictive power within the logistic regression. Variable rank comparison identified CC as the best single variable predictor, even better than the variable age, former number 1, and SC, previously number 9 in the standard set of EuroSCORE variables. CONCLUSION: The renal function is an important determinant of mortality in heart surgery. This risk factor is not well captured in the standard EuroSCORE risk evaluation system. Our study shows that creatinine clearance, calculated according to the Cockcroft and Gault equation, should be applied to estimate the preoperative renal function instead of serum creatinine. This predictor variable replacement gains a significant improvement in the predictive accuracy of the scoring model

Academic Performance and Behavioral Patterns

Identifying the factors that influence academic performance is an essential part of educational research. Previous studies have documented the importance of personality traits, class attendance, and social network structure. Because most of these analyses were based on a single behavioral aspect and/or small sample sizes, there is currently no quantification of the interplay of these factors. Here, we study the academic performance among a cohort of 538 undergraduate students forming a single, densely connected social network. Our work is based on data collected using smartphones, which the students used as their primary phones for two years. The availability of multi-channel data from a single population allows us to directly compare the explanatory power of individual and social characteristics. We find that the most informative indicators of performance are based on social ties and that network indicators result in better model performance than individual characteristics (including both personality and class attendance). We confirm earlier findings that class attendance is the most important predictor among individual characteristics. Finally, our results suggest the presence of strong homophily and/or peer effects among university students