In this note we investigate the complexity of the Minimum Label Alignment problem and we show that such a problem is APX-hard.

This study tests the hypothesis that the area postrema (AP) is necessary for endogenous ANG II to chronically maintain lumbar sympathetic nerve activity (LSNA) and heart rate (HR) in conscious sodium-deprived rats. The effect of the ANG II type 1-receptor antagonist, losartan, on LSNA and HR was determined in rats that were either AP lesioned (APX) or sham lesioned. The sham rats were divided i...

Robustness to mutations is a general principle of biological systems that allows for the accumulation of cryptic variation. However, little is known about robustness and cryptic variation in core developmental pathways. Here we show through gonad-ablation screens in natural isolates of Pristionchus pacificus cryptic variation in nematode vulva development. This variation is mainly caused by cis...

In this study, the effects of Funelliformis mosseae and Piriformospora indica on wheat growth, enzyme activity and gene expression of catalase (CAT), ascorbate peroxidase (APX) and glutathione S-transferase (GST) in wheat leaves under different cadmium (Cd) toxicity were investigated. Cd exposure reduced plant dry mass and enzyme activities of CAT and APX, but it increased GST activity. The pre...

Area postrema lesions (APX) in adult male rats produced a robust spontaneous intake of 0.5 M NaCl, as reported previously. The largest NaCl intakes (up to 108 ml/day) were observed when there was little incidental damage in the medial subnucleus of the nucleus of the solitary tract adjacent to the caudal and middle portions of the area postrema. Rats with discrete APX also drank substantial amo...

The multiple knapsack problem (MKP) is a natural and well-known generalization of the single knapsack problem and is defined as follows. We are given a set of n items and m bins (knapsacks) such that each item i has a profit p(i) and a size s(i), and each bin j has a capacity c(j). The goal is to find a subset of items of maximum profit such that they have a feasible packing in the bins. MKP is...

Novel constitutive gene promoters are essential components of crop biotechnology. Our analysis of five such promoters, APX, SCP1, PGD1, R1G1B, and EIF5, in transgenic rice plants is reported here. The five promoter regions were linked to the gfp reporter gene and transformed into rice. Using fluorescent microscopy and q-RT-PCR, promoter activities were analysed in comparison with OsCc1, Act1, a...

It is recognized that fish will drink the surrounding water by reflex swallowing without a thirst sensation. We evaluated the role of the area postrema (AP), a sensory circumventricular organ (CVO) in the medulla oblongata, in the regulation of drinking behavior of seawater (SW) eels. The antidipsogenic effects of ghrelin and atrial natriuretic peptide and hypervolemia and hyperosmolemia (1 M s...

In all-optical networks, several communications can be transmitted through the same fiber link provided that they use different wavelengths. The MINIMUM ALL-OPTICAL ROUTING problem (given a list of pairs of nodes standing for as many point to point communication requests, assign to each request a route along with a wavelength so as to minimize the overall number of assigned wavelengths) has bee...

Reduced oxygen intermediates are produced in plant tissues from mitochondrial and chloroplastic electron transport pathways and from electron-saturated photosynthetic pigments (Bowler et al., 1992). For instance, the Mehler reaction is a primary source of reduced oxygen intermediates in chloroplasts in which dioxygen is reduced by Fd on the reducing side of PSI to produce .O2-. The dismutation ...