Tree 3-spanners in 2-sep chordal graphs: Characterization and algorithms

A spanning tree T of a graph G is said to be a tree t-spanner if the distance between any two vertices in T is at most t times their distance in G. A graph that has a tree t-spanner is called a tree t-spanner admissible graph. The problem of deciding whether a graph is tree t-spanner admissible is NP-complete for any fixed t >= 4 and is linearly solvable for t <= 2. The case t = 3 still remains open. A chordal graph is called a 2-sep chordal graph if all of its minimal a - b vertex separators for every pair of non-adjacent vertices a and b are of size two. It is known that not all 2-sep chordal graphs admit tree 3-spanners This paper presents a structural characterization and a linear time recognition algorithm of tree 3-spanner admissible 2-sep chordal graphs. Finally, a linear time algorithm to construct a tree 3-spanner of a tree 3-spanner admissible 2-sep chordal graph is proposed. (C) 2010 Elsevier B.V. All rights reserved.

Terminal solid solubilities at 900–1000°C in the magnesium oxide-zinc oxide system measured using a magnesium fluoride solid-electrolyte galvanic cell

The terminal solid solubilities of the periclase (MgO-rich) and zincite (ZnO-rich) solid solutions in the MgO---ZnO system have been determined by measuring the activity of MgO using a solid-state galvanic cell of the type 02(g), Pt/MgO, MgF2//MgF2//{χMgO+(1-χ)ZnO}(s, sln), MgF2/Pt, O2(g) in the temperature range 900–1050°C. The ZnO activity was calculated by graphical Gibbs-Duhem integration. The activity-composition plots of both components exhibit a strong positive deviation from ideality and are characterised by a miscibility gap. The terminal solid solubilities of the periclase and zincite solid solutions obtained from the activity-composition plots are found to be in reasonable agreement with those reported in the literature.

A New Liquid Level Sensor for Process-Control Applications

Many process-control systems are air-operated. In such an environment, it would be desirable and economical to use pneumatic sensors. Bubble-back pressure sensors perform quite satisfactorily, but in case of viscous inflammable and slurry-like liquids with a tendency to froth, this level sensor is inadequate. The method suggested in this paper utilizes a pneumatic capacitor, one boundary of which is formed by the liquid level, to modulate a fluid amplifier feedback oscillator. The absence of moving parts and economy obtained makes this method attractive for process-control applications. The system has been mathematically modeled and simulated on an IBM 360/44 digital computer. Experimental values compare fairly well with the theoretical results. For the range tested, the sensor is found to have a linear frequency variation with the liquid level Extended running in the laboratory shows that the system is very reliable. This system has been found insensitive to temperature variations of up to 15ðC.

X-ray studies on crystalline complexes involving amino acids and peptides. XXI. Structure of a (1:1) complex between L-phenylalanine and D-valine

CsHllNO2.C9HilNO2, Mr = 282.3, P1, a = 5.245 (1), b = 5.424 (1), c = 14.414 (2) A, a = 97.86 (1), fl = 93-69 (2), y = 70-48 (2) °, V= 356 A 3, Z = 1, O m = 1-32 (2), Dx = 1.32 g cm-3, h(Mo Ka) = 0-7107 A, g = 5-9 cm-1, F(000) = 158, T= 298 K, R=0.035 for 1518 observed reflections with I>2tr(I). The molecules aggregate in double layers, one ayer made up of L-phenylalanine molecules and the other of D-valine molecules. Each double layer is stabilized by interactions involving main-chain atoms of both types of molecules. The interactions include hydrogen bonds which give rise to two head-to-tail sequences. The arrangement of molecules in the complex is almost the same as that in the structure of DL-valine (and DL-leucine and DL-isoleucine) except for the change in the side chain of L molecules. The molecules in crystals containing an equal number of L and O hydrophobic amino-acid molecules thus appear to aggregate in a similar fashion, irrespective of the precise details of the side chain.

Guessers for Finite-State Transducer Lexicons

Language software applications encounter new words, e.g., acronyms, technical terminology, names or compounds of such words. In order to add new words to a lexicon, we need to indicate their inflectional paradigm. We present a new generally applicable method for creating an entry generator, i.e. a paradigm guesser, for finite-state transducer lexicons. As a guesser tends to produce numerous suggestions, it is important that the correct suggestions be among the first few candidates. We prove some formal properties of the method and evaluate it on Finnish, English and Swedish full-scale transducer lexicons. We use the open-source Helsinki Finite-State Technology to create finitestate transducer lexicons from existing lexical resources and automatically derive guessers for unknown words. The method has a recall of 82-87 % and a precision of 71-76 % for the three test languages. The model needs no external corpus and can therefore serve as a baseline.

Designing a Dependency Representation and Grammar Definition Corpus for Finnish

We outline the design and creation of a syntactically and morphologically annotated corpora of Finnish for use by the research community. We motivate a definitional, systematic “grammar definition corpus” as a first step in an three-year annotation effort to help create higher-quality, better-documented extensive parsebanks at a later stage. The syntactic representation, consisting of a dependency structure and a basic set of dependency functions, is outlined with examples. Reference is made to double-blind annotation experiments to measure the applicability of the newgrammar definition corpus methodology.

Modified-Pore-Filled-PVDF-Membrane Electrolytes for Direct Methanol Fuel Cells

The polyvinylidene fluoride (PVDF) membrane is modified by the chemical etchant-route employing a sodium naphthalene charge-transfer complex followed by impregnation with Nafion ionomer or polyvinyl alcohol (PVA)-polystyrene sulfonic acid (PSSA) polymeric blend solutions by a dip-coating technique to form pore-filled-membrane electrolytes for application in direct methanol fuel cells (DMFCs). The number of coatings on the surface-modified PVDF membrane is varied between 5 and 15 and is found to be optimum at 10 layers both for Nafion and PVA-PSSA impregnations for effective DMFC performance. Hydrophilicity of the modified-membrane electrolytes is studied by determining average contact angle and surface-wetting energy. Morphology of the membranes is analyzed by a cross-sectional scanning electron microscope. The modified PVDF membrane electrolytes are characterized for their water-methanol sorption in conjunction with their mechanical properties, proton conductivity, and DMFC performance. Air permeability for the modified membranes is studied by a capillary-flow porometer. Methanol crossover flux across modified-PVDF-membrane electrolytes is studied by measuring the mass balance of methanol using a density meter. DMFCs employing membrane electrode assemblies with the modified PVDF membranes exhibit a peak power-density of 83 mW/cm(2) with Nafion impregnation and 59 mW/cm(2) for PVA-PSSA impregnation, respectively. Among the membranes studied here, stabilities of modified-pore-filled PVDF-Nafion and PVDF-PVA-PSSA membranes with 10-layers coat are promising for application in DMFCs. (C) 2010 The Electrochemical Society. DOI: 10.1149/1.3518774] All rights reserved.

Poly-ols Based Sol-Gel Synthesis of Zinc Oxide Thin Films

We demonstrate that the structural and optical properties of a sol-gel deposited zinc oxide thin film can be tuned by varying the composition of the sol, consisting of ethylene glycol and glycerol. A systematic study of the effect of the composition of sol on the mean grain size, thickness, and defect density of the zinc oxide film is presented. About 20% glycerol content in the sol is observed to improve the quality of the film, as evaluated by X-ray diffraction and photoluminescence studies. Thus, optimizing the composition of the sol for about 60 nm thick ZnO film using 20% glycerol resulted in the zinc oxide film that is about 80% transparent in visible spectrum, exhibiting electrical resistivity of about 18 Omega cm and field-effect mobility of 0.78 cm(2)/(V s). (C) 2010 The Electrochemical Society. DOI: 10.1149/1.3515894] All rights reserved.

Solvent effect on the spectroscopic properties of 6MAMC and 7MAMC

The absorption and emission spectra of two dyes namely 6MAMC and 7MAMC have been recorded at room temperature in solvents of different polarities. The ground-state dipole moments (mu(g)) of these two were determined experimentally by Guggenheim method and were compared with theoretical values obtained using quantum chemical method. The exited state (mu(e))dipole moments were estimated from Lippert's, Bakhshiev's and Chamma-Viallet's equations by using the variation of the Stokes shift with the solvent dielectric constant and refractive index. The ground and excited-state dipole moments were calculated by means of the solvatochromic shift method and also the excited-state dipole moments are determined in combination with ground-state dipole moments. It was observed that dipole moments of excited state were higher than those of the ground state, indicating a substantial redistribution of the pi-electron densities in a more polar excited state for these two dyes. (C) 2010 Elsevier B.V. All rights reserved.

Friction and wear of PTFE — a review

Polytetrafluoroethylene (PTFE) is an important engineering material. When rubbed or slid against a hard surface, PTFE exhibits a low coefficient of friction but a high rate of wear. These unique properties of the polymer have encouraged many mechanistic and physical examinations of the processes involved in the friction and wear of this polymer. A section of such work carried out over the past 30 years is reviewed here. When rubbed against a hard surface, the PTFE chain undergoes scission, creating active groups which chemically react with the counterface. This results in strong adhesion and a coherent transfer film. Further interaction between the bulk polymer and the transfer film gives rise to anisotropic deformation of the unit cell, which results in closeness of adjacent chains and easy shear between chains. Sliding brings about growth in as well as reorientation of crystallites situated in a very thin subsurface region of the bulk polymer. Such structural rearrangement facilitates the joining of adjacent aligned crystallites to form films and ribbons which emerge as debris.

Effect of blocking oestrogen synthesis with a new generation aromatase inhibitor CGS 16949A on follicular maturation induced by pregnant mare serum gonadotrophin in the immature rat

While the endocrine role of oestrogen is well established, its function in follicular maturation as an autocrine or paracrine regulator is less well understood. This study was designed to delineate the requirement of oestrogen for follicular development in immature rats. Exogenous gonadotrophin (25 IU pregnant mare serum gonadotrophin (PMSG) per rat) was administered to 21- to 23-day old female rats to induce follicular growth and development. In the experimental animals, synthesis of oestrogen was blocked by implanting an Alzet pump containing the aromatase inhibitor (AI) CGS 16949A (fadrozole hydrochloride; 50 mu g/rat per day). The treatment resulted in blockade of the PMSG induced increase in both serum and intrafollicular oestrogen (>95%), thus leading to an inhibition in uterine weight increment. Compared with the controls, ovarian weight increased markedly in both the PMSG (295%)- and PMSG+AI (216%)-primed animals. There was no significant difference in either the proliferative capabilities of the ovarian granulosa cells or their responsiveness to human chorionic gonadotrophin (hCG; 200 pg/ml) and ovine FSH (20 ng/ml) between the PMSG- and PMSG+AI-treated groups. Histological examination of the ovary, however, indicated a decrease in the number of healthy antral follicles in the Al-treated group compared with the PMSG-primed animals but both the groups showed a percentage increase over the controls (PMSG, 225; PMSG+AI, 158). The responsiveness of the animals to an ovulatory dose of hCG was drastically reduced (>80% inhibition of ovulation) in the oestrogen-deprived animals; this could be overriden by exogenous administration of oestrogen. In conclusion, although blocking oestrogen synthesis in the PMSG-primed rat does not seem to alter the functional properties of the isolated granulosa cells in vitro there appears to be an effect on the number of follicles which complete maturation and are able to ovulate in vivo.

Multiple UAV Coalitions for a Search and Prosecute Mission

Unmanned aerial vehicles (UAVs) have the potential to carry resources in support of search and prosecute operations. Often to completely prosecute a target, UAVs may have to simultaneously attack the target with various resources with different capacities. However, the UAVs are capable of carrying only limited resources in small quantities, hence, a group of UAVs (coalition) needs to be assigned that satisfies the target resource requirement. The assigned coalition must be such that it minimizes the target prosecution delay and the size of the coalition. The problem of forming coalitions is computationally intensive due to the combinatorial nature of the problem, but for real-time applications computationally cheap solutions are required. In this paper, we propose decentralized sub-optimal (polynomial time) and decentralized optimal coalition formation algorithms that generate coalitions for a single target with low computational complexity. We compare the performance of the proposed algorithms to that of a global optimal solution for which we need to solve a centralized combinatorial optimization problem. This problem is computationally intensive because the solution has to (a) provide a coalition for each target, (b) design a sequence in which targets need to be prosecuted, and (c) take into account reduction of UAV resources with usage. To solve this problem we use the Particle Swarm Optimization (PSO) technique. Through simulations, we study the performance of the proposed algorithms in terms of mission performance, complexity of the algorithms and the time taken to form the coalition. The simulation results show that the solution provided by the proposed algorithms is close to the global optimal solution and requires far less computational resources.

Synthesis, Crystal Structure, and Magnetic Properties of a Ferromagnetically Coupled Angular Trinuclear Copper(11) Complex [Cu3(02CMe)4(bpy)s(HzO)](PF)62

The synthesis, X-ray crystal structure, and magnetic properties of an angular trinuclear copper(II) complex [Cu3(O2CMC)4(bpy)3(H2O)](PF6)2 (1), obtained from a reaction of Cu2(O2CMe)4(H2O)2 With 2,2'-bipyridine (bpy) and NH4PF6 in ethanol, are reported. Complex 1 crystallizes in triclinic space group P1BAR with a = 11.529(1) angstrom, b = 12.121(2) angstrom, c = 17.153(2) angstrom, alpha = 82.01(1)-degrees, beta = 79.42(1)-degrees, gamma = 89.62(1)-degrees, and Z = 2. A total of 6928 data with I > 2.5sigma(I) were refined to R = 0.0441 and R(w) = 0.0557. The structure consists of a trinuclear core bridged by four acetate ligands showing different bonding modes. The coordination geometry at each copper is distorted square-pyramidal with a CuN2O2...O chromophore. The Cu...Cu distances are 3.198(1) angstrom, 4.568(1) angstrom, and 6.277(1) angstrom. There are two monoatomic acetate bridges showing Cu-O-Cu angles of 93.1(1) and 97.5(1)-degrees. Magnetic studies in the temperature range 39-297 K show the presence of a strong ferromagnetically coupled dicopper(II) unit (2J = +158 cm-1) and an essentially isolated copper(II) center (2J' = -0.4 cm-1) in 1. The EPR spectra display an axial spectrum giving g(parallel-to) = 2.28 (A(parallel-to) = 160 X 10(-4) cm-1) and g(perpendicular-to) = 2.06 (A(perpendicular-to) = 12 X 10(-4) cm-1) for the normal copper and two intense isotropic signals with g values 2.70 and 1.74 for the strongly coupled copper pair. The structural features of 1 compare well with the first generation models for ascorbate oxidase.