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.     

A posteriori error analysis of a quadratic finite volume method for nonlinear elliptic problems

In this article, we construct and analyze a residual-based a posteriori error estimator for a quadratic finite volume method (FVM) for solving nonlinear elliptic partial differential equations with homogeneous Dirichlet boundary conditions. We shall prove that the a posteriori error estimator yields the global upper and local lower bounds for the norm error of the FVM. So that the a posteriori error estimator is equivalent to the true error in a certain sense. Numerical experiments are performed to illustrate the theoretical results.     

Direct Transformation of Arenols Based on C—O Activation

In the view of substrate availability, atomic efficiency and cost, directly using arenols as coupling partners in cross‐coupling, would be one of the most attractive goals. Up to date, many efforts have been made to activate the C—O bond of phenols with different strategies, for example, through in‐situ formed intermediates, through a catalytic reductive dearomatization‐condensation‐rearomatization sequence or catalytic deoxygenation. In this review, we summarized recent advances in cross‐couplings of arenols as the electrophiles via C—O activation.     

化学法改性煤沥青脱除苯并芘的研究

在管式反应器中采用苯甲酸、聚乙二醇、固体古马隆树脂（S）、液体古马隆树脂（L）为添加剂来降低煤沥青中有害物质苯并芘的含量，以期使得煤沥青可绿色化应用。采用紫外-可见分光光度计分析煤沥青中苯并芘含量。考察了反应温度、反应时间、添加剂添加量、催化剂等工艺条件对添加剂脱除煤沥青中苯并芘的影响。结果表明，不同工艺条件能降低煤沥青中苯并芘的含量。在优化条件下，不同添加剂对苯并芘脱除率由高到低依次为：液体古马隆树脂、聚乙二醇、苯甲酸和固体古马隆树脂。分析其反应机理，这与催化剂的酸性相关，发生亲电取代反应。结果表明，液体古马隆树脂（L）在催化剂存在下对煤沥青中苯并芘脱除率可达73.0%，显示了良好的应用前景。     

Transition‐Metal‐Free Trifluoromethylthiolation of N‐Heteroarenes

A general and efficient methodology for the direct transition metal free trifluoromethylthiolation of a broad range of biologically relevant N‐heteroarenes is reported employing abundant sodium chloride as the catalyst. This method is operationally simple, exhibits high functional group tolerance, and does not require protecting groups.     

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.     

Thermal gradient induced sidebranching in directional solidification

The polycrystalline perovskitelike manganese oxides La_1-xA_xMnO (A = Na, and K, ) have been fabricated by sol-gel technique. For all the compositions explored in this work, the average manganese oxidation state is practically constant, at for A = Na, and for A = K, respectively. A close relationship is confirmed to hold between the Curie temperature (T_c) and the bond distance of Mn-O. Results of magnetic measurements show that these materials can be utilized as suitable candidates for magnetic refrigerants with wide applied temperature span, for their significant entropy change and the easily tuned Curie temperature. Received: 12 September 1997 / Revised: 18 December 1997 / Accepted: 21 January 1998