7,200 research outputs found
in type III seesaw
We study the decay rates of the and
transitions in the framework of the type III seesaw model, where fermionic
triplets are exchanged to generate neutrino masses. We show that the
observation of one of those decays in planned experiments would contradict
bounds arising from present experimental limits on the and decay rates, and therefore imply that there exist other sources of
lepton flavour violation than those associated to triplet of fermions.Comment: o appear in the Proceedings of the 43rd Rencontres de Moriond EW
session, La Thuile, Italy, 1-8 March 200
Comparison of fragment partitions production in peripheral and central collisions
Ensembles of single-source events, produced in peripheral and central
collisions and correponding respectively to quasi-projectile and quasi-fusion
sources, are analyzed. After selections on fragment kinematic properties,
excitation energies of the sources are derived using the calorimetric method
and the mean behaviour of fragments of the two ensembles are compared.
Differences observed in their partitions, especially the charge asymmetry, can
be related to collective energy deposited in the systems during the collisions.Comment: 7 pages, 2 figures, presented at the International Workshop on
Multifragmentation and Related Topics, Caen France, 4-7th november 2007
(IWM2007
QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs
A (unit) disk graph is the intersection graph of closed (unit) disks in the plane. Almost three decades ago, an elegant polynomial-time algorithm was found for Maximum Clique on unit disk graphs [Clark, Colbourn, Johnson; Discrete Mathematics '90]. Since then, it has been an intriguing open question whether or not tractability can be extended to general disk graphs. We show the rather surprising structural result that a disjoint union of cycles is the complement of a disk graph if and only if at most one of those cycles is of odd length. From that, we derive the first QPTAS and subexponential algorithm running in time 2^{O~(n^{2/3})} for Maximum Clique on disk graphs. In stark contrast, Maximum Clique on intersection graphs of filled ellipses or filled triangles is unlikely to have such algorithms, even when the ellipses are close to unit disks. Indeed, we show that there is a constant ratio of approximation which cannot be attained even in time 2^{n^{1-epsilon}}, unless the Exponential Time Hypothesis fails
Added value of bleach sedimentation microscopy for diagnosis of pulmonary tuberculosis: cost-effectiveness study
IUATLD Conference, Paris, 200
Designing RNA secondary structures is hard
An RNA sequence is a word over an alphabet on four elements {A, C, G, U} called bases. RNA sequences fold into secondary structures where some bases match one another while others remain unpaired. Pseudoknot-free secondary structures can be represented as well-parenthesized expressions with additional dots, where pairs of matching parentheses symbolize paired bases and dots, unpaired bases. The two fundamental problems in RNA algorithmic are to predict how sequences fold within some model of energy and to design sequences of bases which will fold into targeted secondary structures. Predicting how a given RNA sequence folds into a pseudoknot-free secondary structure is known to be solvable in cubic time since the eighties and in truly subcubic time by a recent result of Bringmann et al. (FOCS 2016), whereas Lyngsø has shown it is NP-complete if pseudoknots are allowed (ICALP 2004). As a stark contrast, it is unknown whether or not designing a given RNA secondary structure is a tractable task; this has been raised as a challenging open question by Anne Condon (ICALP 2003). Because of its crucial importance in a number of fields such as pharmaceutical research and biochemistry, there are dozens of heuristics and software libraries dedicated to RNA secondary structure design. It is therefore rather surprising that the computational complexity of this central problem in bioinformatics has been unsettled for decades.
In this paper we show that, in the simplest model of energy which is the Watson-Crick model the design of secondary structures is NP-complete if one adds natural constraints of the form: index i of the sequence has to be labeled by base b. This negative result suggests that the same lower bound holds for more realistic models of energy. It is noteworthy that the additional constraints are by no means artificial: they are provided by all the RNA design pieces of software and they do correspond to the actual practice (see for example the instances of the EteRNA project). Our reduction from a variant of 3-Sat has as main ingredients: arches of parentheses of different widths, a linear order interleaving variables and clauses, and an intended rematching strategy which increases the number of pairs iff the three literals of a same clause are not satisfied. The correctness of the construction is also quite intricate; it relies on the polynomial algorithm for the design of saturated structures – secondary structures without dots – by Haleš et al. (Algorithmica 2016), counting arguments, and a concise case analysis
The eclipsing bursting X-ray binary EXO 0748-676 revisited by XMM-Newton
The bright eclipsing and bursting low-mass X-ray binary EXO 0748-676 has been
observed at several occasions by XMM-Newton during the initial calibration and
performance verification (CAL/PV) phase. We present here the results obtained
from observations with the EPIC cameras. Apart from several type-I X-ray
bursts, the source shows a high degree of variability with the presence of soft
flares. The wide energy coverage and high sensitivity of XMM-Newton allows for
the first time a detailed description of the spectral variability.
The source is found to be the superposition of a central (~2 10^8 cm)
Comptonized emission, most probably a corona surrounding the inner edge of an
accretion disk, associated with a more extended (~3 10^10 cm) thermal halo at a
typical temperature of ~0.6 keV with an indication of non-solar abundances.
Most of the variations of the source can be accounted for by a variable
absorption affecting only the central comptonized component and reaching up to
NH ~1.3 10^23 cm^{-2}. The characteristics of the surrounding halo are found
compatible with an irradiated atmosphere of an accretion disc which intercepts
the central emission due to the system high inclination.Comment: 6 pages, 4 figures, accepted for publication in A&A Letters, XMM
special issu
Break-up fragments excitation and the freeze-out volume
We investigate, in microcanonical multifragmentation models, the influence of
the amount of energy dissipated in break-up fragments excitation on freeze-out
volume determination. Assuming a limiting temperature decreasing with nuclear
mass, we obtain for the Xe+Sn at 32 MeV/nucleon reaction [J. D. Frankland et
al., Nucl. Phys. A689, 905 (2001); A689, 940 (2001)] a freeze-out volume almost
half the one deduced using a constant limiting temperature.Comment: 11 pages, 6 figure
Reducing the Number of Sputum Samples Examined and Thresholds for Positivity: An Opportunity to Optimise Smear Microscopy.
SETTING: Urban health clinic, Nairobi. OBJECTIVE: To evaluate the impact on tuberculosis (TB) case detection and laboratory workload of reducing the number of sputum smears examined and thresholds for diagnosing positive smears and positive cases. DESIGN: In this prospective study, three Ziehl-Neelsen stained sputum smears from consecutive pulmonary TB suspects were examined blind. The standard approach (A), > or = 2 positive smears out of 3, using a cut-off of 10 acid-fast bacilli (AFB)/100 high-power fields (HPF), was compared with approaches B, > or = 2 positive smears (> or = 4 AFB/100 HPF) out of 3, one of which is > or = 10 AFB/100 HPF; C, > or = 2 positive smears (> or = 4 AFB/100 HPF) out of 3; D, > or = 1 positive smear (> or = 10 AFB/100 HPF) out of 2; and E, > or = 1 positive smear (> or = 4 AFB/100 HPF) out of 2. The microscopy gold standard was detection of at least one positive smear (> or = 4 AFB/100 HPF) out of 3. RESULTS: Among 644 TB suspects, the alternative approaches detected from 114 (17.7%) (approach B) to 123 cases (19.1%) (approach E) compared to 105 cases (16.3%) for approach A (P < 0.005). Sensitivity ranged between 82.0% (105/128) for A and 96.1% (123/128) for E. The single positive smear approaches reduced the number of smears by 36% compared to approach A. CONCLUSION: Reducing the number of specimens and the positivity threshold to define a positive case increased the sensitivity of microscopy and reduced laboratory workload
Structural relationship between link proteins and proteoglycan monomers
AbstractStructural homologies between link proteins and proteoglycan monomers are demonstrated. A possible redundancy in the proteoglycan monomers structure is discussed and the link proteins domains homologous to other proteins are specified
- …