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.     

利用LIN节点的温度显示

串行多路传输总线如CAN或LIN可以解决车内因导线过多所带来的许多问题。低成本的LIN总线很适合应用于车门等这些对传输速率要求不高的场合,最高速率为20kbit/s的LIN总线完全可以满足要求。车外温度显示就是这样一个应用实例,外部温度传感器通常布置在后视镜中,数据产生于车门。但是实际显示位置是距此一定距离的车内,LIN总线可使布线简单,因为LIN节点只有3根导线:LIN数据线、电源线和地线。     

Toward bridging the science and practice of depression prevention: What can we learn from cognitive vulnerability?

Depression is a widespread disorder with devastating individual and societal consequences. Although a great deal of research and theory has focused on treatment of acute episodes, progress needs to be made in preventing the emergence of first episodes of the disorder. There has been considerable advancement in understanding psychological vulnerability factors associated with this mood disorder, especially on the basis of cognitive behavioural models and research findings based on this theoretical model. In this paper we review the concept of cognitive vulnerability, with a particular focus on what this body of research work suggests clinically for the prevention of depression. We outline, based on this science, what the effective ingredients of a prevention program could be. We also discuss some of the pragmatic aspects of developing an effective prevention program for depression. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Revisiting the need for formal education in visualization.

Defining visualization education is still a work in progress. Visualization education is not just a subject within computer science. Computer scientists are not always the appropriate choice to teach visualization courses on their own. Visualization is not just mastering a set of concepts but acquiring skills. Student should learn by doing, either using one tool or a variety of tools, depending on the course's focus.     

Deflection Calculation of FRP Reinforced Concrete Beams Based on Modifications to the Existing Branson Equation

Fundamental concepts of tension stiffening are used to explain why Branson’s equation for the effective moment of inertia Ie does not predict deflection well for fiber reinforced polymer (FRP) reinforced concrete beams. The tension stiffening component in Branson’s equation is shown to depend on the ratio of gross-to-cracked moment of inertia (Ig/Icr), and gives too much tension stiffening for beams with an Ig/Icr ratio greater than 3. FRP beams typically have an Ig/Icr ratio greater than 5, leading to a much stiffer response and underprediction of computed deflections as observed by others in the past. One common approach to computing deflection of FRP reinforced concrete beams has been to use a modified form of the Branson equation. This paper presents a rational development of appropriate modification factors needed to reduce the tension stiffening component in Branson’s original expression to realistic levels. Computed deflections using this approach give reasonable results with the right modification factor, and compare well with a more general unified approach that incorporates a realistic tension stiffening model. Comparison is made with the existing and past correction factors recommended by ACI 440 for predicting deflection of FRP beams. The method presently used by ACI 440 gives reasonable estimates of deflection for glass and carbon FRP reinforced beams. However, this method underestimates deflection of aramid FRP reinforced beams and is restricted to rectangular sections. A proposal is made for adoption of a simple modification factor that works well for all types of FRP bar and beam cross-sectional shape.     

Generation of gas bubbles in microflow using micropipette with ultrasound

Ultrasound was applied to a micropipette micromixer to improve dispersion of gas and liquid in a microchannel. Flow visualization using a high-speed camera was performed to examine the effect of ultrasonic irradiation on bubble generation in the microchannel. Basically, nitrogen gas was injected using a (0.5 µm ID) glass micropipette into ethanol flowing in a rectangular (100 µm×200 µm) microchannel on polydimethylsiloxane (PDMS). Gas and liquid flow rates were regulated using mass flow controllers. At aflow condition that is typical of bubbly flow, ultrasound was transmitted into the microchannel using a piezo-electric (PZT) transducer over a range of operating voltages (2 to 200 Vp-p) and frequencies (50 to 60 kHz). Images captured during the action of the PZT transducer indicate that bubble formation is influenced by ultrasound. When subjected to ultrasound above 50 Vp-p and at the resonant frequency of the PZT transducer, bubbles formed that were smaller and closer together, signifying enhanced shearing of the gas at the micropipette tip by the liquid. The observation of gas slugs occurring sooner might be attributed to the coalescence of gas bubbles that became closely spaced.     

Social dominance mediates the association of testosterone and neurobehavioral disinhibition with risk for substance use disorder.

This investigation determined the influence of testosterone and neurobehavioral disinhibition (ND) on risk for substance use disorder (SUD). Testosterone level during puberty was hypothesized to promote social dominance associated with norm-violating behavior that, in turn, predisposes individuals to use of illicit drugs and, subsequently, SUD. Using a prospective paradigm, the authors recruited 179 boys (mean age=11.62 years, SD=0.88) and followed up when participants were ages 12-14, 16, 19, and 22. Results indicated that social dominance/norm-violating behavior (SD/NVB) at age 16 mediated the association between testosterone level (ages 12-14) and SUD (age 22). In addition, SD/NVB mediated the association between ND and SUD. These findings suggest that development of SUD is influenced by androgen-dependent and neurobehavioral processes via a social motivational style characterized by SD/NVB. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

The role of experience in liking "read-to-drink" alcoholic beverages.

Ready-to-drinks (RTDs) are composed of an alcoholic component and a soft-drink base and are primarily consumed by a youth market. The authors explored whether liking and experience with an RTD soft-drink base predicts liking for the RTD. Participants (N=350) from ages 12 to 30 years sampled 3 RTDs and their respective soft-drink and alcoholic components. For milk- and fruit-based RTDs, liking for and familiarity with their soft-drink base was the best predictor of liking for and familiarity with the RTD itself. For the Coke-based RTD, familiarity with and liking for bourbon best predicted familiarity with and liking for the RTD. All of these effects were consistent across blind and nonblind testing. The authors' results suggest that where there is perceptual similarity between the RTD and its soft-drink base, these beverages may provide an easy transition into alcohol consumption for novice drinkers. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

The Computational Complexity of One-Dimensional Sandpiles

We prove that the one-dimensional sandpile prediction problem is in LOGDCFL, a subset of AC¹. The previously best known upper bound on the ACⁱ-scale was AC². Furthermore, we prove that the one-dimensional sandpile prediction problem is hard for TC⁰ and thus not in AC^1-ε for any constant ε > 0.