28,503 research outputs found
Recommended from our members
Can Merchant Interconnectors Deliver Lower and More Stable Prices? The Case of NorNed
Effect of arsenic-phosphorus interaction on arsenic-induced oxidative stress in chickpea plants
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
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
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
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 solutions, where 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)
- …
