28,503 research outputs found

    Effect of arsenic-phosphorus interaction on arsenic-induced oxidative stress in chickpea plants

    Get PDF
    Arsenic-induced oxidative stress in chickpea was investigated under glasshouse conditions in response to application of arsenic and phosphorus. Three levels of arsenic (0, 30 and 60 mg kg−1) and four levels of P (50, 100, 200, and 400 mg kg−1) were applied to soil-grown plants. Increasing levels of both arsenic and P significantly increased arsenic concentrations in the plants. Shoot growth was reduced with increased arsenic supply regardless of applied P levels. Applied arsenic induced oxidative stress in the plants, and the concentrations of H2O2 and lipid peroxidation were increased. Activity of superoxide dismutase (SOD) and concentrations of non-enzymatic antioxidants decreased in these plants, but activities of catalase (CAT) and ascorbate peroxidase (APX) were significantly increased under arsenic phytotoxicity. Increased supply of P decreased activities of CAT and APX, and decreased concentrations of non-enzymatic antioxidants, but the high-P plants had lowered lipid peroxidation. It can be concluded that P increased uptake of arsenic from the soil, probably by making it more available, but although plant growth was inhibited by arsenic the P may have partially protected the membranes from arsenic-induced oxidative stress

    Controlling iterated jumps of solutions to combinatorial problems

    Get PDF
    Among the Ramsey-type hierarchies, namely, Ramsey's theorem, the free set, the thin set and the rainbow Ramsey theorem, only Ramsey's theorem is known to collapse in reverse mathematics. A promising approach to show the strictness of the hierarchies would be to prove that every computable instance at level n has a low_n solution. In particular, this requires effective control of iterations of the Turing jump. In this paper, we design some variants of Mathias forcing to construct solutions to cohesiveness, the Erdos-Moser theorem and stable Ramsey's theorem for pairs, while controlling their iterated jumps. For this, we define forcing relations which, unlike Mathias forcing, have the same definitional complexity as the formulas they force. This analysis enables us to answer two questions of Wei Wang, namely, whether cohesiveness and the Erdos-Moser theorem admit preservation of the arithmetic hierarchy, and can be seen as a step towards the resolution of the strictness of the Ramsey-type hierarchies.Comment: 32 page

    Progress on pricing with peering

    Get PDF
    This paper examines a simple model of how a provider ISP charges customer ISPs by assuming the provider ISP wants to maximize its revenue when customer ISPs have the possibility of setting up peering connections. It is shown that finding the optimal pricing is NP-complete, and APX-complete. Customers can respond to price in many ways, including throttling traffic as well as peering. An algorithm is studied which obtains a 1/4 approximation for a wide range of customer responses

    Enhancing partition crossover with articulation points analysis

    Get PDF
    Partition Crossover is a recombination operator for pseudo-Boolean optimization with the ability to explore an exponential number of solutions in linear or square time. It decomposes the objective function as a sum of subfunctions, each one depending on a different set of variables. The decomposition makes it possible to select the best parent for each subfunction independently, and the operator provides the best out of 2q2^q solutions, where qq is the number of subfunctions in the decomposition. These subfunctions are defined over the connected components of the recombination graph: a subgraph of the objective function variable interaction graph containing only the differing variables in the two parents. In this paper, we advance further and propose a new way to increase the number of linearly independent subfunctions by analyzing the articulation points of the recombination graph. These points correspond to variables that, once flipped, increase the number of connected components. The presence of a connected component with an articulation point increases the number of explored solutions by a factor of, at least, 4. We evaluate the new operator using Iterated Local Search combined with Partition Crossover to solve NK Landscapes and MAX-SAT.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. Funding was provided by the Fulbright program, the Spanish Ministry of Education, Culture and Sport (CAS12/00274), the Spanish Ministry of Economy and Competitiveness and FEDER (TIN2014-57341-R and TIN2017-88213-R), the Air Force Office of Scientific Research, (FA9550-11-1-0088), the Leverhulme Trust (RPG-2015-395), the FAPESP (2015/06462-1) and CNPq (304400/2014-9)
    corecore