A Dynamic Dictionary for Priced Information with Application

In this paper we design a dynamic dictionary for the priced information model initiated by Charikar et al. Assume that a set S consisting of n elements is given such that each element has an associated price, a positive real number. The cost of performing an operation on elements of S is a function of their prices. The cost of an algorithm is the sum of the costs of all operations it performs. The objective is to design algorithms which incur low cost. In this model we propose a dynamic dictionary, supporting search, insert and delete, for keys drawn from a linearly ordered set. As an application we show that the dictionary can be used in computing the trapezoidal map of a set of line segments, a fundamental problem in computational geometry.     

斯芬克司住宅，赫依曾，荷兰

5座斯芬克司住宅的每一栋各容纳了14间为了充分利用地段和阳光而组织起来的公寓。建筑的体量在背向水面的方向被斜切，从而使得从湖岸和公寓所能看到的湖景不被阻隔。当人在从楼里往上走时，公寓的数目逐层递减。结果产生了一种斯芬克司式的轮廓，面向太阳的屋顶退台置于这个神话中的怪兽的脊背上。每个建筑体量的雨篷设计是不同的，从而使其独特的头部产生一种韵律感——从连接新开拓地和现有大陆的stichtse桥上看去的一条激动人心的天际线。     

The nitric oxide-cGMP pathway may mediate communication between sensory afferents and projection neurons in the antennal lobe of Manduca sexta

The nitric oxide (NO)-cGMP signaling system is thought to play important roles in the function of the olfactory system in both vertebrates and invertebrates. One way of studying the role of NO in the nervous system is to study the distribution and properties of NO synthase (NOS), as well as the soluble guanylyl cyclases (sGCs), which are the best characterized targets of NO. We study NOS and sGC in the relatively simple and well characterized insect olfactory system of the hawkmoth, Manduca sexta. We have cloned Manduca sexta nitric oxide synthase (MsNOS) and two sGCs (MsGCalpha1 and MsGCbeta1), characterized their basic biochemical properties, and studied their expression in the olfactory system. The sequences of the Manduca genes are highly similar to their mammalian homologs and show similar biochemical properties when expressed in COS-7 cells. In particular, we find that MsGC functions as an obligate heterodimer that is stimulated significantly by NO. We also find that MsNOS has a Ca2+-sensitive NO-producing activity similar to that of mammalian neuronal NOS. Northern and in situ hybridization analyses show that MsNOS and the MsGCs are expressed in a complementary pattern, with MsNOS expressed at high levels in the antennae and the MsGCs expressed at high levels in a subset of antennal lobe neurons. The expression patterns of these genes suggest that the NO-sGC signaling system may play a role in mediating communication between olfactory receptor neurons and projection neurons in the glomeruli of the antennal lobe.     

An optimal usage of NO x in a combined Pt/ceramic foam and a wall-flow monolith filter for an effective NO x -assisted soot oxidation

Topics in Catalysis - An NO2-assisted soot oxidation based filter candidate consists of Pt-coated ceramic foam in combination with a wall-flow monolith is proposed to acquire for an optimal usage...     

Electroantennographic and behavioral responses of the sphinx moth Manduca sexta to host plant headspace volatiles

Coupled gas chromatography with electroantennographic detection (GC-EAD) using antennae of adult female Manduca sexta was employed to screen for olfactory stimulants present in headspace collections from four species of larval host plants belonging to two families: Solanaceae—Lycopersicon esculentum (tomato), Capiscum annuum (bell pepper), and Datura wrightii; and Martyniaceae—Proboscidea parviflora. Headspace volatiles were collected from undamaged foliage of potted, living plants. GC–EAD revealed 23 EAD-active compounds, of which 15 were identified by GC-mass spectrometry. Identified compounds included aliphatic, aromatic, and terpenoid compounds bearing a range of functional groups. Nine EAD-active compounds were common to all four host plant species: (Z)-3-hexenyl acetate, nonanal, decanal, phenylacetaldehyde, methyl salicylate, benzyl alcohol, geranyl acetone, (E)-nerolidol, and one unidentified compound. Behavioral responses of female moths to an eight-component synthetic blend of selected tomato headspace volatiles were tested in a laboratory wind tunnel. Females were attracted to the blend. A comparison of responses from antennae of males and females to bell pepper headspace volatiles revealed that males responded to the same suite of volatiles as females, except for (Z)-3-hexenyl benzoate. EAD responses of males also were lower for (Z)- and (E)-nerolidol and one unidentified compound. Electroantennogram EAG dose–response curves for the 15 identified EAD-active volatiles were recorded. At the higher test doses (10–100 g), female antennae yielded larger EAG responses to terpenoids and to aliphatic and aromatic esters. Male antennae did respond to the higher doses of (Z)-3-hexenyl benzoate, indicating that they can detect this compound. On the basis of ubiquity of the EAD-active volatiles identified to date in host plant headspace collections, we suggest that M. sexta uses a suite of volatiles to locate and identify appropriate host plants.     

Application of reinforcement learning to the game of Othello

Operations research and management science are often confronted with sequential decision making problems with large state spaces. Standard methods that are used for solving such complex problems are associated with some difficulties. As we discuss in this article, these methods are plagued by the so-called curse of dimensionality and the curse of modelling. In this article, we discuss reinforcement learning, a machine learning technique for solving sequential decision making problems with large state spaces. We describe how reinforcement learning can be combined with a function approximation method to avoid both the curse of dimensionality and the curse of modelling. To illustrate the usefulness of this approach, we apply it to a problem with a huge state space—learning to play the game of Othello. We describe experiments in which reinforcement learning agents learn to play the game of Othello without the use of any knowledge provided by human experts. It turns out that the reinforcement learning agents learn to play the game of Othello better than players that use basic strategies.     

Effects of differences in office chair controls, seat and backrest angle design in relation to tasks

In this study the influence of chair characteristics on comfort, discomfort, adjustment time and seat interface pressure is investigated during VDU and non-VDU tasks: The two investigated office chairs, both designed according to European and Dutch standards are different regarding: 1) seat cushioning and shape, 2) backrest angle and 3) controls. Thirty subjects in total, both male and female, participated in two experiments: twenty in the first and ten in the second.Significant differences are found for ease of adjustment and adjustment time of controls, independent of the tasks. Related to tasks, a significant difference was found for the backrest range of motion. For non-VDU tasks a larger range of backrest motion was preferred by 70% of the subjects. The chair design differences were most clear for comfort and adjustment time of controls, followed by comfort of backrest angle. No differences are found between seat pan comfort and discomfort, first impressions and peak interface pressure.