An iterative auction mechanism for combinatorial exchanges

Combinatorial exchanges are double sided marketplaces with multiple sellers and multiple buyers trading with the help of combinatorial bids. The allocation and other associated problems in such exchanges are known to be among the hardest to solve among all economic mechanisms. In this paper, we develop computationally efficient iterative auction mechanisms for solving combinatorial exchanges. Our mechanisms satisfy Individual-rationality (IR) and budget-nonnegativity (BN) properties. We also show that our method is bounded and convergent. Our numerical experiments show that our algorithm produces good quality solutions and is computationally efficient.

Growth mechanism of phases by interdiffusion and atomic mechanism of diffusion in the molybdenum-silicon system

Tracer diffusion coefficients are calculated in different phases in the Mo-Si system from diffusion couple experiments using the data available on thermodynamic parameters. Following, possible atomic diffusion mechanism of the species is discussed based on the crystal structure. Unusual diffusion behaviour is found in the Mo(5)Si(3) and Mo(3)Si phases, which indicate the nature of defects present on different sublattices. Further the growth mechanism of the phases is discussed and morphological evolution during interdiffusion is explained. (C) 2011 Elsevier Ltd. All rights reserved.

The design and synthesis of redox core-alpha amino acid composites based on thiol-disulfide exchange mechanism and a comparative study of their zinc abstraction potential from [CCXX] boxes in proteins

The design and synthesis of agents that can abstract zinc from their [CCXX] (C=cysteine; X=cysteine/histidine) boxes by thioldisulfide exchange-having as control, the redox parities of the core sulfur ligands of the reagent and the enzyme, has been illustrated, and their efficiency demonstrated by monitoring the inhibition of the transcription of calf thymus DNA by E. coli RNA polymerase, which harbors two zinc atoms in their [CCXX] boxes of which one is exchangeable. Maximum inhibition possible with removal of the exchangeable zinc was seen with redox-sulfanilamide-glutamate composite. In sharp contrast, normal chelating agents (EDTA, phenanthroline) even in a thousand fold excess showed only marginal inhibition, thus supporting an exchange mechanism for the metal removal. (C) 2002 Elsevier Science Ltd. All rights reserved.

Carrier density-dependent transport in poly(3-methylthiophene): from injection-limited to space-charge-limited current

Current-voltage (I-V) and impedance measurements were carried out in doped poly(3-methylthiophene) devices by varying the carrier density. As the carrier concentration reduces the I-V characteristics indicate that the conduction mechanism is limited by metal-polymer interface, as also observed in impedance data. The temperature dependence of I-V in moderately doped samples shows a trap-controlled space-charge-limited conduction (SCLC); whereas in lightly doped devices injection-limited conduction is observed at lower bias and SCLC at higher voltages. The carrier density-dependent quasi-Fermi level adjustment and trap-limited transport could explain this variation in conduction mechanism. Capacitance measurements at lower frequencies and higher bias voltages show a sign change in values due to the significant variations in the relaxation behaviour for lightly and moderately doped samples. The electrical hysteresis increases as carrier density is reduced due to the time scales involved in the de-trapping of carriers.

Mutagenicity associated with O6-methylguanine-DNA damage and mechanism of nucleotide flipping by AGT during repair

Methylated guanine damage at O6 position (i.e. O6MG) is dangerous due to its mutagenic and carcinogenic character that often gives rise to G:C-A:T mutation. However, the reason for this mutagenicity is not known precisely and has been a matter of controversy. Further, although it is known that O6-alkylguanine-DNA alkyltransferase (AGT) repairs O6MG paired with cytosine in DNA, the complete mechanism of target recognition and repair is not known completely. All these aspects of DNA damage and repair have been addressed here by employing high level density functional theory in gas phase and aqueous medium. It is found that the actual cause of O6MG mediated mutation may arise due to the fact that DNA polymerases incorporate thymine opposite to O6MG, misreading the resulting O6MG:T complex as an A:T base pair due to their analogous binding energies and structural alignments. It is further revealed that AGT mediated nucleotide flipping occurs in two successive steps. The intercalation of the finger residue Arg 128 into the DNA double helix and its interaction with the O6MG: C base pair followed by rotation of the O6MG nucleotide are found to be crucial for the damage recognition and nucleotide flipping.

Vasomodulatory effect of novel peroxovanadate compounds on rat aorta: Role of rho kinase and nitric oxide/cGMP pathway

The present study was undertaken to assess the role of reactive oxygen species (ROS) in rat aortic ring vasoreactivity and integrity by using various peroxovanadate (pV) compounds. All the pV compounds (1 nM-300 mu M) used in the present study exerted concentration-dependent contractions on endothelium intact rat aortic rings. All compounds with an exception of DPV-asparagine (DPV-asn) significantly altered vascular integrity as shown by diminished KCl responses. Phenylephrine (PE)-mediated contractions (3 nM-300 mu M) were unaltered in the presence of these compounds. Acetylcholine (Ach)-mediated relaxation in PE (1 mu M) pre-contracted rings was significantly reduced in presence of diperoxovanadate (DPV), poly (sodium styrene sulfonate-co-maleate)-pV (PSS-CoM-pV) and poly (sodium styrene 4-sulfonate)-pV (PSS-pV). However, no significant change in Ach-mediated responses was observed in the presence of poly (acrylate)-pV (PM-pV) and DPV-asn. DPV-asn was thus chosen to further elucidate mechanism involved in peroxide mediated modulation of vasoreactivity. DPV-asn (30 nM-300 mu M) exerted significantly more stable contractions, that was found to be catalase (100 U/ml) resistant in comparison with H(2)O(2) (30 nM-300 mu M) in endothelium intact aortic rings. These contractile responses were found to be dependent on extracellular Ca(2+) and were significantly inhibited in presence of ROS scavenger N-acetylcysteine (100 mu M). Intracellular calcium chelation by BAPTA-AM (10 mu M) had no significant effect on DPV-asn (30 nM-300 mu M) mediated contraction. Pretreatment of aortic rings by rho-kinase inhibitor Y-27632 (10 mu M) significantly inhibited DPV-asn-mediated vasoconstriction indicating role of voltage-dependent Ca(2+) influx and downstream activation of rho-kinase. The small initial relaxant effect obtained on addition of DPV-asn (30 nM-1 mu M) in PE (1 mu M) pre-contracted endothelium intact rings, was prevented in the presence of guanylate cyclase inhibitor, methylene blue (10 mu M) and/or nitric oxide synthase (NOS) inhibitor, L-NAME (100 mu M) suggesting involvement of nitric oxide and cGMP. DPV-asn, like H(2)O(2), exerted a response of vasoconstriction in normal arteries and vasodilation at low concentrations (30 nM-1 mu M) in PE-pre contracted rings with overlapping mechanisms. These findings suggest usefulness of DPV-asn having low toxicity, in exploring the peroxide-mediated effects on various vascular beds. The present study also convincingly demonstrates role of H(2)O(2) in the modulation of vasoreactivity by using stable peroxide DPV-asn and warrants future studies on peroxide mediated signaling from a newer perspective. (C) 2011 Published by Elsevier Ltd.

Molecular insights into the mechanism of phenotypic tolerance to rifampicin conferred on mycobacterial RNA polymerase by MsRbpA

The protein MsRbpA from Mycobacterium smegmatis rescues RNA polymerase (RNAP) from the inhibitory effect of rifampicin (Rif). We have reported previously that MsRbpA interacts with the beta-subunit of RNAP and that the effect of MsRbpA on Rif-resistant (Rif(R)) RNAP is minimal. Here we attempted to gain molecular insights into the mechanism of action of this protein with respect to its role in rescuing RNAP from Rif-mediated transcription inhibition. Our experimental approach comprised multiple-round transcription assays, fluorescence spectroscopy, MS and surface plasmon resonance in order to meet the above objective. Based on our molecular studies we propose here that Rif is released from its binding site in the RNAP-Rif complex in the presence of MsRbpA. Biophysical studies reveal that the location of MsRbpA on RNAP is at the junction of the beta- and beta'-subunits, close to the Rif-binding site and the (i + 1) site on RNAP.

A Convex Optimization Framework for Almost Budget Balanced Allocation of a Divisible Good

We address the problem of allocating a single divisible good to a number of agents. The agents have concave valuation functions parameterized by a scalar type. The agents report only the type. The goal is to find allocatively efficient, strategy proof, nearly budget balanced mechanisms within the Groves class. Near budget balance is attained by returning as much of the received payments as rebates to agents. Two performance criteria are of interest: the maximum ratio of budget surplus to efficient surplus, and the expected budget surplus, within the class of linear rebate functions. The goal is to minimize them. Assuming that the valuation functions are known, we show that both problems reduce to convex optimization problems, where the convex constraint sets are characterized by a continuum of half-plane constraints parameterized by the vector of reported types. We then propose a randomized relaxation of these problems by sampling constraints. The relaxed problem is a linear programming problem (LP). We then identify the number of samples needed for ``near-feasibility'' of the relaxed constraint set. Under some conditions on the valuation function, we show that value of the approximate LP is close to the optimal value. Simulation results show significant improvements of our proposed method over the Vickrey-Clarke-Groves (VCG) mechanism without rebates. In the special case of indivisible goods, the mechanisms in this paper fall back to those proposed by Moulin, by Guo and Conitzer, and by Gujar and Narahari, without any need for randomization. Extension of the proposed mechanisms to situations when the valuation functions are not known to the central planner are also discussed. Note to Practitioners-Our results will be useful in all resource allocation problems that involve gathering of information privately held by strategic users, where the utilities are any concave function of the allocations, and where the resource planner is not interested in maximizing revenue, but in efficient sharing of the resource. Such situations arise quite often in fair sharing of internet resources, fair sharing of funds across departments within the same parent organization, auctioning of public goods, etc. We study methods to achieve near budget balance by first collecting payments according to the celebrated VCG mechanism, and then returning as much of the collected money as rebates. Our focus on linear rebate functions allows for easy implementation. The resulting convex optimization problem is solved via relaxation to a randomized linear programming problem, for which several efficient solvers exist. This relaxation is enabled by constraint sampling. Keeping practitioners in mind, we identify the number of samples that assures a desired level of ``near-feasibility'' with the desired confidence level. Our methodology will occasionally require subsidy from outside the system. We however demonstrate via simulation that, if the mechanism is repeated several times over independent instances, then past surplus can support the subsidy requirements. We also extend our results to situations where the strategic users' utility functions are not known to the allocating entity, a common situation in the context of internet users and other problems.

A Flexure-based Deployable Stereo Vision Mechanism and Temperature and Force Sensors for Laparoscopic Tools

This paper presents concepts, designs, and working prototypes of enhanced laparoscopic surgical tools. The enhancements are in equipping the tool with force and temperature sensing as well as image acquisition for stereo vision. Just as the pupils of our eyes are adequately spaced out and the distance between them is adjustable, two minute cameras mounted on a mechanism in our design can be moved closer or farther apart inside the inflated abdomen during the surgery. The cameras are fitted to a deployable mechanism consisting of flexural joints so that they can be inserted through a small incision and then deployed and moved as needed.A temperature sensor and a force sensor are mounted on either of the gripping faces of the surgical grasping tool to measure the temperature and gripping force, which need to be controlled for safe laparoscopic surgery. The sensors are small enough and hence they do not cause interference during surgery and insertion.Prototyping and working of the enhanced laparoscopic tool are presented with details

An Improved Compact Compliant Mechanism for an External Pipe-Crawler

An external pipe-crawling device presented in this paper aids the inspection of pipes in hazardous environments and areas inaccessible to humans. The principal component of our design, which uses inchworm type motion, is a compliant ring mechanism actuated using shape memory alloy (SMA) wire. It was fabricated and tested and was reported in our earlier work. But this device had a drawback of low crawling speed (about 1 mm/min) owing to the delay in heating and cooling of the SMA strips in the linear actuation. Additionally, that design also had the difficulties of mounting on pipes with closed ends, large radial span, and the need for housing for electrical insulation and guiding of the SMA wire. In this paper we present a compact design that overcomes the difficulties of the earlier design. In particular, we present a compact compliant mechanism with two halves so as to enable mounting and un-mounting on any closed or open pipe. Another feature is the presence of insulation and guiding of the SMA wire without housing. This design results in a reduction of the radial span of the ring from 22 mm to 12 mm, and the stiffness of the mechanism and the SMA wire are matched. An SMA helical spring is to used in the place of an SMA strip to increase the crawling speed of the device. A microcontroller-based circuitry is also fitted to cyclically.activate the SMA wires and springs.

A Compliant Mechanism Kit with Flexible Beams and Connectors

We present the concept, prototypes, and an optimal design method for a compliant mechanism kit as a parallel to the kits available for rigid-body mechanisms. The kit consists of flexible beams and connectors that can be easily hand-assembled using snap fits. It enables users, using their creativity and mechanics intuition, to quickly realize a compliant mechanism. The mechanisms assembled in this manner accurately capture the essential behavior of the topology, shape, size and material aspects and thereby can lead the way for a real compliant mechanism for practical use. Also described in this paper are the design of the connector to which flexible beams can be added in eight different directions; and prototyping of the spring steel connectors as well as beams using wire-cut electro discharge machining. It is noted in this paper that the concept of the kit also resolves a discrepancy in the finite element (FE) modeling of beam-based compliant mechanisms. The discrepancy arises when two or more beams are joining at one point and thus leading to increased stiffness. After resolving this discrepancy, this work extends the topology optimization to automatically generate designs that can be assembled with the kit. Thus, the kit and the accompanying analysis and optimal synthesis procedures comprise a self-contained educational as well as a research and pragmatic toolset for compliant mechanisms. The paper also illustrates how human creativity finds new ways of using the kit beyond the original intended use and how it is useful even for a novice to design compliant mechanisms.

Development of solidification microstructure in boron-modified alloy Ti-6Al-4V-0.1B

Hypoeutectic boron addition (0.1 wt.%) to Ti-6Al-4V is known to cause significant refinement of the cast microstructure. In the present investigation, it has been observed that trace boron addition to Ti-6Al-4V alloy also ensures excellent microstructural homogeneity throughout the ingot. A subdued thermal gradient, related to the basic grain refinement mechanism by constitutional undercooling, persists during solidification for the boron-containing alloy and maintains equivalent beta grain growth kinetics at different locations in the ingot. The Ti-6Al-4V alloy shows relatively strong texture with preferred components (e.g. ingot axis parallel to[0 0 0 1] or [1 0 (1) over bar 0]) over the entire ingot and gradual transition of texture components along the radius. For Ti-6Al-4V-0.1B alloy, significant weakening characterizes both the high-temperature beta and room-temperature a texture. In addition to solidification factors that are responsible for weak beta texture development, microstructural differences due to boron addition, e.g. the absence of grain boundary alpha phase and presence of TiB particles, strongly affects the mechanism of beta -> alpha phase transformation and consequently weakens the alpha phase texture. Based on the understanding developed for the boron-modified alloy, a novel mechanism has been proposed for the microstructure and texture formation during solidification and phase transformation. (C) 2011 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

The biological and structural characterization of Mycobacterium tuberculosis UvrA provides novel insights into its mechanism of action

Mycobacterium tuberculosis is an extremely well adapted intracellular human pathogen that is exposed to multiple DNA damaging chemical assaults originating from the host defence mechanisms. As a consequence, this bacterium is thought to possess highly efficient DNA repair machineries, the nucleotide excision repair (NER) system amongst these. Although NER is of central importance to DNA repair in M. tuberculosis, our understanding of the processes in this species is limited. The conserved UvrABC endonuclease represents the multi-enzymatic core in bacterial NER, where the UvrA ATPase provides the DNA lesion-sensing function. The herein reported genetic analysis demonstrates that M. tuberculosis UvrA is important for the repair of nitrosative and oxidative DNA damage. Moreover, our biochemical and structural characterization of recombinant M. tuberculosis UvrA contributes new insights into its mechanism of action. In particular, the structural investigation reveals an unprecedented conformation of the UvrB-binding domain that we propose to be of functional relevance. Taken together, our data suggest UvrA as a potential target for the development of novel anti-tubercular agents and provide a biochemical framework for the identification of small-molecule inhibitors interfering with the NER activity in M. tuberculosis.

Revisiting the Mechanism of the Triosephosphate Isomerase Reaction: The Role of the Fully Conserved Glutamic Acid 97 Residue

An analysis of 503 available triosephosphate isomerase sequences revealed nine fully conserved residues. Of these, four residues-K12, H95, E97 and E165-are capable of proton transfer and are all arrayed around the dihydroxyacetone phosphate substrate in the three-dimensional structure. Specific roles have been assigned to the residues K12, H95 and E165, but the nature of the involvement of E97 has not been established. Kinetic and structural characterization is reported for the E97Q and E97D mutants of Plasmodium falciparum triosephosphate isomerase (Pf TIM). A 4000-fold reduction in k(cat) is observed for E97Q, whereas the E97D mutant shows a 100-fold reduction. The control mutant, E165A, which lacks the key catalytic base, shows an approximately 9000-fold drop in activity. The integrity of the overall fold and stability of the dimeric structure have been demonstrated by biophysical studies. Crystal structures of E97Q and E97D mutants have been determined at 2.0 angstrom resolution. In the case of the isosteric replacement of glutamic acid by glutamine in the E97Q mutant a large conformational change for the critical K12 side chain is observed, corresponding to a trans-to-gauche transition about the C gamma-C delta (chi(3)) bond. In the E97D mutant, the K12 side chain maintains the wild-type orientation, but the hydrogen bond between K12 and D97 is lost. The results are interpreted as a direct role for E97 in the catalytic proton transfer cycle. The proposed mechanism eliminates the need to invoke the formation of the energetically unfavourable imidazolate anion at H95, a key feature of the classical mechanism.