The Geodetic Hull Number is Hard for Chordal Graphs

We show the hardness of the geodetic hull number for chordal graphs

A distributed algorithm to find k-dominating sets

We consider a connected undirected graph $G(n,m)$ with $n$ nodes and $m$ edges. A $k$-dominating set $D$ in $G$ is a set of nodes having the property that every node in $G$ is at most $k$ edges away from at least one node in $D$. Finding a $k$-dominating set of minimum size is NP-hard. We give a new synchronous distributed algorithm to find a $k$-dominating set in $G$ of size no greater than $\lfloor n/(k+1)\rfloor$. Our algorithm requires $O(k\log^*n)$ time and $O(m\log k+n\log k\log^*n)$ messages to run. It has the same time complexity as the best currently known algorithm, but improves on that algorithm's message complexity and is, in addition, conceptually simpler.Comment: To appear in Discrete Applied Mathematic

Study of the performance of the LHCb MWPC with cosmic rays

In this note we report the results of measurements performed with cosmic rays on different LHCb Muon Chambers. The main characteristics of the chambers have been investigated as a function of the high voltage value in order to achieve a better comprehension of the detector performance both for optimizing the chamber working conditions on the experimental apparatus and for providing useful information for the Monte Carlo simulation

Can bacteriofages be effective in controlling harmful biofilms?

(Bacterio)phages are viruses that specifically infect bacteria, causing cell lysis and therefore can be considered a valuable strategy for bacterial control. Recent studies have demonstrated the potential of using phages to control bacterial biofilms. Phages are able to penetrate the extracellular matrnc and can cause up to 90% of biofilm mass reduction even in old biofilms. However phage action can be impaired by components of the biofilm matrix, the slow growth of biofilm bacteria and the fast emergence of phage resistant phenotypes. We have conducted several studies of phage biofilm interaction and based on our experimental data, we have hypothesized that the general mechanisms of a virulent phage-biofilm infection, in a very simplistic model, can occur in four stages: 1) Transport of the phage particles through the biofilm matrix (by diffusion or convection mechanisms); 2) Settlement and/or attachment of phages onto bacterial cells embedded in the biofilm matrix, followed by adsorption and phage replicatiOn inside host cells; 3) Release of phage progeny to planktonic and biofilm phases, through host cell lysis and infection of neighbourhood biofilm cells resulting in biofilm biomomass reduct1on; 4) Detachment of biofilm portions and phages into the planktomc phase. Nevertheless, the interaction between phage and biofilms is a rather complex process. Theoretically, a biofilm should be rapidly infected because cells are more close to each other and this fact can enhance phage replication, when compared to the less accessible bacteria of planktonic cultures. On the other hand, the structure and compositiOn of the biofilm as well the physiology of the biofilm cells may impose some limitations to biofilm infection. Indeed, phage·biofilm interaction is greatly inFluenced by the biofilm age, biofilm structure, biofilm mode of growth and most importantly the host and phage characteristics. This work is a summary of all phage/biofilm interaction studies conducted by our team involving different phage types and host species

A new method based on noise counting to monitor the frontend electronics of the LHCb muon detector

A new method has been developed to check the correct behaviour of the frontend electronics of the LHCb muon detector. This method is based on the measurement of the electronic noise rate at different thresholds of the frontend discriminator. The method was used to choose the optimal discriminator thresholds. A procedure based on this method was implemented in the detector control system and allowed the detection of a small percentage of frontend channels which had deteriorated. A Monte Carlo simulation has been performed to check the validity of the method

Dependence of the energy resolution of a scintillating crystal on the readout integration time

The possibilty of performing high-rate calorimetry with a slow scintillating crystal is studied. In this experimental situation, to avoid pulse pile-up, it can be necessary to base the energy measurement on only a fraction of the emitted light, thus spoiling the energy resolution. This effect was experimentally studied with a BGO crystal and a photomultiplier followed by an integrator, by measuring the maximum amplitude of the signals. The experimental data show that the energy resolution is exclusively due to the statistical fluctuations of the number of photoelectrons contributing to the maximum amplitude. When such number is small its fluctuations are even smaller than those predicted by Poisson statistics. These results were confirmed by a Monte Carlo simulation which allows to estimate, in a general case, the energy resolution, given the total number of photoelectrons, the scintillation time and the integration time

Measurement of the front-end dead-time of the LHCb muon detector and evaluation of its contribution to the muon detection inefficiency

A method is described which allows to deduce the dead-time of the front-end electronics of the LHCb muon detector from a series of measurements performed at different luminosities at a bunch-crossing rate of 20 MHz. The measured values of the dead-time range from 70 ns to 100 ns. These results allow to estimate the performance of the muon detector at the future bunch-crossing rate of 40 MHz and at higher luminosity

Intermediate-mass dilepton spectra and the role of secondary hadronic processes in heavy-ion collisions

We carry out a study of intermediate-mass (between 1 and 2.5 GeV) dilepton spectra from hadronic interactions in heavy-ion collisions. The processes considered are $\pi\pi\to l{\bar l}$, $\pi\rho\to l{\bar l}$, $\pi a_1\to l{\bar l}$, $\pi\omega\to l{\bar l}$, $K{\bar K}\to l{\bar l}$, and $K{\bar K^*}+c.c \to l{\bar l}$. The elementary cross sections for those are obtained from chiral Lagrangians involving pseudoscalar, vector, and axial-vector mesons. The respective electromagnetic form factors are determined by fitting to experimental data for the reverse processes of $e^+e^-\to hadrons$. Based on this input we calculate cross sections and thermal dilepton emission rates and compare our results with those from other approaches. Finally we use these elementary cross sections with a relativistic transport model and calculate dilepton spectra in S+W collisions at SPS energies. The comparison of our results with experimental data from the HELIOS-3 collaboration indicates the importance of the secondary hadronic contributions to the intermediate-mass dilepton spectra.Comment: 25 pages, including 20 postscript figure