On cycle transversals and their connected variants in the absence of a small linear forest.

A graph is H-free if it contains no induced subgraph isomorphic to H. We prove new complexity results for the two classical cycle transversal problems Feedback Vertex Set and Odd Cycle Transversal by showing that they can be solved in polynomial time for (sP1+P3) -free graphs for every integer s≥1 . We show the same result for the variants Connected Feedback Vertex Set and Connected Odd Cycle Transversal. For the latter two problems we also prove that they are polynomial-time solvable for cographs; this was known already for Feedback Vertex Set and Odd Cycle Transversal

New Synthetic Thrombin Inhibitors: Molecular Design and Experimental Verification

BACKGROUND: The development of new anticoagulants is an important goal for the improvement of thromboses treatments. OBJECTIVES: The design, synthesis and experimental testing of new safe and effective small molecule direct thrombin inhibitors for intravenous administration. METHODS: Computer-aided molecular design of new thrombin inhibitors was performed using our original docking program SOL, which is based on the genetic algorithm of global energy minimization in the framework of a Merck Molecular Force Field. This program takes into account the effects of solvent. The designed molecules with the best scoring functions (calculated binding energies) were synthesized and their thrombin inhibitory activity evaluated experimentally in vitro using a chromogenic substrate in a buffer system and using a thrombin generation test in isolated plasma and in vivo using the newly developed model of hemodilution-induced hypercoagulation in rats. The acute toxicities of the most promising new thrombin inhibitors were evaluated in mice, and their stabilities in aqueous solutions were measured. RESULTS: New compounds that are both effective direct thrombin inhibitors (the best K(I) was <1 nM) and strong anticoagulants in plasma (an IC(50) in the thrombin generation assay of approximately 100 nM) were discovered. These compounds contain one of the following new residues as the basic fragment: isothiuronium, 4-aminopyridinium, or 2-aminothiazolinium. LD(50) values for the best new inhibitors ranged from 166.7 to >1111.1 mg/kg. A plasma-substituting solution supplemented with one of the new inhibitors prevented hypercoagulation in the rat model of hemodilution-induced hypercoagulation. Activities of the best new inhibitors in physiological saline (1 µM solutions) were stable after sterilization by autoclaving, and the inhibitors remained stable at long-term storage over more than 1.5 years at room temperature and at 4°C. CONCLUSIONS: The high efficacy, stability and low acute toxicity reveal that the inhibitors that were developed may be promising for potential medical applications

Exclusive J/psi Photoproduction off Protons in Ultraperipheral p-Pb Collisions at root s(NN)=5.02 TeV

We present the first measurement at the LHC of exclusive J/psi photoproduction off protons, in ultraperipheral proton-lead collisions at root s(NN) = 5.02 TeV. Events are selected with a dimuon pair produced either in the rapidity interval, in the laboratory frame, 2.5 J/psi + p) are 33.2 +/- 2.2(stat) +/- 3.2(syst) +/- 0.7(theor) nb in p-Pb and 284 +/- 36(stat)(-32)(+27)(syst) +/- 26(theor) nb in Pb-p collisions. We measure this process up to about 700 GeV in the gamma p center of mass, which is a factor of two larger than the highest energy studied at HERA. The data are consistent with a power law dependence of the J/psi photoproduction cross section in gamma p energies from about 20 to 700 GeV, or equivalently, from Bjorken x scaling variable between similar to 2 x 10(-2) and similar to 2 x 10(-5), thus indicating no significant change in the gluon density behavior of the proton between HERA and LHC energies

Measurement of electrons from semileptonic heavy-flavor hadron decays in pp collisions at root s=2.76 TeV

The p(T)-differential production cross section of electrons from semileptonic decays of heavy-flavor hadrons has been measured at midrapidity in proton-proton collisions at root s = 2.76 TeV in the transverse momentum range 0.5 < p(T) < 12 GeV/c with the ALICE detector at the LHC. The analysis was performed using minimum bias events and events triggered by the electromagnetic calorimeter. Predictions from perturbative QCD calculations agree with the data within the theoretical and experimental uncertainties

Measurement of charged jet suppression in Pb-Pb collisions at sNN\sqrt{s_{NN}}=2.76TeV

A measurement of the transverse momentum spectra of jets in Pb-Pb collisions at $\sqrt{s_{NN}}$=2.76TeV is reported. Jets are reconstructed from charged particles using the anti-$k_T$ jet algorithm with jet resolution parameters R of 0.2 and 0.3 in pseudo-rapidity |$\eta$|<0.5. The transverse momentum p_T of charged particles is measured down to 0.15 GeV/c which gives access to the low p_T fragments of the jet. Jets found in heavy-ion collisions are corrected event-by-event for average background density and on an inclusive basis (via unfolding) for residual background fluctuations and detector effects. A strong suppression of jet production in central events with respect to peripheral events is observed. The suppression is found to be similar to the suppression of charged hadrons, which suggests that substantial energy is radiated at angles larger than the jet resolution parameter R=0.3 considered in the analysis. The fragmentation bias introduced by selecting jets with a high p_T leading particle, which rejects jets with a soft fragmentation pattern, has a similar effect on the jet yield for central and peripheral events. The ratio of jet spectra with R=0.2 and R=0.3 is found to be similar in Pb-Pb and simulated PYTHIA pp events, indicating no strong broadening of the radial jet structure in the reconstructed jets with R<0.3.A measurement of the transverse momentum spectra of jets in Pb-Pb collisions at $\sqrt{s_{\rm NN}}=2.76$ TeV is reported. Jets are reconstructed from charged particles using the anti-$k_{\rm T}$ jet algorithm with jet resolution parameters $R$ of $0.2$ and $0.3$ in pseudo-rapidity $|\eta|<0.5$. The transverse momentum $p_{\rm T}$ of charged particles is measured down to $0.15$ GeV/$c$ which gives access to the low $p_{\rm T}$ fragments of the jet. Jets found in heavy-ion collisions are corrected event-by-event for average background density and on an inclusive basis (via unfolding) for residual background fluctuations and detector effects. A strong suppression of jet production in central events with respect to peripheral events is observed. The suppression is found to be similar to the suppression of charged hadrons, which suggests that substantial energy is radiated at angles larger than the jet resolution parameter $R=0.3$ considered in the analysis. The fragmentation bias introduced by selecting jets with a high $p_{\rm T}$ leading particle, which rejects jets with a soft fragmentation pattern, has a similar effect on the jet yield for central and peripheral events. The ratio of jet spectra with $R=0.2$ and $R=0.3$ is found to be similar in Pb-Pb and simulated PYTHIA pp events, indicating no strong broadening of the radial jet structure in the reconstructed jets with $R<0.3$

Measurement of prompt J/psi and beauty hadron production cross sections at mid-rapidity in pp collisions at root s=7 TeV

The ALICE experiment at the LHC has studied J/psi production at mid-rapidity in pp collisions at root s = 7 TeV through its electron pair decay on a data sample corresponding to an integrated luminosity L-int = 5.6 nb(-1). The fraction of J/psi from the decay of long-lived beauty hadrons was determined for J/psi candidates with transverse momentum p(t) > 1,3 GeV/c and rapidity vertical bar y vertical bar 1.3 GeV/c, vertical bar y vertical bar 1.3 GeV/c and vertical bar y vertical bar 1.3 GeV/c, vertical bar y vertical bar < 0.9) = 1.46 +/- 0.38 (stat.)(-0.32)(+0.26) (syst.) mu b. The results are compared to QCD model predictions. The shape of the p(t) and y distributions of b-quarks predicted by perturbative QCD model calculations are used to extrapolate the measured cross section to derive the b (b) over bar pair total cross section and d sigma/dy at mid-rapidity

Underlying Event measurements in pp collisions at root s=0.9 and 7 TeV with the ALICE experiment at the LHC

We present measurements of Underlying Event observables in pp collisions at root s = 0 : 9 and 7 TeV. The analysis is performed as a function of the highest charged-particle transverse momentum p(T),L-T in the event. Different regions are defined with respect to the azimuthal direction of the leading (highest transverse momentum) track: Toward, Transverse and Away. The Toward and Away regions collect the fragmentation products of the hardest partonic interaction. The Transverse region is expected to be most sensitive to the Underlying Event activity. The study is performed with charged particles above three different p(T) thresholds: 0.15, 0.5 and 1.0 GeV/c. In the Transverse region we observe an increase in the multiplicity of a factor 2-3 between the lower and higher collision energies, depending on the track p(T) threshold considered. Data are compared to PYTHIA 6.4, PYTHIA 8.1 and PHOJET. On average, all models considered underestimate the multiplicity and summed p(T) in the Transverse region by about 10-30%

Underlying Event measurements in pp collisions at root s=0.9 and 7 TeV with the ALICE experiment at the LHC

We present measurements of Underlying Event observables in pp collisions at root s = 0 : 9 and 7 TeV. The analysis is performed as a function of the highest charged-particle transverse momentum p(T),L-T in the event. Different regions are defined with respect to the azimuthal direction of the leading (highest transverse momentum) track: Toward, Transverse and Away. The Toward and Away regions collect the fragmentation products of the hardest partonic interaction. The Transverse region is expected to be most sensitive to the Underlying Event activity. The study is performed with charged particles above three different p(T) thresholds: 0.15, 0.5 and 1.0 GeV/c. In the Transverse region we observe an increase in the multiplicity of a factor 2-3 between the lower and higher collision energies, depending on the track p(T) threshold considered. Data are compared to PYTHIA 6.4, PYTHIA 8.1 and PHOJET. On average, all models considered underestimate the multiplicity and summed p(T) in the Transverse region by about 10-30%

Underlying Event measurements in pp collisions at root s=0.9 and 7 TeV with the ALICE experiment at the LHC

We present measurements of Underlying Event observables in pp collisions at root s = 0 : 9 and 7 TeV. The analysis is performed as a function of the highest charged-particle transverse momentum p(T),L-T in the event. Different regions are defined with respect to the azimuthal direction of the leading (highest transverse momentum) track: Toward, Transverse and Away. The Toward and Away regions collect the fragmentation products of the hardest partonic interaction. The Transverse region is expected to be most sensitive to the Underlying Event activity. The study is performed with charged particles above three different p(T) thresholds: 0.15, 0.5 and 1.0 GeV/c. In the Transverse region we observe an increase in the multiplicity of a factor 2-3 between the lower and higher collision energies, depending on the track p(T) threshold considered. Data are compared to PYTHIA 6.4, PYTHIA 8.1 and PHOJET. On average, all models considered underestimate the multiplicity and summed p(T) in the Transverse region by about 10-30%