Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems

We consider geometric instances of the Maximum Weighted Matching Problem (MWMP) and the Maximum Traveling Salesman Problem (MTSP) with up to 3,000,000 vertices. Making use of a geometric duality relationship between MWMP, MTSP, and the Fermat-Weber-Problem (FWP), we develop a heuristic approach that yields in near-linear time solutions as well as upper bounds. Using various computational tools, we get solutions within considerably less than 1% of the optimum. An interesting feature of our approach is that, even though an FWP is hard to compute in theory and Edmonds' algorithm for maximum weighted matching yields a polynomial solution for the MWMP, the practical behavior is just the opposite, and we can solve the FWP with high accuracy in order to find a good heuristic solution for the MWMP.Comment: 20 pages, 14 figures, Latex, to appear in Journal of Experimental Algorithms, 200

Symptom Domain Groups of the Patient-Reported Outcomes Measurement Information System Tools Independently Predict Hospitalizations and Re-hospitalizations in Cirrhosis

Background Patient-Reported Outcomes Measurement Information System (PROMIS) tools can identify health-related quality of life (HRQOL) domains that could differentially affect disease progression. Cirrhotics are highly prone to hospitalizations and re-hospitalizations, but the current clinical prognostic models may be insufficient, and thus studying the contribution of individual HRQOL domains could improve prognostication. Aim Analyze the impact of individual HRQOL PROMIS domains in predicting time to all non-elective hospitalizations and re-hospitalizations in cirrhosis. Methods Outpatient cirrhotics were administered PROMIS computerized tools. The first non-elective hospitalization and subsequent re-hospitalizations after enrollment were recorded. Individual PROMIS domains significantly contributing toward these outcomes were generated using principal component analysis. Factor analysis revealed three major PROMIS domain groups: daily function (fatigue, physical function, social roles/activities and sleep issues), mood (anxiety, anger, and depression), and pain (pain behavior/impact) accounted for 77% of the variability. Cox proportional hazards regression modeling was used for these groups to evaluate time to first hospitalization and re-hospitalization. Results A total of 286 patients [57 years, MELD 13, 67% men, 40% hepatic encephalopathy (HE)] were enrolled. Patients were followed at 6-month (mth) intervals for a median of 38 mths (IQR 22–47), during which 31% were hospitalized [median IQR mths 12.5 (3–27)] and 12% were re-hospitalized [10.5 mths (3–28)]. Time to first hospitalization was predicted by HE, HR 1.5 (CI 1.01–2.5, p = 0.04) and daily function PROMIS group HR 1.4 (CI 1.1–1.8, p = 0.01), independently. In contrast, the pain PROMIS group were predictive of the time to re-hospitalization HR 1.6 (CI 1.1–2.3, p = 0.03) as was HE, HR 2.1 (CI 1.1–4.3, p = 0.03). Conclusions Daily function and pain HRQOL domain groups using PROMIS tools independently predict hospitalizations and re-hospitalizations in cirrhotic patients

VUV PROPERTIES OF Eu3+- DOPED YBO3 PHOSPHOR PREPARED VIA ALDO-KETO AND SOLID-STATE PROCESS

The Eu3+ doped YBO3 was prepared by the novel aldo-keto method. The structure and VUV luminescence properties of the title compound were studied and compared to the corresponding properties of the materials prepared by a conventional solid state reaction. The use of novel aldo-keto method in preparation lowered the reaction threshold temperature by c.a. 300oC. The YBO3 phosphor from the aldo-keto method look like evenly sized spherical structures, whereas those from the solid-state process look like some agglomerates of little spheres. The Eu3+-doped YBO3 phosphors prepared by both methods showed the red emission with peak around 592, 611 and 627 nm at excitations wavelengths 147 and172 nm, which corresponds to the transitions from the excited 5D0 level to the 7FJ (J = 1, 2, 3, 4) levels of Eu3+ activators. However, the emission intensity of the Eu3+ doped YBO3 from the aldo-keto system is about 2 times as much as that from the sold-state process

Neutrophil extracellular traps formation and clearance is enhanced in fever and attenuated in hypothermia

Fever and hypothermia represent two opposite strategies for fighting systemic inflammation. Fever results in immune activation; hypothermia is associated with energy conservation. Systemic Inflammatory Response Syndrome (SIRS) remains a significant cause of mortality worldwide. SIRS can lead to a broad spectrum of clinical symptoms but importantly, patients can develop fever or hypothermia. During infection, polymorphonuclear cells (PMNs) such as neutrophils prevent pathogen dissemination through the formation of neutrophil extracellular traps (NETs) that ensnare and kill bacteria. However, when dysregulated, NETs also promote host tissue damage. Herein, we tested the hypothesis that temperature modulates NETs homeostasis in response to infection and inflammation. NETs formation was studied in response to infectious (Escherichia coli, Staphylococcus aureus) and sterile (mitochondria) agents. When compared to body temperature (37°C), NETs formation increased at 40°C; interestingly, the response was stunted at 35°C and 42°C. While CD16+ CD49d+ PMNs represent a small proportion of the neutrophil population, they formed ~45-85% of NETs irrespective of temperature. Temperature increased formyl peptide receptor 1 (FPR1) expression to a differential extent in CD16+ CD49d- vs. CD49d+ PMNSs, suggesting further complexity to neutrophil function in hypo/hyperthermic conditions. The capacity of NETs to induce Toll-like receptor 9 (TLR9)-mediated NF-κB activation was found to be temperature independent. Interestingly, NET degradation was enhanced at higher temperatures, which corresponded with greater plasma DNase activity in response to temperature increase. Collectively, our observations indicate that NETs formation and clearance are enhanced at 40°C whilst temperatures of 35°C and 42°C attenuate this response. Targeting PMN-driven immunity may represent new venues for intervention in pathological inflammation

Further characterization of ADAMTS-13 inactivation by thrombin

Background: The multimeric size and platelet-tethering function of von Willebrand factor (VWF) are modulated by the plasma metalloprotease, a disintegrin and metalloproteinase with a thrombospondin type 1 motif, member 13 (ADAMTS-13). In vitro ADAMTS-13 is susceptible to proteolytic inactivation by thrombin. Objectives: In this study, we aimed to characterize the inactivation of ADAMTS-13 by thrombin and to assess its physiological significance. Methods and results: By N-terminal sequencing of cleavage products, and by mutagenesis, we identified the principal thrombin cleavage sites in ADAMTS-13 as R257 and R1176. Using a library of 76 thrombin mutants, we highlighted the functional importance of exosite I on thrombin in the proteolysis of ADAMTS-13. Proteolysis of ADAMTS-13 by thrombin caused an 8-fold reduction in its affinity for VWF that contributed to its loss of VWF-cleaving function. Intriguingly, thrombin-cleaved ADAMTS-13 both bound and proteolyzed a short recombinant VWF A2 domain substrate (VWF115) normally. Following activation of coagulation in normal plasma, endogenous ADAMTS-13, but not added ADAMTS-13, appeared resistant to coagulation-induced fragmentation. An estimation of the Km for ADAMTS-13 proteolysis by thrombin was appreciably higher than the physiological concentration of ADAMTS-13. This was corroborated by the comparatively low affinity of ADAMTS-13 for thrombin (KD 95 nm). Conclusions: Together, our data suggest that ADAMTS-13 is protected from rapid proteolytic inactivation by thrombin in normal plasma. Whether this remains the case under pathological situations involving elevated/sustained generation of thrombin remains unclear

A Study on Mortality Profile among Fifty Plus-(50+-) Population (FPP) of India: A 5-Year Retrospective Study at New Delhi District

Objectives. To find out the mortality profile vis-a-vis different epidemiological factors at the time of autopsy among the 50+-Population. Material and Method. A five-year retrospective evaluation of medicolegal records between 2006 and 2010 was done at Lady Hardinge Medical College, New Delhi. Results. A total of 493 (17.78%) cases belonged to 50+-Population age group out of total 2773 autopsies performed. The proportion of unidentified/unknown persons among this age group was 36.51%. The unnatural and natural causes constituted 44.62% and 55.38% cases, respectively. The unspecified pneumonitis (50.18%) was reported as the commonest cause followed by coronary artery disease and respiratory tuberculosis among natural ones and the transport accident (57.27%) followed by accidental and intentional self-poisoning and exposure to noxious substances and falls among the unnatural ones. Conclusion. The findings reveal that this age group most commonly dies of natural causes rather than the unnatural ones even in autopsy cases. They have definite cure with timely interventions. The study also points out the need to devise the road and home safety measures to reduce mortality among the study population

Dynamic nuclear polarization at 9 T using a novel 250 GHz gyrotron microwave source

In this communication, we report enhancements of nuclear spin polarization by dynamic nuclear polarization (DNP) in static and spinning solids at a magnetic field strength of 9 T (250 GHz for g = 2 electrons, 380 MHz for [superscript 1]H). In these experiments, [superscript 1]H enhancements of up to 170 ± 50 have been observed in 1-[superscript 13]C-glycine dispersed in a 60:40 glycerol/water matrix at temperatures of 20 K; in addition, we have observed significant enhancements in [superscript 15]N spectra of unoriented pf1-bacteriophage. Finally, enhancements of ~17 have been obtained in two-dimensional [superscript 13]C–[superscript 13]C chemical shift correlation spectra of the amino acid U–[superscript 13]C, [superscript 15]N-proline during magic angle spinning (MAS), demonstrating the stability of the DNP experiment for sustained acquisition and for quantitative experiments incorporating dipolar recoupling. In all cases, we have exploited the thermal mixing DNP mechanism with the nitroxide radical 4-amino-TEMPO as the paramagnetic dopant. These are the highest frequency DNP experiments performed to date and indicate that significant signal enhancements can be realized using the thermal mixing mechanism even at elevated magnetic fields. In large measure, this is due to the high microwave power output of the 250 GHz gyrotron oscillator used in these experiments.Natural Sciences and Engineering Research Council of Canada (Postgraduate Scholarship Fellowship)National Institutes of Health (U.S.) (Grant GM-35382)National Institutes of Health (U.S.) (Grant GM-55327)National Institutes of Health (U.S.) (Grant RR-00995

Iterative Methods for Visualization of Implicit Surfaces on GPU

The original publication is available at www.springerlink.comInternational audienceThe ray-casting of implicit surfaces on GPU has been explored in the last few years. However, until recently, they were restricted to second degree (quadrics). We present an iterative solution to ray cast cubics and quartics on GPU. Our solution targets efficient implementation, obtaining interactive rendering for thousands of surfaces per frame. We have given special attention to torus rendering since it is a useful shape for multiple CAD models. We have tested four different iterative methods, including a novel one, comparing them with classical tessellation solution