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).     

Fixed mesh approximation of ordinary differential equations with impulses

When trains of impulse controls are present on the right-hand side of a system of ordinary differential equations, the solution is no longer smooth and contains jumps which can accumulate at several points in the time interval. In technological and physical systems the sum of the absolute value of all the impulses is finite and hence the total variation of the solution is finite. So the solution at best belongs to the space BV of vector functions with bounded variation. Unless variable node methods are used, the loss of smoothness of the solution would a priori make higher-order methods over a fixed mesh inactractive. Indeed in general the order of -convergence is and the nodal rate is . However in the linear case -convergence rate remains but the nodal rate can go up to by using one-step or multistep scheme with a nodal rate up to when the solution belongs to . Proofs are given of error estimates and several numerical experiments confirm the optimality of the estimates. Received March 15, 1996 / Revised version received January 3, 1997     

Pricing and distributed QoS control for elastic network traffic

We study a processor-sharing model in which users choose between a high- and a low-priority service, based on their utility functions and prices charged by the service provider. The latter aims at revenue maximization. The model is motivated by file transmissions in data networks with distributed congestion control.     

Weighted Sobolev embedding with unbounded and decaying radial potentials

We prove embedding results of weighted W1,p(RN) spaces of radially symmetric functions. The results then are used to obtain ground and bound state solutions of quasilinear equations with unbounded or decaying radial potentials.     

Air trenches for sharp silica waveguide bends

Air trench structures for reduced-size bends in low-index contrast waveguides are proposed. To minimize junction loss, the structures are designed to provide adiabatic mode shaping between low- and high-index contrast regions, which is achieved by the introduction of "cladding tapers." Drastic reduction in effective bend radius is predicted. We present two-dimensional (2-D) finite-difference time-domain/effective index method simulations of bends in representative silica index contrasts. We also argue that substrate loss, while present, can be controlled with such air trenches and reduced to arbitrarily low levels limited only by fabrication capabilities. The required trench depth, given an acceptable substrate loss, is calculated in three dimensions using an approximate equivalent current sheet method and also by a numerical solver for full-vector leaky modes. A simple, compact waveguide T-splitter using air trench bends is presented.     

Kinetics and mechanisms of chlorine transfer from chloramine to amines in aqueous medium

The kinetics and the equilibrium constant of the chlorine transfer reaction between monochloramine NH₂Cl and the amines: C₂H₅NH₂, (CH₃)₂CHNH₂, (CH₃)₂NH, and (C₂H₅)₂NH are investigated by spectrophotometry in aqueous medium at 25°C, in the pH range from 8 to 13 and for an ionic strength equal to 1.03 ± 0.05M. For a concentration of total ammonia equal to 1M, the observed rate constant is pH independent below 8 and above 12.8 and reaches a maximum located between the pK_as of NH₄⁺ and RR'NH₂⁺. From these results and those obtained earlier for NH₂Cl and CH₃NH₂, the reaction is shown to involve an interaction between neutral molecules NH₂Cl and RR'NH, subject to general acid catalysis. The ability of an interaction corresponding to a specific catalysis and involving NH₃Cl⁺ and RR'NH rather than NH₂Cl and RR'NH₂⁺ is also discussed. The activation parameters are given for each reaction.     

Evolution equations for shapes and geometries

The first object of this paper is to introduce a new evolution equation for the characteristic function of the boundary Γ of a Lipschitzian domain Ω in the N-dimensional Euclidean space under the influence of a smooth time-dependent velocity field. The originality of this equation is that the evolution takes place in an L^p-space with respect to the (N − 1)-Hausdorff measure. A second more speculative objective is to discuss how that equation can be relaxed to rougher velocity fields via some weak formulation. A candidate is presented and some of the technical difficulties and open issues are discussed. Continuity results in several metric topologies are also presented. The paper also specializes the results on the evolution of the oriented distance function to initial sets with zero N-dimensional Lebesgue measure.