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.     

Eight-year exploration of shrinkage in high-performance concrete

In this paper, an experimental and analytical exploration on the effect of water-binder ratio (w/b), silica fume and age on autogenous, carbonation, drying and total shrinkage of high-performance concrete (HPC) is outlined. Eight types of HPC were studied. Carbonation, internal relative humidity (RH) and strength were studied on specimens from the same batch of HPC that was used in the studies of shrinkage. The results indicate fairly good correlation between carbonation, shrinkage, w/b and RH. The type and amount of silica fume affected shrinkage.     

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     

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.