Popular Matchings with Variable Job Capacities

We consider the problem of matching people to jobs, where each person ranks a subset of jobs in an order of preference, possibly involving ties. There are several notions of optimality about how to best match each person to a job; in particular, popularity is a natural and appealing notion of optimality. However, popular matchings do not always provide an answer to the problem of determining an optimal matching since there are simple instances that do not adroit popular matchings. This motivates the following extension of the popular rnatchings problem:Given a graph G; = (A boolean OR J, E) where A is the set of people and J is the set of jobs, and a list < c(1), c(vertical bar J vertical bar)) denoting upper bounds on the capacities of each job, does there exist (x(1), ... , x(vertical bar J vertical bar)) such that setting the capacity of i-th, job to x(i) where 1 <= x(i) <= c(i), for each i, enables the resulting graph to admit a popular matching. In this paper we show that the above problem is NP-hard. We show that the problem is NP-hard even when each c is 1 or 2.

Cobalt(II), nickel(II) and copper(II) complexes of bidentate bibenzimidazoles

Complexes of cobalt(II), nickel(II) and copper(II) with novel bidentate bibenzimidazoles, [M(L-L)Cl2], where L-L are methylenebis(1, 1prime-benzimidazole), methylenebis(2, 2prime-benzimidazole) and dimethylenebis(2, 2prime-benzimidazole) are described and characterized by different physical measurements. The four coordinate complexes have distorted tetrahedral or square coplanar structures. The bridging entity between the two donor groups apparently influences the ligand field strength and the ligands occupy a higher position than that of benzimidazole in the spectrochemical series.

Syntheses and structural studies of new bicyclic 1,3-diphenyl-1,3,2.lambda.3,4.lambda.3-diazadiphosphetidines

Reactions of cis-[(C6H5N)PC1]z(1 ) with the difunctional reagents HO(CH2)20H,H (CH3)N(CHz)zN(CH3)HH, (CH3)N(CH& OH, and HO(CHz)30Hi n the presence of triethylamine yield the new bicyclic 1,3,2X3,4h3-diazadiphosphetidines[( C6H5- N)PIZ[-O(CHZ)Zo-l (2), [(C6H5N)PlZ[-(CH3)N(CHZ)ZN(CH3)-l (319 [(C6H~N)PlZ~-(CH3)N(cHZ)20 (4), and [(C6H5 N)P],[-Q(CH2),0-] (5), respectively. The products have been characterized by elemental analyses and IR and NMR spectroscopic data. The structures of 4 and 5 have been determined by single-crystal X-ray analysis. Crystal data for 4: monoclinic, P2,/c, a = 9.823 (2) A, b = 8.608 (1) A, c = 18.423 (3) A, i3 = 90.55 (1)O, Z = 4. Crystal data for 5 monoclinic, P2,/c, a = 9.727 (2) A, b = 8.064 (2) A, c = 19.702 (4) A, @ =I 91.31 (l)', 2 = 4. The structures have been solved by direct methods and refined to R = 0.028 for 4 and R = 0.050 for 5. Compound 4 is the first example of an aminoalkoxy-l,3,2X3,4X3-diazadiphosphetidine. The PzNz ring is slightly puckered in both 4 and 5 and the puckering occurs in a manner opposite to that observed for cis-[(RN)PX],structures.

Unfolding of Plasmodium falciparum triosephosphate isomerase in urea and guanidinium chloride solutions. Evidence for a novel disulfide exchange reaction in a covalently crosslinked mutant

The conformational stability of Plasmodium falciparum triosephosphate isomerase (TIMWT) enzyme has been investigated in urea and guanidinium chloride (GdmCl) solutions using circular dichroism, fluorescence, and size-exclusion chromatography. The dimeric enzyme is remarkably stable in urea solutions. It retains considerable secondary, tertiary, and quaternary structure even in 8 M urea. In contrast, the unfolding transition is complete by 2.4 M GdmCl. Although the secondary as well as the tertiary interactions melt before the perturbation of the quaternary structure, these studies imply that the dissociation of the dimer into monomers ultimately leads to the collapse of the structure, suggesting that the interfacial interactions play a major role in determining multimeric protein stability. The Cm(urea)/Cm(GdmCl) ratio (where Cm is the concentration of the denaturant required at the transition midpoint) is unusually high for triosephosphate isomerase as compared to other monomeric and dimeric proteins. A disulfide cross-linked mutant protein (Y74C) engineered to form two disulfide cross-links across the interface (13-74‘) and (13‘-74) is dramatically destablized in urea. The unfolding transition is complete by 6 M urea and involves a novel mechanism of dimer dissociation through intramolecular thiol−disulfide exchange.

Jahn-Teller effect induced phase transitions in CsCuCl3

Occurence of the three Jahn-Teller effect induced phase transitions of CsCuCl3 at 423, 510 and 535 K has been established and the nature of the transitions examined by X-ray crystallography, far infrared spectroscopy and other techniques.

Jahn-Teller effect induced phase transitions in CsCuCl3

Occurence of the three Jahn-Teller effect induced phase transitions of CsCuCl3 at 423, 510 and 535 K has been established and the nature of the transitions examined by X-ray crystallography, far infrared spectroscopy and other techniques.

A New Approach to the Problem of Scattering of Water Waves by Vertical Barriers

Using a modified Green's function technique the two well-known basic problems of scattering of surface water waves by vertical barriers are reduced to the problem of solving a pair of uncoupled integral equations involving the “jump” and “sum” of the limiting values of the velocity potential on the two sides of the barriers in each case. These integral equations are then solved, in closed form, by the aid of an integral transform technique involving a general trigonometric kernel as applicable to the problems associated with a radiation condition.

Strong nonlocalization induced by small scale parameter on terahertz flexural wave dispersion characteristics of a monolayer graphene

This paper presents the strong nonlocal scale effect on the flexural wave propagation in a monolayer graphene sheet. The graphene is modeled as an isotropic plate of one atom thick. Nonlocal governing equation of motion is derived and wave propagation analysis is performed using spectral analysis. The present analysis shows that the flexural wave dispersion in graphene obtained by local and nonlocal elasticity theories is quite different. The nonlocal elasticity calculation shows that the wavenumber escapes to infinite at certain frequency and the corresponding wave velocity tends to zero at that frequency indicating localization and stationary behavior. This behavior is captured in the spectrum and dispersion curves. The cut-off frequency of flexural wave not only depend on the axial wavenumber but also on the nonlocal scaling parameter. The effect of axial wavenumber on the wave behavior in graphene is also discussed in the present manuscript. (C) 2010 Elsevier B.V. All rights reserved.

Cloning and sequence of a cDNA encoding a novel hybrid prolme-rich protein associated with cytokinin-induced haustoria formation in Cuscuta reflexa

A complete cDNA encoding a novel hybrid Pro-rich protein (HyPRP) was identified by differentially screening 3x10(4) recombinant plaques of a Cuscuta reflexa cytokinin-induced haustorial cDNA library constructed in lambda gt10. The nucleotide (nt) sequence consists of: (i) a 424-bp 5'-non coding region having five start codons (ATGs) and three upstream open reading frames (uORFs); (ii) an ORF of 987 bp with coding potential for a 329-amino-acid (aa) protein of M(r), 35203 with a hydrophobic N-terminal region including a stretch of nine consecutive Phe followed by a Pro-rich sequence and a Cys-rich hydrophobic C terminus; and (iii) a 178-bp 3'-UTR (untranslated region). Comparison of the predicted aa sequence with the NBRF and SWISSPROT databases and with a recent report of an embryo-specific protein of maize [Jose-Estanyol et al., Plant Cell 4 (1992) 413-423] showed it to be similar to the class of HyPRPs encoded by genes preferentially expressed in young tomato fruits, maize embryos and in vitro-cultured carrot embryos. Northern analysis revealed an approx. 1.8-kb mRNA of this gene expressed in the subapical region of the C. reflexa vine which exhibited maximum sensitivity to cytokinin in haustorial induction.

Diffusion Parameters and Growth Mechanism of Phases in the Cu-Sn System

The tracer diffusion coefficients of the elements as well as the integrated interdiffusion coefficients are determined for the Cu3Sn and Cu6Sn5 intermetallic compounds using incremental diffusion couples and Kirkendall marker shift measurements. The activation energies are determined for the former between 498 K and 623 K (225 A degrees C and 350 A degrees C) and for the latter between 423 K and 473 K (150 A degrees C and 200 A degrees C). Sn is found to be a slightly faster diffuser in Cu6Sn5, and Cu is found to be the faster diffuser in Cu3Sn. The results from the incremental couples are used to predict the behavior of a Cu/Sn couple where simultaneous growth of both intermetallics occurs. The waviness at the Cu3Sn/Cu6Sn5 interface and possible reasons for not finding Kirkendall markers in both intermetallics in the Cu/Sn couple are discussed.

Automated Multi-Agent Search Using Centroidal Voronoi Configuration

This paper addresses the problem of automated multiagent search in an unknown environment. Autonomous agents equipped with sensors carry out a search operation in a search space, where the uncertainty, or lack of information about the environment, is known a priori as an uncertainty density distribution function. The agents are deployed in the search space to maximize single step search effectiveness. The centroidal Voronoi configuration, which achieves a locally optimal deployment, forms the basis for the proposed sequential deploy and search strategy. It is shown that with the proposed control law the agent trajectories converge in a globally asymptotic manner to the centroidal Voronoi configuration. Simulation experiments are provided to validate the strategy. Note to Practitioners-In this paper, searching an unknown region to gather information about it is modeled as a problem of using search as a means of reducing information uncertainty about the region. Moreover, multiple automated searchers or agents are used to carry out this operation optimally. This problem has many applications in search and surveillance operations using several autonomous UAVs or mobile robots. The concept of agents converging to the centroid of their Voronoi cells, weighted with the uncertainty density, is used to design a search strategy named as sequential deploy and search. Finally, the performance of the strategy is validated using simulations.