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.     

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/.     

Use of sea water in the flotation of carbonate rich sedimentary phosphate rock

There is an appreciable amount of carbonaceous sedimentary phosphate deposits in the northern Africa and the Middle East which are expected to gain importance in the near future because of the depletion of the deposits in Florida. In many of the regions where phosphate deposits are found there is a shortage of fresh water, and sea is not very far. The use of sea water instead of fresh water in flotation of carbonaceous phosphate rock is successfully demonstrated. Thus an appreciable reduction in the operating cost and an ample amount of saving in the fresh water resources of the region is expected.     

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     

Cell signaling by the type IV pili of pathogenic Neisseria

Neisseria gonorrhoeae and Neisseria meningitidis are Gram-negative bacterial pathogens that infect human mucosal epithelia. Type IV pilus-mediated adherence of these bacteria is a crucial early event for establishment of infection. In this work, we show that the type IV pili transduce a signal into the eucaryotic host cell. Purified adherent pili, but not pili from a low binding mutant, trigger an increase in the cytosolic free calcium ([Ca2+]i) in target epithelial cells, a signal known to control many cellular responses. The [Ca2+]i increase was blocked by antibodies against CD46, a putative pilus receptor, suggesting a role for this protein in signal transduction. Pilus-mediated attachment was inhibited by depletion of host cell intracellular Ca2+ stores but not by removal of extracellular Ca2+. Further, kinase inhibition studies showed that pilus-mediated adherence is dependent on casein kinase II. In summary, these data reveal a novel function of the type IV pili, namely induction of signal transduction pathways in host cells.     

A Study of Surface Deformation during Wire‐Rod Rolling of High Speed Steels using Experimental and Computational Techniques

The evolution of surface defects during shape rolling of high‐speed steel billets is studied using longitudinal surface defects prepared by machining and welding. The reduction of the defects during rolling in a production mill is compared to the total area reduction of the billets. Samples are collected after pass 4, 6, 8, 14, 19 and the final pass, 28, representing the finished 5.5mm wire. By inspecting the cross sections, the rotation of the billets from pass to pass is evaluated. Results from FE simulations on solid billets are compared to the experimental results. Generally, simulations predict less reduction than observed experimentally. In most cases cracks reduce most effectively followed by carbon steel welds and stainless steel welds.