On the performance of peeling algorithms

The peeling of a d-dimensional set of points is usually performed with successive calls to a convex hull algorithm; the optimal worst-case convex hull algorithm, known to have an O(n^˙ Log (n)) execution time, may give an O(n^˙n^˙ Log (n)) to peel all the set; an O(n^˙n) convex hull algorithm, m being the number of extremal points, is shown to peel every set with an O(n-n) time, and proved to be optimal; an implementation of this algorithm is given for planar sets and spatial sets, but the latter give only an approximate O(n^˙n) performance.     

Synthesis,properties, and crystal structure of a novel 3-hydroxy-(4<Emphasis Type="Italic">H</Emphasis>)-benzopyran-4-one containing copper(II) complex,and its oxygenation and relevance to quercetinase

The preparation, spectroscopic properties, and crystal structure of [Cu(ind)(mco)] [ind is the anion of 1,3-bis(2-pyridylimino)isoindoline and mco is the anion of 3-hydroxy-(4H)-benzopyran-4-one] are reported. The complex exhibits a distorted square pyramidal geometry. The oxygenation of the title compound results in oxidative cleavage of the heterocyclic ring to give the (acetylsalicylato)copper(II) complex [Cu(asp)(ind)] (asp is the anion of acetylsalicylic acid) and CO as primary products, which reaction resembles the enzymatic reaction of quercetinase.     

Consequences of an algorithm for bridged graphs

Chepoi showed that every breadth first search of a bridged graph produces a cop-win ordering of the graph. We note here that Chepoi's proof gives a simple proof of the theorem that G is bridged if and only if G is cop-win and has no induced cycle of length four or five, and that this characterization together with Chepoi's proof reduces the time complexity of bridged graph recognition. Specifically, we show that bridged graph recognition is equivalent to (C₄,C₅)-free graph recognition, and reduce the best known time complexity from O(n⁴) to O(n^3.376).     

High responsivity, LWIR dots-in-a-well quantum dot infrared photodetectors

In this paper we report studies on normal incidence, InAs/In_0.15Ga_0.85As quantum dot infrared photodetectors (QDIPs) in the dots-in-a-well (DWELL) configuration. Three QDIP structures with similar dot and well dimensions were grown and devices were fabricated from each wafer. Of the three devices studied, the first served as the control, the second was grown with an additional 400 Å AlGaAs blocking layer, and the third was grown on a GaAs n+ substrate with the intention of testing a single pass geometry. Spectral measurements on all three devices show one main peak in the long-wave IR (≈8 μm). The absorption was attributed to the bound-to-bound transition between the ground state of the InAs quantum dot and the ground state of the In_0.15Ga_0.85As well. Calibrated peak responsivity and peak detectivity measurements were performed on each device at 40, 60, and 80 K. For the same temperatures, frequency response measurements from 20 Hz to 4 kHz at a bias of V_b=−1 V were also performed. The addition of the blocking layer was shown to slightly enhance responsivity, which peaked at 2.4 A/W at 77 K, V_b=−1 V and responsivity was observed to be significantly reduced in the single pass (n+ substrate) sample. The rolloff of the frequency response was observed to be heavily dependent on temperature, bias, and irradiance. The results from the characterization of each sample are reported and discussed.     

低速二维流动的粒子仿真研究

本文运用信息保存法对低速二维的流动现象进行模拟，考察了低速条件下的有限平板绕流以及微槽道气体流动问题。研究表明：在对低速流动的模拟过程中，运用IP法在能够获得较好的结果的同时，具有比DSMC方法更高的计算效率。     

Contractivity and Analyticity in l p of Some Approximation of the Heat Equation

We consider the lumped mass method with piecewise linear finite elements in two dimensions. When the triangulation is of Delaunay type it is known that the discrete scheme satisfies a maximum principle. In this work we pursue the analysis and prove that the discrete semi-group is l ^p contractive in a sector, which implies smoothing effects and provide some resolvent estimates.     

Hα Emission Imaging during Supersonic Molecular Beam Injection by CCD Photograph

There are several fuelling methods for tokamak plasma： pellet injection （PI）, gas puffing （GP）, neutral beam injection （NBI） and supersonic molecular beam injection （SMBI） .SMBI has been created in the Southwestern Institute of Physics, China.     

New Results on the Queens_n 2 Graph Coloring Problem

For the Queens_n ² graph coloring problems no chromatic numbers are available for n > 9 except where n is not a multiple of 2 or 3. In this paper we propose an exact algorithm that takes advantage of the particular structure of these graphs. The algorithm works on the independent sets of the graph rather than on the vertices to be colored. It combines branch and bound, for independent set assignment, with a clique based filtering procedure. A first experimentation of this approach provided the coloring number values ranging for n = 10 to n = 14.     

Error Bounds and Implicit Multifunction Theorem in Smooth Banach Spaces and Applications to Optimization

In this paper we provide an error bound estimate and an implicit multifunction theorem in terms of smooth subdifferentials and abstract subdifferentials. Then, we derive a subdifferential calculus and Fritz–John type necessary optimality conditions for constrained minimization problems.     

On the asymptotic behaviour of elliptic problems with periodic data

We study the asymptotic behaviour of the solution of elliptic problems with periodic data when the size of the domain on which the problem is set becomes unbounded. To cite this article: M. Chipot, Y. Xie, C. R. Acad. Sci. Paris, Ser. I 339 (2004).