Algorithmic and Hardness Results for the Colorful Components Problems

In this paper we investigate the colorful components framework, motivated by applications emerging from comparative genomics. The general goal is to remove a collection of edges from an undirected vertex-colored graph $G$ such that in the resulting graph $G'$ all the connected components are colorful (i.e., any two vertices of the same color belong to different connected components). We want $G'$ to optimize an objective function, the selection of this function being specific to each problem in the framework. We analyze three objective functions, and thus, three different problems, which are believed to be relevant for the biological applications: minimizing the number of singleton vertices, maximizing the number of edges in the transitive closure, and minimizing the number of connected components. Our main result is a polynomial time algorithm for the first problem. This result disproves the conjecture of Zheng et al. that the problem is $NP$-hard (assuming $P \neq NP$). Then, we show that the second problem is $APX$-hard, thus proving and strengthening the conjecture of Zheng et al. that the problem is $NP$-hard. Finally, we show that the third problem does not admit polynomial time approximation within a factor of $|V|^{1/14 - \epsilon}$ for any $\epsilon > 0$, assuming $P \neq NP$ (or within a factor of $|V|^{1/2 - \epsilon}$, assuming $ZPP \neq NP$).Comment: 18 pages, 3 figure

Three Rs Approaches in the Production and Quality Control of Fish Vaccines

The workshop on Three Rs Approaches in the Production and Quality Control of Fish Vaccines aimed a) to identify animal tests currently stipulated for the production and quality control of fish vaccines and to highlight animal welfare concerns associated with these tests; b) to identify viable options to replace, reduce, and refine animal use for fish vaccine testing; and c) to discuss the way forward and set out how the Three Rs may be implemented without jeopardizing the quality of the vaccines. The workshop participants -- experts from academia, regulatory authorities, a scientific animal welfare organization, and the fish vaccine industry -- agreed that efforts should be undertaken to replace the vaccination challenge batch potency testing with tests based on antigen quantification or antibody response tests. Regulatory requirements of questionable scientific value and relevance for the quality of fish vaccines, such as the re-testing of batches produced outside Europe, or the double-dose batch safety test, should be re-considered. As an immediate measure the design of the current animal tests should be evaluated and modified in the light of refinement and reduction, for example, the number of unprotected control fish in vaccination-challenge tests should be reduced to the minimum

Guidelines on the use of extracorporeal photopheresis

Peer reviewe

Chemotherapy in advanced ovarian cancer: four systematic meta-analyses of individual patient data from 37 randomized trials. Advanced Ovarian Cancer Trialists' Group.

The purpose of this systematic study was to provide an up to date and reliable quantitative summary of the relative benefits of various types of chemotherapy (non-platinum vs platinum, single-agent vs combination and carboplatin vs cisplatin) in the treatment of advanced ovarian cancer. Also, to investigate whether well-defined patient subgroups benefit more or less from cisplatin- or carboplatin-based therapy. Meta-analyses were based on updated individual patient data from all available randomized controlled trials (published and unpublished), including 37 trials, 5667 patients and 4664 deaths. The results suggest that platinum-based chemotherapy is better than non-platinum therapy, show a trend in favour of platinum combinations over single-agent platinum, and suggest that cisplatin and carboplatin are equally effective. There is no good evidence that cisplatin is more or less effective than carboplatin in any particular subgroup of patients

Multiplicity Structure of the Hadronic Final State in Diffractive Deep-Inelastic Scattering at HERA

The multiplicity structure of the hadronic system X produced in deep-inelastic processes at HERA of the type ep -> eXY, where Y is a hadronic system with mass M_Y< 1.6 GeV and where the squared momentum transfer at the pY vertex, t, is limited to |t|<1 GeV^2, is studied as a function of the invariant mass M_X of the system X. Results are presented on multiplicity distributions and multiplicity moments, rapidity spectra and forward-backward correlations in the centre-of-mass system of X. The data are compared to results in e+e- annihilation, fixed-target lepton-nucleon collisions, hadro-produced diffractive final states and to non-diffractive hadron-hadron collisions. The comparison suggests a production mechanism of virtual photon dissociation which involves a mixture of partonic states and a significant gluon content. The data are well described by a model, based on a QCD-Regge analysis of the diffractive structure function, which assumes a large hard gluonic component of the colourless exchange at low Q^2. A model with soft colour interactions is also successful.Comment: 22 pages, 4 figures, submitted to Eur. Phys. J., error in first submission - omitted bibliograph

Differential (2+1) Jet Event Rates and Determination of alpha_s in Deep Inelastic Scattering at HERA

Events with a (2+1) jet topology in deep-inelastic scattering at HERA are studied in the kinematic range 200 < Q^2< 10,000 GeV^2. The rate of (2+1) jet events has been determined with the modified JADE jet algorithm as a function of the jet resolution parameter and is compared with the predictions of Monte Carlo models. In addition, the event rate is corrected for both hadronization and detector effects and is compared with next-to-leading order QCD calculations. A value of the strong coupling constant of alpha_s(M_Z^2)= 0.118+- 0.002 (stat.)^(+0.007)_(-0.008) (syst.)^(+0.007)_(-0.006) (theory) is extracted. The systematic error includes uncertainties in the calorimeter energy calibration, in the description of the data by current Monte Carlo models, and in the knowledge of the parton densities. The theoretical error is dominated by the renormalization scale ambiguity.Comment: 25 pages, 6 figures, 3 tables, submitted to Eur. Phys.

Measurement of Angular Distributions and R= sigma_L/sigma_T in Diffractive Electroproduction of rho^0 Mesons

Production and decay angular distributions were extracted from measurements of exclusive electroproduction of the rho^0(770) meson over a range in the virtual photon negative four-momentum squared 0.5< Q^2 <4 GeV^2 and the photon-nucleon invariant mass range 3.8< W <6.5 GeV. The experiment was performed with the HERMES spectrometer, using a longitudinally polarized positron beam and a ^3He gas target internal to the HERA e^{+-} storage ring. The event sample combines rho^0 mesons produced incoherently off individual nucleons and coherently off the nucleus as a whole. The distributions in one production angle and two angles describing the rho^0 -> pi+ pi- decay yielded measurements of eight elements of the spin-density matrix, including one that had not been measured before. The results are consistent with the dominance of helicity-conserving amplitudes and natural parity exchange. The improved precision achieved at 47 GeV, reveals evidence for an energy dependence in the ratio R of the longitudinal to transverse cross sections at constant Q^2.Comment: 15 pages, 15 embedded figures, LaTeX for SVJour(epj) document class Revision: Fig. 15 corrected, recent data added to Figs. 10,12,14,15; minor changes to tex

Exclusive Leptoproduction of rho^0 Mesons from Hydrogen at Intermediate Virtual Photon Energies

Measurements of the cross section for exclusive virtual-photoproduction of rho^0 mesons from hydrogen are reported. The data were collected by the HERMES experiment using 27.5 GeV positrons incident on a hydrogen gas target in the HERA storage ring. The invariant mass W of the photon-nucleon system ranges from 4.0 to 6.0 GeV, while the negative squared four-momentum Q^2 of the virtual photon varies from 0.7 to 5.0 GeV^2. The present data together with most of the previous data at W > 4 GeV are well described by a model that infers the W-dependence of the cross section from the dependence on the Bjorken scaling variable x of the unpolarized structure function for deep-inelastic scattering. In addition, a model calculation based on Off-Forward Parton Distributions gives a fairly good account of the longitudinal component of the rho^0 production cross section for Q^2 > 2 GeV^2.Comment: 10 pages, 6 embedded figures, LaTeX for SVJour(epj) document class. Revisions: curves added to Fig. 1, several clarifications added to tex