Radix Sorting With No Extra Space

It is well known that n integers in the range [1,n^c] can be sorted in O(n) time in the RAM model using radix sorting. More generally, integers in any range [1,U] can be sorted in O(n sqrt{loglog n}) time. However, these algorithms use O(n) words of extra memory. Is this necessary? We present a simple, stable, integer sorting algorithm for words of size O(log n), which works in O(n) time and uses only O(1) words of extra memory on a RAM model. This is the integer sorting case most useful in practice. We extend this result with same bounds to the case when the keys are read-only, which is of theoretical interest. Another interesting question is the case of arbitrary c. Here we present a black-box transformation from any RAM sorting algorithm to a sorting algorithm which uses only O(1) extra space and has the same running time. This settles the complexity of in-place sorting in terms of the complexity of sorting.Comment: Full version of paper accepted to ESA 2007. (17 pages

Supersymmetry without a light Higgs boson at the LHC

We analyze the LHC phenomenology of lambdaSUSY - a version of NMSSM with a largish SH1H2 coupling. The scalar spectrum of the model contains a 200-300 GeV Higgs boson h with Standard-Model like properties, and heavy CP-even and CP-odd Higgs bosons H and A with masses in 500-800 GeV range. We study the discovery potential of H and A in the decay chains H->hh->4V->2l6j and A->Zh->Z2V->2l4j. The dominant backgrounds are the diffuse Z6j and Z4j productions, which can be suppressed by demanding reconstruction of V's and h's in intermediate states. The excess of signal events allows for a discovery of both H and A with over 5sigma significance for 100 inverse fb of integrated luminosity.Comment: 29 pages, 19 figure

Beauveria bassiana strain ATCC 74040 (Naturalis®), a valuable tool for the control of the cherry fruit fly (Rhagoletis cerasi)

Naturalis® is a bioinsecticide based on living conidiospores of the naturally occuring Beauveria bassiana strain ATCC 74040. The entomopathogenic fungus acts primarily by contact: once attached to the insect’s cuticle, the conidiospores germinate producing penetration hyphae, which enter and proliferate inside the insect’s body. The fungus invades and feeds on its host, causing its death due to dehydration and/or depletion of nutrients. Several years of laboratory, semi-field and field studies showed that also Tephritid flies (Ceratitis capitata, Rhagoletis cerasi, Bactrocera oleae) are susceptible to infection by B. bassiana strain ATCC 74040. The results of efficacy trials conducted in 2004-05 are reported. Naturalis was tested both alone and in an integrated pest management strategy. The product showed high efficacy in controlling R. cerasi, comparable to or higher than that of the chemical reference treatment. The B. bassiana-based product Naturalis can thus be considered an efficient tool for the control of the cherry fruit fly

Publication and patent analysis of European researchers in the field of production technology and manufacturing systems

This paper develops a structured comparison among a sample of European researchers in the field of Production Technology and Manufacturing Systems, on the basis of scientific publications and patents. Researchers are evaluated and compared by a variegated set of indicators concerning (1) the output of individual researchers and (2) that of groups of researchers from the same country. While not claiming to be exhaustive, the results of this preliminary study provide a rough indication of the publishing and patenting activity of researchers in the field of interest, identifying (dis)similarities between different countries. Of particular interest is a proposal for aggregating analysis results by means of maps based on publication and patent indicators. A large amount of empirical data are presented and discusse

Proposals for evaluating the regularity of a scientist'sresearch output

Evaluating the career of individual scientists according to their scientific output is a common bibliometric problem. Two aspects are classically taken into account: overall productivity and overall diffusion/impact, which can be measured by a plethora of indicators that consider publications and/or citations separately or synthesise these two quantities into a single number (e.g. h-index). A secondary aspect, which is sometimes mentioned in the rules of competitive examinations for research position/promotion, is time regularity of one researcher's scientific output. Despite the fact that it is sometimes invoked, a clear definition of regularity is still lacking. We define it as the ability of generating an active and stable research output over time, in terms of both publications/ quantity and citations/diffusion. The goal of this paper is introducing three analysis tools to perform qualitative/quantitative evaluations on the regularity of one scientist's output in a simple and organic way. These tools are respectively (1) the PY/CY diagram, (2) the publication/citation Ferrers diagram and (3) a simplified procedure for comparing the research output of several scientists according to their publication and citation temporal distributions (Borda's ranking). Description of these tools is supported by several examples

Clustering of the Diffuse Infrared Light from the COBE DIRBE maps. III. Power spectrum analysis and excess isotropic component of fluctuations

The cosmic infrared background (CIB) radiation is the cosmic repository for energy release throughout the history of the universe. Using the all-sky data from the COBE DIRBE instrument at wavelengths 1.25 - 100 mic we attempt to measure the CIB fluctuations. In the near-IR, foreground emission is dominated by small scale structure due to stars in the Galaxy. There we find a strong correlation between the amplitude of the fluctuations and Galactic latitude after removing bright foreground stars. Using data outside the Galactic plane ($|b| > 20\deg$) and away from the center ($90\deg< l <270\deg$) we extrapolate the amplitude of the fluctuations to cosec$|b|=0$. We find a positive intercept of $\delta F_{\rm rms} = 15.5^{+3.7}_{-7.0},5.9^{+1.6}_{-3.7}, 2.4^{+0.5}_{-0.9}, 2.0^{+0.25}_{-0.5}$ nW/m2/sr at 1.25, 2.2,3.5 and 4.9 mic respectively, where the errors are the range of 92% confidence limits. For color subtracted maps between band 1 and 2 we find the isotropic part of the fluctuations at $7.6^{+1.2}_{-2.4}$ nW/m2/sr. Based on detailed numerical and analytic models, this residual is not likely to originate from the Galaxy, our clipping algorithm, or instrumental noise. We demonstrate that the residuals from the fit used in the extrapolation are distributed isotropically and suggest that this extra variance may result from structure in the CIB. For 2\deg< \theta < 15^\deg, a power-spectrum analysis yields firm upper limits of (\theta/5^\deg) \times\delta F_{\rm rms} (\theta) < 6, 2.5, 0.8, 0.5 nW/m2/sr at 1.25, 2.2, 3.5 and 4.9 mic respectively. From 10-100 mic, the upper limits <1 nW/m2/sr.Comment: Ap.J., in press. 69 pages including 24 fig