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.     

Improved error performance for generalised spatial modulation with enhanced spectral efficiency

The existing analytical average bit error rate (ABER) expression of conventional generalised spatial modulation (CGSM) does not agree well with the Monte Carlo simulation results in the low signal‐to‐noise ratio (SNR) region. Hence, the first contribution of this paper is to derive a new and easy way to evaluate analytical ABER expression that improves the validation of the simulation results at low SNRs. Secondly, a novel system termed CGSM with enhanced spectral efficiency (CGSM‐ESE) is presented. This system is realised by applying a rotation angle to one of the two active transmit antennas. As a result, the overall spectral efficiency is increased by 1 bit/s/Hz when compared with the equivalent CGSM system. In order to validate the simulation results of CGSM‐ESE, the third contribution is to derive an analytical ABER expression. Finally, to improve the ABER performance of CGSM‐ESE, three link adaptation algorithms are developed. By assuming full knowledge of the channel at the receiver, the proposed algorithms select a subset of channel gain vector (CGV) pairs based on the Euclidean distance between all CGV pairs, CGV splitting, CGV amplitudes, or a combination of these.     

Polymer nanoparticles with a sensitive CO2‐responsive hydrophilic/hydrophobic surface

Poly(methyl methacrylate) (PMMA) nanoparticles with a sensitive CO₂‐responsive hydrophilic/hydrophobic surface that confers controlled dispersion and aggregation in water were prepared by emulsion polymerization at 50 °C under CO₂ bubbling using amphiphilic diblock copolymers of 2‐dimethylaminoethyl methacrylate (DMAEMA) and N‐isopropyl acrylamide (NIPAAm) as an emulsifier. The amphiphilicity of the hydrophobic–hydrophilic diblock copolymer at 50 °C was triggered by CO₂ bubbling in water and enabled the copolymer to serve as an emulsifier. The resulting PMMA nanoparticles were spherical, approximately 100 nm in diameter and exhibited sensitive CO₂/N₂‐responsive dispersion/aggregation in water. Using copolymers with a longer PNIPAAm block length as an emulsifier resulted in smaller particles. A higher concentration of copolymer emulsifier led to particles with a stickier surface. Given its simple preparation and reversible CO₂‐triggered amphiphilic behavior, this newly developed block copolymer emulsifier offers a highly efficient route toward the fabrication of sensitive CO₂‐stimuli responsive polymeric nanoparticle dispersions. © 2019 Wiley Periodicals, Inc. J. Polym. Sci., Part A: Polym. Chem. 2019, 57, 2149–2156     

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.     

Comparison of fast field-cycling magnetic resonance imaging methods and future perspectives

ABSTRACT

Fast field-cycling (FFC) nuclear magnetic resonance relaxometry is a well-established method to determine the relaxation rates as a function of magnetic field strength. This so-called nuclear magnetic relaxation dispersion gives insight into the underlying molecular dynamics of a wide range of complex systems and has gained interest especially in the characterisation of biological tissues and diseases. The combination of FFC techniques with magnetic resonance imaging (MRI) offers a high potential for new types of image contrast more specific to pathological molecular dynamics. This article reviews the progress in FFC-MRI over the last decade and gives an overview of the hardware systems currently in operation. We discuss limitations and error correction strategies specific to FFC-MRI such as field stability and homogeneity, signal-to-noise ratio, eddy currents and acquisition time. We also report potential applications with impact in biology and medicine. Finally, we discuss the challenges and future applications in transferring the underlying molecular dynamics into novel types of image contrast by exploiting the dispersive properties of biological tissue or MRI contrast agents.