The complexity of searching minimum difference covers, both in Z+ and in Zn, is studied. We prove that these two optimization problems are NP-hard. To obtain this result, we characterize those sets—called extrema—having themselves plus zero as minimum difference cover. Such a combinatorial characterization enables us to show that testing whether sets are not extrema, both in Z+ and in Zn, is NP-complete. However, for these two decision problems we exhibit pseudo-polynomial time algorithms. 相似文献
The mass spectrometric behavior of 3-methyl-3-hydroxybenzoxocines has been studied in detail by means of linked scans and mass analyzed ion kinetic energy spectrometry. The structure of the molecular ion and the fragmentation processes are strictly related to the structure of the neutral moieties. The possible isomerization of 3-hydroxy-10-methoxy-3-methyl-3,4,5,6-tetrahydro-2H-[1]benzoxocine to 2-methyl-2-[3-(3′-methoxy-2′-hydroxy)phenyl]pentyloxirane and to 2-hydroxymethyl-9-methoxy-2-methyl-2,3,4,5-tetrahydro[1]benzoxepine is investigated. 相似文献
Abstract— The intensity of chlorophyll a fluorescence during the early part of fluorescence induction at O , initial fluorescence, and P, peak fluorescence, was higher during the day phase of the circadian cycle than during the night phase in continuous light (LL) conditions and was positively correlated with the rate of oxygen evolution. The circadian rhythm in fluorescence in LL persisted in the presence of 10μM 3–(3,4-dichlorophenyl)-1,1-dimethylurea (DCMU), which blocks electron flow from photo-system (PS) II in photosynthesis. The rhythmic changes in fluorescence intensity are consistent with a lower rate constant for radiationless transitions during the day phase than during the night phase of the circadian rhythmicity. The circadian changes in the intensity of fluorescence were abolished at 77K, which may indicate the importance of structural changes in membranes in circadian oscillations. 相似文献
We report the estimation of random errors in the refinement of the rigid body displacements of the -helices of the enzyme 6-phosphogluconate dehydrogenase. Least-squares refinement of the TLS parameters of the helices has been carried out using X-ray reflection data of 2.1 Å resolution, resulting in anR-factor of 19.5%. Standard deviations were estimated from the normal matrix. The results show that the translational mean-square displacements of nearly all the helices are significant at this resolution. However the libration parameters are only significant when the helices have at least four turns. Screw-rotation tensor values cannot be determined at this resolution. 相似文献
The molecular structures of [(CH3)5MoOCH3], [(CH3)4Mo(OCH3)2], [(CH3)5WCl], and [(CH3)3WCl(OCH3)2] are reported. The first three structures are based on trigonal-prismatic geometry, the last one on octahedral geometry. 相似文献
Electron impact mass spectrometry has been used together with linked scans, exact mass measurements and mass-analysed ion kinetic energy spectrometry to study nine inacrocyclic polyether lactones in detail. The presence of abundant hydrogenated oxirane ions has been observed for all the compounds examined, and confirmed by kinetic energy release measurements. 相似文献
A high-precision exact-matching quadruple isotope dilution method (ID4MS) was employed for the quantitation of nitrate in an air-dried spinach powder Certified Reference Material (CRM). The analyte was extracted in hot water following addition of 15NO\({}_{3}^{-}\) internal standard. The blend was then treated with sulfamic acid to remove nitrite and with triethyloxonium tetrafluoroborate to promote aqueous conversion of nitrate into volatile EtONO2. The derivative was analyzed by headspace GC–MS with 3-min elution time. The method performance was validated with a series of tests which demonstrated adequate selectivity and ruggedness. This method supported the development of novel SPIN-1 CRM giving a modest contribution to its uncertainty (uchar = 0.85%). With respect to previous attempts, the SPIN-1 was proven stable, homogeneous (uhom = 0.44%), and suitable for spinach monitoring under EU regulations. On dried basis, the nitrate content of SPIN-1 was found to be 22.53 ± 0.43 mg/g (Uc = 1.9%, k = 2). The material was also used in an inter-laboratory study where four laboratories employed a total of ten measurement methods.
Ultrasmall gold nanoparticles (diameter about 2 nm) were surface-functionalized with cysteine-carrying precision macromolecules. These consisted of sequence-defined oligo(amidoamine)s (OAAs) with either two or six cysteine molecules for binding to the gold surface and either with or without a PEG chain (3400 Da). They were characterized by 1H NMR spectroscopy, 1H NMR diffusion-ordered spectroscopy (DOSY), small-angle X-ray scattering (SAXS), and high-resolution transmission electron microscopy. The number of precision macromolecules per nanoparticle was determined after fluorescent labeling by UV spectroscopy and also by quantitative 1H NMR spectroscopy. Each nanoparticle carried between 40 and 100 OAA ligands, depending on the number of cysteine units per OAA. The footprint of each ligand was about 0.074 nm2 per cysteine molecule. OAAs are well suited to stabilize ultrasmall gold nanoparticles by selective surface conjugation and can be used to selectively cover their surface. The presence of the PEG chain considerably increased the hydrodynamic diameter of both dissolved macromolecules and macromolecule-conjugated gold nanoparticles. 相似文献