PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.

Improved Prediction of Hydrocarbon Flash Points from Boiling Point Data

Flash points (T(FP)) of hydrocarbons are calculated from their flash point numbers, N(FP), with the relationship T(FP) (K) = 23.369N(FP)(2/3) + 20.010N(FP)(1/3) + 31.901 In turn, the N(FP) values can be predicted from experimental boiling point numbers (Y(BP)) and molecular structure with the equation N(FP) = 0.987 Y(BP) + 0.176D + 0.687T + 0.712B - 0.176 where D is the number of olefinic double bonds in the structure, T is the number of triple bonds, and B is the number of aromatic rings. For a data set consisting of 300 diverse hydrocarbons, the average absolute deviation between the literature and predicted flash points was 2.9 K.

Effects of inhaled Linalool in anxiety, social interaction and aggressive behavior in mice

Aromatherapy uses essential oils (EOs) for several medical purposes, including relaxation. The association between the use of aromas and a decrease in anxiety could be a valuable instrument in managing anxiety in an ever increasing anxiogenic daily life style. Linalool is a monoterpene commonly found as the major volatile component of EOs in several aromatic plant species. Adding to previously reported sedative effects of inhaled linalool, the aim of this study was to investigate the effects of inhaled linalool on anxiety, aggressiveness and social interaction in mice. Additionally, we investigated the effects of inhaled linalool on the acquisition phase of a step-down memory task in mice. Inhaled linalool showed anxiolytic properties in the light/dark test, increased social interaction and decreased aggressive behavior; impaired memory was only seen the higher dose of linalool. These results strengthen the suggestion that inhaling linalool rich essential oils can be useful as a mean to attain relaxation and counteract anxiety. (C) 2009 Elsevier GmbH. All rights reserved.

Inhaled linalool-induced sedation in mice

Linalool is a monoterpene often found as a major component of essential oils obtained from aromatic plant species., many of which are used in traditional medical systems as hypno-sedatives. Psychopharmacological evaluations of linalool (i.p. and i.c.v.) revealed marked sedative and anticonvulsant central effects in various mouse models. Considering this profile and alleged effects of inhaled lavender essential oil, the purpose of this study was to examine the sedative effects of inhaled linalool in mice. Mice were placed in an inhalation chamber during 60 min, in an atmosphere saturated with 1% or 3% linalool. Immediately after inhalation, animals were evaluated regarding locomotion, barbiturate-induced sleeping time, body temperature: and motor coordination (rota-rod test). The 1% and 3% linalool increased (p < 0.01) pentobarbital sleeping time and reduced (p<0.01) body temperature. The 3% linalool decreased (p<0.01) locomotion. Motor coordination was not affected. Hence, linalool inhaled for I h seems to induce sedation without significant impairment in motor abilities, a side effect shared by most psycholeptic drugs. (C) 2008 Elsevier GmbH. All rights reserved.

Simple Method to Evaluate and to Predict Flash Points of Organic Compounds

Flash points (T(FP)) of organic compounds are calculated from their flash point numbers, N(FP), with the relationship T(FP) = 23.369N(FP)(2/3) + 20.010N(FP)(1/3) + 31.901. In turn, the N(FP) values can be predicted from boiling point numbers (Y(BP)) and functional group counts with the equation N(FP) = 0.974Y(BP) + Sigma(i)n(i)G(i) + 0.095 where G(i) is a functional group-specific contribution to the value of N(FP) and n(i) is the number of such functional groups in the structure. For a data set consisting of 1000 diverse organic compounds, the average absolute deviation between reported and predicted flash points was less than 2.5 K.

Immobilized analogues of sunflower trypsin inhibitor-1 constitute a versatile group of affinity sorbents for selective isolation of serine proteases

Sunflower trypsin inhibitor-1 (SFI-1), a natural 14-residue cyclic peptide, and some of its synthetic acyclic variants are potent protease inhibitors displaying peculiar inhibitory profiles. Here we describe the synthesis and use of affinity sorbents prepared by coupling SFTI-1 analogues to agarose resin. Chymotrypsinand trypsin-like proteases could then be selectively isolated from pancreatin; similarly, other proteases were obtained from distinct biological sources. The binding capacity of [Lys5]-SFTI-1-agarose for trypsin was estimated at over 10 mg/mL of packed gel. SFTI-1-based resins could find application either to improve the performance of current purification protocols or as novel protease-discovery tools in different areas of biological investigation. (C) 2009 Elsevier B.V. All rights reserved.