Solving the Uncapacitated Single Allocation p-Hub Median Problem on GPU

A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to solve the Uncapacitated Single Allocation p-Hub Median problem. The GA uses binary and integer encoding and genetic operators adapted to this problem. Our GA is improved by generated initial solution with hubs located at middle nodes. The obtained experimental results are compared with the best known solutions on all benchmarks on instances up to 1000 nodes. Furthermore, we solve our own randomly generated instances up to 6000 nodes. Our approach outperforms most well-known heuristics in terms of solution quality and time execution and it allows hitherto unsolved problems to be solved

Histological evidence for a supraspinous ligament in sauropod dinosaurs

Supraspinous ossified rods have been reported in the sacra of some derived sauropod dinosaurs. Although different hypotheses have been proposed to explain the origin ofthis structure, histological evidence has never been provided to support or reject any of them. In order to establish its origin, we analyse and characterize the microstructure of thesupraspinous rod of two sauropod dinosaurs from the Upper Cretaceous of Argentina. The supraspinous ossified rod is almost entirely formed by dense Haversian bone. Remains ofprimary bone consist entirely of an avascular tissue composed of two types of fibre-like structures, which are coarse and longitudinally (parallel to the main axis of the element) oriented. These structures are differentiated on the basis of their optical properties under polarized light. Very thin fibrous strands are also observed in some regions. These small fibres are all oriented parallel to one another but perpendicular to the element main axis. Histological features of the primary bone tissue indicate that the sacral supraspinous rod corresponds to an ossified supraspinous ligament. The formation of this structure appears to have been a non-pathological metaplastic ossification, possibly induced by the continuous tensile forces applied to the element.Fil: Cerda, Ignacio Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Norte. Instituto de Investigación en Paleobiología y Geología; Argentina. Universidad Nacional de Río Negro; ArgentinaFil: Casal, Gabriel. Universidad Nacional de la Patagonia; ArgentinaFil: Martínez, Rubén Darío. Universidad Nacional de la Patagonia ; ArgentinaFil: Ibiricu, Lucio Manuel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Nacional Patagónico; Argentin

Rings in the Solar System: a short review

Rings are ubiquitous around giant planets in our Solar System. They evolve jointly with the nearby satellite system. They could form either during the giant planet formation process or much later, as a result of large scale dynamical instabilities either in the local satellite system, or at the planetary scale. We review here the main characteristics of rings in our solar system, and discuss their main evolution processes and possible origin. We also discuss the recent discovery of rings around small bodies.Comment: Accepted for the Handbook of Exoplanet

Discovering privileged topologies of molecular knots with self-assembling models

Despite the several available strategies to build complex supramolecular constructs, only a handful of different molecular knots have been synthesised so far. Here, in response to the quest for further designable topologies, we use Monte Carlo sampling and molecular dynamics simulations, informed by general principles of supramolecular assembly, as a discovery tool for thermodynamically and kinetically accessible knot types made of helical templates. By combining this approach with the exhaustive enumeration of molecular braiding patterns applicable to more general template geometries, we find that only few selected shapes have the closed, symmetric and quasi-planar character typical of synthetic knots. The corresponding collection of admissible topologies is extremely restricted. It covers all known molecular knots but it especially includes a limited set of novel complex ones that have not yet been obtained experimentally, such as 10124 and 15n41185, making them privileged targets for future self-assembling experiments

Nitazoxanide Stimulates Autophagy and Inhibits mTORC1 Signaling and Intracellular Proliferation of Mycobacterium tuberculosis

Tuberculosis, caused by Mycobacterium tuberculosis infection, is a major cause of morbidity and mortality in the world today. M. tuberculosis hijacks the phagosome-lysosome trafficking pathway to escape clearance from infected macrophages. There is increasing evidence that manipulation of autophagy, a regulated catabolic trafficking pathway, can enhance killing of M. tuberculosis. Therefore, pharmacological agents that induce autophagy could be important in combating tuberculosis. We report that the antiprotozoal drug nitazoxanide and its active metabolite tizoxanide strongly stimulate autophagy and inhibit signaling by mTORC1, a major negative regulator of autophagy. Analysis of 16 nitazoxanide analogues reveals similar strict structural requirements for activity in autophagosome induction, EGFP-LC3 processing and mTORC1 inhibition. Nitazoxanide can inhibit M. tuberculosis proliferation in vitro. Here we show that it inhibits M. tuberculosis proliferation more potently in infected human THP-1 cells and peripheral monocytes. We identify the human quinone oxidoreductase NQO1 as a nitazoxanide target and propose, based on experiments with cells expressing NQO1 or not, that NQO1 inhibition is partly responsible for mTORC1 inhibition and enhanced autophagy. The dual action of nitazoxanide on both the bacterium and the host cell response to infection may lead to improved tuberculosis treatment

Maximal aerobic and anaerobic power generation in large crocodiles versus mammals: implications for dinosaur gigantothermy

Inertial homeothermy, the maintenance of a relatively constant body temperature that occurs simply because of large size, is often applied to large dinosaurs. Moreover, biophysical modelling and actual measurements show that large crocodiles can behaviourally achieve body temperatures above 30°C. Therefore it is possible that some dinosaurs could achieve high and stable body temperatures without the high energy cost of typical endotherms. However it is not known whether an ectothermic dinosaur could produce the equivalent amount of muscular power as an endothermic one. To address this question, this study analyses maximal power output from measured aerobic and anaerobic metabolism in burst exercising estuarine crocodiles, Crocodylus porosus, weighing up to 200 kg. These results are compared with similar data from endothermic mammals. A 1 kg crocodile at 30°C produces about 16 watts from aerobic and anaerobic energy sources during the first 10% of exhaustive activity, which is 57% of that expected for a similarly sized mammal. A 200 kg crocodile produces about 400 watts, or only 14% of that for a mammal. Phosphocreatine is a minor energy source, used only in the first seconds of exercise and of similar concentrations in reptiles and mammals. Ectothermic crocodiles lack not only the absolute power for exercise, but also the endurance, that are evident in endothermic mammals. Despite the ability to achieve high and fairly constant body temperatures, therefore, large, ectothermic, crocodile-like dinosaurs would have been competitively inferior to endothermic, mammal-like dinosaurs with high aerobic power. Endothermy in dinosaurs is likely to explain their dominance over mammals in terrestrial ecosystems throughout the Mesozoic.Roger S. Seymou

Physics of Neutron Star Crusts

The physics of neutron star crusts is vast, involving many different research fields, from nuclear and condensed matter physics to general relativity. This review summarizes the progress, which has been achieved over the last few years, in modeling neutron star crusts, both at the microscopic and macroscopic levels. The confrontation of these theoretical models with observations is also briefly discussed.Comment: 182 pages, published version available at <http://www.livingreviews.org/lrr-2008-10

The significance of accumulated oropharyngeal secretions and swallowing frequency in predicting aspiration

This study retrospectively investigated the value of both endoscopically visible oropharyngeal secretions in the hypopharynx and swallowing frequency in the prediction of aspiration of food and liquid. Fiberoptic endoscopic evaluation of swallowing (FEES) was performed on a total of 69 individuals that included hospitalized elderly, nonhospitalized elderly, and young normal subjects. A four-level rating scale for determining the severity of accumulated orpharyngeal secretions was developed and employed to rate subjects prior to the presentation of food or liquid during the FEES. Spontaneous dry swallows were also counted during the observation period of the FEES. It was found that the accumulation of endoscopically visible oropharyngeal secretions located within the laryngeal vestibule was highly predictive of aspiration of food or liquid. There were significantly fewer spontaneous swallows in hospitalized subjects when compared with nonhospitalized subjects. There was also a significant decrease in the frequency of spontaneous swallows in aspirating hospitalized subjects when compared with nonaspirating hospitalized subjects. Results are discussed in terms of integrating this information with clinical bedside examination techniques.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/41360/1/455_2004_Article_BF00417898.pd

Chlamydia trachomatis Incidence and Re-Infection among Young Women – Behavioural and Microbiological Characteristics

This study aimed to estimate rates of chlamydia incidence and re-infection and to investigate the dynamics of chlamydia organism load in prevalent, incident and re-infections among young Australian women.1,116 women aged 16 to 25 years were recruited from primary care clinics in Australia. Vaginal swabs were collected at 3 to 6 month intervals for chlamydia testing. Chlamydia organism load was measured by quantitative PCR.There were 47 incident cases of chlamydia diagnosed and 1,056.34 person years of follow up with a rate of 4.4 per 100 person years (95% CI: 3.3, 5.9). Incident infection was associated with being aged 16 to 20 years [RR = 3.7 (95%CI: 1.9, 7.1)], being employed [RR = 2.4 (95%CI: 1.1, 4.9)] and having two or more new sex partners [RR = 5.5 (95%CI: 2.6, 11.7)]. Recent antibiotic use was associated with a reduced incidence [RR:0.1 (95%CI: 0.0, 0.5)]. There were 14 re-infections with a rate of 22.3 per 100 person years (95%CI: 13.2, 37.6). The median time to re-infection was 4.6 months. Organism load was higher for prevalent than incident infections (p<0.01) and for prevalent than re-infections (p<0.01).Chlamydia is common among young women and a high proportion of women are re-infected within a short period of time, highlighting the need for effective partner treatment and repeat testing. The difference in organism load between prevalent and incident infections suggests prevalent infection may be more important for ongoing transmission of chlamydia