An exact algorithm for the maximum stable set problem

We describe a new branch-and-bound algorithm for the exact solution of the maximum cardinality stable set problem. The bounding phase is based on a variation of the standard greedy algorithm for finding a colouring of a graph. Two different node-fixing heuristics are also described. Computational tests on random and structured graphs and very large graphs corresponding to real-life problems show that the algorithm is competitive with the fastest algorithms known so far.This work has been supported by Agenzia Spaziale Italiana.     

Subordination des résolvantes

Résumé Soit (V ₎₀ une résolvante définie sur un espace mesurable telle que le noyau initial est borné; on trouve une condition nécéssaire et suffisante pour qu'un noyau borné U possède une résolvante (U ₎₀ telle que U V pour tout 0. On donne plusieurs applications de ce résultat.     

Optimal life strategies in organisms exposed to recurrent critical events

The optimal partition of energy between survival and reproduction is considered for a population subject to recurrent and potentially lethal critical events. The best strategy is found by maximizing fitness, a functional derived from the Lotka equation. The dynamics is governed by a second-order, age-varying, nonlinear system. The energy storage and the probability of survival are the state variables, while the amounts of energy placed into and withdrawn from the storage are the controls. The optimal life strategy is shown to be as follows: build up the storage at the very beginning of life, and then progressively deplete it to resist the critical events.This work was partially supported by MURST Project Ricerche sui Fondamenti della Conservazione della Natura. The authors would like to thank C. Ricci for suggesting the problem and C. Matessi for helpful discussion.     

Dynamic surface tension of micellar solutions studied by the maximum bubble pressure method. 1. Experiment

The effect of the micelles on the dynamic surface tension of micellar surfactant solutions is studied experimentally by means of the maximum bubble pressure method. Different frequencies of bubbling ranging approximately between 1 and 30 s^–1 are applied. The time dependence of the surface tension is calculated using a dead time correction. Water solutions of two types of surfactants with different concentrations are investigated: sodium dodecyl sulfate and nonylphenol polyglycol ether. The surface tension relaxes more quickly in the presence of micelles. The characteristic times of relaxation of the surface tension seem to be in the millisecond range. The time constants observed experimentally are explained in terms of the theory of surfactant diffusion affected by micellization kinetics.     

Conductance of potassium halides near the temperature of maximum density of water

The conductances of dilute aqueous solutions of KCl, KBr, and KI have been measured over the temperature range 2 to 8°C and have been analyzed by the Fuoss-Hsia equation. The ionic Walden products at infinite dilution have been discussed in terms of local viscosity. The temperature dependence of these products suggest that near the temperature of maximum density of water, the structure-breaking ability of these ions changes in a regular way.     

Nonstationary Markov chains and convergence of the annealing algorithm

We study the asymptotic behavior as timet + of certain nonstationary Markov chains, and prove the convergence of the annealing algorithm in Monte Carlo simulations. We find that in the limitt + , a nonstationary Markov chain may exhibit phase transitions. Nonstationary Markov chains in general, and the annealing algorithm in particular, lead to biased estimators for the expectation values of the process. We compute the leading terms in the bias and the variance of the sample-means estimator. We find that the annealing algorithm converges if the temperatureT(t) goes to zero no faster thanC/log(t/t ₀) ast+, with a computable constantC andt ₀ the initial time. The bias and the variance of the sample-means estimator in the annealing algorithm go to zero likeO(t^–1+) for some 0<1, with =0 only in very special circumstances. Our results concerning the convergence of the annealing algorithm, and the rate of convergence to zero of the bias and the variance of the sample-means estimator, provide a rigorous procedure for choosing the optimal annealing schedule. This optimal choice reflects the competition between two physical effects: (a) The adiabatic effect, whereby if the temperature is loweredtoo abruptly the system may end up not in a ground state but in a nearby metastable state, and (b) the super-cooling effect, whereby if the temperature is loweredtoo slowly the system will indeed approach the ground state(s) but may do so extremely slowly.     

Kinetics of the surface tension of micellar solutions: Comparison of different experimental techniques

The kinetics of the surface tension of micellar solutions of nonionic surfactant Triton X-100 is measured experimentally by means of three different techniques: oscillating jet, maximum bubble pressure and inclined plate. They allow to study the micellization kinetics at various time scales (from a few milliseconds to a few seconds) in fairly large concentration region up to 50 times CMC. The experimental data are satisfactorily explained by a theoretical model accounting for the kinetics of micellization, diffusion of surfactant species and expansion of the bubble interface. By this model are computed the characteristic times of diffusion and micellization, which are of comparable magnitude (about 5 to 200 ms), and the Gibbs' elasticity. The micellization time constant corresponds to the slow relaxation process known to coincide with the disintegration of micelles. Comparing our data with other data from literature one can conclude that more realistic information for the micellization kinetics is obtained by the maximum bubble pressure and the oscillating jet method. The inclined plate seems too slow to measure the relaxation processes in micellar solutions of this surfactant.     

Closer asymptotic approximations for the distributions of the power divergence goodness-of-fit statistics

Summary The members of the power divergence family of statistics all have an asymptotically equivalent χ² distribution (Cressie and Read [1]). An asymptotic expansion for the distribution function is derived which shows that the speed of convergence to this asymptotic limit is dependent on λ. Known results for Pearson'sX ² statistic and the log-likelihood ratio statistic then appear as special cases in a continuum rather than as separate (unrelated) expansions.     

SYNTHESIS OF CROSS-CONJUGATED （p-PHENYLENE）S-POLY（p- PHENYLENEVINYLENE）S HYBRIDS WITH LOW CONTENT OF STRUCTURAL DEFECTS

The novel shish-kebab-type liquid crystalline cross-conjugated （p-phenylene）s-poly（p-phenylenevinylene）s hybrid was synthesized through Gilch polymerization. Their structures and properties were characterized by NMR, GPC, DSC, X-ray diffraction and polarizing optical microscope （POM）. ^1H-NMR investigation of the polymers indicates that the shish-kebab-structure has a strong ability to suppress the structural defects in the polymers. The polymers are enantiotropic liquid crystals. The melting point （Tm） of the polymers decreases when the length of the alkoxy tails of the mesogenic units increases. The mesophase was identified by X-ray diffraction method. They showed not only a smectic LC phase, but also a strong green fluorescence in chloroform. The maximum absorption band of the ＂kebabs＂ of the two, 5-bis（4＇- alkoxyphenyl）benzene at 280 nm did not appear in absorption spectra of the polymers. The same phenomena were also observed in the fluorescence spectra. These results imply that the polymers have formed a cross-conjugated uniform structure and achieved an extended n-conjugation polymer.