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)

The Value of the Trout Fishery at Rhodes, North Eastern Cape, South Africa, A Travel Cost Analysis Using Count Data Models

The National Environmental Management: Biodiversity Act, no.10 of 2004) makes provision for the presence of alien trout in South African waters by means of a zoning system, partly in recognition of the significant income generating potential of trout fishing in South Africa. This paper reports the first formal recreational valuation of a trout fishery in South Africa, the one in and around Rhodes village, North Eastern Cape. The valuation is carried out by applying the individual travel cost method using several count data models. The zero truncated negative binomial model yielded the most appealing results. It accounts for the non-negative integer nature of the trip data, for truncation and over-dispersion. The paper finds that in 2007 consumer surplus per day visit to the Rhodes trout fishery was R2 668, consumer surplus per trip visit was R13 072, and the total consumer surplus generated was R18 026 288.

Neutral triplet Collective Mode as a new decay channel in Graphite

In an earlier work we predicted the existence of a neutral triplet collective mode in undoped graphene and graphite [Phys. Rev. Lett. {\bf 89} (2002) 16402]. In this work we study a phenomenological Hamiltonian describing the interaction of tight-binding electrons on honeycomb lattice with such a dispersive neutral triplet boson. Our Hamiltonian is a generalization of the Holstein polaron problem to the case of triplet bosons with non-trivial dispersion all over the Brillouin zone. This collective mode constitutes an important excitation branch which can contribute to the decay rate of the electronic excitations. The presence of such collective mode, modifies the spectral properties of electrons in graphite and undoped graphene. In particular such collective mode, as will be shown in this paper, can account for some part of the missing decay rate in a time-domain measurement done on graphite

The hydrostatic equilibrium and Tsallis equilibrium for self-gravitating systems

Self-gravitating systems are generally thought to behavior non-extensively due to the long-range nature of gravitational forces. We obtain a relation between the nonextensive parameter q of Tsallis statistics, the temperature gradient and the gravitational potential based on the equation of hydrostatic equilibrium of self-gravitating systems. It is suggested that the nonextensive parameter in Tsallis statistics has a clear physical meaning with regard to the non-isothermal nature of the systems with long-range interactions and Tsallis equilibrium distribution for the self-gravitating systems describes the property of hydrostatic equilibrium of the systems.Comment: 7 pages, 9 Reference

Electrically induced tunable cohesion in granular systems

Experimental observations of confined granular materials in the presence of an electric field that induces cohesive forces are reported. The angle of repose is found to increase with the cohesive force. A theoretical model for the stability of a granular heap, including both the effect of the sidewalls and cohesion is proposed. A good agreement between this model and the experimental results is found. The steady-state flow angle is practically unaffected by the electric field except for high field strengths and low flow rates.Comment: accepted for publication in "Journal of Statistical Mechanics: Theory and Experiment