An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

On the Meromorphic Solutions of Linear Differential Equations

In this paper, we investigate the growth of meromorphic solutions of higher order linear differential equation f^（k） ＋Ak-1 （z）e^Pk-1^（z） f^（k-1） ＋…＋A1 （z）e^P1（z） f′ ＋Ao（z）e^Po（z） f = 0 （k ≤ 2）, where Pj（z） （j = 0, 1,..., k - 1） are nonconstant polynomials such that deg Pj = n （j = 0, 1,..., k - 1） and Aj（z）（≠ 0） （j = 0, 1,..., k - 1） are meromorphic functions with order p（Aj） 〈 n （j = 0, 1,..., k - 1）.     

How plants recognize pathogens and defend themselves

Plants have an innate immunity system to defend themselves against pathogens. With the primary immune system, plants recognize microbe-associated molecular patterns (MAMPs) of potential pathogens through pattern recognition receptors (PRRs) that mediate a basal defense response. Plant pathogens suppress this basal defense response by means of effectors that enable them to cause disease. With the secondary immune system, plants have gained the ability to recognize effector-induced perturbations of host targets through resistance proteins (RPs) that mediate a strong local defense response that stops pathogen growth. Both primary and secondary immune responses in plants depend on germ line-encoded PRRs and RPs. During induction of local immune responses, systemic immune responses also become activated, which predispose plants to become more resistant to subsequent pathogen attacks. This review gives an update on recent findings that have enhanced our understanding of plant innate immunity and the arms race between plants and their pathogens. Received 24 June 2007; received after revision 18 July 2007; accepted 15 August 2007     

Attentional negativity bias moderated by positive mood arousal

Automatically allocation of more attention to negative stimuli is called emotional negativity bias. An event-related potentials (ERPs) experiment investigated whether or not this bias was altered by positive mood arousal. The results suggested that the attention bias towards negative stimuli was attenuated when positive information was accessible.     

Research on catalysis of sodium-metallochlorophylls in Ni/MH battery

The effects of sodium-metallochlorophylls including sodium-iron chlorophyllin, sodium-copper chlorophyllin and sodium-magnesium chlorophyllin on performance of Ni/MH battery were investigated. The results show that sodium-iron chlorophyllin can effectively activate the gases produced during charge in Ni/MH battery, therefore reducing the reduction potential of oxygen and the oxidation potential of hydrogen, and the increased speed of inner pressure of battery is decreased significantly. With the aid of DMol3 software, the activation process of oxygen and hydrogen by sodiummetallochlorophylls was simulated and analyzed. It was found that the catalysis behavior is in agreement with the experimental results, and the activation process also gets a reasonable explanation from the calculated results.     

Hydroxyl radical electrochemically generated with water as the complete atom source and its environmental application

The most reactive hydroxyl radical （OH） was generated by electrochemical approach with safe water as the complete atom source. The direct evidence for OH formation was obtained by electron spin resonance method. The powerful OH electrochemically generated could effectively degrade organic pollutants and reduce the toxicity of wastewater. Electrochemical disinfection by OH was considerably efficient even without the aid of active chlorine. Bacteria inactivation of 99.99% was achieved for contact time of 30 min and current density of 5 mA·cm^-2, In comparison with active chlorine, OH is rather attractive as a promising environmentally benign disinfectant and opens a new route for microbial inactivation.     

An improved traitor tracing scheme based on bilinear map

T6 et al presented a bilinear-map-based traitor tracing scheme（TSZ scheme） with revocation, but it is a symmetric scheme because it does not provide non-repudiation. In this paper, an improved TSZ scheme was proposed by using oblivious polynomial evaluation （OPE） protocol and service parameters. Under the recondition of general sameness capabilities of both TSZ and improved TSZ scheme, the new scheme adds some advantages such as providing multi-service capability, user＇s non-repudiation and data provider＇s no-framing innocent users. Furthermore, it is also proved to be semantically secure under the decisional bilinear Diffie-Hellman （DBDH problem） assumption.