Stable in situ sorting and minimum data movement

In this paper, we describe an algorithm to stably sort an array ofn elements using only a linear number of data movements and constant extra space, albeit in quadratic time. It was not known previously whether such an algorithm existed. When the input contains only a constant number of distinct values, we present a sequence ofin situ stable sorting algorithms makingO(n lg^(k+1) n+kn) comparisons (lg^(K) means lg iteratedk times and lg* the number of times the logarithm must be taken to give a result 0) andO(kn) data movements for any fixed valuek, culminating in one that makesO(n lg*n) comparisons and data movements. Stable versions of quicksort follow from these algorithms.Research supported by Natural Sciences and Engineering Research Council of Canada grant No.A-8237 and the Information Technology Research Centre of Ontario.Supported in part by a Research Initiation Grant from the Virginia Engineering Foundation.     

Preparation and properties of novel polyhydrazides

A new class of polyhydrazides having aromatic as well as aliphatic units has been synthesized by low-temperature solution polycondensation from equimolar amounts of diacid chloride and dihydrazides in HMPT as solvent. These polyhydrazides have poor solubilities and their intrisnsic viscosities ranged from 0.2 to 0.6 dl/g. X-ray diffractograms of these polyhydrazides show that the polymers having terephthalic acid dihydrazide unit were more crystalline and all the polymers have densities in the range of 1.2-1.8 g/cm³. Thermogravimetric analysis of these polyhydrazides showed initial weight losses commencing at 220–300°C in both air and nitrogen.     

Synthesis and characterization of 3-phenylethynyl endcapped matrix resins

The synthesis of 3-phenylethynylphenol, and its applicability as a high temperature cross-linking endcap for high T_g polyarylene ethers is described. It was synthesized in high yields and purity using the palladium catalyzed coupling reaction between the protected 3-bromo or iodo phenol and phenylacetylene. The yield of the reaction was found to be highly dependent on the structure of the halide used, the reaction temperature, and the concentration of phenylacetylene. The use of the protected phenol in the palladium catalyzed reaction was also extended to the high yield synthesis of 3-ethynylphenol and protected 4-ethynylphenols. The complete synthesis of 3-phenylethynylphenol, 3-ethynylphenol, and protected 4-ethynylphenol in high yields has been demonstrated and is discussed herein. Three new phenylethynyl functionalized arylene ether matrix resins have been synthesized in high yields and purity by reacting 3-phenylethynylphenol with 4,4′-dichlorodiphenyl sulfone, 4,4′-difluorobenzophenone, and bis(4-fluorophenyl)phenyl phosphine oxide, via nucleophilic poly(arylene ether) synthesis conditions. These low molecular weight materials undergo thermally induced chain extension/branching to yield an insoluble three-dimensional network at reaction temperatures of around 380°C. The low molecular weight arylene ethers endcapped with the phenylethynyl group demonstrate excellent flow characteristics and a wide processing window of about 250°C. Crosslinking of the 4,4′-bis(3-phenylethynyl phenoxy)diphenyl sulfone system for 30 min at 350°C in air afforded a T_g value of 265°C by differential scanning calorimetry measurements. Trace metal analysis for palladium and copper showed absence of these metals that would otherwise detract from the excellent thermal stability. The synthesis and characterization of these phenylethynyl endcapped arylene ether matrix resins is discussed. © 1995 John Wiley & Sons, Inc.     

Synthesis and properties of novel poly(N-oxyimide)s

Novel poly(N-oxyimide)s (PNOI) were synthesized by the room temperature polycondensation of N,N′-dihydroxypyromellitimide (I) with dichloro compounds in N,N-dimethylformamide (DMF) in the presence of triethylamine both as base as well as catalyst. The dichloro compounds used were 1,4-bis(chloromethyl)-2,5-dimethylbenzene (II), 1,5-bis(chloromethyl)-2,4-dimethylbenzene (III), 1,4-bis(chloromethyl)-2,5-dimethoxybenzene (IV) and 1,4-dichlorobut-2-yne (V). Polymer synthesis, characterization, and properties such as density, viscosity, solubility, crystallinity, and thermal stability were described. Two model compounds, viz. (i) MNOI-1 from N-hydroxyphthalimide and a dichloro compound (III), (ii) MNOI-2 from I and benzyl chloride were also synthesized to confirm the formation of polymers. The polymers thus obtained had high intrinsic viscosities in the range 1.09–1.18 dl/g. The thermal decomposition of the polymers started around 260°C with 20–25% decomposition and about 50% weight loss was observed at 400°C.     

Synthesis and characterization of polyesters containing heterocyclic thiaxanthone units

Several polyesters containing thiaxanthone rings were prepared from 2,7-dichloroformylthiaxanthone-5,5′-dioxide ( IVa ), 2,8-dichloroformylthiaxanthone-5,5′-dioxide ( IVb ), and bisphenols by solution polycondensation. The 2,8-diethoxycarbonylthiaxanthone-5,5′-dioxide ( V ) was prepared and characterized by spectral methods to confirm the formation of 2,8-thiaxanthonedicarboxylic acid-5,5′-dioxide ( IVb ). Prior to polymer synthesis two model compounds,2,7-diphenoxycarbonylthiaxanthone-5,5′-dioxide (MDE-1) and 2,8-diphenoxycarbonylthiaxanthone-5,5′-dioxide (MDE-2), were synthesized and characterized by spectral methods. The polyesters were obtained in 62–78% yield and had inherent viscosities in the range 0.42–0.90 dL/g. The effect of thiaxanthone rings on solubility, crystallinity, and thermal stability of the polyesters are also discussed. The polyesters have decomposition temperatures in the range 372–438°C.     

Global activities in the world of reference materials including the needs of developing countries

Proceedings of previous BERM meetings have been used to assess emerging trends in the development of RMs to meet AQC requirements of clinical, food, nutrition, and environmental health areas. BRM-1 reflected a strong need to initiate and expand RM activities for certifying organic nutrients in foods. BRM-2 highlighted the distinction between primary (certified) and secondary (e.g. check samples for proficiency testing) RMs¹. BRM-3 identified the need for producing different levels of an analyte in a given matrix (spiked standards) to address matrix related measurement problems in foods. BERM-4 highlighted the need for a global vision in dealing with standards, illustrated by the activities of GESREM. Also, the logistics required for setting up intercomparison programs related to food safety monitoring programs were outlined. BERM-5 presented the changing outlook of the AOAC International in recognizing the usefulness of incorporating RMs for use in conjunction with their methods validation protocol. BERM-6 brought to the forefront the concern for traceability of chemical measurements to internationally recognized standards. BERM-7 recognized the need for multidisciplinary approaches for preparing certain types of CRMs, partly in response to the measurement needs arising from governmental regulations dealing with food safety and environmental health criteria. Finally, BERM symposia have promoted a meaningful dialogue on the RM needs of African, Asian and South American countries and provided the developing countries opportunities to discuss their problems with the international analytical community. The issue of health safety is involved in movement of foodstuffs between countries, and therefore, international efforts as voiced by the World Health Organization to provide guidance and assistance in AQC matters to the needy countries deserve consideration.     

Products active on mosquitoes,IV: Synthesis and biological activity of 8-propargyloxy-3,7-dimethyl-2,6-octadienyl/6-octenyl ethers

Summary A series of 8-proparglyoxy-3,7-dimethyl-2,6-octadienyl and 8-propargyloxy-3,7-dimethyl-6-octenyl ethers were prepared from 8-hydroxygeranyl and 8-hydroxycitronellyl ethers, respectively. Almost all compounds showed high toxicity toCulex quinquefaciatus larvae at 1 mgl^–1 dose level.

---

Gegen Mücken aktive Produkte, 4. Mitt.: Synthese und biologische Aktivität von 8-Propargyloxy-3,7-dimethyl-2,6-octadienyl/6-octenyl-ethern

Zusammenfassung Eine Reihe von 8-Propargyloxy-3,7-dimethyl-2,6-octadienyl- und 8-propargyloxy-3,7-dimethyl-6-octenyl-ethern wurden aus 8-Hydroxygeranyl- bzw. 8-Hydroxycitronellyl-ethern hergestellt. Fast alle Verbindungen zeigten hoch Toxizität gegenüber Larven vonCulex quinquefaciatus in einer Dosierung von 1 mgl^–1.