Search-Space Reduction via Essential Vertices

We investigate preprocessing for vertex-subset problems on graphs. While the notion of kernelization, originating in parameterized complexity theory, is a formalization of provably effective preprocessing aimed at reducing the total instance size, our focus is on finding a non-empty vertex set that belongs to an optimal solution. This decreases the size of the remaining part of the solution which still has to be found, and therefore shrinks the search space of fixed-parameter tractable algorithms for parameterizations based on the solution size. We introduce the notion of a c-essential vertex as one that is contained in all c-approximate solutions. For several classic combinatorial problems such as Odd Cycle Transversal and Directed Feedback Vertex Set, we show that under mild conditions a polynomial-time preprocessing algorithm can find a subset of an optimal solution that contains all 2-essential vertices, by exploiting packing/covering duality. This leads to FPT algorithms to solve these problems where the exponential term in the running time depends only on the number of non-essential vertices in the solution

Software and Analysis for Dynamic Voronoi Diagrams in the Hilbert Metric

The Hilbert metric is a projective metric defined on a convex body which generalizes the Cayley-Klein model of hyperbolic geometry to any convex set. In this paper we analyze Hilbert Voronoi diagrams in the Dynamic setting. In addition we introduce dynamic visualization software for Voronoi diagrams in the Hilbert metric on user specified convex polygons

Pathways of shelf water export from the Hatteras shelf and slope

Author Posting. © American Geophysical Union, 2012. This article is posted here by permission of American Geophysical Union for personal use, not for redistribution. The definitive version was published in Journal of Geophysical Research 117 (2012): C08023, doi:10.1029/2012JC007995.It has long been recognized that a massive flow of Middle Atlantic Bight (MAB) shelf water is exported to the deep ocean in the region near Cape Hatteras, North Carolina. We examine the details of this export using data from an extensive array of 26 moorings, deployed over the shelf and slope between Cape Hatteras and the Chesapeake Bay mouth (from 35° 27′ to 36° 40′ N) as part of the U.S. Department of Energy's Ocean Margins Program. Our analysis indicates that the flow of the MAB shelf-edge frontal jet, which typically extends over the MAB slope, falls victim to export over the length of the mooring array, essentially vanishing by the southern extreme of the array. By contrast, the flow of MAB shelf water entering the study region over the inner and middle shelf (to roughly the 40-m isobath) tends to experience very little loss over the extent of the OMP array. Based on our findings and those of previous studies, we hypothesize that this inner and middle shelf flow is diverted seaward upon encountering the Hatteras Front, which separates MAB and South Atlantic Bight shelf waters. Some fraction of this flow appears to return to the OMP array, moving northeastward over the upper slope en route to the deep ocean. Our analysis also suggests that the export of MAB shelf water is enhanced as the Gulf Stream approaches the shelf-edge near Diamond Shoals, a process we deem to be a high priority for future study.The Ocean Margins Program was funded by the U.S. Department of Energy through various grants. Our analysis was supported by a grant (OCE-0926999) from the National Science Foundation.2013-02-2

Uptake and Metabolism of the Novel Peptide Angiotensin-(1-12) by Neonatal Cardiac Myocytes

Angiotensin-(1-12) [Ang-(1-12)] functions as an endogenous substrate for the productions of Ang II and Ang-(1-7) by a non-renin dependent mechanism. This study evaluated whether Ang-(1-12) is incorporated by neonatal cardiac myocytes and the enzymatic pathways of ¹²⁵I-Ang-(1-12) metabolism in the cardiac myocyte medium from WKY and SHR rats.The degradation of ¹²⁵I-Ang-(1-12) (1 nmol/L) in the cultured medium of these cardiac myocytes was evaluated in the presence and absence of inhibitors for angiotensin converting enzymes 1 and 2, neprilysin and chymase. In both strains uptake of ¹²⁵I-Ang-(1-12) by myocytes occurred in a time-dependent fashion. Uptake of intact Ang-(1-12) was significantly greater in cardiac myocytes of SHR as compared to WKY. In the absence of renin angiotensin system (RAS) enzymes inhibitors the hydrolysis of labeled Ang-(1-12) and the subsequent generation of smaller Ang peptides from Ang-(1-12) was significantly greater in SHR compared to WKY controls. ¹²⁵I-Ang-(1-12) degradation into smaller Ang peptides fragments was significantly inhibited (90% in WKY and 71% in SHR) in the presence of all RAS enzymes inhibitors. Further analysis of peptide fractions generated through the incubation of Ang-(1-12) in the myocyte medium demonstrated a predominant hydrolytic effect of angiotensin converting enzyme and neprilysin in WKY and an additional role for chymase in SHR.These studies demonstrate that neonatal myocytes sequester angiotensin-(1-12) and revealed the enzymes involved in the conversion of the dodecapeptide substrate to biologically active angiotensin peptides

‘Sub-Prime’ Water, Low-Security Entitlements and Policy Challenges in Over-Allocated River Basins: the Case of the Murray–Darling Basin

Environmental policy is often implemented using market instruments. In some cases, including carbon taxing, the links between financial products and the environmental objectives, are transparent. In other cases, including water markets, the links are less transparent. In Australia’s Murray–Darling Basin (MDB), financial water products are known as ‘entitlements’, and are similar to traditional financial products, such as shares. The Australian water market includes ‘Low Security’ entitlements, which are similar to ‘sub-prime’ mortgage bonds because they are unlikely to yield an amount equal to their financial worth. Nearly half the water purchased under the Murray–Darling Basin Plan for environmental purposes is ‘Low Security’. We suggest that the current portfolio of water held by the Australian Government for environmental purposes reflects the mortgage market in the lead-up to the global financial crisis. Banks assumed that the future value of the mortgage market would reflect past trends. Similarly, it is assumed that the future value of water products will reflect past trends, without considering climate change. Historic records of allocations to ‘Low Security’ entitlements in the MDB suggest that, in the context of climate change, the Basin Plan water portfolio may fall short of the target annual average yield of 2075 GL by 511 GL. We recommend adopting finance sector methods including ‘hedging’ ‘Low Security’ entitlements by purchasing an additional 322–2755 GL of ‘Low Security’, or 160–511 GL of ‘High Security’ entitlements. Securing reliable environmental water is a global problem. Finance economics present opportunities for increasing the reliability of environmental flows

Necrotrophism Is a Quorum-Sensing-Regulated Lifestyle in Bacillus thuringiensis

How pathogenic bacteria infect and kill their host is currently widely investigated. In comparison, the fate of pathogens after the death of their host receives less attention. We studied Bacillus thuringiensis (Bt) infection of an insect host, and show that NprR, a quorum sensor, is active after death of the insect and allows Bt to survive in the cadavers as vegetative cells. Transcriptomic analysis revealed that NprR regulates at least 41 genes, including many encoding degradative enzymes or proteins involved in the synthesis of a nonribosomal peptide named kurstakin. These degradative enzymes are essential in vitro to degrade several substrates and are specifically expressed after host death suggesting that Bt has an active necrotrophic lifestyle in the cadaver. We show that kurstakin is essential for Bt survival during necrotrophic development. It is required for swarming mobility and biofilm formation, presumably through a pore forming activity. A nprR deficient mutant does not develop necrotrophically and does not sporulate efficiently in the cadaver. We report that necrotrophism is a highly regulated mechanism essential for the Bt infectious cycle, contributing to spore spreading

Antiretroviral Drugs Protect Against HIV-1 Infection in Heterosexuals

BackgroundAntiretroviral preexposure prophylaxis is a promising approach for preventing human immunodeficiency virus type 1 (HIV-1) infection in heterosexual populations.MethodsWe conducted a randomized trial of oral antiretroviral therapy for use as preexposure prophylaxis among HIV-1-serodiscordant heterosexual couples from Kenya and Uganda. The HIV-1-seronegative partner in each couple was randomly assigned to one of three study regimens--once-daily tenofovir (TDF), combination tenofovir-emtricitabine (TDF-FTC), or matching placebo--and followed monthly for up to 36 months. At enrollment, the HIV-1-seropositive partners were not eligible for antiretroviral therapy, according to national guidelines. All couples received standard HIV-1 treatment and prevention services.ResultsWe enrolled 4758 couples, of whom 4747 were followed: 1584 randomly assigned to TDF, 1579 to TDF-FTC, and 1584 to placebo. For 62% of the couples followed, the HIV-1-seronegative partner was male. Among HIV-1-seropositive participants, the median CD4 count was 495 cells per cubic millimeter (interquartile range, 375 to 662). A total of 82 HIV-1 infections occurred in seronegative participants during the study, 17 in the TDF group (incidence, 0.65 per 100 person-years), 13 in the TDF-FTC group (incidence, 0.50 per 100 person-years), and 52 in the placebo group (incidence, 1.99 per 100 person-years), indicating a relative reduction of 67% in the incidence of HIV-1 with TDF (95% confidence interval [CI], 44 to 81; P<0.001) and of 75% with TDF-FTC (95% CI, 55 to 87; P<0.001). Protective effects of TDF-FTC and TDF alone against HIV-1 were not significantly different (P=0.23), and both study medications significantly reduced the HIV-1 incidence among both men and women. The rate of serious adverse events was similar across the study groups. Eight participants receiving active treatment were found to have been infected with HIV-1 at baseline, and among these eight, antiretroviral resistance developed in two during the study.ConclusionsOral TDF and TDF-FTC both protect against HIV-1 infection in heterosexual men and women. (Funded by the Bill and Melinda Gates Foundation; Partners PrEP ClinicalTrials.gov number, NCT00557245.)

AtriplaR/anti-TB combination in TB/HIV patients. Drug in focus

Co-administration of anti-tuberculosis and antiretroviral therapy is often inevitable in high-burden countries where tuberculosis is the most common opportunistic infection associated with HIV/AIDS. Concurrent use of rifampicin and several antiretroviral drugs is complicated by pharmacokinetic drug-drug interaction. Pubmed and Google search following the key words tuberculosis, HIV, emtricitabine, tenofovir efavirenz, interaction were used to find relevant information on each drug of the fixed dose combination AtriplaR RESULTS: Information on generic name, trade name, pharmacokinetic parameter, metabolism and the pharmacokinetic interaction with Anti-TB drugs of emtricitabine, tenofovir, and efavirenz was obtained. Fixed dose combination of emtricitabine/tenofovir/efavirenz (ATRIPLAR) which has been approved by Food and Drug Administration shows promising results as far as safety and efficacy is concerned in TB/HIV co-infection patients, hence can be considered effective and safe antiretroviral drug in TB/HIV management for adult and children above 3 years of age