An effective modeling and solution approach for the generalized independent set problem

The generalized independent set (GIS) problem was first introduced by Hochbaum and Pathria (Forest Sci 43(4), 544–554, 1997) and independently explored in greater detail by Hochbaum (Manage Sci 50(6), 709–123, 2004). This problem, with applications in forest management and a variety of related areas, is a generalization of the classical maximum independent set problem. In this paper we highlight a natural, nonlinear formulation for the problem that is an attractive alternative to the linear model found in the literature. The effectiveness of this alternative formulation is demonstrated by computational experience on test problems of varying size and density, disclosing a dramatic reduction in the time to obtain optimal and near optimal solutions and an ability to solve much larger problems.     

Stimuli‐responsive polymers. VIII. Polyesters and poly(ester amides) containing azobenzene and chiral binaphthylene segments: Highly adaptive materials endowed with light‐, heat‐, and solvent‐regulated optical rotatory power

Azobenzene‐modified polyesters and poly(ester amide)s fitted with chiral, atropisomeric binaphthylene segments were prepared by a series of low‐temperature polycondensation reactions carried out in polar solvent media. When compared with their polyaramide counterparts studied earlier, these materials had significantly improved solubility behaviors and were readily dissolved by a wide range of organic solvents. In solution, each of these constructs underwent photoinduced oscillations in optical rotatory power when subjected to multiple UV‐light/visible‐light illumination cycles that drove trans?cis isomerization reactions along their polymer chains. Light‐regulated chiroptical perturbations were dependent on polymer backbone structures and were further modulated by well‐coordinated temperature fluctuations and by the nature of the solvent medium employed. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 207–218, 2006     

The semidirect products of finite cyclic groups that areI-E groups

AnI-E group is a group in which the endomorphism near-ring generated by the group's inner automorphisms equals the endomorphism near-ring generated by its endomorphisms. In this paper we shall completely determine the finite groups that are semidirect products of cyclic groups and areI-E groups.     

A statistical thermodynamic supermolecule-continuum study of ion hydration: Cell and shell methods

A theoretical study of ion hydration using the statistical thermodynamic supermolecule-continuum method is described. The cell and shell methods are used for configurational averaging. Enthalpies, free energies and entropies are calculated for Li⁺, Na⁺, K⁺, F^– and Cl^– each four coordinated with water. The results are in reasonable accord with experiment. A comparison of the site method, cell method and shell method results is presented. The supermolecule-continuum approach to solvent effects seems to be capable of accommodating essential features for the calculation of solvation energy and solvent effects on structure and properties.     

Synthesis and structural characterization of acetatobis(triphenylphosphine)dicarbonylmanganese(I), (CH3CO2)Mn(CO)2[P(C6H5)3]2: An organometallic complex containing a chelating acetate ligand

The accidental but intriguing synthesis of acetatobis(triphenylphosphine)dicarbonylmanganese(I), (CH₃CO₂)Mn(CO)₂[P(C₆H₅)₃]₂, has been accomplished by the reaction of NaMn(CO)₅ with (CH₃)₃SiCl followed by the addition of triphenylphosphine and acetic acid. A three-dimensional single-crystal X-ray diffraction analysis has shown an octahedral-like molecule containing a symmetrically oxygen-chelating acetate group, the first such group to be reported in a metal carbonyl complex. The two triphenylphosphine ligands occupy mutually trans positions with the two carbonyl ligands possessing the remaining cis sites in the octahedral complex. The compound crystallizes with four molecules in a monoclinic unit cell of space group symmetry $\text{P}\text{2}{}_1\text{c}$ and of dimensions a = 17.744(2) Å, b = 9.692(1) Å, c = 20.004(2) Å, and β = 106.195(4)°. The relatively long MnO(acetate) bond lengths [2.066(6) and 2.069(7) Å] and the relatively short MnCO bond lengths [1.701(12) and 1.760(13) Å] and the relatively short MnP(C₆H₅)₃ bond lengths [2.260(3) and 2.275(3) Å], compared to the corresponding MnCO and MnP(C₆H₅)₃ bond lengths in other manganese carbonyl triphenylphosphine complexes, are rationalized on the basis that the acetate ligand in this molecule functions primarily as a σ-donor.     

Application of parallel processing techniques to improving the efficiency of MM2 molecular mechanics calculations

The application of parallel processing techniques to molecular mechanics calculations is evaluated. Using the standard molecular mechanics package, MM2, four different parallel versions of the program are implemented in a four-processor computing environment. A set of 529 test structures is used to compare the efficiency of the parallel versions of MM2 to a standard serial version of the program. Statistics describing execution times and program execution cycles are gathered and analyzed. The effects of parallel processing overhead and computer system load are explored, and the practical utility of parallel processing in molecular mechanics is estimated. The results of these parallelization experiments indicate that for geometry optimizations requiring significant amounts of computing time an improvement in program execution speed approaching 50% is realizable. © 1993 John Wiley & Sons, Inc.     

The Enol of Acetone during Photochemical Reactions of 3-Hydroxy-3-methyl-2-butanone and of Acetone

The enol of acetone, formed by disproportionation reactions of 1-hydroxy-1-methylethyl radicals, is detected by NMR, spectroscopy during photoreactions of 3-hydroxy-3-methyl-2-butanone in acetonitrile and of acetone in 2-propanol and slowly tautomerizes to acetone. The photolysis of 3-hydroxy-3-methyl-2-butanone is shown to proceed via Type I cleavage, predominantly from an excited triplet state.     

Novel heterocycles. 6. The condensation of ethyl o-fluorobenzoyl acetate with cyclic imino ethers

The reaction between ethyl o-fluorobenzoylacetate and cyclic imino ethers is described. The products, the corresponding 1,2-fused quinolines ( 13a-17a ), were isolated in good yields. In one instance the uncyclized condensation intermediate 18 was isolated and characterized.