The notion of linear fpt-reductions has been recently used to derive strong computational lower bounds for well-known NP-hard problems. In this paper, we formally investigate the notions of W [t]-hardness and W [t]-completeness under the linear fpt-reduction, and study structural properties of the corresponding complexity classes. Additional complexity lower bounds on important computational pr...

An FPT algorithm with a running time of O(n+2n) is described for the Set Splitting problem, parameterized by the number k of sets to be split. It is also shown that there can be no FPT algorithm for this problem with a running time of the form 2n unless the satisfiability of n-variable 3SAT instances can be decided in time 2.

We reported that norepinephrine and angiotensin II (Ang II) activate the Ras/mitogen-activated protein (MAP) kinase pathway primarily through the generation of cytochrome P450 (CYP450) metabolites. The purpose of the present study was to determine the contribution of Ras and CYP450 to Ang II-dependent hypertension in rats. Infusion of Ang II (350 ng/min for 6 days) elevated mean arterial blood ...

During the last 40 years, many studies have been carried out to investigate the different phenomena occurring during a Severe Accident (SA) in a Nuclear Power Plant (NPP). Such efforts have been supported by the execution of different experimental campaigns, and the integral Phébus FP tests were probably some of the most important experiments in this field. In these tests, the degradation of a ...

despite of beneficial effects of antibiotics in treatments of infectious diseases, antibiotic residues in meat, milk, eggs and another products can cause serious side effects for human health. it is clear that, antibiotic residues in food stuff, cause bacterial resistance, allergic reactions, toxicity, carcinogenic effects and change of natural micro flora of intestine in consumers. so, the aim...

continued on page 2 Manuel Chamorro, DVM Clinical Instructor College of Veterinary Medicine The bovine fetus has a type of placentation that does not permit contact between maternal and fetal blood and therefore does not permit passive transfer of immunoglobulins (Ig) from the mother to her fetus. The bovine calf is born agammaglobulinemic and depends on the intake of an adequate amount of mate...

In this paper, we present FPT-algorithms for special cases of the shortest vector problem (SVP) and the integer linear programming problem (ILP), when matrices included to the problems’ formulations are near square. The main parameter is the maximal absolute value of rank minors of matrices included to the problem formulation. Additionally, we present FPT-algorithms with respect to the same mai...

Bipartite graphs model the relationship between two disjoint sets of objects. They have a wide range applications and are often visualized as 2-layered drawings, where each set objects is vertices (points) on one parallel horizontal lines relationships represented by (usually straight-line) edges corresponding vertices. One common objectives in such drawings to minimize number crossings. This, ...