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.     

Limitations of the Clausius‐Mossotti function used in dielectrophoresis and electrical impedance studies of biomacromolecules

Dielectrophoresis (DEP) studies have progressed from the microscopic scale of cells and bacteria, through the mesoscale of virions to the molecular scale of DNA and proteins. The Clausius‐Mossotti function, based on macroscopic electrostatics, is invariably employed in the analyses of all these studies. The limitations of this practice are explored, with the conclusion that it should be abandoned for the DEP study of proteins and modified for native DNA. For macromolecular samples in general, a DEP theory that incorporates molecular‐scale interactions and the influence of permanent dipoles is more appropriate. Experimental ways to test these conclusions are proposed.     

Synthesis,spectral investigation and development of tetrahedral copper(II) complexes as artificial metallonucleases and antimalarial agents

Seven new copper(II) complexes of type [Cu(A)(L)]?H₂O (A = sparfloxacin, ciprofloxacin, levofloxacin, gatifloxacin, pefloxacin, ofloxacin, norfloxacin; L = 5‐[(3‐chlorophenyl)diazenyl]‐4‐hydroxy‐1,3‐thiazole‐2(3H)‐thione) were synthesized and characterized using elemental and thermogravimetric analyses, and electronic, electron paramagnetic resonance (EPR), Fourier transform infrared and liquid chromatography–mass spectroscopies. Tetrahedral geometry around copper is assigned in all complexes using EPR and electronic spectral analyses. All complexes were investigated for their interaction with herring sperm DNA utilizing absorption titration (K_b = 1.27–3.13 × 10⁵ M^?1) and hydrodynamic volume measurement studies. The studies suggest the classical intercalative mode of DNA binding. The cleavage reaction on pUC19 DNA was monitored by agarose gel electrophoresis. The results indicate that the Cu(II) complexes can more effectively promote the cleavage of plasmid DNA. The superoxide dismutase mimic activity of the complexes was evaluated by nitroblue tetrazolium assay, and the complexes catalysed the dismutation of superoxide at pH = 7.8 with IC₅₀ values in the range 0.597–0.900 μM. The complexes were screened for their in vitro antibacterial activity against five pathogenic bacteria. All the complexes are good cytotoxic agents and show LC₅₀ values ranging from 5.559 to 11.912 µg ml^?1. All newly synthesized Cu(II) complexes were also evaluated for their in vitro antimalarial activity against Plasmodium falciparum strain (IC₅₀ = 0.62–2.0 µg ml^?1). Copyright © 2015 John Wiley & Sons, Ltd.     

Nano-sized Cu(II) and Zn(II) complexes and their use as a precursor for synthesis of CuO and ZnO nanoparticles: A study on their sonochemical synthesis,characterization, and DNA-binding/cleavage,anticancer, and antimicrobial activities

Two new divalent copper (C1) and zinc (C2) chelates having the formulae [M(PIMC)₂] (where M = Cu(II), Zn(II) and PIMC = Ligand [(E)-3-(((3-hydroxypyridin-2-yl)imino)methyl)-4H-chromen-4-one] were obtained and characterized by several techniques. Structures and geometries of the synthesized complexes were judged based on the results of alternative analytical and spectral tools supporting the proposed formulae. IR spectral data confirmed the coordination of the ligands to the copper and zinc centers as monobasic tridentate in the enol form. Thermal analysis, UV-Vis spectra and magnetic moment confirmed the geometry around the copper center to be tetrahedral, square pyramidal and octahedral. Study of the binding ability of the synthesized compounds with Circulating tumor DNA (CT-DNA) bas been evaluated applying UV-Vis spectral titration and viscosity measurements. The copper and zinc oxides were achieved from the copper and zinc nano-particles structures Schiff base complexes as the raw material after calcination for 5 hr at 600°C. On the other hand, synthesized of C1 and C2 NPs were used as suitable precursors to the preparation of CuO and ZnO NPs. Finally, the synthesized of the two complexes exhibited enhanced activity against the tested bacterial (Staphylococcus aureus and Escherichia Coli) and fungal strains (Candida albicans and Aspergillus fumigatus) as compared to HPIMC. Among all these synthesized compounds, C1 exhibits good cleaving ability compared to other newly synthesized C2.     

A DNA Switch for Detecting Single Nucleotide Polymorphism within a Long DNA Sequence Under Denaturing Conditions

DNA detection is usually conducted under nondenaturing conditions to favor the formation of Watson–Crick base-paring interactions. However, although such a setting is excellent for distinguishing a single-nucleotide polymorphism (SNP) within short DNA sequences (15–25 nucleotides), it does not offer a good solution to SNP detection within much longer sequences. Here we report on a new detection method capable of detecting SNP in a DNA sequence containing 35–90 nucleotides. This is achieved through incorporating into the recognition DNA sequence a previously discovered DNA molecule that forms a stable G-quadruplex in the presence of 7 molar urea, a known condition for denaturing DNA structures. The systems are configured to produce both colorimetric and fluorescent signals upon target binding.     

Functionalized Silver-Ion-Mediated α-dC/β-dC Hybrid Base Pairs with Exceptional Stability: α-d-5-Iodo-2′-Deoxycytidine and Its Octadiynyl Derivative in Metal DNA

Silver-mediated α-dC–Ag⁺–β-dC hybrid base pairs decorated with 5-iodo- or 5-octadiynyl residues are well accommodated in duplex DNA. A strong T_m increase and favorable thermodynamic data for duplex DNA were observed after addition of silver ions. The phenomenon is particularly obvious when both nucleobases of the base pairs are functionalized. Neither the position of the base pair, nor the type of 5-substituent had a negative influence. On the contrary, functionalization of conventional silver-mediated β-dC–Ag⁺–β-dC homo base pairs showed a negative impact induced by the bulky substituents. To this end, cytosine modified 12-mer oligodeoxynucleotides were prepared by solid-phase synthesis employing new α-anomeric 2′-deoxycytidine phosphoramidites. A multigram scale synthesis was developed for 5-iodo-α-d -2′-deoxycytidine ( 1 ) employing the direct glycosylation of cytosine with Hoffer's α-d -halogenose followed by separation of anomeric DMT nucleosides. Regarding base-pair stability and functionalization silver-mediated α/β-dC hybrid base pairs were found to be superior to β/β-dC homo pairs. According to their extraordinary properties, they might find applications in DNA diagnostics, material science, or nanotechnology.     

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.