11 research outputs found

    Discriminating Codes in Geometric Setups

    Get PDF
    We study geometric variations of the discriminating code problem. In the \emph{discrete version} of the problem, a finite set of points PP and a finite set of objects SS are given in Rd\mathbb{R}^d. The objective is to choose a subset SSS^* \subseteq S of minimum cardinality such that for each point piPp_i \in P, the subset SiSS_i^* \subseteq S^* covering pip_i satisfies SiS_i^*\neq \emptyset, and each pair pi,pjPp_i,p_j \in P, iji \neq j, we have SiSjS_i^* \neq S_j^*. In the \emph{continuous version} of the problem, the solution set SS^* can be chosen freely among a (potentially infinite) class of allowed geometric objects. In the 1-dimensional case (d=1d=1), the points in PP are placed on a horizontal line LL, and the objects in SS are finite-length line segments aligned with LL (called intervals). We show that the discrete version of this problem is NP-complete. This is somewhat surprising as the continuous version is known to be polynomial-time solvable. Still, for the 1-dimensional discrete version, we design a polynomial-time 22-approximation algorithm. We also design a PTAS for both discrete and continuous versions in one dimension, for the restriction where the intervals are all required to have the same length. We then study the 2-dimensional case (d=2d=2) for axis-parallel unit square objects. We show that both continuous and discrete versions are NP-complete, and design polynomial-time approximation algorithms that produce (16OPT+1)(16\cdot OPT+1)-approximate and (64OPT+1)(64\cdot OPT+1)-approximate solutions respectively, using rounding of suitably defined integer linear programming problems. We show that the identifying code problem for axis-parallel unit square intersection graphs (in d=2d=2) can be solved in the same manner as for the discrete version of the discriminating code problem for unit square objects

    Elevated temperature and nutrients lead to increased N2O emissions from salt marsh soils from cold and warm climates

    Get PDF
    Salt marshes can attenuate nutrient pollution and store large amounts of ‘blue carbon’ in their soils, however, the value of sequestered carbon may be partially offset by nitrous oxide (N2O) emissions. Global climate and land use changes result in higher temperatures and inputs of reactive nitrogen (Nr) into coastal zones. Here, we investigated the combined effects of elevated temperature (ambient + 5℃) and Nr (double ambient concentrations) on nitrogen processing in marsh soils from two climatic regions (Quebec, Canada and Louisiana, U.S.) with two vegetation types, Sporobolus alterniflorus (= Spartina alterniflora) and Sporobolus pumilus (= Spartina patens), using 24-h laboratory incubation experiments. Potential N2O fluxes increased from minor sinks to major sources following elevated treatments across all four marsh sites. One day of potential N2O emissions under elevated treatments (representing either long-term sea surface warming or short-term ocean heatwaves effects on coastal marsh soil temperatures alongside pulses of N loading) offset 15–60% of the potential annual ambient N2O sink, depending on marsh site and vegetation type. Rates of potential denitrification were generally higher in high latitude than in low latitude marsh soils under ambient treatments, with low ratios of N2O:N2 indicating complete denitrification in high latitude marsh soils. Under elevated temperature and Nr treatments, potential denitrification was lower in high latitude soil but higher in low latitude soil as compared to ambient conditions, with incomplete denitrification observed except in Louisiana S. pumilus. Overall, our findings suggest that a combined increase in temperature and Nr has the potential to reduce salt marsh greenhouse gas (GHG) sinks under future global change scenarios

    A young lady presented with limited pulmonary Wegener′s granulomatosis

    No full text
    A 19 year old female college student presented with fever, dry cough, chest pain, blood tinged sputum with subsequent development of polyarthralgia with radiological evidence of bilateral multiple unevenly distributed pulmonary nodular opacities with cavitation. There was no other systemic involvement and the patient was cytoplasmic antineutrophil antibody (c-ANCA) positive with more than four times the normal upper limit of anti PR3 antibody. Excellent response to oral steroid with antimicrobial agent “trimethoprim – sulphamethoxazole” was noted

    A young lady presented with limited pulmonary <i>Wegener&#x2032;s granulomatosis</i>

    No full text
    A 19 year old female college student presented with fever, dry cough, chest pain, blood tinged sputum with subsequent development of polyarthralgia with radiological evidence of bilateral multiple unevenly distributed pulmonary nodular opacities with cavitation. There was no other systemic involvement and the patient was cytoplasmic antineutrophil antibody (c-ANCA) positive with more than four times the normal upper limit of anti PR3 antibody. Excellent response to oral steroid with antimicrobial agent "trimethoprim - sulphamethoxazole" was noted

    Study of outcome of management of MDR-TB cases under programmatic condition in India

    No full text
    Background: Multi-drug resistant tuberculosis is a grave challenge for tuberculosis control program in India. These patients are treated with standardized 2nd line antitubercular drugs for a period of at least 24 months and are followed up by serial sputum cultures under RNTCP. Aims: This study aims to analyze various outcomes of treatment of MDR-TB patients under DOTS-Plus program and impact of different parameters over the outcome. Materials and Methods: In this retrospective study treatment outcome all the MDR-TB patients who have initiated treatment from concerned DRTB centre over a period of six months, have been taken for analysis, after 30–36 months of starting the therapy. Outcomes are categorized as cured, treatment completed, treatment default, treatment failure, and death as per program guideline. Outcome of different group of patients are compared also. Results: Out of total 71 patients 54 resides in rural area and 52 have low BMI (<18.5). Total 27 (38%) patients are successfully treated. Treatment failure observed in 11 (16%). 20 (28%) patients defaulted. Rural patients have lower success rate (33%) and high default rate (30%). Low BMI patients have poor success (29%). Conclusion: The present study finds a low success rate in comparison to WHO reports from India. Default rate is also found to be high. Majority of patients are from rural area and they have higher default rate compared to urban patients. Patients with low BMI have lower success rate and these patients constitutes about three-fourth of total patients. But as the total number of patients is very small, the significance of this observation cannot be ascertained

    Role of sputum examination for acid fast bacilli in tuberculous pleural effusion

    No full text
    Background : Sputum for acid fast bacilli (AFB) is seldom looked for in the etiological diagnosis of tuberculous pleural effusion usually due to the absence of any parenchymal lesion radiologically, but presence of tubercle bacilli in sputum may have important epidemiological and therapeutic implication. Aims : This study aims to evaluate the role of sputum examination for AFB in the patients of tuberculous pleural effusion with no apparent lung parenchymal lesion radiologically. Settings and Design : Forty-five consecutive indoor patients of suspected tuberculous pleural effusion having no apparent lung parenchymal lesion on chest radiography were selected for our study. It was a prospective and observational study conducted over a period of 1 year. Materials and Methods : After confirming the etiology of pleural effusion as tuberculous by biochemical, cytological, histopahtological, and microbiological tests, emphasis was given on sputum examination for AFB by smear examination and culture for Mycobacterium tuberculosis. Results : Sputum was bacteriologically (smear and /or culture) positive for tuberculosis in 10 out of 30 cases (33.33%) in which tuberculous etiology was confirmed by histology and /or bacteriology (definite tuberculosis). No sputum AFB (smear and culture) was found in 15 cases of probable tuberculosis where tuberculous etiology was established by indirect methods like Adenosine de aminase level more than 40 unit/l and other relevant investigations. Over all, sputum was bacteriologically smear and/or culture positive in 10 out of 45 cases (22.22%). Conclusion : Careful and thorough sputum examination in cases of tuberculous pleural effusion may help as a diagnostic tool and it has therapeutic and epidemiological implications

    Rates of greenhouse gas (carbon dioxide, methane and nitrous oxide) fluxes, denitrification-derived N2O and N2 fluxes and nitrification-derived N2O fluxes from salt marsh soils in Quebec, Canada and Louisiana, U.S. under ambient and elevated temperature and nutrient loading.

    No full text
    The dataset contains fluxes calculated from headspace gas samples taken over a 24 hour period from intact soil cores, as well as corresponding environmental data. Intact soil cores (0-15 cm depth, 2.5 cm diameter) were taken at five sampling locations along a 20 m transect using a soil auger or piston corer. Samples were collected along a transect in four marsh sites in Quebec, Canada (La Pocatière: 47°22'24.7"N 70°03'26.3"W) and Louisiana, U.S. (Barataria Basin: 29°33'47.3"N 90°04'22.8"W and 29°29'52.2"N 89°55'00.2"W) from two vegetation types (Sporobolus alterniflorus formerly known as Spartina alterniflora and Sporobolus pumilus formerly known as Spartina patens). In Quebec, the two vegetation zones were in the same marsh whereas in Louisiana two separate marshes, dominated by the relevant vegetation, were chosen. Soil samples were collected on the 20-21st July 2021 from Louisiana and the 9-10th August 2021 from Quebec. Environmental data was collected including in-situ soil temperature and salinity, and gravimetric soil moisture, extractable soil dissolved organic carbon (DOC), extractable soil total dissolved nitrogen (TDN), extractable soil nitrate, extractable soil ammonium, extractable soil soluble reactive phosphate, soil total carbon, soil total nitrogen, soil carbon to nitrogen ratio, soil d13C and soil d15N determined from additional 0-15 cm core samples. This project has received funding from the European Union’s Horizon 2020 Research and Innovation Programme under Grant Agreement no. 838296, a NSERC Discovery Grant and a Natural Environment Research Council grant number (NE/T012323/1). Stable 15N tracers were added to the intact soil cores so that at each location, at each treatment level (ambient and elevated, described below), there was one core receiving no tracer for greenhouse gas fluxes, one core receiving 15N-NO3‑ for denitrification rates and one core receiving 15N-NH4+ for nitrification rates. The cores were incubated at ambient temperature (16 ℃ and 28.1 ℃ for Quebec and Louisiana, respectively) and nutrient concentrations (3.2 NO3-, 2.0 NH4+; 2.9 NO3-, 2.5 NH4+; 0.5 NO3-, 7.3 NH4+ and 5.7 NO3-, 2.8 NH4+ mg g wet soil-1 for Quebec S. alterniflorus, Quebec S. pumilus, Louisiana S. alterniflorus and Louisiana S. pumilus, respectively), and elevated temperature (ambient temperature +5 ℃) and nutrient concentration (double ambient concentration). Gas samples were collected from the headspace of 0-15 cm intact cores in a 20 cm high PVC pipe, capped at the top and bottom to create a 5 cm headspace. Gas samples were analysed for greenhouse gases (GHGs: N2O, CH4, CO2) and 15N in denitrification-derived N2O, denitrification-derived N2 and nitrification-derived N2O. Soil temperature (YSI 30, Baton Rouge, USA or DeltaTrak 11050, Pleasanton, USA) and porewater salinity (YSI 30, Baton Rouge, USA or portable ATC refractometer) were measured in-situ or in the laboratory using the portable refactometer. Additional soil samples were used for multiple analyses; one subsample was extracted with ultrapure water (18.2 MΩ) for DOC and TDN analysis, one subsample was extracted with 2M KCl for NO3- and NH4+, one subsample was extracted with Olsen-P solution (0.5 M NaHCO3, pH 8.5), for soluble reactive phosphate analysis and one subsample was weighed and dried for soil moisture and then finely ground and analysed for total carbon, total nitrogen, d13C and d15N. N2O, CH4 and CO2 concentrations were measured in the gas samples using a gas chromatograph interfaced with a PAL3 autosampler (Agilent 7890A, Agilent Technologies Ltd, USA) fitted with a flame ionisation detector (FID) for CH4 analysis and a micro electron capture detector (mECD) for N2O analysis. CO2 was methanised to CH4 before analysis on the FID. The instrument precision as the relative standard deviation was &lt; 5 % for all of the gases, while the minimum detectable concentration difference (MDCD) was 9 ppb N2O, 72 ppb CH4 and 31 ppm CO2. Potential GHG fluxes were calculated from the linear portion or where the highest production was observed in the concentration-time series ( https://doi.org/10.2134/jeq2003.2436). If fluxes were below the MDCD they were set to zero see (https://doi.org/10.1002/2017JG003783). The 15N content of the N2 and N2O was determined using a continuous flow isotope ratio mass spectrometer (Elementar Isoprime PrecisION; Elementar Analysensysteme GmbH, Hanau, Germany) coupled with a trace-gas pre-concentrator inlet with autosampler (isoFLOW GHG; Elementar Analysensysteme GmbH, Hanau, Germany), with a standard deviation of d15N &lt; 0.05 %. Extractable dissolved organic carbon and total dissolved nitrogen were analysed in soil extractant (ultrapure water 18.2 MΩ, 7:1 of extractant to soil) on a TOC/TDN analyser (TOC VCSn + TMN-1, Shimadzu, Kyoto, Japan), with 50 mg C l-1 and 10 mg l-1 standards resulting in accuracy and precision of 0.3 and ±0.3 mg C l-1, and 0.5 and ±0.3 mg N l-1, respectively. Extractable nitrate+nitrite (assumed to be nitrate) and ammonium were analysed in soil extractant (2M KCl, 5:1 of extractant to soil) using a microplate reader and methods in Sims et al., 1995 (https://doi.org/10.1080/00103629509369298) with a limit of detection of 0.1 ppm and accuracy of ±5 %. Extractable phosphate was analysed in soil extractant (Olsen-P solution 0.5M NaHCO3, pH 8.5, 10:1 of extractant to dry soil) using a microplate reader and methods in Jeannotte et al., 2004 (https://doi.org/10.1007/s00374-004-0760-4) with a limit of detection of 1 mg P l-1 and accuracy of ±6 %. Soil total carbon, total nitrogen, d13C and d15N analysis was performed using a continuous flow isotope ratio mass spectrometer (Elementar Isoprime PrecisION; Elementar Analysensysteme GmbH, Hanau, Germany) coupled with an elemental analyser (EA) inlet (vario PYRO cube; Elementar Analysensysteme GmbH, Hanau, Germany). The precision was &lt; 5 % for both C and N and the precision as a standard deviation was &lt; 0.06 % for both d13C and d15N. Results from the experiments were entered into an Excel spreadsheet for ingestion into the Zenodo data repository
    corecore