44,755 research outputs found
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 , and the goal is to find the
smallest connected dominating set of such that, for any two
non-adjacent vertices and in , the number of internal nodes on the
shortest path between and in the subgraph of induced by is at most times that in . For general graphs, the only
known previous approximability result is an -approximation algorithm
() for by Ding et al. For any constant , we
give an -approximation
algorithm. When , we give an -approximation
algorithm. Finally, we prove that, when , unless , for any constant , the problem admits no
polynomial-time -approximation algorithm, improving
upon the 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
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
Microscopy of glazed layers formed during high temperature sliding wear at 750C
The evolution of microstructures in the glazed layer formed during high temperature sliding wear of Nimonic 80A against Stellite 6 at 750 ◦C using a speed of 0.314ms−1 under a load of 7N has been investigated using scanning electron microscopy (SEM), energy dispersive analysis by X-ray (EDX), X-ray diffraction (XRD) analysis, scanning tunnelling microscopy (STM) and transmission electron microscopy (TEM). The results indicate the formation of a wear resistant nano-structured glazed layer. The mechanisms responsible for the formation of the nano-polycrystalline glazed layer are discussed
Spatial oscillations in the spontaneous emission rate of an atom inside a metallic wedge
A method of images is applied to study the spontaneous emission of an atom
inside a metallic wedge with an opening angle of , where N is an
arbitrary positive integer. We show the method of images gives a rate formula
consistent with that from Quantum Electrodynamics. Using the method of images,
we show the correspondence between the oscillations in the spontaneous emission
rate and the closed-orbits of emitted photon going away and returning to the
atom inside the wedge. The closed-orbits can be readily constructed using the
method of images and they are also extracted from the spontaneous emission
rate.Comment: 8 figure
Experimental Demonstration of Quantum State Multi-meter and One-qubit Fingerprinting in a Single Quantum Device
We experimentally demonstrate in NMR a quantum interferometric multi-meter
for extracting certain properties of unknown quantum states without resource to
quantum tomography. It can perform direct state determinations,
eigenvalue/eigenvector estimations, purity tests of a quantum system, as well
as the overlap of any two unknown quantum states. Using the same device, we
also demonstrate one-qubit quantum fingerprinting
Effective Mass of the Four Flux Composite Fermion at
We have measured the effective mass () of the four flux composite
fermion at Landau level filling factor (CF), using the
activation energy gaps at the fractional quantum Hall effect (FQHE) states
= 2/7, 3/11, and 4/15 and the temperature dependence of the Shubnikov-de
Haas (SdH) oscillations around . We find that the energy gaps show a
linear dependence on the effective magnetic field (), and from this linear dependence we obtain and
a disorder broadening 1 K for a sample of density /cm. The deduced from the temperature dependence of
the SdH effect shows large differences for and . For
, . It scales as with the mass
derived from the data around and shows an increase in as , resembling the findings around . For ,
increases rapidly with increasing and can be described by . This anomalous dependence on is
precursory to the formation of the insulating phase at still lower filling.Comment: 5 pages, 3 figure
Quantum games of asymmetric information
We investigate quantum games in which the information is asymmetrically
distributed among the players, and find the possibility of the quantum game
outperforming its classical counterpart depends strongly on not only the
entanglement, but also the informational asymmetry. What is more interesting,
when the information distribution is asymmetric, the contradictive impact of
the quantum entanglement on the profits is observed, which is not reported in
quantum games of symmetric information.Comment: 5 pages, 3 figure
- …