On a Linear Program for Minimum-Weight Triangulation

Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of effective polynomial- time heuristics that, for many instances, can find the exact MWT. Linear programs (LPs) for MWT are well-studied, but previously no connection was known between any LP and any approximation algorithm or heuristic for MWT. Here we show the first such connections: for an LP formulation due to Dantzig et al. (1985): (i) the integrality gap is bounded by a constant; (ii) given any instance, if the aforementioned heuristics find the MWT, then so does the LP.Comment: To appear in SICOMP. Extended abstract appeared in SODA 201

From Molecular Cores to Planet-forming Disks: An SIRTF Legacy Program

Crucial steps in the formation of stars and planets can be studied only at mid‐ to far‐infrared wavelengths, where the Space Infrared Telescope (SIRTF) provides an unprecedented improvement in sensitivity. We will use all three SIRTF instruments (Infrared Array Camera [IRAC], Multiband Imaging Photometer for SIRTF [MIPS], and Infrared Spectrograph [IRS]) to observe sources that span the evolutionary sequence from molecular cores to protoplanetary disks, encompassing a wide range of cloud masses, stellar masses, and star‐forming environments. In addition to targeting about 150 known compact cores, we will survey with IRAC and MIPS (3.6–70 μm) the entire areas of five of the nearest large molecular clouds for new candidate protostars and substellar objects as faint as 0.001 solar luminosities. We will also observe with IRAC and MIPS about 190 systems likely to be in the early stages of planetary system formation (ages up to about 10 Myr), probing the evolution of the circumstellar dust, the raw material for planetary cores. Candidate planet‐forming disks as small as 0.1 lunar masses will be detectable. Spectroscopy with IRS of new objects found in the surveys and of a select group of known objects will add vital information on the changing chemical and physical conditions in the disks and envelopes. The resulting data products will include catalogs of thousands of previously unknown sources, multiwavelength maps of about 20 deg^2 of molecular clouds, photometry of about 190 known young stars, spectra of at least 170 sources, ancillary data from ground‐based telescopes, and new tools for analysis and modeling. These products will constitute the foundations for many follow‐up studies with ground‐based telescopes, as well as with SIRTF itself and other space missions such as SIM, JWST, Herschel, and TPF/Darwin

The Spitzer c2d survey of Large, Nearby, Interstellar Clouds. V. Chamaeleon II Observed with IRAC

We present IRAC (3.6, 4.5, 5.8, and 8.0 micron) observations of the Chamaeleon II molecular cloud. The observed area covers about 1 square degree defined by $A_V >2$. Analysis of the data in the 2005 c2d catalogs reveals a small number of sources (40) with properties similar to those of young stellaror substellar objects (YSOs). The surface density of these YSO candidates is low, and contamination by background galaxies appears to be substantial, especially for sources classified as Class I or flat SED. We discuss this problem in some detail and conclude that very few of the candidate YSOs in early evolutionary stages are actually in the Cha II cloud. Using a refined set of criteria, we define a smaller, but more reliable, set of 24 YSO candidates.Comment: 19 pages, 10 figures, in press Ap

The Spitzer c2d Survey of Large, Nearby, Interstellar Clouds. VII. Ophiuchus Observed with MIPS

We present maps of 14.4 deg^2 of the Ophiuchus dark clouds observed by the Spitzer Space Telescope Multiband Imaging Photometer for Spitzer (MIPS). These high-quality maps depict both numerous point sources and extended dust emission within the star-forming and non–star-forming portions of these clouds. Using PSF-fitting photometry, we detect 5779 sources at 24 μm and 81 sources at 70 μm at the 10 σ level of significance. Three hundred twenty-three candidate young stellar objects (YSOs) were identified according to their positions on the MIPS/2MASS K versus color-magnitude diagrams, as compared to 24 μm detections in the SWIRE extragalactic survey. We find that more than half of the YSO candidates, and almost all those with protostellar Class I spectral energy distributions, are confined to the known cluster and aggregates

5-Azacytidine Acts Directly on Both Erythroid Precursors and Progenitors to Increase Production of Fetal Hemoglobin

Abstract The effect of 5-azacytidine on erythroid precursors and progenitors was studied in nine patients with sickle cell anemia or severe thalassemia. Each patient received the drug intravenously for 5 or 7 d. 5-Azacytidine caused a four-to sixfold increase in y-messenger RNA concentration in bone marrow cells of eight of the nine patients and decreased the methylation frequency of a specific cytosine residue in th

Explaining variation in cancer survival between 11 jurisdictions in the International Cancer Benchmarking Partnership: a primary care vignette survey

OBJECTIVES: The International Cancer Benchmarking Partnership (ICBP) is a collaboration between 6 countries and 12 jurisdictions with similar primary care-led health services. This study investigates primary care physician (PCP) behaviour and systems that may contribute to the timeliness of investigating for cancer and subsequently, international survival differences. DESIGN: A validated survey administered to PCPs via the internet set out in two parts: direct questions on primary care structure and practice relating to cancer diagnosis, and clinical vignettes, assessing management of scenarios relating to the diagnosis of lung, colorectal or ovarian cancer. PARTICIPANTS: 2795 PCPs in 11 jurisdictions: New South Wales and Victoria (Australia), British Columbia, Manitoba, Ontario (Canada), England, Northern Ireland, Wales (UK), Denmark, Norway and Sweden. PRIMARY AND SECONDARY OUTCOME MEASURES: Analysis compared the cumulative proportion of PCPs in each jurisdiction opting to investigate or refer at each phase for each vignette with 1-year survival, and conditional 5-year survival rates for the relevant cancer and jurisdiction. Logistic regression was used to explore whether PCP characteristics or system differences in each jurisdiction affected the readiness to investigate. RESULTS: 4 of 5 vignettes showed a statistically significant correlation (p<0.05 or better) between readiness to investigate or refer to secondary care at the first phase of each vignette and cancer survival rates for that jurisdiction. No consistent associations were found between readiness to investigate and selected PCP demographics, practice or health system variables. CONCLUSIONS: We demonstrate a correlation between the readiness of PCPs to investigate symptoms indicative of cancer and cancer survival rates, one of the first possible explanations for the variation in cancer survival between ICBP countries. No specific health system features consistently explained these findings. Some jurisdictions may consider lowering thresholds for PCPs to investigate for cancer—either directly, or by specialist referral, to improve outcomes

The costs, resource use, and cost-effectiveness of Clinical Nurse Specialist (CNSs) led interventions for patients with palliative care needs: a systematic review of international evidence

Background: Patients with palliative care (PC) needs do not access specialist palliative care services according to their necessities. Clinical Nurse Specialists (CNS) working across a variety of fields are playing an increasingly important role in the care of such patients, but there is limited knowledge of the extent to which their interventions are cost-effective. Objectives: To present results from a systematic review of the international evidence on the costs, resource use and cost effectiveness of CNS led interventions for patients palliative care needs, defined as seriously ill patients and those with advanced disease or frailty who are unlikely to be cured, recover, or stabilize. Design: Systematic review following PRISMA methodology. Data sources: Medline, Embase, Cinahl and Cochrane library up to 2015. Studies focusing on the outcomes of CNS interventions for patients with PC needs, and including at least one economic outcome, were considered. The quality of studies was assessed using tools from the Joanna-Briggs-Institute. Results: A total of 79 papers were included: 37 RCTs, 22 quasi-experimental studies, 7 service evaluations and other studies, and 13 economic analyses. The studies included a wide variety of interventions including clinical, support and education, as well as care coordination activities. The quality of the studies varied greatly. Conclusions: CNSs interventions may be effective in reducing specific resource use such as hospitalizations /re-hospitalizations/admissions, length of stay, and health care costs. There is mixed evidence regarding their cost-effectiveness. Future studies should ensure that clinical nurse specialists’ roles and activities are clearly described and evaluated

The Spitzer c2d Survey of Large, Nearby, Interstellar Clouds. IV. Lupus Observed with MIPS

We present maps of 7.78 square degrees of the Lupus molecular cloud complex at 24, 70, and $160\:\mu$m. They were made with the Spitzer Space Telescope's Multiband Imaging Photometer for Spitzer (MIPS) instrument as part of the Spitzer Legacy Program, ``From Molecular Cores to Planet-Forming Disks'' (c2d). The maps cover three separate regions in Lupus, denoted I, III, and IV. We discuss the c2d pipeline and how our data processing differs from it. We compare source counts in the three regions with two other data sets and predicted star counts from the Wainscoat model. This comparison shows the contribution from background galaxies in Lupus I. We also create two color magnitude diagrams using the 2MASS and MIPS data. From these results, we can identify background galaxies and distinguish them from probable young stellar objects. The sources in our catalogs are classified based on their spectral energy distribution (SED) from 2MASS and Spitzer wavelengths to create a sample of young stellar object candidates. From 2MASS data, we create extinction maps for each region and note a strong corresponence between the extinction and the $160\:\mu$m emission. The masses we derived in each Lupus cloud from our extinction maps are compared to masses estimated from $^{13}$CO and C$^{18}$O and found to be similar to our extinction masses in some regions, but significantly different in others. Finally, based on our color-magnitude diagrams, we selected 12 of our reddest candidate young stellar objects for individual discussion. Five of the 12 appear to be newly-discovered YSOs.Comment: 15 pages, 17 figures, uses emulateapj.cls. Accepted for publication in ApJ. A version with high-quality figures can be found at http://peggysue.as.utexas.edu/SIRTF

The Spitzer c2d Survey of Weak-Line T Tauri Stars. III. The Transition from Primordial Disks to Debris Disks

We present 3.6 to 70 {\mu}m Spitzer photometry of 154 weak-line T Tauri stars (WTTS) in the Chamaeleon, Lupus, Ophiuchus and Taurus star formation regions, all of which are within 200 pc of the Sun. For a comparative study, we also include 33 classical T Tauri stars (CTTS) which are located in the same star forming regions. Spitzer sensitivities allow us to robustly detect the photosphere in the IRAC bands (3.6 to 8 {\mu}m) and the 24 {\mu}m MIPS band. In the 70 {\mu}m MIPS band, we are able to detect dust emission brighter than roughly 40 times the photosphere. These observations represent the most sensitive WTTS survey in the mid to far infrared to date, and reveal the frequency of outer disks (r = 3-50 AU) around WTTS. The 70 {\mu}m photometry for half the c2d WTTS sample (the on-cloud objects), which were not included in the earlier papers in this series, Padgett et al. (2006) and Cieza et al. (2007), are presented here for the first time. We find a disk frequency of 19% for on-cloud WTTS, but just 5% for off- cloud WTTS, similar to the value reported in the earlier works. WTTS exhibit spectral energy distributions (SEDs) that are quite diverse, spanning the range from optically thick to optically thin disks. Most disks become more tenuous than Ldisk/L* = 2 x 10^-3 in 2 Myr, and more tenuous than Ldisk/L* = 5 x 10^-4 in 4 Myr.Comment: 40 pages, 13 figures, 4 tables. Accepted for publication in ApJ on September 20, 201

Glycosylation Is Vital for Industrial Performance of Hyperactive Cellulases

In the terrestrial biosphere, biomass deconstruction is conducted by microbes employing a variety of complementary strategies, many of which remain to be discovered. Moreover, the biofuels industry seeks more efficient (and less costly) cellulase formulations upon which to launch the nascent sustainable bioenergy economy. The glycan decoration of fungal cellulases has been shown to protect these enzymes from protease action and to enhance binding to cellulose. We show here that thermal tolerant bacterial cellulases are glycosylated as well, although the types and extents of decoration differ from their Eukaryotic counterparts. Our major findings are that glycosylation of CelA is uniform across its three linker peptides and composed of mainly galactose disaccharides (which is unique) and that this glycosylation dramatically impacts the hydrolysis of insoluble substrates, proteolytic and thermal stability, and substrate binding and changes the dynamics of the enzyme. This study suggests that the glycosylation of CelA is crucial for its exceptionally high cellulolytic activity on biomass and provides the robustness needed for this enzyme to function in harsh environments including industrial settings