Let 〈a1, a2, . . . , an〉 be a sequence of comparable elements. In this paper, we study two constrained versions of the longest increasing subsequence (LIS) problem. The first problem is the range-constrained longest increasing subsequence (RLIS) problem. Given 0 < LI ≤ UI < n and 0 ≤ LV ≤ UV , the objective of the RLIS problem is to deliver a maximum-length increasing subsequence 〈ai1 , ai2 , ....

In Enterobacteriaceae, the RNA chaperone Hfq mediates the interaction of small RNAs with target mRNAs, thereby modulating transcript stability and translation. This post-transcriptional control helps bacteria adapt quickly to changing environmental conditions. Our previous mutational analysis showed that Hfq is involved in metabolism and stress survival in the enteropathogen Yersinia enterocoli...

Salmonella enteritidis lipopolysaccharide stimulates interleukin 10 (IL10) gene expression in chickens. Four genes in the IL10 cluster [polymeric immunoglobulin receptor (PIGR), interleukin 10 (IL10), map kinase-activated protein kinase 2 (MAPKAPK2), and ligatin (LGTN)] plus dual-specificity tyrosine-(Y)-phosphorylation regulated kinase1A (DYRK1A) were investigated using the F(8) generation of ...

While dopamine D2 receptor partial agonists (PAs) have been long considered for treating schizophrenia, only one, aripiprazole, is clinically available for therapeutic use. This raises critically important questions as to what is unique about aripiprazole and to what extent animal models can predict therapeutic success. A number of PAs whose clinical fate is known: aripiprazole, preclamol, terg...

The study aimed at the evaluation of the occurrence of genes directly connected with pathogenicity in Yersinia enterocolitica (Y. enterocolitica) strains isolated from wild boars, obtained in the 2007/2008 hunting season in the North-East territory of Poland. Multiplex PCR, used for ail, ystA, and ystB gene detection, was optimised in order to determine the existence of the genes in one reactio...

Between October 2007 and March 2008, 153 wild boars shot in the Canton of Geneva in Switzerland were sampled. Fifty-one percent of the animals were males and 49% were females. The age of most (81%) animals varied between 6months and 2years. Prevalence of enteropathogenic Yersinia in tonsils and faeces was studied using culture and PCR methods and in tissue fluid of tonsils using an ELISA system...

Pigs are the only known animal reservoir of Yersinia enterocolitica strains pathogenic to humans. In this study 106 ail-positive pathogenic Y. enterocolitica isolates, previously recovered from 2793 swine fecal samples (3.8%) collected during National Animal Health Monitoring System's Swine 2000 study, were examined. The presence of the previously described virulence plasmid, expression of plas...

Yersinia pestis cells were grown in vitro at 26 and 37 degrees C, the ambient temperatures of its flea vector and its mammalian hosts, respectively, and subjected to subcellular fractionation. Abundance changes at 26 vs 37 degrees C were observed for many outer-membrane (OM) proteins. The cell adhesion protein Ail (y1324) and three putative small beta-barrel OM proteins (y1795, y2167 and y4083)...

Exercise is essential for health, yet the amount, duration, and intensity that individuals engage in are strikingly variable, even under prescription. Our focus was to identify the locations and effects of quantitative trait loci (QTL) controlling genetic predisposition for exercise-related traits, utilizing a large advanced intercross line (AIL) of mice. This AIL (G(4)) population originated f...