We study the problem of determining the complexity of optimal comparison-based in-place sorting when the key length, k, is not a constant. We present the first algorithm for lexicographically sorting n keys in O(nk+n log n) time using O(1) auxiliary data locations, which is simultaneously optimal in time and space.

The world’s population is growing older, and therefore a wide array of new challenges is arising. Most of the ageing population is expected to need physical and cognitive assistance. As the elderly population continues to grow, a lot of research started to be dedicated to assistive systems aimed at promoting ageing-in-place, facilitating living independently in one’s own home as long as possibl...

We present a proposal for the structure of noun phrases in Synchronous TreeAdjoining Grammar (STAG) syntax and semantics that permits an elegant and uniform analysis of a variety of phenomena, including quantifier scope and extraction phenomena such as wh-questions with both moved and in-place wh-words, pied-piping, stranding of prepositions, and topicalization. The tight coupling between synta...

The Naval Civil Engineering Laboratory has conducted a study of the potential applications of isotopic devices and techniques within the Naval Shore Establishment. Radiation characteristics, general applications of isotopic devices, and specific problem areas are discussed. Recommendations are included for the use of surface density and moisture gages in the inspection of compacted earth, and f...

An algorithm is in-place, or runs in-situ, when it does not need any additional memory to execute beyond a small constant amount. There are many algorithms that are efficient because of this feature, therefore it is an important aspect of an algorithm. In most programming languages, it is not obvious when an algorithm can run in-place, and moreover it is often not clear that the implementation ...

Around 10% of deep inelastic scattering (DIS) events observed at HERA at small value of the Bjorken variable x are diffractive events [1, 2], when the incoming proton stays intact losing only a small fraction xIP of its initial momentum. A large rapidity gap is formed between the scattered proton (or its low mass excitation) and the diffractive system. The ratio of diffractive to total DIS cros...

Starting from the phenomenologically successful color dipole representation of the diffractive structure function, we identify the dominant contribution to the diffractive cross section at small beta. The beta dependence is calculated taking advantage of the Regge factorization properties of the hard mechanism which drives the dependence on the diffractive mass. We impose the unitarity constrai...

In this paper a new approach to traceback processing in Viterbi decoders is presented. The approach reduces memory requirements as compared to previous approaches by using di erent speeds during acquisition of the best trellis path and the subsequent decoding of a block of data. This dual timescale approach allows in-place updating of the stored information and nicely matches the constraints of...

With large volume data sets, it can be difficult to visualize the data all at once. Multiple views can address this problem by displaying details in areas of interest while still keeping track of the global overview. Many “detail and context” techniques exist for volume data, but it is unclear when to use each one. We introduce a new class of methods called ExoVis, an alternative that balances ...

Convertible bonds (CBs) are an important asset class but their analysis in function of the equity and bond components has received insufficient attention in France. This study investigates the relation between announcement effects and equity components for 141 French CB issues. We use the CB sensitivity to its underlying common stock as a proxy for the equity component. Our results indicate tha...