Tree-systems of morphisms

Starting from the idea of determinism in membrane systems, we introduce a language generating device consisting of morphisms placed in the nodes of a tree. Initial strings are given in the leaves; by iteratively applying the morphisms to them, we produce new strings, which are collected in the root of the tree. Such a device is called a tree-system of morphisms (in short, a T system). We investigate here the power of T systems, both in the extended (a terminal alphabet is considered and only strings over it are accepted) and non-extended case, mainly in comparison with classes of languages in Lindenmayer hierarchy. Received: 8 February 2001 / 18 September 2001     

Lower and upper bounds for the two-echelon capacitated location-routing problem

In this paper, we introduce two algorithms to address the two-echelon capacitated location-routing problem (2E-CLRP). We introduce a branch-and-cut algorithm based on the solution of a new two-index vehicle-flow formulation, which is strengthened with several families of valid inequalities. We also propose an adaptive large-neighbourhood search (ALNS) meta-heuristic with the objective of finding good-quality solutions quickly. The computational results on a large set of instances from the literature show that the ALNS outperforms existing heuristics. Furthermore, the branch-and-cut method provides tight lower bounds and is able to solve small- and medium-size instances to optimality within reasonable computing times.     

Coping With Stereotype Threat: Denial as an Impression Management Strategy.

Four experiments tested the hypothesis that people who are concerned with impression management cope with stereotype threat through denial. Consistent with this hypothesis, temporary employees threatened by a stereotype of incompetence (Study 1) and hostel-dwelling older adults (Study 2) were more likely to deny incompetence if they were high in impression management. African Americans (Study 3) showed a similar pattern of denying cognitive incompetence, which emerged primarily when they were interviewed by a White experimenter and had attended a predominantly Black high school. In Study 4, White students who expected to take an IQ test and were threatened by a stereotype of being less intelligent than Asians were more likely to deny that intelligence is important if they were high in impression management. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Towards Efficient Execution of MPI Applications on the Grid: Porting and Optimization Issues

The message passing interface (MPI) is a standard used by many parallel scientific applications. It offers the advantage of a smoother migration path for porting applications from high performance computing systems to the Grid. In this paper Grid-enabled tools and libraries for developing MPI applications are presented. The first is MARMOT, a tool that checks the adherence of an application to the MPI standard. The second is PACX-MPI, an implementation of the MPI standard optimized for Grid environments. Besides the efficient development of the program, an optimal execution is of paramount importance for most scientific applications. We therefore discuss not only performance on the level of the MPI library, but also several application specific optimizations, e.g., for a sparse, parallel equation solver and an RNA folding code, like latency hiding, prefetching, caching and topology-aware algorithms.     

Analysis of fluid flow and energy transport in Czochralski's process

In this paper the conjugate fluid flow and energy transport problem (involving conduction-convection-radiation heat transfer) resulting from the Czochralski crystal growth process is analysed. The solidifying material is treated as a pure and semitransparent substance with material properties depending neither on temperature nor on the wavelength. The solution of the problem is obtained iteratively using two computer codes: FLUENT, a commercial CFD package, and BEM-based in-house code capable of analysing the radiative heat transfer in the entire computational domain.Obtained results not only show velocity field and temperature distribution within the bodies under consideration but also demonstrate the influence of thermal radiation on these quantities.     

The effects of gravity on the features of the interfacial waves in annular two-phase flow

A physical model of interfacial waves in annular two-phase flow was studied in both microgravity and normal gravity. The wave structure was obtained for local film thickness and velocity measurements using a conductance probe technique. It was found that the wave height, and not its width, is strongly affected by changing the gravity level. In fact, the wave height in normal gravity is more than twice that in microgravity. Using an analogous approach to a turbulent, single-phase flow in a rough tube, a preliminary mathematical model was proposed to calculate the wave amplitude. The model fits well with the experimental data and shows that the wave height in normal gravity is approximately 1.7 times the combined thickness of the viscous sublayer and transition zones in the turbulent gas stream. The wave height in microgravity was estimated to be approximately 80% of the total thickness.     

Conversion of Full-Scale Wet Scrubbers to Biotrickling Filters for H2S Control at Publicly Owned Treatment Works

Until recently, biological treatment of odors in biofilters or biotrickling filters was thought to require a longer gas contact time than chemical scrubbing, hence bioreactors for air treatment required a larger footprint. This paper discusses the conversion of chemical scrubbers to biological trickling filters. Initially, research was conducted with a laboratory-scale biotrickling filter. An effective open-pore polyurethane packing material was identified and H2S biotreatment performance was quantified. Key technical issues in determining the general suitability of converting wet scrubbers to biotrickling filters were identified, and a generic ten-step conversion procedure was developed. Following the laboratory research, five full-scale chemical scrubbers treating odorous air at the Sanitation District of Orange County, Calif., were converted to biotrickling filters. The original airflow rate was maintained, resulting in a gas contact time as low as 1.6–3.1?s. The converted biotrickling filters demonstrated an excellent capability for treating high H2S concentrations to concentrations below regulatory limits. This study shows outstanding potential for converting chemical scrubbers to biotrickling filters at publicly owned treatment works.     

Specific Local Predictors That Reflect the Tropism of Endometriosis—A Multiple Immunohistochemistry Technique

Ectopic endometrial epithelium associates a wide spectrum of symptomatology. Their evolution can be influenced by inflammatory and vascular changes, that affect not only the structure and cell proliferation rate, but also symptoms. This prospective study involved tissue samples from surgically treated patients, stained using classical histotechniques and immunohistochemistry. We assessed ectopic endometrial glands (CK7+, CK20−), adjacent blood vessels (CD34+), estrogen/progesterone hormone receptors (ER+, PR+), inflammatory cells (CD3+, CD20+, CD68+, Tryptase+), rate of inflammatory cells (Ki67+) and oncoproteins (BCL2+, PTEN+, p53+) involved in the development of endometriosis/adenomyosis. A CK7+/CK20− expression profile was present in the ectopic epithelium and differentiated it from digestive metastases. ER+/PR+ were present in all cases analyzed. We found an increased vascularity (CD34+) in the areas with abdominal endometriosis and CD3+−:T-lymphocytes, CD20+−:B-lymphocytes, CD68+:macrophages, and Tryptase+: mastocytes were abundant, especially in cases with adenomyosis as a marker of proinflammatory microenvironment. In addition, we found a significantly higher division index-(Ki67+) in the areas with adenomyosis, and inactivation of tumor suppressor genes-p53+ in areas with neoplastic changes. The inflammatory/vascular/hormonal mechanisms trigger endometriosis progression and neoplastic changes increasing local pain. Furthermore, they may represent future therapeutic targets. Simultaneous-multiple immunohistochemical labelling represents a valuable technique for rapidly detecting cellular features that facilitate comparative analysis of the studied predictors.     

Elevation of Tear MMP-9 Concentration as a Biomarker of Inflammation in Ocular Pathology by Antibody Microarray Immunodetection Assays

Matrix metalloproteinases are a family of enzymes fundamental in inflammatory processes. Between them, MMP-9 is up-regulated during inflammation; thus, its quantification in non-invasive fluids is a promising approach for inflammation identification. To this goal, a biomarker quantification test was developed for ocular inflammation detection using anti-MMP-9 antibody microarrays (AbMAs). After validation with eight healthy control tear samples characterized by ELISA, 20 samples were tested from individuals diagnosed with ocular inflammation due to: cataracts, glaucoma, meibomian gland dysfunction, allergy, or dry eye. Concentration values of tear MMP-9 were obtained for each sample, and 12 patients surpassed the pathological threshold (30 ng/mL). A significant elevation of MMP-9 concentration in the tears of glaucoma patients compared with healthy controls was observed. In order to evaluate the diagnostic ability, an ROC curve analysis was performed using our data, determining the optimal threshold for the test at 33.6 ng/mL of tear MMP-9. In addition, a confusion matrix was applied, estimating sensitivity at 60%, specificity at 88%, and accuracy at 68%. In conclusion, we demonstrated that the AbMAs system allows the quantification of MMP-9 in pathologies that involve inflammation of the ocular surface.     

Approximate and exact hybrid algorithms for private nearest-neighbor queries with database protection

Mobile devices with global positioning capabilities allow users to retrieve points of interest (POI) in their proximity. To protect user privacy, it is important not to disclose exact user coordinates to un-trusted entities that provide location-based services. Currently, there are two main approaches to protect the location privacy of users: (i) hiding locations inside cloaking regions (CRs) and (ii) encrypting location data using private information retrieval (PIR) protocols. Previous work focused on finding good trade-offs between privacy and performance of user protection techniques, but disregarded the important issue of protecting the POI dataset D. For instance, location cloaking requires large-sized CRs, leading to excessive disclosure of POIs (O(|D|) in the worst case). PIR, on the other hand, reduces this bound to \(O(\sqrt{|D|})\), but at the expense of high processing and communication overhead. We propose hybrid, two-step approaches for private location-based queries which provide protection for both the users and the database. In the first step, user locations are generalized to coarse-grained CRs which provide strong privacy. Next, a PIR protocol is applied with respect to the obtained query CR. To protect against excessive disclosure of POI locations, we devise two cryptographic protocols that privately evaluate whether a point is enclosed inside a rectangular region or a convex polygon. We also introduce algorithms to efficiently support PIR on dynamic POI sub-sets. We provide solutions for both approximate and exact NN queries. In the approximate case, our method discloses O(1) POI, orders of magnitude fewer than CR- or PIR-based techniques. For the exact case, we obtain optimal disclosure of a single POI, although with slightly higher computational overhead. Experimental results show that the hybrid approaches are scalable in practice, and outperform the pure-PIR approach in terms of computational and communication overhead.