In this paper, we settle the open complexity status of interval constrained coloring with a fixed number of colors. We prove that the problem is already NP-complete if the number of different colors is 3. Previously, it has only been known that it is NP-complete, if the number of colors is part of the input and that the problem is solvable in polynomial time, if the number of colors is at most ...

In this work we consider the servers load balancing problem (SLBP) formulated as a mixed integer linear programming problem. As known, this problem is NP-hard in strong sense. We analyze the approximability of the problem and prove that SLBP is Log-APX-hard under PTAS-reducibility and cannot be NPO-complete unless P=NP. To solve the problem we develop an approximate method using the idea of gen...

NADPH oxidase (Nox)-derived reactive oxygen species (ROS) are increasingly recognized as a key factor in inflammation and extracellular matrix accumulation in diabetic kidney disease. APX-115 (3-phenyl-1-(pyridin-2-yl)-4-propyl-1-5-hydroxypyrazol HCl) is a novel orally active pan-Nox inhibitor. The objective of this study was to compare the protective effect of APX-115 with a renin-angiotensin ...

In the Art Gallery problem, given is a polygonal gallery and the goal is to guard the gallery’s interior or walls with a number of guards that must be placed strategically in the interior, on walls or on corners of the gallery. Here we consider a more realistic version: exhibits now have size and may have different costs. Moreover the meaning of guarding is relaxed: we use a new concept, that o...

Among major reactive oxygen species (ROS), hydrogen peroxide (H2O2) exhibits dual roles in plant metabolism. Low levels of H2O2 modulate many biological/physiological processes in plants; whereas, its high level can cause damage to cell structures, having severe consequences. Thus, steady-state level of cellular H2O2 must be tightly regulated. Glutathione peroxidases (GPX) and ascorbate peroxid...

In recent years, it has become apparent that salicylic acid (SA) plays an important role in plant defense responses to pathogen attack. Previous studies have suggested that one of SA's mechanisms of action is the inhibition of catalase, resulting in elevated levels of H2O2, which activate defense-related genes. Here we demonstrate that SA also inhibits ascorbate peroxoidase (APX), the other key...

Huang, Wan, Alan F. Sved, and Edward M. Stricker. Vasopressin and oxytocin release evoked by NaCl loads are selectively blunted by area postrema lesions. Am. J. Physiol. Regulatory Integrative Comp. Physiol. 278: R732–R740, 2000.—The present study investigated the effect of area postrema lesions (APX) on stimulated neurohypophysial secretion of vasopressin (VP) and oxytocin (OT) in conscious ra...

Given a bipartite graph G = (X ∪̇ D, E ⊆ X × D), an X-perfect matching is a matching in G that covers every node in X. In this paper we study the following generalisation of the X-perfect matching problem, which has applications in constraint programming: Given a bipartite graph as above and a collection F ⊆ 2 of k subsets of X, find a subset M ⊆ E of the edges such that for each C ∈ F , the edg...

In the Art Gallery problem, given is a polygonal gallery and the goal is to guard the gallery’s interior or walls with a number of guards that must be placed strategically in the interior, on walls or on corners of the gallery. Here we consider a more realistic version: exhibits now have size and may have different costs. Moreover the meaning of guarding is relaxed: we use a new concept, that o...