Complexity classification in qualitative temporal constraint reasoning

We study the computational complexity of the qualitative algebra which is a temporal constraint formalism that combines the point algebra, the point-interval algebra and Allen's interval algebra. We identify all tractable fragments and show that every other fragment is NP-complete.     

An outbreak of malignant catarrhal fever in young rusa deer (Cervus timorensis)

On the basis of clinical signs and histological findings eight 9-month-old male rusa deer (Cervus timorensis) were diagnosed with sheep associated-malignant catarrhal fever. Following a variable course involving rectal temperatures around 40.5 degrees C, depression, inappetence, diarrhoea, corneal opacity and hypopyon all animals died or were euthanased over a 5-week period. Severe multifocal vasculitis, mainly periglomerular and in the arcuate vessels were consistent histological findings which in the past have been adequate to confirm clinical diagnosis of sheep associated-malignant catarrhal fever. A nested polymerase chain reaction test has been used to detect a sheep associated-malignant catarrhal fever PRC product, 238 base-pairs in size, in DNA extracted from lymphocyte preparations. The result supported the diagnosis of sheep associated-malignant catarrhal fever in these deer.     

A streamlined approximation and duality scheme for structural optimization

An efficient and commonly used approach to structural optimization is to solve a sequence of approximate design problems that are constructed iteratively. As is well-known, a major part of the computational burden of this scheme lies in the sensitivity analysis needed to state the approximate problems. We propose a possibility for reducing this burden by streamlining the calculations in a combined approximation and duality scheme for structural optimization. The difference between this scheme and the traditional one is that, instead of calculating all the constraint gradients to state an approximate design problem explicitly, linear combinations of these gradients are generated as they are needed during the solution of the approximate problem by the dual method. We show, by analysing some typical scenarios of problem characteristics, that this rearrangement of the calculations may be a computationally viable alternative to the traditional scheme. An advantage of streamlining the calculations is that there is no need to incorporate an active set strategy in the scheme, as is usually done, since all the design constraints may be taken into consideration without any loss of computational efficiency. This may, clearly, enhance the practical rate of convergence of the overall approximation scheme. Moreover, the proposed rearrangement of the calculations may make it computationally viable to apply iterative equation solvers to the structural analysis problem. Numerical results with direct as well as iterative equation solvers show that the streamlined scheme is a feasible and promising approach to structural optimization.     

New CAMAC based data acquisition and beam control system for Lund nuclear microprobe

A new CAMAC based data acquisition system has been installed at the Lund Nuclear Microprobe facility. This paper reports on the development and present status of the data acquisition system. The system is a true multiparameter CAMAC based system with fast Fera bus readout and in crate memory buffer. The user interface is based on Sparrow Kmax software for a Power Macintosh platform. The system read out and tag the event data with position on-line, which make fast on-line monitoring of spectra or element maps possible.Simultaneously, all data can be saved event by event for off-line analysis. The beam scanning part is software controlled through a timed D/A converter, this allows fast scanning of the beam. With a CCD-camera and video card the area to be analysed could be defined directly from the image, and the sample position can be moved. Any kind of irregular scan patterns could be defined.     

Highly integrated direct conversion receiver for GSM/GPRS/EDGE with on-chip 84-dB dynamic range continuous-time /spl Sigma//spl Delta/ ADC

This paper describes a highly digitized direct conversion receiver of a single-chip quadruple-band RF transceiver that meets GSM/GPRS and EDGE requirements. The chip uses an advanced 0.25-/spl mu/m BiCMOS technology. The I and Q on-chip fifth-order single-bit continuous-time sigma-delta (/spl Sigma//spl Delta/) ADC has 84-dB dynamic range over a total bandwidth of /spl plusmn/135 kHz for an active area of 0.4 mm/sup 2/. Hence, most of the channel filtering is realized in a CMOS IC where digital processing is achieved at a lower cost. The systematic analysis of dc offset at each stage of the design enables to perform the dc offset cancellation loop in the digital domain as well. The receiver operates at 2.7 V with a current consumption of 75 mA. A first-order substrate coupling analysis enables to optimize the floor plan strategy. As a result, the receiver has an area of 1.8 mm/sup 2/.     

Low-voltage 32 Msample/s parallel pipelined switched-current ADC

A parallel switched-current A/D converter is presented. Eight time-interleaved switched-current ADCs operating at 4 Msample/s are used to increase the sampling rate. With channel compensation, the measured SFDR is >50 dB at 32 Msample/s with f_m=1.13 MHz. The performance of this experimental design is limited by noise and a fixed-pattern timing error that is not removed by the compensation algorithm