The analysis of approximate quickselect and related problems

Approximate Quickselect, a simple modification of the well known Quickselect algorithm for selection, can be used to efficiently find an element with rank k in a given range [i..j], out of n given elements. We study basic cost measures of Approximate Quickselect by computing exact and asymptotic results for the expected number of passes, comparisons and data moves during the execution of this algorithm. The key element appearing in the analysis of Approximate Quickselect is a trivariate recurrence that we solve in full generality. The general solution of the recurrence proves to be very useful, as it allows us to tackle several related problems, besides the analysis that originally motivated us. In particular, we have been able to carry out a precise analysis of the expected number of moves of the ith element when selecting the jth smallest element with standard Quickselect, where we are able to give both exact and asymptotic results. Moreover, we can apply our general results to obtain exact and asymptotic results for several parameters in binary search trees, namely the expected number of common ancestors of the nodes with rank i and j, the expected size of the subtree rooted at the least common ancestor of the nodes with rank i and j, and the expected distance between the nodes of ranks i and j.

Pregnancy-related changes in activity energy expenditure and resting metabolic rate in Switzerland.

BACKGROUND/OBJECTIVES: To measure resting metabolic rate (RMR), activity energy expenditure (AEE), total energy expenditure (TEE) and physical activity pattern, that is, duration and intensity (in metabolic equivalents, METs) of activities performed in late pregnancy compared with postpartum in healthy, well-nourished women living in Switzerland. SUBJECTS/METHODS: Weight, height, RMR, AEE, TEE and physical activity patterns were measured longitudinally in 27 healthy women aged 23-40 years at 38.2+/-1.5 weeks of gestation and 40.0+/-7.2 weeks postpartum. RESULTS: The RMR during late pregnancy was 7480 kJ per day, that is, 1320+/-760 kJ per day (21.4%) higher than the postpartum RMR (P<0.001). Absolute changes in RMR were positively correlated with the corresponding changes in body weight (r=0.61, P<0.001). RMR per kg body weight was similar in late pregnancy vs postpartum (P=0.28). AEE per kg during pregnancy and postpartum was 40+/-13 and 50+/-20 kJ/kg, respectively (P=0.001). There were significant differences in daily time spent at METs<1.5 (1067 vs 998 min, P=0.045), at 2.5< or =METs <3.0 (58 vs 82 min, P=0.002) and METs> or =6 (1 vs 6 min, P=0.014) during pregnancy and postpartum, respectively. CONCLUSIONS: Energy expenditure in healthy women living in Switzerland increases in pregnancy compared with the postpartum state. Additional energy expenditure is primarily attributed to an increase in RMR, which is partly compensated by a decrease in AEE. The decrease in physical activity-related energy costs is achieved by selecting less demanding activities and should be taken into account when defining extra energy requirements for late pregnancy in Switzerland.

V-region-related and -unrelated immunosupression accompanying infections

This paper discusses current evidence for the relationship between polyclonal lymphocyte activation, specific immunossupression with decreased resistance, and autoimmune pathology, that are all often found associated with infections by a variety of virus, bacteria and parasites . The central question of class determination of immune effector activities is considered in the context of the cellular targets for nonspecific mitogenic activities associated with infection. A model is presented to integrate these findings: mitogenens produced by the microorganism or the infected cells are preferentially active on CD5 B cells, the resulting over-production of IL-10 will tend to bias all immune activities in to a Th-2mode of effector functions, with high titers of polyclonal antibodies and litle or no production of gamma IFN and other "inflamatory"lymphokines that often mediate resistance. In turn these conditions allow for parasite persistence and the corresponding long-term disregulation of self-directed immune reactivities, resulting in autoimmunity in the chronic phase. This model would predict that selective immunization with the mitogenic principles involved in desregulation, could stand better chances than strategies of vaccination based on immunopotentiation against othere, functionally neutral antigenic epitopes. It is argued, however, that the complexity of immune responses and their regulation together with our ignorance on the genetic controls of class-determination, offer poor prospects for a scientifically-based, rational development of vaccines in the near future. It is suggested that empirically-based and technologically developed vaccines might suceed, while basic scientific approaches are reinforced and given the time provide a better understanding of those process.

How are temporal and social comparisons related to appraisals of self-rated health during very old age?

This study investigated the direction of effects of temporal and downward social comparisons on self-rated health in very old age. Self-rated health can either reinforce or hinder comparison processes. In the framework of the Swiss Interdisciplinary Longitudinal Study on the Oldest Old, individuals aged 80 to 84 at baseline were interviewed and followed longitudinally for 5 years. Multilevel analyses were used to test the relative importance of temporal and social comparisons on self-rated health evaluations synchronically and diachronically (with a time lag of 12 to 18 months) as well as the direction of these relative influences. Results indicate that (a) at the synchronic level, continuity temporal comparisons have more impact than downward social comparisons on self-rated health; (b) both types of comparison had an independent and positive effect on self-rated health at the diachronic level; (c) self-rated health has an independent synchronic effect on both types of comparison and an independent diachronic effect in temporal comparison.

Optimal exponent heat balance and refined integral methods applied to Stefan problems

When using a polynomial approximating function the most contentious aspect of the Heat Balance Integral Method is the choice of power of the highest order term. In this paper we employ a method recently developed for thermal problems, where the exponent is determined during the solution process, to analyse Stefan problems. This is achieved by minimising an error function. The solution requires no knowledge of an exact solution and generally produces significantly better results than all previous HBI models. The method is illustrated by first applying it to standard thermal problems. A Stefan problem with an analytical solution is then discussed and results compared to the approximate solution. An ablation problem is also analysed and results compared against a numerical solution. In both examples the agreement is excellent. A Stefan problem where the boundary temperature increases exponentially is analysed. This highlights the difficulties that can be encountered with a time dependent boundary condition. Finally, melting with a time-dependent flux is briefly analysed without applying analytical or numerical results to assess the accuracy.

Application of standard and refined heat balance integral methods to one-dimensional Stefan problems

The work in this paper concerns the study of conventional and refined heat balance integral methods for a number of phase change problems. These include standard test problems, both with one and two phase changes, which have exact solutions to enable us to test the accuracy of the approximate solutions. We also consider situations where no analytical solution is available and compare these to numerical solutions. It is popular to use a quadratic profile as an approximation of the temperature, but we show that a cubic profile, seldom considered in the literature, is far more accurate in most circumstances. In addition, the refined integral method can give greater improvement still and we develop a variation on this method which turns out to be optimal in some cases. We assess which integral method is better for various problems, showing that it is largely dependent on the specified boundary conditions.

International Olympic Committee consensus statement on thermoregulatory and altitude challenges for high-level athletes

Challenging environmental conditions, including heat and humidity, cold, and altitude, pose particular risks to the health of Olympic and other high-level athletes. As a further commitment to athlete safety, the International Olympic Committee (IOC) Medical Commission convened a panel of experts to review the scientific evidence base, reach consensus, and underscore practical safety guidelines and new research priorities regarding the unique environmental challenges Olympic and other international-level athletes face. For non-aquatic events, external thermal load is dependent on ambient temperature, humidity, wind speed and solar radiation, while clothing and protective gear can measurably increase thermal strain and prompt premature fatigue. In swimmers, body heat loss is the direct result of convection at a rate that is proportional to the effective water velocity around the swimmer and the temperature difference between the skin and the water. Other cold exposure and conditions, such as during Alpine skiing, biathlon and other sliding sports, facilitate body heat transfer to the environment, potentially leading to hypothermia and/or frostbite; although metabolic heat production during these activities usually increases well above the rate of body heat loss, and protective clothing and limited exposure time in certain events reduces these clinical risks as well. Most athletic events are held at altitudes that pose little to no health risks; and training exposures are typically brief and well-tolerated. While these and other environment-related threats to performance and safety can be lessened or averted by implementing a variety of individual and event preventative measures, more research and evidence-based guidelines and recommendations are needed. In the mean time, the IOC Medical Commission and International Sport Federations have implemented new guidelines and taken additional steps to mitigate risk even further.

CCR2(+) monocytes infiltrate atrophic lesions in age-related macular disease and mediate photoreceptor degeneration in experimental subretinal inflammation in Cx3cr1 deficient mice.

Atrophic age-related macular degeneration (AMD) is associated with the subretinal accumulation of mononuclear phagocytes (MPs). Their role in promoting or inhibiting retinal degeneration is unknown. We here show that atrophic AMD is associated with increased intraocular CCL2 levels and subretinal CCR2(+) inflammatory monocyte infiltration in patients. Using age- and light-induced subretinal inflammation and photoreceptor degeneration in Cx3cr1 knockout mice, we show that subretinal Cx3cr1 deficient MPs overexpress CCL2 and that both the genetic deletion of CCL2 or CCR2 and the pharmacological inhibition of CCR2 prevent inflammatory monocyte recruitment, MP accumulation and photoreceptor degeneration in vivo. Our study shows that contrary to CCR2 and CCL2, CX3CR1 is constitutively expressed in the retina where it represses the expression of CCL2 and the recruitment of neurotoxic inflammatory CCR2(+) monocytes. CCL2/CCR2 inhibition might represent a powerful tool for controlling inflammation and neurodegeneration in AMD.

Narrativity in Biblical and Related Texts - La narrativité dans la Bible et les textes apparentés

Seventeen innovative studies are collected in this volume which has been produced under the aegis of the Centre for Biblical Studies, University of Manchester, and L'Institut des sciences bibliques, Université de Lausanne. The majority of the studies engage with narrative through providing insightful working examples. Building on the many contributions of recent narratological research, for the most part the studies in this collection avoid the technical language of narratology as they present fresh insights at many levels. Some essays focus more on the implied author, some on the implied reader or hearer, and some on the way particular messages are constructed; some of the studies consider how author, message and reader are all interconnected. There are several creative proposals for refining genre definition, from law and wisdom to gospel and apocryphal writings. Some studies highlight the way in which narratives can contain ethical, religious, and cultural messages. Sensitivity to narrative is also shown by some contributors to expose in intruing ways the redactional processes behind the final form of texts. Students of narrative in the ancient world will find much to consider in this book, and others engaged with literary studies more generally will discover that scholars of the worlds of the Bible and Late Antiquity have much to offer them.

Antiretroviral treatment of adult HIV infection: 2012 recommendations of the International Antiviral Society-USA panel.

CONTEXT: New trial data and drug regimens that have become available in the last 2 years warrant an update to guidelines for antiretroviral therapy (ART) in human immunodeficiency virus (HIV)-infected adults in resource-rich settings. OBJECTIVE: To provide current recommendations for the treatment of adult HIV infection with ART and use of laboratory-monitoring tools. Guidelines include when to start therapy and with what drugs, monitoring for response and toxic effects, special considerations in therapy, and managing antiretroviral failure. DATA SOURCES, STUDY SELECTION, AND DATA EXTRACTION: Data that had been published or presented in abstract form at scientific conferences in the past 2 years were systematically searched and reviewed by an International Antiviral Society-USA panel. The panel reviewed available evidence and formed recommendations by full panel consensus. DATA SYNTHESIS: Treatment is recommended for all adults with HIV infection; the strength of the recommendation and the quality of the evidence increase with decreasing CD4 cell count and the presence of certain concurrent conditions. Recommended initial regimens include 2 nucleoside reverse transcriptase inhibitors (tenofovir/emtricitabine or abacavir/lamivudine) plus a nonnucleoside reverse transcriptase inhibitor (efavirenz), a ritonavir-boosted protease inhibitor (atazanavir or darunavir), or an integrase strand transfer inhibitor (raltegravir). Alternatives in each class are recommended for patients with or at risk of certain concurrent conditions. CD4 cell count and HIV-1 RNA level should be monitored, as should engagement in care, ART adherence, HIV drug resistance, and quality-of-care indicators. Reasons for regimen switching include virologic, immunologic, or clinical failure and drug toxicity or intolerance. Confirmed treatment failure should be addressed promptly and multiple factors considered. CONCLUSION: New recommendations for HIV patient care include offering ART to all patients regardless of CD4 cell count, changes in therapeutic options, and modifications in the timing and choice of ART in the setting of opportunistic illnesses such as cryptococcal disease and tuberculosis.

Comparison of purified 12 kDa and recombinant 15 kDa Fasciola hepatica antigens related to a Schistosoma mansoni fatty acid binding protein

Vaccines in schistosomiasis using homologous antigens have been studied extensively in experimentally infected mammalian hosts. Vaccines using heterologous antigens have received comparatively less attention. This review summarizes recent work on a heterologous 12 kDa Fasciola hepatica antigenic polypeptide which cross reacts with Schistosoma mansoni. A cDNA has been cloned and sequenced, and the predicted amino acid sequence of the recombinant protein has been shown to have significant (44) identity with a 14 kDa S. mansoni fatty acid binding protein. Thus in the parasitic trematodes fatty acid binding proteins may be potential vaccine candidates. The F. hepatica recombinant protein has been overexpressed and purified and denoted rFh15. Preliminary rFh15 migrates more slowly (i.e. may be slightly larger) than nFh12 on SDS-PAGE and has a predicted pI of 6.01 vs. observed pI of 5.45. Mice infected with F. hepatica develop antibodies to nFh12 by 2 weeks of infection vs. 6 weeks of infection to rFh15; on the other hand, mice with schistosomiasis mansoni develop antibodies to both nFh12 and rFh15 by 6 weeks of infection. Both the F. hepatica and S. mansoni cross-reactive antigens may be cross-protective antigens with the protection inducing capability against both species.

Simulació numèrica de fenòmens de transferència de calor i dinàmics de fluids transitoris

The work carried out during the 4 year research activity can be barely classified in two main lines. On the one hand, a considerable effort is taken to address issues related with the verification of multi-dimensional and transient solutions that are obtained by numerical simulations. Within the studied cases, we can consider cases of piston-cylinder ows within geometries similar to those of hermetic reciprocating compressors.This issue is mentioned in Part I. On the other hand, numerical simulations of different phenomena have been performed. More emphasis has been given to the natural convection ow within enclosures. This is explained in Part II. The case extensively studied has been the natural convection ow. The natural convection ow within enclosures has attracted the attention of many researchers due to its potential to model numerous applications of engineering interest, such as cooling of electronic devices, air ow in buildings, heat transfer in solar collectors, among others. The natural convection studies corresponding to the parallelepipedic enclosures can be classified into two elementary classes: i) heating from a horizontal wall (heating from below); ii) heating from a vertical wall. The characteristic example of the former case is the Rayleigh-B_enard ow, however this research is on the cavities heated from the side. This configuration is referred commonly as the differentially heated cavity.