Analysing local algorithms in location-aware quasi-unit-disk graphs

A local algorithm with local horizon r is a distributed algorithm that runs in r synchronous communication rounds; here r is a constant that does not depend on the size of the network. As a consequence, the output of a node in a local algorithm only depends on the input within r hops from the node. We give tight bounds on the local horizon for a class of local algorithms for combinatorial problems on unit-disk graphs (UDGs). Most of our bounds are due to a refined analysis of existing approaches, while others are obtained by suggesting new algorithms. The algorithms we consider are based on network decompositions guided by a rectangular tiling of the plane. The algorithms are applied to matching, independent set, graph colouring, vertex cover, and dominating set. We also study local algorithms on quasi-UDGs, which are a popular generalisation of UDGs, aimed at more realistic modelling of communication between the network nodes. Analysing the local algorithms on quasi-UDGs allows one to assume that the nodes know their coordinates only approximately, up to an additive error. Despite the localisation error, the quality of the solution to problems on quasi-UDGs remains the same as for the case of UDGs with perfect location awareness. We analyse the increase in the local horizon that comes along with moving from UDGs to quasi-UDGs.

Three different co-ordination geometries in the pentacopper(II) unit of [Cu5(OH)2(H2O)(O2CMe)6(Him)4][ClO4]2(Him = imidazole)

The reaction of imidazole (Him) with [Cu2(µ-O2CMe)4(H2O)2] in water–NaClO4 led to the formation of a polynuclear copper(II) complex, [Cu5(OH)2(H2O)(O2CMe)6(Him)4][ClO4]21, in which the pentanuclear units, showing four, five and six co-ordination geometries for the copper(II) centres and Cu Cu distances of 3.043(1), 3.178(1) and 3.578(1)Å, were linked by aqua bridges to give an intra-chain inter-unit Cu Cu separation of 4.507(1)Å.

Circular dichroism and 13C nuclear magnetic resonance spectroscopy of pennisetin from pearl millet

The conformation and stability of pearl millet prolamin (pennisetin) were examined by using circular dichroism and C-13 nuclear magnetic resonance spectroscopy. The far UV spectrum of pennisetin in 70% (v/v) aqueous ethanol showed the presence of predominant alpha-helical structure and its occurrence in the alpha + beta class of protein. The far and near UV spectra of pennisetin in ethanol: trifluoroethanol also supported this observation. However pennisetin showed the presence of some helical structure in 8 M urea which is known to be a highly unordered structure forming solvent. A decrease in alpha helical content of native pennisetin was observed with rise in temperature from 5-75-degrees-C and this effect of temperature was found to be reversible. A C-13 NMR spectrum of pennisetin in 70% ethanol suggested a high degree of molecular mobility in ethanol. Comparison of the cross polarization spectrum with the single pulse excitation spectrum suggested pennisetin to be a heterogeneous protein.

Effect of HCl on the adsorption of oxygen on Cu(110) surface: An eels study

Oxygen is shown to adsorb molecularly on a clean Cu(110) surface at 80 K and dissociate around 150 K forming atomic oxygen. Adsorption of oxygen on an HCl covered surface at low temperatures results in the formation of adsorbed hydroxyl groups and water in addition to adsorbed molecular oxygen. The molecular oxygen species is stable up to 190 K on the HCl covered surface.

Conformational studies on beta-bend containing a cis peptide unit

Conformational studies have been carried out on the X-cis-Pro tripeptide system (a system of three linked peptide units, in the trans-cis-trans configuration) using energy minimization techniques. For X, residues Gly, L-Ala, D-Ala and L-Pro have been used. The energy minima have been classified into different groups based upon the conformational similarity. There are 15, 20, 18 and 6 minima that are possible for the four cases respectively and these fall into 11 different groups. A study of these minima shows that, (i) some minima contain hydrogen bonds - either 4-->1 or 1-->2 type, (ii) the low energy minima qualify themselves as bend conformations, (iii) cis' and trans' conformations are possible for the prolyl residue as also the C(gamma)-endo and C(gamma)-exo puckerings, and (iv) for Pro-cis-Pro, cis' at the first prolyl residue is ruled out, due to the high energy. The available crystal structure data on proteins and peptides, containing cis-Pro segment have been examined with a view to find the minima that occur in solid state. The data from protein show that they fall under two groups. The conformation at X in X-cis-Pro is near extended when it is a non-glycyl residue. In both peptides and proteins there exists a preference for trans' conformation at prolyl residue over cis' when X is a non-glycyl residue. The minima obtained can be useful in modelling studies.

Conformational Polymorphism in Telomeric Structures: Loop Orientation and Interloop Pairing in d(G4TnG4),

Sequence repeats constituting the telomeric regions of chromosomes are known to adopt a variety of unusual structures, consisting of a G tetraplex stem and short stretches of thymines or thymines and adenines forming loops over the stem. Detailed model building and molecular mechanics studies have been carried out for these telomeric sequences to elucidate different types of loop orientations and possible conformations of thymines in the loop. The model building studies indicate that a minimum of two thymines have to be interspersed between guanine stretches to form folded-back structures with loops across adjacent strands in a G tetraplex (both over the small as well as large groove), while the minimum number of thymines required to build a loop across the diagonal strands in a G tetraplex is three. For two repeat sequences, these hairpins, resulting from different types of folding, can dimerize in three distinct ways-i.e., with loops across adjacent strands and on same side, with loops across adjacent strands and on opposite sides, and with loops across diagonal strands and on opposite sides-to form hairpin dimer structures. Energy minimization studies indicate that all possible hairpin dimers have very similar total energy values, though different structures are stabilized by different types of interactions. When the two loops are on the same side, in the hairpin dimer structures of d(G(4)T(n)G(4)), the thymines form favorably stacked tetrads in the loop region and there is interloop hydrogen bonding involving two hydrogen bonds for each thymine-thymine pair. Our molecular mechanics calculations on various folded-back as well as parallel tetraplex structures of these telomeric sequences provide a theoretical rationale for the experimentally observed feature that the presence of intervening thymine stretches stabilizes folded-back structures, while isolated stretches of guanines adopt a parallel tetraplex structure

Influence of Die Surface Textures during Metal Forming-A Study Using Experiments and Simulation

Friction plays an important role in metal forming processes, and the surface texture of the die is a major factor that influences friction. In the present investigation, experiments were conducted to understand the role of surface texture of the harder die surface and load on coefficient of friction. The data analysis showed that the coefficient of friction is highly dependent on the surface texture of the die surface. Assigning different magnitude of coefficients of friction, obtained in the experiments, at different regions between the die and the workpiece, Finite element (FE) simulation of a compression test was carried out to understand the effect of friction on deformation and stress/strain-rate distribution. Simulation results revealed that, owing to the difference in coefficient of friction, there is a change in metal flow pattern. Both experimental and simulation results confirmed that the surface texture of the die surface and thus coefficient of friction directly affects the strain rate and flow pattern of the workpiece.

Two forms of Pf1 Inovirus: X-ray diffraction studies on a structural phase transition and a calculated libration normal mode of the asymmetric unit

Inovirus is a helical array of alpha-helical protein asymmetric units surrounding a DNA core. X-ray fibre diffraction studies show that the Pf1 species of Inovirus can undergo a reversible temperature-induced transition between two similar structural forms having slightly different virion helix parameters. Molecular models of the two forms show no evidence for altered interactions between the protein and either the solvent or the viral DNA; but there are significant differences in the shape and orientation of the protein asymmetric unit, related to the changes in the virion parameters. Normal modes involving libration of whole asymmetric units are in a frequency range with appreciable entropy of libration, and the structural transition may be related to changes in libration.

Computer modelling studies of ribonuclease A-pyrimidine nucleotide complexes

Different modes of binding of pyrimidine monophosphates 2'-UMP, 3'-UMP, 2'-CMP and 3'-CMP to ribonuclease (RNase) A are studied by energy minimization in torsion angle and subsequently in Cartesian coordinate space. The results are analysed in the light of primary binding sites. The hydrogen bonding pattern brings out roles for amino acids such as Asn44 and Ser123 apart from the well known active site residues viz., His12,Lys41,Thr45 and His119. Amino acid segments 43-45 and 119-121 seem to be guiding the ligand binding by forming a pocket. Many of the active site charged residues display considerable movement upon nucleotide binding.

Interruption and Uncooperativeness in Academic ELF Group Work : An Application of Linear Unit Grammar

This study addresses the challenge of analyzing interruption in spoken interaction. It begins with my observation of eight hours of academic group work among speakers of English as a lingua franca (ELF) in a university course. Unlike the common findings of ELF research which underscore the cooperative orientation of ELF users, this particular group gave strong impressions of interruption and uncooperativeness as they prepared a scientific group presentation. In the effort to investigate these impressions, I found that no satisfactory method exists for systematically identifying and analyzing interruptions. A useful tool was found in Linear Unit Grammar or LUG (Sinclair & Mauranen 2006), which analyzes spoken interaction prospectively as linear text. In the course of transcribing one of the early group work meetings, I developed a model of LUG-based criteria for identifying individual instances of interruption. With this system in place, I was then able to evaluate the aggregate occurrences of interruption in the group work and identify co-occurring interactive features which further influenced the perception of uncooperativeness. Finally, these aggregate statistics directed a return to the data and a contextually sensitive, qualitative analysis. This research cycle illuminates the interactive features which contributed to my own impressions of uncooperativeness, as well as the group members orientations to their own interruptive practice.

Lipid-amphotericin B complex structure in solution: A possible first step in the aggregation process in cell membranes

The interactions between the polyene antibiotic amphotericin B with dipalmitoylphosphatidylcholine were investigated in vesicles (using circular dichroism) and in chloroform solution (using circular dichroism and IH, I3C, and 31P nuclear magnetic resonance). The results show that amphotericin B readily aggregates in vesicles and that the extent of aggregation depends on the 1ipid:drug concentration ratio. Introduction of sterol molecules into the membrane hastens the process of aggregation of amphotericin B. In chloroform solutions amphotericin B strongly interacts with phospholipid molecules to form a stoichiometric complex. The results suggest that there are interactions between the conjugated heptene stretch of amphotericin B and the methylene groups of lipid acyl chains, while the sugar moiety interacts with the phosphate head group by the formation of a hydrogen bond. A model is proposed for the lipid-amphotericin B complex, in which amphotericin B interacts equally well with the two lipid acyl chains, forming a 1:l complex.

Two forms of PF1 INOVIRUS: X-ray diffraction studies on a structural phase transition and a calculated libration normal mode of the assymetric unit

Inovirus is a helical array of agr-helical protein asymmetric units surrounding a DNA core. X-ray fibre diffraction studies show that the Pf1 species of Inovirus can undergo a reversible temperature-induced transition between two similar structural forms having slightly different virion helix parameters. Molecular models of the two forms show no evidence for altered interactions between the protein and either the solvent or the viral DNA; but there are significant differences in the shape and orientation of the protein asymmetric unit, related to the changes in the virion parameters. Normal modes involving libration of whole asymmetric units are in a frequency range with appreciable entropy of libration, and the structural transition may be related to changes in libration.

Insights into conformational and packing features in a series of aryl substituted ethyl-6-methyl-4-phenyl-2-oxo-1,2,3,4-tetrahydropyrimidine-5-carboxylate

The supramolecular structures of eight aryl protected ethyl-6-methyl-4-phenyl-2-oxo-1,2,3,4-tetrahydropyrimidine- 5-carboxylates have been analyzed to determine the role of different functional groups on the molecular geometry, conformational characteristics and the packing of these molecules in the crystal lattice. Out of these the para fluoro substituted compound on the aryl ring exhibits conformational polymorphism, due to the different conformation of the ester moiety. This behaviour has been characterized using both powder and single-crystal X-ray diffraction, optical microscopy and differential scanning calorimetry performed on both these polymorphs. The compounds pack via the cooperative interplay of strong N-H center dot center dot center dot O=C intermolecular dimers and chains forming a sheet like structure. In addition, weak C-H center dot center dot center dot O=C and C-H center dot center dot center dot pi interactions impart additional stability to the crystal packing.

CoMn2O4 spinel from a MOF: synthesis, structure and magnetic studies

A hydrothermal reaction of Mn(OAc)(2)center dot 4H(2)O, Co(OAc)(2)center dot 4H(2)O and 1,2,4 benzenetricarboxylic acid at 220 degrees C for 24 h gives rise to a mixed metal MOF compound, CoMn2(C6H3(COO)(3))(2)], I. The structure is formed by the connectivity between octahedral CoO6 and trigonal prism MnO6 units connected through their vertices forming a Kagome layer, which are pillared by the trimellitate. Magnetic susceptibility studies on the MOF compound indicate a canted anti-ferromagnetic behavior, due to the large antisymmetric DM interaction between the M2+ ions (M = Mn, Co). Thermal decomposition studies indicate that the MOF compound forms a tetragonal mixed-metal spinel phase, CoMn2O4, with particle sizes in the nano regime at 400 degrees C. The particle size of the CoMn2O4 can be controlled by varying the decomposition temperature of the parent MOF compound. Magnetic studies of the CoMn2O4 compound suggests that the coercivity and the ferrimagnetic ordering temperatures are dependent on the particle size.