Regular population monotonic allocation schemes

The paper introduces a refinement of the notion of population monotonic allocation scheme, called regular population monotonic allocation scheme (regularpmas). This refinement is based on economic situations in which players may have to select new partners from a set of potential players and in which there exist certain capacity constraints. A sufficient condition for the existence of a regularpmas is given. For the class of games with regularpmas, we prove that the core coincides with the Davis and Maschler and the Mas-Colell bargaining sets.     

Monitoring the packet gap of real-time packet traffic

Real-time packet traffic is characterized by a strict deadline on the end-to-end time delay and an upper bound on the information loss. Due to the high correlation among consecutive packets, the individual packet loss does not well characterize the performance of real-time packet sessions. An additional measure of packet loss is necessary to adequately assess the quality of each real-time connection. The additional measure considered here is the average number of consecutively lost packets, also called the average packet gap. We derive a closed form for the average packet gap for the multiclassG/G/m/B queueing system in equilibrium and show that it only depends on the loss behavior of two consecutive packets. This result considerably simplifies the monitoring process of real-time packet traffic sessions. If the packet loss process is markovian, the consecutive packet loss has a geometric distribution.     

Exact Max-SAT solvers for over-constrained problems

We present a new generic problem solving approach for over-constrained problems based on Max-SAT. We first define a Boolean clausal form formalism, called soft CNF formulas, that deals with blocks of clauses instead of individual clauses, and that allows one to declare each block either as hard (i.e., must be satisfied by any solution) or soft (i.e., can be violated by some solution). We then present two Max-SAT solvers that find a truth assignment that satisfies all the hard blocks of clauses and the maximum number of soft blocks of clauses. Our solvers are branch and bound algorithms equipped with original lazy data structures, powerful inference techniques, good quality lower bounds, and original variable selection heuristics. Finally, we report an experimental investigation on a representative sample of instances (random 2-SAT, Max-CSP, graph coloring, pigeon hole and quasigroup completion) which provides experimental evidence that our approach is very competitive compared with the state-of-the-art approaches developed in the CSP and SAT communities. Research partially supported by projects TIN2004-07933-C03-03 and TIC2003-00950 funded by the Ministerio de Educación y Ciencia. The second author is supported by a grant Ramón y Cajal.     

Dihalodimethyltin(IV) complexes of 2‐(pyrazol‐1‐ylmethyl)pyridine

Reaction of dichloro‐ and dibromodimethyltin(IV) with 2‐(pyrazol‐1‐ylmethyl)pyridine (PMP) afforded [SnMe₂Cl₂(PMP)] and [SnMe₂Br₂(PMP)] respectively. The new complexes were characterized by elemental analysis and mass spectrometry and by IR, Raman and NMR (¹H, ¹³C) spectroscopies. Structural studies by X‐ray diffraction techniques show that the compounds consist of discrete units with the tin atom octahedrally coordinated to the carbon atoms of the two methyl groups in a trans disposition (Sn? C = 2.097(5), 2.120(5) Å and 2.110(6), 2.121(6) Å in the chloro and in the bromo compounds respectively), two cis halogen atoms (Sn? Cl = 2.4908(16), 2.5447(17) Å; Sn? Br = 2.6875(11), 2.7464(9) Å) and the two donor atoms of the ligand (Sn? N = 2.407(4), 2.471(4) Å and 2.360(5), 2.455(5) Å). In both cases, the Sn? N(pyridine) bond length is markedly longer than the Sn? N(pyrazole) distance. Copyright © 2003 John Wiley & Sons, Ltd.     

HPLC study of starch hydrolysis products obtained with α-amylase from bacillus amyloliquefaciens and bacillus licheniformis

Two bacterial α-amylases from new industrial strains were studied: α-amylase fromBacillus amyloliquefaciens CCM 3502 (Czechoslovak) and thermostable α-amylase fromBacillus licheniformis 44MB82 (Bulgarian). The thermostable enzyme hydrolyzed starch mainly to dextrins, and after 1 h, 30% of the products were oligosaccharides. TheB. amyloliquefaciens enzyme produced more maltooligosaccharides than the first enzyme (B. licheniformis). Within 1 h, up to 80% of the substrate were hydrolyzed, giving different spectrum of oligosaccharides in comparison with the thermostable one.     

How to work with one-dimensional quadratic maps

We analyse some identifiers which can univocally identify hyperbolic components and Misiurewicz points of one-dimensional quadratic maps. After seeing the equivalence among the different identifiers and how to go from one to another, we show which are the best for some specific tasks. Likewise, we present the analytic expressions, some of them shown for the first time in this paper, to calculate these identifiers. Some experimental considerations are taken into account.     

N,N‐dimethylaminopyridine as initiator in the copolymerization of diglycidylether of bisphenol A with six‐membered cyclic carbonates

N,N‐Dimethylaminopyridine (DMAP) was used as initiator to cure mixtures of diglycidylether of bisphenol A (DGEBA) and 1,3‐dioxan‐2‐one (TMC) or 5,5‐dimethyl‐1,3‐dioxan‐2‐one (DMTMC). The curing was studied by differential scanning calorimetry (DSC) and Fourier transform infrared in the attenuated‐total‐reflection mode (FTIR/ATR). FTIR/ATR was used to monitor the competitive reactive processes and to quantify the evolution of the groups involved in the curing. We observed the formation of five‐membered cyclic carbonates and anionic carbonate groups that remain unreacted at the chain ends. The formation of these groups was explained by the attack of the anionic propagation species on the methylene carbon of the carbonate group, which leads to an alkyl‐oxygen rupture. By performing the cure in the thermobalance we could evaluate the loss of CO₂ produced in the samples containing carbonates. The kinetics were studied by DSC and analyzed with isoconversional procedures. The addition of carbonates slows down the curing rate. Thermogravimetric analysis (TGA) and dynamic mechanical thermal analysis (DMTA) experiments were used to evaluate the properties of the materials obtained. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 2873–2882, 2006