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.     

An Improved Composite Multiscale Fuzzy Entropy for Feature Extraction of MI-EEG

Motor Imagery Electroencephalography (MI-EEG) has shown good prospects in neurorehabilitation, and the entropy-based nonlinear dynamic methods have been successfully applied to feature extraction of MI-EEG. Especially based on Multiscale Fuzzy Entropy (MFE), the fuzzy entropies of the τ coarse-grained sequences in τ scale are calculated and averaged to develop the Composite MFE (CMFE) with more feature information. However, the coarse-grained process fails to match the nonstationary characteristic of MI-EEG by a mean filtering algorithm. In this paper, CMFE is improved by assigning the different weight factors to the different sample points in the coarse-grained process, i.e., using the weighted mean filters instead of the original mean filters, which is conductive to signal filtering and feature extraction, and the resulting personalized Weighted CMFE (WCMFE) is more suitable to represent the nonstationary MI-EEG for different subjects. All the WCMFEs of multi-channel MI-EEG are fused in serial to construct the feature vector, which is evaluated by a back-propagation neural network. Based on a public dataset, extensive experiments are conducted, yielding a relatively higher classification accuracy by WCMFE, and the statistical significance is examined by two-sample t-test. The results suggest that WCMFE is superior to the other entropy-based and traditional feature extraction methods.     

o-Trityl phenoxy-imino vanadium (III) complexes: synthesis,characterization, and catalysis on ethylene (co)polymerization

Several phenoxy-imine ligands bearing o-trityl group in phenoxy moiety RN=CHArOH (Ar = C₆H₂(CPh₃)^tBu, R = 2,6-Me₂C₆H₃ ( L ₁ H ); 2,6-ⁱPr₂C₆H₃ ( L ₂ H ); 3,5-(CF₃)₂C₆H₃ ( L ₃ H ); 3,5-(OMe)₂C₆H₃ ( L ₄ H ); CHPh₂ ( L ₅ H ); CPh₃ ( L ₆ H )) were synthesized and characterized by¹H NMR and ¹³C NMR spectroscopy. The vanadium complexes based on these ligands LVCl₂(THF)₂ ( 1–6 ) were synthesized via conventional transmetalation reaction in moderate to high yields. Complexes 1–6 were fully characterized by FT-IR, elemental analyses and the molecular structures of 1 , 2 ·H₂O, (2 ·H₂O ) ₂ (μ-Cl) ₂ , 4 , and 5 were confirmed by X-ray crystallographic analysis in which the six-coordinated vanadium centers are in a typical octahedral geometry. Upon activation with Et₂AlCl in toluene, complexes 1–6 showed high activities in ethylene polymerization affording polymers with moderate molecular weight (5.9–11.8 × 10⁴ Da). Moreover, in hexane or CH₂Cl₂, 1–6 /Et₂AlCl exhibited enhanced activities. When activated with MAO or MMAO in toluene, these complexes showed relatively low activities but afforded polymers with ultra-high molecular weight (up to 3.30 × 10⁶ Da). 1–6 /Et₂AlCl also showed high activities in ethylene/1-hexene copolymerization at room temperature giving moderate molecular-weight polymers (6.5–11.4 × 10⁴ Da) with co-monomer incorporation being of 6.0 ~ 7.8%.     

Boundedness of commutators on homogeneous Herz spaces

The boundedness on homogeneous Herz spaces is established for a large class of linear commutators generated by BMO(R ⁿ ) functions and linear operators of rough kernels which include the Calderón-Zygmund operators and the Ricci-Stein oRfiUatory singular integrals with rough kernels. Project supponed in pan by the National h’atural Science Foundation of China (Grant No. 19131080) and the NEDF of China.     

一类小缺陷码的链条件

利用射影几何方法在小缺陷码中,NMDS码是链条件码;给出k维NμMDS(0μk-2)码满足链条件的一个充要条件与一些易判断的充分条件.     

Proof of a conjecture on irredundance perfect graphs

Let ir(G) and γ(G) be the irredundance number and the domination number of a graph G, respectively. A graph G is called irredundance perfect if ir(H)=γ(H), for every induced subgraph H of G. In this article we present a result which immediately implies three known conjectures on irredundance perfect graphs. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 292–306, 2002     

Rank-perfect and" weakly rank-perfect graphs

An edge e of a perfect graph G is critical if G−e is imperfect. We would like to decide whether G−e is still “almost perfect” or already “very imperfect”. Via relaxations of the stable set polytope of a graph, we define two superclasses of perfect graphs: rank-perfect and weakly rank-perfect graphs. Membership in those two classes indicates how far an imperfect graph is away from being perfect. We study the cases, when a critical edge is removed from the line graph of a bipartite graph or from the complement of such a graph.     

Circular perfect graphs

For 1 ≤ d ≤ k, let K_k/d be the graph with vertices 0, 1, …, k ? 1, in which i ～j if d ≤ |i ? j| ≤ k ? d. The circular chromatic number χ_c(G) of a graph G is the minimum of those k/d for which G admits a homomorphism to K_k/d. The circular clique number ω_c(G) of G is the maximum of those k/d for which K_k/d admits a homomorphism to G. A graph G is circular perfect if for every induced subgraph H of G, we have χ_c(H) = ω_c(H). In this paper, we prove that if G is circular perfect then for every vertex x of G, N_G[x] is a perfect graph. Conversely, we prove that if for every vertex x of G, N_G[x] is a perfect graph and G ? N[x] is a bipartite graph with no induced P₅ (the path with five vertices), then G is a circular perfect graph. In a companion paper, we apply the main result of this paper to prove an analog of Haj?os theorem for circular chromatic number for k/d ≥ 3. Namely, we shall design a few graph operations and prove that for any k/d ≥ 3, starting from the graph K_k/d, one can construct all graphs of circular chromatic number at least k/d by repeatedly applying these graph operations. © 2005 Wiley Periodicals, Inc. J Graph Theory 48: 186–209, 2005     

Altered expression of polyhydroxyalkanoate synthase gene and its effect on poly[(R)-3-hydroxybutyrate] synthesis in recombinant Escherichia coli

Polyhydroxyalkanoate (PHA) synthase (PhaC) from Wautersia eutropha was expressed in a wide range of production level in Escherichia coli XL1-Blue cells and its effects on PhaC activity, poly[(R)-3-hydroxybutyrate] [P(3HB)] production and its molecular weights were investigated. The production level of PhaC was controlled both by the amount of chemical inducer (isopropyl-β-d-thiogalactopyranoside, IPTG) added into the medium and the use of different copy number of plasmids. In a flask experiment, as PhaC production level in the cells increased, the PhaC activity also increased in the range of low PhaC concentration. However, PhaC activity did not further increase in the range of high PhaC concentration, probably due to the formation of inclusion body in the cells. The molecular weight of P(3HB) was found to decrease with increasing PhaC activity. This trend was also verified in high cell density cultivation using 10-l jar fermentor. Furthermore, we demonstrated that the use of low copy number plasmid and appropriate induction of PhaC expression were effective in achieving both high productivity and high molecular weight of P(3HB).     

Extension of the chain‐end,free‐volume theory for predicting glass temperature as a function of conversion in hyperbranched polymers obtained through one‐pot approaches

Compared with linear polymers, more factors may affect the glass‐transition temperature (T_g) of a hyperbranched structure, for instance, the contents of end groups, the chemical properties of end groups, branching junctions, and the compactness of a hyperbranched structure. T_g's decrease with increasing content of end‐group free volumes, whereas they increase with increasing polarity of end groups, junction density, or compactness of a hyperbranched structure. However, end‐group free volumes are often a prevailing factor according to the literature. In this work, chain‐end, free‐volume theory was extended for predicting the relations of T_g to conversion (X) and molecular weight (M) in hyperbranched polymers obtained through one‐pot approaches of either polycondensation or self‐condensing vinyl polymerization. The theoretical relations of polymerization degrees to monomer conversions in developing processes of hyperbranched structures reported in the literature were applied in the extended model, and some interesting results were obtained. T_g's of hyperbranched polymers showed a nonlinear relation to reciprocal molecular weight, which differed from the linear relation observed in linear polymers. T_g values decreased with increasing molecular weight in the low‐molecular‐weight range; however, they increased with increasing molecular weight in the high‐molecular‐weight range. T_g values decreased with increasing log M and then turned to a constant value in the high‐molecular‐weight range. The plot of T_g versus 1/M or log M for hyperbranched polymers may exhibit intersecting straight‐line behaviors. The intersection or transition does not result from entanglements that account for such intersections in linear polymers but from a nonlinear feature in hyperbranched polymers according to chain‐end, free‐volume theory. However, the conclusions obtained in this work cannot be extended to dendrimers because after the third generation, the end‐group extents of a dendrimer decrease with molecular weight. Thus, it is very possible for a dendrimer that T_g increases with 1/M before the third generation; however, it decreases with 1/M after the third generation. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 1235–1242, 2004