A branch-and-bound method for the minimum k−enclosing ball problem

The minimum k-enclosing ball problem seeks the ball with smallest radius that contains at least k of m given points. This problem is NP-hard. We present a branch-and-bound algorithm on the tree of the subsets of k points to solve this problem. Our method is able to solve the problem exactly in a short amount of time for small and medium sized datasets.     

TDPAC and first-principles study of electronic and structural properties of a Pd-vacancy complex in undoped germanium

Pd is one of the metals suitable for inducing low-temperature crystallization in Ge. However, it is not clear how residual Pd atoms are integrated into the Ge lattice. Therefore, time-differential γ–γ perturbed angular correlations (TDPAC) technique using the ¹⁰⁰Pd(→¹⁰⁰Rh) nuclear probe produced by recoil implantation has been applied to study the hyperfine interactions of this probe in single-crystalline undoped Ge. A Pd-vacancy complex aligned along the <111> crystallographic direction with a unique interaction frequency of 8.4(5) Mrad/s has been identified. This complex was measured to have a maximum relative fraction of about 76(4)% following annealing at 350 ^°C. Further annealing at higher temperatures reduced this fraction, possibly via dissociation of the complex. Calculations suggest dissociation energy of 1.94(5) eV for the complex. DFT calculations performed in this work are in reasonable good agreement with the experimental values for the electric-field gradient of the defect complex in Ge and Si for comparison. The calculations predict a split-vacancy configuration with the Pd on a bond-centred interstitial site having a nearest-neighbour semi-vacancy on both sides (V-Pd_BI-V) in Ge and Si.     

Separation and analysis of triazine herbcide residues by capillary electrophoresis

Triazines are widely used in agriculture around the world as selective pre‐ and post‐emergence herbicides for the control of broad leaf and grassy weeds. With high toxicity and persistence, triazines can contaminate the environment and crops, so the development of rapid and sensitive methods for the determination of different triazines is necessary. Capillary electrophoresis comprises a group of techniques used to separate chemical mixtures. Analytical separation is based on different electrophoretic mobilities. This review focuses on the analysis of triazine herbicides with different modes of capillary electrophoresis, including capillary zone electrophoresis, micellar electrokinetic capillary electrophoresis, capillary electrochromatography and nonaqueous capillary electrophoresis. Determinations of triazines in various matrices such as surface water, groundwater, vegetables, soil and grains are emphasized. Copyright © 2014 John Wiley & Sons, Ltd.     

Comprehensive Profiling by Non-targeted Stable Isotope Tracing Capillary Electrophoresis-Mass Spectrometry: A New Tool Complementing Metabolomic Analyses of Polar Metabolites

Mass spectrometry (MS) driven metabolomics is a frequently used tool in various areas of life sciences; however, the analysis of polar metabolites is less commonly included. In general, metabolomic analyses lead to the detection of the total amount of all covered metabolites. This is currently a major limitation with respect to metabolites showing high turnover rates, but no changes in their concentration. Such metabolites and pathways could be crucial metabolic nodes (e.g., potential drug targets in cancer metabolism). A stable-isotope tracing capillary electrophoresis–mass spectrometry (CE-MS) metabolomic approach was developed to cover both polar metabolites and isotopologues in a non-targeted way. An in-house developed software enables high throughput processing of complex multidimensional data. The practicability is demonstrated analyzing [U-¹³C]-glucose exposed prostate cancer and non-cancer cells. This CE-MS-driven analytical strategy complements polar metabolite profiles through isotopologue labeling patterns, thereby improving not only the metabolomic coverage, but also the understanding of metabolism.     

Thermally induced solid-state transformation of cimetidine. A multi-spectroscopic/chemometrics determination of the kinetics of the process and structural elucidation of one of the products as a stable N3-enamino tautomer

Exposure of cimetidine (CIM) to dry heat (160–180 °C) afforded, upon cooling, a glassy solid containing new and hitherto unknown products. The kinetics of this process was studied by a second order chemometrics-assisted multi-spectroscopic approach. Proton and carbon-13 nuclear magnetic resonance (NMR), as well as ultraviolet and infrared spectroscopic data were jointly used, whereas multivariate curve resolution with alternating least squares (MCR-ALS) was employed as the chemometrics method to extract process information. It was established that drug degradation follows a first order kinetics.     

Potts models with magnetic field: Arithmetic,geometry, and computation

We give a sheaf theoretic interpretation of Potts models with external magnetic field, in terms of constructible sheaves and their Euler characteristics. We show that the polynomial countability question for the hypersurfaces defined by the vanishing of the partition function is affected by changes in the magnetic field: elementary examples suffice to see non-polynomially countable cases that become polynomially countable after a perturbation of the magnetic field. The same recursive formula for the Grothendieck classes, under edge-doubling operations, holds as in the case without magnetic field, but the closed formulae for specific examples like banana graphs differ in the presence of magnetic field. We give examples of computation of the Euler characteristic with compact support, for the set of real zeros, and find a similar exponential growth with the size of the graph. This can be viewed as a measure of topological and algorithmic complexity. We also consider the computational complexity question for evaluations of the polynomial, and show both tractable and NP-hard examples, using dynamic programming.     

HIRFL–CSR加速器中束流与真空中剩余气体的碰撞损失

研究了重离子加速器中束流与真空中剩余气体的碰撞损失过程和碰撞截面,在依据大量实验数据的基础上,提出了一组计算离子一原子的电荷交换截面的经验公式.以兰州重离子加速器HDRFL及冷却储存环CSR为例,给出了依据碰撞截面的公式计算束流在加速器真空中的传输效率的方法,并计算了在不同真空度下HIRFL的ECR源轴向注入束运线、注入器SFC、前束运线、主加速器SSC和后束运线等不同加速阶段及CSR的传输效率,并提出合理的真空度要求.HIRFL的真空分布测量和束流的损失测量证明了该计算方法的可靠性.     

Synthesis, structure, and antimetastatic activity of thetrans-[Pt(NC5H4C(O)NHC2H4ONO2)2Cl2] complex

Thetrans-[Pt(NC₅H₄C(O)NHC₂H₄ONO₂)₂Cl₂] complex (2) was prepared by the reaction of nicorandyl (N-nitroethoxynicotinamide), which is widely used in cardiology, with K₂PtCl₄ in water. The structure of2 was established by X-ray structural analysis. It was found that complex2 exhibits high antitumor activity, in particular, antimetastatic activity, unlike the analogous Cu^II complex with bromine atoms. Translated fromIzvestiya Akademii Nauk. Seriya Khimicheskaya, No. 9, pp. 1672–1675, September, 1997.