Line broadcasting in cycles

AbstractBroadcasting is the process of transmitting information from an originating node (processor) in a network to all other nodes in the network. A local broadcast scheme only allows a node to send information along single communication links to adjacent nodes, while a line broadcast scheme allows nodes to use paths of several communication links to call distant nodes. The minimum time possible for broadcasting in a network of n nodes when no node is involved in more than one communication at any given time is ⌊ log n⌋ phases. Local broadcasting is not sufficient, in general, for broadcasting to be completed in minimum time; line broadcasting is always sufficient. An optimal line broadcast is a minimum-time broadcast that uses the smallest possible total number of communication links. In this paper, we give a complete characterization of optimal line broadcasting in cycles, and we develop efficient methods for constructing optimal line broadcast schemes

Formation of Pillars at the Boundaries between H II Regions and Molecular Clouds

We investigate numerically the hydrodynamic instability of an ionization front (IF) accelerating into a molecular cloud, with imposed initial perturbations of different amplitudes. When the initial amplitude is small, the imposed perturbation is completely stabilized and does not grow. When the initial perturbation amplitude is large enough, roughly the ratio of the initial amplitude to wavelength is greater than 0.02, portions of the IF temporarily separate from the molecular cloud surface, locally decreasing the ablation pressure. This causes the appearance of a large, warm HI region and triggers nonlinear dynamics of the IF. The local difference of the ablation pressure and acceleration enhances the appearance and growth of a multimode perturbation. The stabilization usually seen at the IF in the linear regimes does not work due to the mismatch of the modes of the perturbations at the cloud surface and in density in HII region above the cloud surface. Molecular pillars are observed in the late stages of the large amplitude perturbation case. The velocity gradient in the pillars is in reasonably good agreement with that observed in the Eagle Nebula. The initial perturbation is imposed in three different ways: in density, in incident photon number flux, and in the surface shape. All cases show both stabilization for a small initial perturbation and large growth of the second harmonic by increasing amplitude of the initial perturbation above a critical value.Comment: 21 pages, 8 figures, accepted for publication in ApJ. high resolution figures available upon reques

Management of Extensively Drug-Resistant Tuberculosis in Peru: Cure Is Possible

Aim: To describe the incidence of extensive drug-resistant tuberculosis (XDR-TB) reported in the Peruvian National multidrug-resistant tuberculosis (MDR-TB) registry over a period of more than ten years and present the treatment outcomes for a cohort of these patients. Methods: From the Peruvian MDR-TB registry we extracted all entries that were approved for second-line anti-TB treatment between January 1997 and June of 2007 and that had Drug Susceptibility Test (DST) results indicating resistance to both rifampicin and isoniazid (i.e. MDR-TB) in addition to results for at least one fluoroquinolone and one second-line injectable (amikacin, capreomycin and kanamycin). Results: Of 1,989 confirmed MDR-TB cases with second-line DSTs, 119(6.0%) XDR-TB cases were detected between January 1997 and June of 2007. Lima and its metropolitan area account for 91% of cases, a distribution statistically similar to that of MDR-TB. A total of 43 XDR-TB cases were included in the cohort analysis, 37 of them received ITR. Of these, 17(46%) were cured, 8(22%) died and 11(30%) either failed or defaulted treatment. Of the 14 XDR-TB patients diagnosed as such before ITR treatment initiation, 10 (71%) were cured and the median conversion time was 2 months. Conclusion: In the Peruvian context, with long experience in treating MDR-TB and low HIV burden, although the overall cure rate was poor, a large proportion of XDR-TB patients can be cured if DST to second-line drugs is performed early and treatment is delivered according to the WHO Guidelines

Validation of microscopic observation drug susceptibility testing for rapid, direct rifampicin and isoniazid drug susceptibility testing in patients receiving tuberculosis treatment.

Drug susceptibility testing (DST) is often needed in patients clinically failing tuberculosis (TB) therapy. Most studies of phenotypic direct drug susceptibility tests, such as microscopic observation drug susceptibility (MODS) tests, have been performed in patients not receiving TB treatment. The effect of ongoing TB treatment on the performance of MODS direct DST has not been previously explored, but patients failing such therapy constitute an important target group. The aim of this study was to determine the performance of MODS direct rifampicin and isoniazid DST in patients clinically failing first-line TB treatment, and to compare MODS direct DST with indirect proportion method DST. Sputa from 264 TB patients were cultured in parallel in Lowenstein-Jensen (LJ) and MODS assays; strains were tested for rifampicin and isoniazid susceptibility by the proportion method at the national reference laboratory. Ninety-three samples were culture-positive by LJ and MODS (concordance of 96%; kappa 0.92). With conventional MODS plate DST reading (performed on the same day as the sample is classified as culture-positive), the isoniazid DST concordance was 96.8% (kappa 0.89), and the concordance for rifampicin susceptibility testing was 92.6% (kappa 0.80). Reading of MODS DST plates 1 week after cultures had been determined to be culture-positive improved overall performance marginally-the isoniazid DST concordance was 95.7% (kappa 0.85); and the rifampicin DST concordance was 96.8% (kappa 0.91). Sensitivity for detection of multidrug-resistant TB was 95.8%. MODS testing provided reliable rifampicin and isoniazid DST results for samples obtained from patients receiving TB therapy. A modified DST reading schedule for such samples, with a final reading 1 week after a MODS culture turns positive, marginally improves the concordance with reference DST

Targeted Drug-Resistance Testing Strategy for Multidrug-Resistant Tuberculosis Detection, Lima, Peru, 2005–2008

Running head: Targeted Drug-Resistance Testing Strategy for MDR T

Impact of HIV on mortality among patients treated for tuberculosis in Lima, Peru: a prospective cohort study

Background: Human immunodeficiency virus (HIV)-associated tuberculosis deaths have decreased worldwide over the past decade. We sought to evaluate the effect of HIV status on tuberculosis mortality among patients undergoing treatment for tuberculosis in Lima, Peru, a low HIV prevalence setting. Methods: We conducted a prospective cohort study of patients treated for tuberculosis between 2005 and 2008 in two adjacent health regions in Lima, Peru (Lima Ciudad and Lima Este). We constructed a multivariate Cox proportional hazards model to evaluate the effect of HIV status on mortality during tuberculosis treatment. Results: Of 1701 participants treated for tuberculosis, 136 (8.0 %) died during tuberculosis treatment. HIV-positive patients constituted 11.0 % of the cohort and contributed to 34.6 % of all deaths. HIV-positive patients were significantly more likely to die (25.1 vs. 5.9 %, P < 0.001) and less likely to be cured (28.3 vs. 39.4 %, P = 0.003). On multivariate analysis, positive HIV status (hazard ratio [HR] = 6.06; 95 % confidence interval [CI], 3.96–9.27), unemployment (HR = 2.24; 95 % CI, 1.55–3.25), and sputum acid-fast bacilli smear positivity (HR = 1.91; 95 % CI, 1.10–3.31) were significantly associated with a higher hazard of death. Conclusions: We demonstrate that positive HIV status was a strong predictor of mortality among patients treated for tuberculosis in the early years after Peru started providing free antiretroviral therapy. As HIV diagnosis and antiretroviral therapy provision are more widely implemented for tuberculosis patients in Peru, future operational research should document the changing profile of HIV-associated tuberculosis mortality

Clinical phenotypes of acute heart failure based on signs and symptoms of perfusion and congestion at emergency department presentation and their relationship with patient management and outcomes

Objective To compare the clinical characteristics and outcomes of patients with acute heart failure (AHF) according to clinical profiles based on congestion and perfusion determined in the emergency department (ED). Methods and results Overall, 11 261 unselected AHF patients from 41 Spanish EDs were classified according to perfusion (normoperfusion = warm; hypoperfusion = cold) and congestion (not = dry; yes = wet). Baseline and decompensation characteristics were recorded as were the main wards to which patients were admitted. The primary outcome was 1-year all-cause mortality; secondary outcomes were need for hospitalisation during the index AHF event, in-hospital all-cause mortality, prolonged hospitalisation, 7-day post-discharge ED revisit for AHF and 30-day post-discharge rehospitalisation for AHF. A total of 8558 patients (76.0%) were warm+ wet, 1929 (17.1%) cold+ wet, 675 (6.0%) warm+ dry, and 99 (0.9%) cold+ dry; hypoperfused (cold) patients were more frequently admitted to intensive care units and geriatrics departments, and warm+ wet patients were discharged home without admission. The four phenotypes differed in most of the baseline and decompensation characteristics. The 1-year mortality was 30.8%, and compared to warm+ dry, the adjusted hazard ratios were significantly increased for cold+ wet (1.660; 95% confidence interval 1.400-1.968) and cold+ dry (1.672; 95% confidence interval 1.189-2.351). Hypoperfused (cold) phenotypes also showed higher rates of index episode hospitalisation and in-hospital mortality, while congestive (wet) phenotypes had a higher risk of prolonged hospitalisation but decreased risk of rehospitalisation. No differences were observed among phenotypes in ED revisit risk. Conclusions Bedside clinical evaluation of congestion and perfusion of AHF patients upon ED arrival and classification according to phenotypic profiles proposed by the latest European Society of Cardiology guidelines provide useful complementary information and help to rapidly predict patient outcomes shortly after ED patient arrival

Augmented serum level of major histocompatibility complex class I-related chain A (MICA) protein and reduced NKG2D expression on NK and T cells in patients with cervical cancer and precursor lesions

<p>Abstract</p> <p>Background</p> <p>Cervical cancer is the second most common cancer in women worldwide. NK and cytotoxic T cells play an important role in the elimination of virus-infected and tumor cells through NKG2D activating receptors, which can promote the lysis of target cells by binding to the major histocompatibility complex class I-related chain A (MICA) proteins. Increased serum levels of MICA have been found in patients with epithelial tumors. The aim of this study was to compare the levels of soluble MICA (sMICA) and NKG2D-expressing NK and T cells in blood samples from patients with cervical cancer or precursor lesions with those from healthy donors.</p> <p>Methods</p> <p>Peripheral blood with or without heparin was collected to obtain mononuclear cells or sera, respectively. Serum sMICA levels were measured by ELISA and NKG2D-expressing immune cells were analyzed by flow cytometry. Also, a correlation analysis was performed to associate sMICA levels with either NKG2D expression or with the stage of the lesion.</p> <p>Results</p> <p>Significant amounts of sMICA were detected in sera from nearly all patients. We found a decrease in the number of NKG2D-expressing NK and T cells in both cervical cancer and lesion groups when compared to healthy donors. Pearson analysis showed a negative correlation between sMICA and NKG2D-expressing T cells; however, we did not find a significant correlation when the analysis was applied to sMICA and NKG2D expression on NK cells.</p> <p>Conclusion</p> <p>Our results show for the first time that high sMICA levels are found in sera from patients with both cervical cancer and precursor lesions when compared with healthy donors. We also observed a diminution in the number of NKG2D-expressing NK and T cells in the patient samples; however, a significant negative correlation between sMICA and NKG2D expression was only seen in T cells.</p