4,813 research outputs found
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
() and away from the center () we extrapolate
the amplitude of the fluctuations to cosec. We find a positive intercept
of 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 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
- ā¦