C4-saturated bipartite graphs

Let H be a graph. A graph G is said to be H-free if it contains no subgraph isomorphic to H. A graph G is said to be an H-saturated subgraph of a graph K if G is an H-free subgraph of K with the property that for any edge e is an element of E(K)\E(G), G boolean OR {e} is not H-free. We present some general results on K-s,K-t-saturated subgraphs of the complete bipartite graph K-m,K-n and study the problem of finding, for all possible values of q, a C-4-saturated subgraph of K., having precisely q edges. (C) 2002 Elsevier Science B.V. All rights reserved.

Characterization of two polymorphisms in the leukotriene C4 synthase gene in an Australian population of subjects with mild, moderate, and severe asthma

Background: The cysteinyl-leukotrienes (cys-LTs) are proinflammatory mediators that are important in the pathophysiology of asthma. LTC4 synthase is a key enzyme in the cys-LT biosynthetic pathway, and studies in small populations have suggested that a promoter polymorphism (A(-444)C) in the gene might be associated with asthma severity and aspirin intolerance. Objective: We sought to screen the LTC4 synthase gene for polymorphisms and to determine whether there is an association between these polymorphisms and asthma severity or aspirin sensitivity in a large, well-phenotyped population and to determine whether this polymorphism is functionally relevant. Methods: The coding regions of the LTC4 synthase gene were screened for polymorphisms and the A(-444)C polymorphism was analyzed in a large Australian white adult population of mild (n = 282), moderate (n = 236), and severe asthmatic subjects (n = 86) and nonasthmatic subjects (n = 458), as well as in aspirin-intolerant asthmatic subjects (n = 67). The functional activity of the promoter polymorphism was investigated by transient transfection of HL-60 cells with a promoter construct. Results: A new polymorphism was identified in intron 1 of the gene (IVS1-10c>a) but was not associated with asthma. Association studies showed that the A(-444)C polymorphism was weakly associated with asthma per se, but there was no association between the C-444 allele and chronic asthma severity or aspirin intolerance. A meta-analysis of all the genetic studies conducted to date found significant between-study heterogeneity in C-444 allele frequencies within different clinical subgroups. In vitro functional studies showed no significant differences in transcription efficiency between constructs containing the A(-444) allele or the C-444 allele. Conclusions: Our data confirm that, independent of transcriptional activity, the C-444 allele in the LTC4 synthase gene is weakly associated with the asthma phenotype, but it is not related to disease severity or aspirin intolerance.

Special issue on advances in data mining and its applications

Data mining is the process to identify valid, implicit, previously unknown, potentially useful and understandable information from large databases. It is an important step in the process of knowledge discovery in databases, (Olaru & Wehenkel, 1999). In a data mining process, input data can be structured, seme-structured, or unstructured. Data can be in text, categorical or numerical values. One of the important characteristics of data mining is its ability to deal data with large volume, distributed, time variant, noisy, and high dimensionality. A large number of data mining algorithms have been developed for different applications. For example, association rules mining can be useful for market basket problems, clustering algorithms can be used to discover trends in unsupervised learning problems, classification algorithms can be applied in decision-making problems, and sequential and time series mining algorithms can be used in predicting events, fault detection, and other supervised learning problems (Vapnik, 1999). Classification is among the most important tasks in the data mining, particularly for data mining applications into engineering fields. Together with regression, classification is mainly for predictive modelling. So far, there have been a number of classification algorithms in practice. According to (Sebastiani, 2002), the main classification algorithms can be categorized as: decision tree and rule based approach such as C4.5 (Quinlan, 1996); probability methods such as Bayesian classifier (Lewis, 1998); on-line methods such as Winnow (Littlestone, 1988) and CVFDT (Hulten 2001), neural networks methods (Rumelhart, Hinton & Wiliams, 1986); example-based methods such as k-nearest neighbors (Duda & Hart, 1973), and SVM (Cortes & Vapnik, 1995). Other important techniques for classification tasks include Associative Classification (Liu et al, 1998) and Ensemble Classification (Tumer, 1996).

Integrable Kondo impurities in the one-dimensional supersymmetric U model of strongly correlated electrons

Integrable Kondo impurities in the one-dimensional supersymmetric U model of strongly correlated electrons are studied by means of the boundary graded quantum inverse scattering method. The boundary K-matrices depending on the local magnetic moments of the impurities are presented as non-trivial realizations of the reflection equation algebras in an impurity Hilbert space. Furthermore, the model Hamiltonian is diagonalized and the Bethe ansatz equations are derived. It is interesting to note that our model exhibits a free parameter in the bulk Hamiltonian but no free parameter exists on the boundaries. This is in sharp contrast to the impurity models arising from the supersymmetric t-J and extended Hubbard models where there is no free parameter in the bulk but there is a free parameter on each boundary.

Extended integrability regime for the supersymmetric U model

An extension of the supersymmetric U model for correlated electrons is given and integrability is established by demonstrating that the model can he constructed through the quantum inverse scattering method using an R-matrix without the difference property. Some general symmetry properties of the model are discussed and from the Bethe ansatz solution an expression for the energies is presented.

First record in Australia of Myriogenospora atramentosa on lemongrass and sugarcane

Myriogenospora atramentosa has been found on lemongrass (Cymbopogon citratus) and sugarcane (Saccharum interspecific hybrids) in Queensland. These are the first records of this fungus outside of the Americas.

Exactly solvable quantum spin ladders associated with the orthogonal and symplectic Lie algebras

We extend the results of spin ladder models associated with the Lie algebras su(2(n)) to the case of the orthogonal and symplectic algebras o(2(n)), sp(2(n)) where n is the number of legs for the system. Two classes of models are found whose symmetry, either orthogonal or symplectic, has an explicit n dependence. Integrability of these models is shown for an arbitrary coupling of XX-type rung interactions and applied magnetic field term.