The location of median paths on grid graphs

In this paper we consider the location of a path shaped facility on a grid graph. In the literature this problem was extensively studied on particular classes of graphs as trees or series-parallel graphs. We consider here the problem of finding a path which minimizes the sum of the (shortest) distances from it to the other vertices of the grid, where the path is also subject to an additional constraint that takes the form either of the length of the path or of the cardinality. We study the complexity of these problems and we find two polynomial time algorithms for two special cases, with time complexity of O(n) and O(nℓ) respectively, where n is the number of vertices of the grid and ℓ is the cardinality of the path to be located. The literature about locating dimensional facilities distinguishes between the location of extensive facilities in continuous spaces and network facility location. We will show that the problems presented here have a close connection with continuous dimensional facility problems, so that the procedures provided can also be useful for solving some open problems of dimensional facilities location in the continuous case.     

Sample-path optimization of convex stochastic performance functions

In this paper we propose a method for optimizing convex performance functions in stochastic systems. These functions can include expected performance in static systems and steady-state performance in discrete-event dynamic systems; they may be nonsmooth. The method is closely related to retrospective simulation optimization; it appears to overcome some limitations of stochastic approximation, which is often applied to such problems. We explain the method and give computational results for two classes of problems: tandem production lines with up to 50 machines, and stochastic PERT (Program Evaluation and Review Technique) problems with up to 70 nodes and 110 arcs. Sponsored by the National Science Foundation under grant number CCR-9109345, by the Air Force Systems Command, USAF, under grant numbers F49620-93-1-0068 and F49620-95-1-0222, by the U.S. Army Research Office under grant number DAAL03-92-G-0408, and by the U.S. Army Space and Strategic Defense Command under contract number DASG60-91-C-0144. The U.S. Government has certain rights in this material, and is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. Sponsored by a Wisconsin/Hilldale Research Award, by the U.S. Army Space and Strategic Defense Command under contract number DASG60-91-C-0144, and the Air Force Systems Command, USAF, under grant number F49620-93-1-0068. Sponsored by the National Science Foundation under grant number DDM-9201813.     

Shape recognition of alkylammonium ions by 1,3-bridged calix[5]arene crown-6 ethers: endo- vs exo-cavity complexation

A series of tri-O-substituted 1,3-bridged calix[5]arene crown-6 ethers bearing alkyl, arylalkyl, alkoxyalkyl, and alkoxycarbonylmethyl residues at the lower rim and either (t)()Bu or H substituents at the upper rim have been synthesized. (1)H NMR studies have shown that p-tert-butylcalix[5]crowns, irrespective of the size and nature of their lower rim pendant groups, adopt preorganized conelike conformations, whereas p-H-calix[5]crowns with bulky substituents preferentially exist in solution as partial cone conformers (C(1) symmetry). Calix[5]crown derivatives behave as mono- or ditopic receptors for isomeric butylammonium ions, forming endo-cavity (inside the calixarene cup) and/or exo-cavity (at the crown ether moiety) 1:1 complexes according to the shape of the guest. These two binding modes can be clearly distinguished and monitored by (1)H NMR titration experiments.     

Total synthesis of lucilactaene, a cell cycle inhibitor active in p53-inactive cells

Hetero-bis-metalated 1,3-butadiene is employed in the lynchpin coupling of synthetic fragments of the side chain of the antitumor agent, lucilactaene. Sequential Stille and Suzuki-Miyaura couplings interpolate this unique boron/tin diene into the pentaene chain. The total synthesis of lucilactaene was accomplished efficiently, in just eight linear steps.     

Determination of picotamide in human plasma and urine by high-performance liquid chromatography.

A high-performance liquid chromatographic method for the determination of picotamide in human plasma and urine is described. After addition of an internal standard (bamifylline), the plasma and urine samples were subjected to liquid-liquid extraction and clean-up procedures. The final extracts were evaporated to dryness and the resulting residues were reconstituted in 100 microliters of methanol-water (50:50, v/v) and chromatographed on a LiChrosorb RP-SELECT B reversed-phase column coupled to an ultraviolet detector monitored at 230 nm. Chromatographic analysis takes about 10 min per sample. The assay was linear over a wide range and has a limit of detection of 0.005 and 0.1 micrograms/ml in plasma and urine, respectively. It was selective for picotamide, accurate and robust and thus suitable for routine assays after therapeutic doses of picotamide.     

Aromatic-aromatic interactions in crystal structures of helical peptide scaffolds containing projecting phenylalanine residues

Aromatic-aromatic interactions between phenylalanine side chains in peptides have been probed by the structure determination in crystals of three peptides: Boc-Val-Ala-Phe-Aib-Val-Ala-Phe-Aib-OMe, I; Boc-Val-Ala-Phe-Aib-Val-Ala-Phe-Aib-Val-Ala-Phe-Aib-OMe, II; Boc-Aib-Ala-Phe-Aib-Phe-Ala-Val-Aib-OMe, III. X-ray diffraction studies reveal that all three peptides adopt helical conformations in the solid state with the Phe side chains projecting outward. Interhelix association in the crystals is promoted by Phe-Phe interactions. A total of 15 unique aromatic pairs have been characterized in the three independent crystal structures. In peptides I and II, the aromatic side chains lie on the same face of the helix at i/i + 4 positions resulting in both intrahelix and interhelix aromatic interactions. In peptide III, the Phe side chains are placed on the opposite faces of the helix, resulting in exclusive intermolecular aromatic interactions. The distances between the centroids of aromatic pair ranges from 5.11 to 6.86 A, while the distance of closest approach of ring carbon atoms ranges from 3.27 to 4.59 A. Examples of T-shaped and parallel-displaced arrangements of aromatic pairs are observed, in addition to several examples of inclined arrangements. The results support the view that the interaction potential for a pair of aromatic rings is relatively broad and rugged with several minima of similar energies, separated by small activation barriers.     

Microgravimetric study of electrochemically controlled nucleophilic addition of sulfite to polyaniline

The sulfonation of polyaniline (PANI) films by nucleophilic addition of sulfite ion has been controlled through the polymer oxidation state under electrochemical control. The process was monitored by in situ electrochemical quartz crystal microbalance (EQCM), and the polymer oxidation was accomplished by electrode potential steps in sulfite aqueous solutions. The nucleophilic addition of sulfite to PANI only takes place on the oxidized polymer. From the ratio of added mass to the injected charge, the degree of sulfonation has been obtained with a yield as high as 50%. It has been observed that the ion-exchange mechanism during the oxidation-reduction process in the resulting sulfonated polymer is analogous to the polymer produced by electrophilic sulfonation of polyaniline or by copolymerization of aniline with aminosulfonic acids, unlike the ionic exchange observed for unmodified PANI.     

Glueball plus pion production in hard exclusive two-photon processes

We here compute the reaction G⁰ for various glueball candidatesG and their assumed quantum states, using a non-relativistic gluon bound-state model for the glueball.