Inapproximability of maximal strip recovery

In comparative genomic, the first step of sequence analysis is usually to decompose two or more genomes into syntenic blocks that are segments of homologous chromosomes. For the reliable recovery of syntenic blocks, noise and ambiguities in the genomic maps need to be removed first. Maximal Strip Recovery (MSR) is an optimization problem proposed by Zheng, Zhu, and Sankoff for reliably recovering syntenic blocks from genomic maps in the midst of noise and ambiguities. Given $d$ genomic maps as sequences of gene markers, the objective of \msr{d} is to find $d$ subsequences, one subsequence of each genomic map, such that the total length of syntenic blocks in these subsequences is maximized. For any constant $d \ge 2$, a polynomial-time 2d-approximation for \msr{d} was previously known. In this paper, we show that for any $d \ge 2$, \msr{d} is APX-hard, even for the most basic version of the problem in which all gene markers are distinct and appear in positive orientation in each genomic map. Moreover, we provide the first explicit lower bounds on approximating \msr{d} for all $d \ge 2$. In particular, we show that \msr{d} is NP-hard to approximate within $\Omega(d/\log d)$. From the other direction, we show that the previous 2d-approximation for \msr{d} can be optimized into a polynomial-time algorithm even if $d$ is not a constant but is part of the input. We then extend our inapproximability results to several related problems including \cmsr{d}, \gapmsr{\delta}{d}, and \gapcmsr{\delta}{d}.Comment: A preliminary version of this paper appeared in two parts in the Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009) and the Proceedings of the 4th International Frontiers of Algorithmics Workshop (FAW 2010

Revisiting the Bs(∗)B^{(*)}_s-Meson Production at the Hadronic Colliders

The production of heavy-flavored hadron at the hadronic colliders provides a challenging opportunity to test the validity of pQCD predictions. There are two mechanisms for the $B^{(*)}_s$ hadroproduction, i.e. the gluon-gluon fusion mechanism via the subprocess $g+g\rightarrow B^{(*)}_s+b+\bar{s}$ and the extrinsic heavy quark mechanism via the subprocesses $g+\bar{b}\to B^{(*)}_s +\bar{s}$ and $g+s\to B^{(*)}_s +b$, both of which shall have sizable contributions in proper kinematic region. Different from the fixed-flavor-number scheme (FFNS) previously adopted in the literature, we study the $B^{(*)}_s$ hadroproduction under the general-mass variable-flavor-number scheme (GM-VFNS), in which we can consistently deal with the double counting problem from the above two mechanisms. Properties for the $B^{(*)}_s$ hadroproduction are discussed. To be useful reference, a comparative study of FFNS and GM-VFNS is presented. Both of which can provide reasonable estimations for the $B^{(*)}_s$ hadroproduction. At the Tevatron, the difference between these two schemes is small, however such difference is obvious at the LHC. The forthcoming more precise data on LHC shall provide a good chance to check which scheme is more appropriate to deal with the $B^{(*)}_s$-meson production and to further study the heavy quark components in hadrons.Comment: 18 pages, 8 figures, 4 tables. To match the published version. To be published in Eur.Phys.J.

Recent experimental results in sub- and near-barrier heavy ion fusion reactions

Recent advances obtained in the field of near and sub-barrier heavy-ion fusion reactions are reviewed. Emphasis is given to the results obtained in the last decade, and focus will be mainly on the experimental work performed concerning the influence of transfer channels on fusion cross sections and the hindrance phenomenon far below the barrier. Indeed, early data of sub-barrier fusion taught us that cross sections may strongly depend on the low-energy collective modes of the colliding nuclei, and, possibly, on couplings to transfer channels. The coupled-channels (CC) model has been quite successful in the interpretation of the experimental evidences. Fusion barrier distributions often yield the fingerprint of the relevant coupled channels. Recent results obtained by using radioactive beams are reported. At deep sub-barrier energies, the slope of the excitation function in a semi-logarithmic plot keeps increasing in many cases and standard CC calculations over-predict the cross sections. This was named a hindrance phenomenon, and its physical origin is still a matter of debate. Recent theoretical developments suggest that this effect, at least partially, may be a consequence of the Pauli exclusion principle. The hindrance may have far-reaching consequences in astrophysics where fusion of light systems determines stellar evolution during the carbon and oxygen burning stages, and yields important information for exotic reactions that take place in the inner crust of accreting neutron stars.Comment: 40 pages, 63 figures, review paper accepted for EPJ

Dual paths node-disjoint routing for data salvation in mobile ad hoc

The operational patterns of multifarious backup strategies on AODV-based (Ad-hoc On-Demand Vector) routing protocols are elaborated in this article. To have a broader picture on relevant routing protocols together, variants of AODV-based backup routing protocols are formulated by corresponding algorithms, and also each of them are simulated to obtain the necessary performance metrics for comparisons in terms of packet delivery ratio, average latency delay, and the normalized routing load. Then to make the process of data salvation more efficiently in case of link failure, we explore the possibility of combining the AODV backup routing strategy and on-demand node-disjoint multipath routing protocols. This article proposes an improved approach named DPNR (Dual Paths Node-disjoint Routing) for data salvation, a routing protocol that maintains the only two shortest backup paths in the source and destination nodes. The DPNR scheme can alleviate the redundancy-frames overhead during the process of data salvation by the neighboring intermediate nodes. Our simulation results have demonstrated that DPNR scheme delivers good data delivery performance while restricting the impacts of transmission collision and channel contention. The mathematical rationale for our proposed approach is stated as well

Numerical simulation of strongly nonlinear and dispersive waves using a Green-Naghdi model

We investigate here the ability of a Green-Naghdi model to reproduce strongly nonlinear and dispersive wave propagation. We test in particular the behavior of the new hybrid finite-volume and finite-difference splitting approach recently developed by the authors and collaborators on the challenging benchmark of waves propagating over a submerged bar. Such a configuration requires a model with very good dispersive properties, because of the high-order harmonics generated by topography-induced nonlinear interactions. We thus depart from the aforementioned work and choose to use a new Green-Naghdi system with improved frequency dispersion characteristics. The absence of dry areas also allows us to improve the treatment of the hyperbolic part of the equations. This leads to very satisfying results for the demanding benchmarks under consideration

Neutron Transfer Dynamics and Doorway to Fusion in Time-Dependent Hartree-Fock Theory

We analyze the details of mass exchange in the vicinity of the Coulomb barrier for heavy-ion collisions involving neutron-rich nuclei using the time-dependent Hartree-Fock (TDHF) theory. We discuss the time-dependence of transfer and show that the potential barriers seen by individual single-particle states can be considerably different than the effective barrier for the two interacting nuclei having a single center-of-mass. For this reason we observe a substantial transfer probability even at energies below the effective barrier.Comment: 6 pages, 9 figure

Single gluino production in the R-parity lepton number violating MSSM at the LHC

We examine the $R_{p}$-violating signal of single gluino production associated with a charged lepton or neutrino at the large hadron collider (LHC), in the model of R-parity relaxed supersymmetric model. If the parameters in the ${\rlap/R}_p$ supersymmetric interactions are not too small, and the mass of gluino is considered in the range from several GeV (as the Lightest Supersymmetric Particle) to 800 GeV, the cross section of the single gluino production via Drell-Yan processes can be in the order of $10^2 \sim 10^3$ femto barn, and that via gluon fusion in the order of $10^{-1} \sim 10^3$ femto barn. If the gluino decay can be well detected in the CERN LHC, this process provides a prospective way to probe supersymmetry and $R_p$ violation.Comment: LaTex, 22 pages, 5 EPS file

Self-assembly of quantum dots: effect of neighbor islands on the wetting in coherent Stranski-Krastanov growth

The wetting of the homogeneously strained wetting layer by dislocation-free three-dimensional islands belonging to an array has been studied. The array has been simulated as a chain of islands in 1+1 dimensions. It is found that the wetting depends on the density of the array, the size distribution and the shape of the neighbor islands. Implications for the self-assembly of quantum dots grown in the coherent Stranski-Krastanov mode are discussed.Comment: 4 pages, 6 figures, accepted version, minor change