An O(mn) Gomory-Hu Tree Construction Algorithm for Unweighted Graphs

We present a fast algorithm for computing a Gomory-Hu tree or cut tree for an unweighted undirected graph G = (V,E). The expected running time of our algorithm is Õ(mc) where |E| = m and c is the maximum u-vedge connectivity, where u,v ∈ V. When the input graph is also simple (i.e., it has no parallel edges), then the u-v edge connectivity for each pair of vertices u and v is at most n-1; so the expected running time of our algorithm for simple unweighted graphs is Õ(mn).All the algorithms currently known for constructing a Gomory-Hu tree [8,9] use n-1 minimum s-t cut (i.e., max flow) subroutines. This in conjunction with the current fastest Õ(n20/9) max flow algorithm due to Karger and Levine [11] yields the current best running time of Õ(n20/9n) for Gomory-Hu tree construction on simpleunweighted graphs with m edges and n vertices. Thus we present the first Õ(mn) algorithm for constructing a Gomory-Hu tree for simple unweighted graphs.We do not use a max flow subroutine here; we present an efficient tree packing algorithm for computing Steiner edge connectivity and use this algorithm as our main subroutine. The advantage in using a tree packing algorithm for constructing a Gomory-Hu tree is that the work done in computing a minimum Steiner cut for a Steiner set S ⊆ V can be reused for computing a minimum Steiner cut for certain Steiner sets S' ⊆ S.

Decision tree design and applications in speech processing

The design and operation of the minimum cost classifier, where the total cost is the sum of the measurement cost and the classification cost, is computationally complex. Noting the difficulties associated with this approach, decision tree design directly from a set of labelled samples is proposed in this paper. The feature space is first partitioned to transform the problem to one of discrete features. The resulting problem is solved by a dynamic programming algorithm over an explicitly ordered state space of all outcomes of all feature subsets. The solution procedure is very general and is applicable to any minimum cost pattern classification problem in which each feature has a finite number of outcomes. These techniques are applied to (i) voiced, unvoiced, and silence classification of speech, and (ii) spoken vowel recognition. The resulting decision trees are operationally very efficient and yield attractive classification accuracies.

Ba(3)(P(1-x)Mn(x)O(4))(2): Blue/green inorganic materials based on tetrahedral Mn(V)

We describe a blue/green inorganic material, Ba(3)(P(1-x)-Mn(x)O(4))(2) (I) based on tetrahedral MnO(4)(3-):3d(2) chromophore. The solid solutions (I) which are sky-blue and turquoise-blue for x <= 0.25 and dark green for x >= 0-50, are readily synthesized in air from commonly available starting materials, stabilizing the MnO(4)(3-) chromophore in an isostructural phosphate host. We suggest that the covalency/ionicity of P-O/Mn-O bonds in the solid solutions tunes the crystal field strength around Mn(V) such that a blue colour results for materials with small values of x. The material could serve as a nontoxic blue/green inorganic pigment.

Nanocatalysis and Prospects of Green Chemistry

Designing and developing ideal catalyst paves the way to green chemistry. The fields of catalysis and nanoscience have been inextricably linked to each other for a long time. Thanks to the recent advances in characterization techniques, the old technology has been revisited with a new scope. The last decade has witnessed a flood of research activity in the field of nanocatalysis, with most of the studies focusing on the effect of size on catalytic properties. This led to the development of much greener catalysts with higher activity, selectivity and greater ease of separation from the reaction medium. This Minireview describes the emerging trends in the field of nanocatalysis with implications towards green chemistry and sustainability.

Geometric Decision Tree

In this paper, we present a new algorithm for learning oblique decision trees. Most of the current decision tree algorithms rely on impurity measures to assess the goodness of hyperplanes at each node while learning a decision tree in top-down fashion. These impurity measures do not properly capture the geometric structures in the data. Motivated by this, our algorithm uses a strategy for assessing the hyperplanes in such a way that the geometric structure in the data is taken into account. At each node of the decision tree, we find the clustering hyperplanes for both the classes and use their angle bisectors as the split rule at that node. We show through empirical studies that this idea leads to small decision trees and better performance. We also present some analysis to show that the angle bisectors of clustering hyperplanes that we use as the split rules at each node are solutions of an interesting optimization problem and hence argue that this is a principled method of learning a decision tree.

Composition of Extrafloral Nectar Influences Interactions between the Myrmecophyte Humboldtia brunonis and its Ant Associates

Ant-plant interactions often are mediated by extrafloral nectar (EFN) composition that may influence plant visitation by ants. Over a 300 km range in the Indian Western Ghats, we investigated the correlation between the EFN composition of the myrmecophytic ant-plant Humboldtia brunonis (Fabaceae) and the number and species of ants visiting EFN. EFN composition varied among H. brunonis populations and between plant organs (floral bud vs. young leaf EFN). In general, EFN was rich in sugars with small quantities of amino acids, especially essential amino acids, and had moderate invertase activity. In experiments at the study sites with sugar and amino acid solutions and with leaf or floral bud EFN mimics, dominant EFN-feeding ants differentiated between solutions as well as between mimics. The castration parasite Crematogaster dohrni (northern study site) was the least selective and did not exhibit any clear feeding preferences, while the largely trophobiont-tending non-protective Myrmicaria brunnea (middle study site) preferred higher sucrose concentrations and certain essential/non-essential amino acid mixtures. The mutualistic Technomyrmex albipes (southern study site) preferred sucrose over glucose or fructose solutions and consumed the leaf EFN mimic to a greater extent than the floral bud EFN mimic. This young leaf EFN mimic had low sugar concentrations, the lowest viscosity and sugar: amino acid ratio, was rich in essential amino acids, and appeared ideally suited to the digestive physiology of T. albipes. This preference for young leaf EFN may explain the greater protection afforded to young leaves than to floral buds by T. albipes, and may also help to resolve ant-pollinator conflicts. The differential response of dominant ants to sugar, amino acids, or solution viscosity suggests that plants can fine-tune their interactions with local ants via EFN composition. Thus, EFN can mediate local partner-choice mechanisms in ant-plant interactions.

Females of a tree cricket prefer larger males but not the lower frequency male calls that indicate large body size

In the tree cricket Oecanthus henryi, females are attracted by male calls and can choose between males. To make a case for female choice based on male calls, it is necessary to examine male call variation in the field and identify repeatable call features that are reliable indicators of male size or symmetry. Female preference for these reliable call features and the underlying assumption behind this choice, female preference for larger males, also need to be examined. We found that females did prefer larger males during mating, as revealed by the longer mating durations and longer spermatophore retention times. We then examined the correlation between acoustic and morphological features and the repeatability of male calls in the field across two temporal scales, within and across nights. We found that carrier frequency was a reliable indicator of male size, with larger males calling at lower frequencies at a given temperature. Simultaneous playback of male calls differing in frequency, spanning the entire range of natural variation at a given temperature, revealed a lack of female preference for low carrier frequencies. The contrasting results between the phonotaxis and mating experiments may be because females are incapable of discriminating small differences in frequency or because the change in call carrier frequency with temperature renders this cue unreliable in tree crickets. (C) 2012 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

Green synthesis of biopolymer-silver nanoparticle nanocomposite: An optical sensor for ammonia detection

Biopolymer used for the production of nanoparticles (NPs) has attracted increasing attention. In the presence article we use aqueous solution of polysaccharide Cyamopsis tetragonaloba commonly known as guar gum (GG), from plants. GG acts as reductive preparation of silver nanoparticles which are found to be <10. nm in size. The uniformity of the NPs size was measured by the SEM and TEM, while a face centered cubic structure of crystalline silver nanoparticles was characterized using powder X-ray diffraction technique. Aqueous ammonia sensing study of polymer/silver nanoparticles nanocomposite (GG/AgNPs NC) was performed by optical method based on surface plasmon resonance (SPR). The performances of optical sensor were investigated which provide the excellent result. The response time of 2-3. s and the detection limit of ammonia solution, 1. ppm were found at room temperature. Thus, in future this room temperature optical ammonia sensor can be used for clinical and medical diagnosis for detecting low ammonia level in biological fluids, such as plasma, sweat, saliva, cerebrospinal liquid or biological samples in general for various biomedical applications in human. © 2012 Elsevier B.V.

Effect of thickness variation of hole injection and hole blocking layers on the performance of fluorescent green organic light emitting diodes

In this paper we present the effect of thickness variation of hole injection and hole blocking layers on the performance of fluorescent green organic light emitting diodes (OLEDs). A number of OLED devices have been fabricated with combinations of hole injecting and hole blocking layers of varying thicknesses. Even though hole blocking and hole injection layers have opposite functions, yet there is a particular combination of their thicknesses when they function in conjunction and luminous efficiency and power efficiency are maximized. The optimum thickness of CuPc (Copper(II) phthalocyanine) layer, used as hole injection layer and BCP (2,9 dimethyl-4,7-diphenyl-1,10-phenanthroline) used as hole blocking layer were found to be 18 nm and 10 nm respectively. It is with this delicate adjustment of thicknesses, charge balancing is achieved and luminous efficiency and power efficiency were optimized. The maximum luminous efficiency of 3.82 cd/A at a current density of 24.45 mA/cm(2) and maximum power efficiency of 2.61 lm/W at a current density of 5.3 mA/cm(2) were achieved. We obtained luminance of 5993 cd/m(2) when current density was 140 mA/cm(2). The EL spectra was obtained for the LEDs and found that it has a peaking at 524 nm of wavelength. (C) 2012 Elsevier B.V. All rights reserved.

Metal and Alloy Nanoparticles by Amine-Borane Reduction of Metal Salts by Solid-Phase Synthesis: Atom Economy and Green Process

A new solid state synthetic route has been developed toward metal and bimetallic alloy nanoparticles from metal salts employing amine-boranes, as the reducing agent. During the reduction, amine-borane plays a dual role: acts as a reducing agent and reduces the metal salts to their elemental form and simultaneously generates a stabilizing agent in situ which controls the growth of the particles and stabilizes them in the nanosize regime. Employing different amine-boranes with differing reducing ability (ammonia borane (AB), dimethylamine borane (DMAB), and triethylamine borane (TMAB)) was found to have a profound effect on the particle size and the size distribution. Usage of AB as the reducing agent provided the smallest possible size with best size distribution. Employment of TMAB also afforded similar results; however, when DMAB was used as the reducing agent it resulted in larger sized nanoparticles that are polydisperse too. In the AB mediated reduction, BNHx polymer generated in situ acts as a capping agent whereas, the complexing amine of the other amine-boranes (DMAB and TMAB) play the same role. Employing the solid state route described herein, monometallic Au, Ag, Cu, Pd, and Ir and bimetallic CuAg and CuAu alloy nanoparticles of <10 nm were successfully prepared. Nucleation and growth processes that control the size and the size distribution of the resulting nanoparticles have been elucidated in these systems.

Spectral moment sum rules for the retarded Green's function and self-energy of the inhomogeneous Bose-Hubbard model in equilibrium and nonequilibrium

We derive exact expressions for the zeroth and the first three spectral moment sum rules for the retarded Green's function and for the zeroth and the first spectral moment sum rules for the retarded self-energy of the inhomogeneous Bose-Hubbard model in nonequilibrium, when the local on-site repulsion and the chemical potential are time-dependent, and in the presence of an external time-dependent electromagnetic field. We also evaluate these expressions for the homogeneous case in equilibrium, where all time dependence and external fields vanish. Unlike similar sum rules for the Fermi-Hubbard model, in the Bose-Hubbard model case, the sum rules often depend on expectation values that cannot be determined simply from parameters in the Hamiltonian like the interaction strength and chemical potential but require knowledge of equal-time many-body expectation values from some other source. We show how one can approximately evaluate these expectation values for the Mott-insulating phase in a systematic strong-coupling expansion in powers of the hopping divided by the interaction. We compare the exact moment relations to the calculated moments of spectral functions determined from a variety of different numerical approximations and use them to benchmark their accuracy. DOI: 10.1103/PhysRevA.87.013628