On sparse spanners of weighted graphs

Given a graphG, a subgraphG' is at-spanner ofG if, for everyu,v V, the distance fromu tov inG' is at mostt times longer than the distance inG. In this paper we give a simple algorithm for constructing sparse spanners for arbitrary weighted graphs. We then apply this algorithm to obtain specific results for planar graphs and Euclidean graphs. We discuss the optimality of our results and present several nearly matching lower bounds.The work of G. Das and D. Joseph was supported by NSF PYI Grant DCR-8402375. The work of D. Dobkin was supported by NSF Grant CCR-8700917. The work of J. Soares was supported by CNPq proc 203039/87.4 (Brazil) and NSF Grant CCR-9014562. This research was accomplished while G. Das was a student at the University of Wisconsin-Madison. A preliminary version was presented at the Second Scandinavian Workshop on Algorithm Theory, Bergen, Norway, 1990, under the title Generating Sparse Spanners for Weighted Graphs, and proceedings appear in the series Lecture Notes in Computer Science, Springer-Verlag. The preliminary version also appears as Princeton University Technical Report CS-TR-261-90, and as University of Wisconsin-Madison Computer Sciences Technical Report 882.     

A one-parameter family of hamiltonian structures for the KP hierarchy and a continuous deformation of the nonlinear WKP algebra

The KP hierarchy is hamiltonian relative to a one-parameter family of Poisson structures obtained from a generalized Adler map in the space of formal pseudodifferential symbols with noninteger powers. The resulting W-algebra is a one-parameter deformation of W_KP admitting a central extension for generic values of the parameter, reducing naturally to W _n for special values of the parameter, and contracting to the centrally extended W₁₊, W and further truncations. In the classical limit, all algebras in the one-parameter family are equivalent and isomorphic tow _KP. The reduction induced by setting the spin-one field to zero yields a one-parameter deformation of which contracts to a new nonlinear algebra of the W-type.Address after October 1993: Queen Mary and Westfield College, UK     

Beiträge zur Chemie der Pyrrolo[3,2-c]azepine und der Pyrrolo [3,2-b]azepine

Some chemical transformations in the series of the pyrrolo [3,2-b]azepines and the pyrrolo[3,2-c]azepines are reported: alkylation at the pyrrolo nitrogen and/or the azepino nitrogen, reduction of the lactam group by means of LiAlH₄, preparation of lactim ethers and amidines, substitution in position 2 by MANNICH reaction, bromination and condensation with oxalyl chloride or chloral hydrate, and the cyclocondensation with dimethylmalonyl chloride. The structures of the 2-substitution products have been evaluated by NMR.-spectroscopy.     

Recherches sur la structure électronique de composés soufrés (méthode L.C.A.O. améliorée)

Improved L.C.A.O. method primitively built for conjugated molecules holding only atoms of second row in the periodic classification is extended to molecules holding atoms of the third row. The application is done for thiophen, thioketones, SO₂ and SO₃. d orbitals are not introduced in this study. Discussion about results shows that d orbitals must be introduced when the sulphur atom is strongly positively charged like in sulphur oxides.     

Consequence of boar edible tissue consumption on urinary profiles of nandrolone metabolites. II. Identification and quantification of 19-norsteroids responsible for 19-norandrosterone and 19-noretiocholanolone excretion in human urine

In previous work (Le Bizec et al., Rapid Commun. Mass Spectrom. 2000; 14: 1058), it was demonstrated that a boar meal intake could lead to possible false accusations of abuse of 17beta-nortestosterone in antidoping control. The aim of the present study was to identify and quantify endogenous 19-norsteroids in boar edible tissue at concentrations that can alter the steroid urinary profile in humans, and lead to excretion of 19-norandrosterone (19-NA) and 19-noretiocholanolone (19-NE). The samples were analysed in two laboratories. The methodologies used for extraction and detection (GC/MS(EI) and LC/MS/MS(APCI+)) are compared and discussed. 19-Norandrostenedione (NAED), 17beta- and 17alpha-nortestosterone (bNT, aNT), and 17beta- and 17alpha-testosterone (bT, aT) were quantified. The largest concentrations of NAED and bNT were observed in testicles (83 and 172 microg/kg), liver (17 and 63 microg/kg) and kidney (45 and 38 microg/kg). A correlation between the bNT and NAED content of a typical meal prepared with boar parts and the excreted concentrations of 19-NA and 19-NE in human urine was demonstrated.