On the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint

In the problem of minimum connected dominating set with routing cost constraint, we are given a graph $G=(V,E)$, and the goal is to find the smallest connected dominating set $D$ of $G$ such that, for any two non-adjacent vertices $u$ and $v$ in $G$, the number of internal nodes on the shortest path between $u$ and $v$ in the subgraph of $G$ induced by $D \cup \{u,v\}$ is at most $\alpha$ times that in $G$. For general graphs, the only known previous approximability result is an $O(\log n)$-approximation algorithm ($n=|V|$) for $\alpha = 1$ by Ding et al. For any constant $\alpha > 1$, we give an $O(n^{1-\frac{1}{\alpha}}(\log n)^{\frac{1}{\alpha}})$-approximation algorithm. When $\alpha \geq 5$, we give an $O(\sqrt{n}\log n)$-approximation algorithm. Finally, we prove that, when $\alpha =2$, unless $NP \subseteq DTIME(n^{poly\log n})$, for any constant $\epsilon > 0$, the problem admits no polynomial-time $2^{\log^{1-\epsilon}n}$-approximation algorithm, improving upon the $\Omega(\log n)$ bound by Du et al. (albeit under a stronger hardness assumption)

Comment on "Self-Purification in Semiconductor Nanocrystals"

In a recent Letter [PRL 96, 226802 (2006)], Dalpian and Chelikowsky claimed that formation energies of Mn impurities in CdSe nanocrystals increase as the size of the nanocrystal decreases, and argued that this size dependence leads to "self-purification" of small nanocrystals. They presented density-functional-theory (DFT) calculations showing a strong size dependence for Mn impurity formation energies, and proposed a general explanation. In this Comment we show that several different DFT codes, pseudopotentials, and exchange-correlation functionals give a markedly different result: We find no such size dependence. More generally, we argue that formation energies are not relevant to substitutional doping in most colloidally grown nanocrystals.Comment: 1 page, 1 figur

Calibration of probabilistic quantitative precipitation forecasts with an artificial neural network

A feed-forward neural network is configured to calibrate the bias of a high-resolution probabilistic quantitative precipitation forecast (PQPF) produced by a 12-km version of the NCEP Regional Spectral Model (RSM) ensemble forecast system. Twice-daily forecasts during the 2002-2003 cool season (1 November-31 March, inclusive) are run over four U.S. Geological Survey (USGS) hydrologic unit regions of the southwest United States. Calibration is performed via a cross-validation procedure, where four months are used for training and the excluded month is used for testing. The PQPFs before and after the calibration over a hydrological unit region are evaluated by comparing the joint probability distribution of forecasts and observations. Verification is performed on the 4-km stage IV grid, which is used as "truth." The calibration procedure improves the Brier score (BrS), conditional bias (reliability) and forecast skill, such as the Brier skill score (BrSS) and the ranked probability skill score (RPSS), relative to the sample frequency for all geographic regions and most precipitation thresholds. However, the procedure degrades the resolution of the PQPFs by systematically producing more forecasts with low nonzero forecast probabilities that drive the forecast distribution closer to the climatology of the training sample. The problem of degrading the resolution is most severe over the Colorado River basin and the Great Basin for relatively high precipitation thresholds where the sample of observed events is relatively small. © 2007 American Meteorological Society

No association of CTLA-4 polymorphisms with susceptibility to Behcet disease

Background: Cytotoxic T lymphocyte-associated antigen 4 (CTLA-4) is a key negative regulator of T lymphocytes and has been shown to be associated with a number of autoimmune diseases. The present study was performed to assess the association between CTLA-4 polymorphisms and Behcet disease (BD) in Chinese patients. Methods: Two hundred and twenty-eight BD patients and 207 controls were analysed for four single nucleotide polymorphisms (SNPs) (21661A/G, 2318C/T, + 49G/A and CT60G/A) in the CTLA-4 gene by PCR-restriction fragment length polymorphism (RFLP) analysis. The association between SNP +49A/G and BD in Chinese population as well as other ethnic groups was analysed by meta-analysis. Results: No association could be detected between CTLA-4 SNPs or haplotypes and BD. Also, no association was observed between CTLA-4 polymorphisms and BD subgroups, stratified by clinical features. A meta-analysis showed that there was no heterogeneity between studies (p = 0.60, I-2 = 0%) and that CTLA-4 SNP + 49 was not associated with BD (overall effect: Z = 0.26, p = 0.79). Conclusion: This study and a meta-analysis failed to demonstrate any association between the tested CTLA-4 polymorphisms and B

Two-Photon Beatings Using Biphotons Generated from a Two-Level System

We propose a two-photon beating experiment based upon biphotons generated from a resonant pumping two-level system operating in a backward geometry. On the one hand, the linear optical-response leads biphotons produced from two sidebands in the Mollow triplet to propagate with tunable refractive indices, while the central-component propagates with unity refractive index. The relative phase difference due to different refractive indices is analogous to the pathway-length difference between long-long and short-short in the original Franson interferometer. By subtracting the linear Rayleigh scattering of the pump, the visibility in the center part of the two-photon beating interference can be ideally manipulated among [0, 100%] by varying the pump power, the material length, and the atomic density, which indicates a Bell-type inequality violation. On the other hand, the proposed experiment may be an interesting way of probing the quantum nature of the detection process. The interference will disappear when the separation of the Mollow peaks approaches the fundamental timescales for photon absorption in the detector.Comment: to appear in Phys. Rev. A (2008

Rotating system for four-dimensional transverse rms-emittance measurements

Knowledge of the transverse four-dimensional beam rms-parameters is essential for applications that involve lattice elements that couple the two transverse degrees of freedom (planes). Of special interest is the removal of inter-plane correlations to reduce the projected emittances. A dedicated ROtating System for Emittance measurements (ROSE) has been proposed, developed, and successfully commissioned to fully determine the four-dimensional beam matrix. This device has been used at the High Charge injector (HLI) at GSI using a beam line which is composed of a skew quadrupole triplet, a normal quadrupole doublet, and ROSE. Mathematical algorithms, measurements, and results for ion beams of 83Kr13+ at 1.4 MeV/u are reported in this paper.Comment: 11 pages, 10 figure