The Firefighter Problem: A Structural Analysis

We consider the complexity of the firefighter problem where b>=1 firefighters are available at each time step. This problem is proved NP-complete even on trees of degree at most three and budget one (Finbow et al.,2007) and on trees of bounded degree b+3 for any fixed budget b>=2 (Bazgan et al.,2012). In this paper, we provide further insight into the complexity landscape of the problem by showing that the pathwidth and the maximum degree of the input graph govern its complexity. More precisely, we first prove that the problem is NP-complete even on trees of pathwidth at most three for any fixed budget b>=1. We then show that the problem turns out to be fixed parameter-tractable with respect to the combined parameter "pathwidth" and "maximum degree" of the input graph

Search for the disappearance of muon antineutrinos in the NuMI neutrino beam

We report constraints on muon antineutrino oscillation parameters that were obtained by using the two MINOS detectors to measure the 7% antineutrino component of the NuMI neutrino beam. In the Far Detector, we select 130 events in the charged-current muon antineutrino sample, compared to a prediction of 136.4 +/- 11.7(stat) ^{+10.2}_{-8.9}(syst) events under the assumption |dm2bar|=2.32x10^-3 eV^2, snthetabar=1.0. A fit to the two-flavor oscillation approximation constrains |dm2bar|<3.37x10^-3 eV^2 at the 90% confidence level with snthetabar=1.0

Searches for neutrinoless double beta decay

Neutrinoless double beta decay is a lepton number violating process whose observation would also establish that neutrinos are their own anti-particles. There are many experimental efforts with a variety of techniques. Some (EXO, Kamland-Zen, GERDA phase I and CANDLES) started take data in 2011 and EXO has reported the first measurement of the half life for the double beta decay with two neutrinos of $^{136}$Xe. The sensitivities of the different proposals are reviewed.Comment: 8 pages, prepared for TAUP 201

Searches for neutrinoless double beta decay

Neutrinoless double beta decay is a lepton number violating process whose observation would also establish that neutrinos are their own anti-particles. There are many experimental efforts with a variety of techniques. Some (EXO, Kamland-Zen, GERDA phase I and CANDLES) started take data in 2011 and EXO has reported the first measurement of the half life for the double beta decay with two neutrinos of $^{136}$Xe. The sensitivities of the different proposals are reviewed.Comment: 8 pages, prepared for TAUP 201

A Novel Unsupervised Method to Identify Genes Important in the Anti-viral Response: Application to Interferon/Ribavirin in Hepatitis C Patients

Background: Treating hepatitis C with interferon/ribavirin results in a varied response in terms of decrease in viral titer and ultimate outcome. Marked responders have a sharp decline in viral titer within a few days of treatment initiation, whereas in other patients there is no effect on the virus (poor responders). Previous studies have shown that combination therapy modifies expression of hundreds of genes in vitro and in vivo. However, identifying which, if any, of these genes have a role in viral clearance remains challenging. Aims: The goal of this paper is to link viral levels with gene expression and thereby identify genes that may be responsible for early decrease in viral titer. Methods: Microarrays were performed on RNA isolated from PBMC of patients undergoing interferon/ribavirin therapy. Samples were collected at pre-treatment (day 0), and 1, 2, 7, 14 and 28 days after initiating treatment. A novel method was applied to identify genes that are linked to a decrease in viral titer during interferon/ribavirin treatment. The method uses the relationship between inter-patient gene expression based proximities and inter-patient viral titer based proximities to define the association between microarray gene expression measurements of each gene and viral-titer measurements. Results: We detected 36 unique genes whose expressions provide a clustering of patients that resembles viral titer based clustering of patients. These genes include IRF7, MX1, OASL and OAS2, viperin and many ISG's of unknown function. Conclusion: The genes identified by this method appear to play a major role in the reduction of hepatitis C virus during the early phase of treatment. The method has broad utility and can be used to analyze response to any group of factors influencing biological outcome such as antiviral drugs or anti-cancer agents where microarray data are available. © 2007 Brodsky et al

Searches for neutrinoless double beta decay

Neutrinoless double beta decay is a lepton number violating process whose observation would also establish that neutrinos are their own anti-particles. There are many experimental efforts with a variety of techniques. Some (EXO, Kamland-Zen, GERDA phase I and CANDLES) started take data in 2011 and EXO has reported the first measurement of the half life for the double beta decay with two neutrinos of $^{136}$Xe. The sensitivities of the different proposals are reviewed.Comment: 8 pages, prepared for TAUP 201

Rainbow domination and related problems on some classes of perfect graphs

Let $k \in \mathbb{N}$ and let $G$ be a graph. A function $f: V(G) \rightarrow 2^{[k]}$ is a rainbow function if, for every vertex $x$ with $f(x)=\emptyset$, $f(N(x)) =[k]$. The rainbow domination number $\gamma_{kr}(G)$ is the minimum of $\sum_{x \in V(G)} |f(x)|$ over all rainbow functions. We investigate the rainbow domination problem for some classes of perfect graphs

Search for the disappearance of muon antineutrinos in the NuMI neutrino beam

We report constraints on antineutrino oscillation parameters that were obtained by using the two MINOS detectors to measure the 7% muon antineutrino component of the NuMI neutrino beam. In the Far Detector, we select 130 events in the charged-current muon antineutrino sample, compared to a prediction of 136.4 ± 11.7(stat)^(+10.2)_(-8.9)(syst) events under the assumption │Δm^2│ = 2.32 X 10^(-3) eV^2, sin^2(2θ) = 1.0

New constraints on muon-neutrino to electron-neutrino transitions in MINOS

This paper reports results from a search for ν_μ → ν_e transitions by the MINOS experiment based on a 7×10^(20) protons-on-target exposure. Our observation of 54 candidate ν_e events in the far detector with a background of 49.1±7.0(stat)±2.7(syst) events predicted by the measurements in the near detector requires 2sin^2(2θ_(13))sin^2θ_(23)<0.12(0.20) at the 90% C.L. for the normal (inverted) mass hierarchy at δ_(CP)=0. The experiment sets the tightest limits to date on the value of θ_(13) for nearly all values of δ_(CP) for the normal neutrino mass hierarchy and maximal sin^2(2θ_(23))

Measurement of the Neutrino Mass Splitting and Flavor Mixing by MINOS

Measurements of neutrino oscillations using the disappearance of muon neutrinos from the Fermilab NuMI neutrino beam as observed by the two MINOS detectors are reported. New analysis methods have been applied to an enlarged data sample from an exposure of 7.25×10^(20) protons on target. A fit to neutrino oscillations yields values of |Δm^2|=(2.32_(-0.08)^(+0.12))×10^(-3)  eV^2 for the atmospheric mass splitting and sin^2(2θ)>0.90 (90% C.L.) for the mixing angle. Pure neutrino decay and quantum decoherence hypotheses are excluded at 7 and 9 standard deviations, respectively