Fast Quasi-Threshold Editing

We introduce Quasi-Threshold Mover (QTM), an algorithm to solve the quasi-threshold (also called trivially perfect) graph editing problem with edge insertion and deletion. Given a graph it computes a quasi-threshold graph which is close in terms of edit count. This edit problem is NP-hard. We present an extensive experimental study, in which we show that QTM is the first algorithm that is able to scale to large real-world graphs in practice. As a side result we further present a simple linear-time algorithm for the quasi-threshold recognition problem.Comment: 26 pages, 4 figures, submitted to ESA 201

First-Order System Least Squares and the Energetic Variational Approach for Two-Phase Flow

This paper develops a first-order system least-squares (FOSLS) formulation for equations of two-phase flow. The main goal is to show that this discretization, along with numerical techniques such as nested iteration, algebraic multigrid, and adaptive local refinement, can be used to solve these types of complex fluid flow problems. In addition, from an energetic variational approach, it can be shown that an important quantity to preserve in a given simulation is the energy law. We discuss the energy law and inherent structure for two-phase flow using the Allen-Cahn interface model and indicate how it is related to other complex fluid models, such as magnetohydrodynamics. Finally, we show that, using the FOSLS framework, one can still satisfy the appropriate energy law globally while using well-known numerical techniques.Comment: 22 pages, 8 figures submitted to Journal of Computational Physic

Diffuse interstitial and multiple cavitary lung lesions due to Talaromyces marneffei infection in a non-HIV patient

AbstractA 57-year-old man presented with unproductive cough and dyspnea for 6 months in Fujian Province, China. His misuse of a large amount of steroids (accumulated dose equivalent to 3530 mg prednisolone) resulted in Talaromyces marneffei infection. Chest computed tomographic scan revealed diffuse interstitial and multiple cavitary lung lesions. Treatment with amphotericin B combined with itraconazole resulted in total recovery, with marked regression of lung lesions

Cosmological Constraints on the Sign-Changeable Interactions

Recently, Cai and Su [Phys. Rev. D {\bf 81}, 103514 (2010)] found that the sign of interaction $Q$ in the dark sector changed in the approximate redshift range of 0.45\,\lsim\, z\,\lsim\, 0.9, by using a model-independent method to deal with the observational data. In fact, this result raises a remarkable problem, since most of the familiar interactions cannot change their signs in the whole cosmic history. Motivated by the work of Cai and Su, we have proposed a new type of interaction in a previous work [H. Wei, Nucl. Phys. B {\bf 845}, 381 (2011)]. The key ingredient is the deceleration parameter $q$ in the interaction $Q$, and hence the interaction $Q$ can change its sign when our universe changes from deceleration ($q>0$) to acceleration ($q<0$). In the present work, we consider the cosmological constraints on this new type of sign-changeable interactions, by using the latest observational data. We find that the cosmological constraints on the model parameters are fairly tight. In particular, the key parameter $\beta$ can be constrained to a narrow range.Comment: 15 pages, 1 table, 8 figures, revtex4; v2: published versio

Slowly rotating black holes in the Horava-Lifshitz gravity

We investigate slowly rotating black holes in the Ho\v{r}ava-Lifshitz (HL) gravity. For $\Lambda_W=0$ and $\lambda=1$, we find a slowly rotating black hole of the Kehagias-Sfetsos solution in asymptotically flat spacetimes. We discuss their thermodynamic properties by computing mass, temperature, angular momentum, and angular velocity on the horizon.Comment: 12 pages, no figures, version to appear in EPJ

Slowly rotating charged black holes in anti-de Sitter third order Lovelock gravity

In this paper, we study slowly rotating black hole solutions in Lovelock gravity (n=3). These exact slowly rotating black hole solutions are obtained in uncharged and charged cases, respectively. Up to the linear order of the rotating parameter a, the mass, Hawking temperature and entropy of the uncharged black holes get no corrections from rotation. In charged case, we compute magnetic dipole moment and gyromagnetic ratio of the black holes. It is shown that the gyromagnetic ratio keeps invariant after introducing the Gauss-Bonnet and third order Lovelock interactions.Comment: 14 pages, no figur

Thermodynamics of charged and rotating black strings

We study thermodynamics of cylindrically symmetric black holes. Uncharged as well as charged and rotating objects have been discussed. We derive surface gravity and hence the Hawking temperature and entropy for all these cases. We correct some results in the literature and present new ones. It is seen that thermodynamically these black configurations behave differently from spherically symmetric objects

Kaluza-Klein Cosmology With Modified Holographic Dark Energy

We investigate the compact Kaluza-Klein cosmology in which modified holographic dark energy is interacting with dark matter. Using this scenario, we evaluate equation of state parameter as well as equation of evolution of the modified holographic dark energy. Further, it is shown that the generalized second law of thermodynamics holds without any constraint.Comment: 13 pages, accepted for publication in Gen. Relativ. Gravi