On The Power of Tree Projections: Structural Tractability of Enumerating CSP Solutions

The problem of deciding whether CSP instances admit solutions has been deeply studied in the literature, and several structural tractability results have been derived so far. However, constraint satisfaction comes in practice as a computation problem where the focus is either on finding one solution, or on enumerating all solutions, possibly projected to some given set of output variables. The paper investigates the structural tractability of the problem of enumerating (possibly projected) solutions, where tractability means here computable with polynomial delay (WPD), since in general exponentially many solutions may be computed. A general framework based on the notion of tree projection of hypergraphs is considered, which generalizes all known decomposition methods. Tractability results have been obtained both for classes of structures where output variables are part of their specification, and for classes of structures where computability WPD must be ensured for any possible set of output variables. These results are shown to be tight, by exhibiting dichotomies for classes of structures having bounded arity and where the tree decomposition method is considered

Fixed-Parameter Tractable Distances to Sparse Graph Classes

We show that for various classes $\mathcal{C}$ of sparse graphs, and several measures of distance to such classes (such as edit distance and elimination distance), the problem of determining the distance of a given graph $\small{G}$ to $\mathcal{C}$ is fixed-parameter tractable. The results are based on two general techniques. The first of these, building on recent work of Grohe et al. establishes that any class of graphs that is slicewise nowhere dense and slicewise first-order definable is FPT. The second shows that determining the elimination distance of a graph $\small{G}$ to a minor-closed class $\mathcal{C}$ is FPT. We demonstrate that several prior results (of Golovach, Moser and Thilikos and Mathieson) on the fixed-parameter tractability of distance measures are special cases of our first method

End-point definition and trial design to advance tuberculosis vaccine development

Tuberculosis (TB) remains a leading infectious cause of death worldwide and the coronavirus disease 2019 pandemic has negatively impacted the global TB burden of disease indicators. If the targets of TB mortality and incidence reduction set by the international community are to be met, new more effective adult and adolescent TB vaccines are urgently needed. There are several new vaccine candidates at different stages of clinical development. Given the limited funding for vaccine development, it is crucial that trial designs are as efficient as possible. Prevention of infection (POI) approaches offer an attractive opportunity to accelerate new candidate vaccines to advance into large and expensive prevention of disease (POD) efficacy trials. However, POI approaches are limited by imperfect current tools to measure Mycobacterium tuberculosis infection end-points. POD trials need to carefully consider the type and number of microbiological tests that define TB disease and, if efficacy against subclinical (asymptomatic) TB disease is to be tested, POD trials need to explore how best to define and measure this form of TB. Prevention of recurrence trials are an alternative approach to generate proof of concept for efficacy, but optimal timing of vaccination relative to treatment must still be explored. Novel and efficient approaches to efficacy trial design, in addition to an increasing number of candidates entering phase 2-3 trials, would accelerate the long-standing quest for a new TB vaccine

Feeding spectra and activity of the freshwater crab Trichodactylus kensleyi (Decapoda: Brachyura: Trichodactylidae) at La Plata basin

Background: In inland water systems, it is important to characterize the trophic links in order to identify the ‘trophic species’ and, from the studies of functional diversity, understand the dynamics of matter and energy in these environments. The aim of this study is to analyze the natural diet of Trichodactylus kensleyi of subtropical rainforest streams and corroborate the temporal variation in the trophic activity during day hours. Results: A total of 15 major taxonomic groups were recognized in gut contents. The index of relative importance identified the following main prey items in decreasing order of importance: vegetal remains, oligochaetes, chironomid larvae, and algae. A significant difference was found in the amount of full stomachs during day hours showing a less trophic activity at midday and afternoon. The index of relative importance values evidenced the consumption of different prey according to day moments. Results of the gut content indicate that T. kensleyi is an omnivorous crab like other trichodactylid species. Opportunistic behavior is revealed by the ingestion of organisms abundant in streams such as oligochaetes and chironomid larvae. The consumption of allochthonous plant debris shows the importance of this crab as shredder in subtropical streams. However, the effective assimilation of plant matter is yet unknown in trichodactylid crabs. Conclusions: This research provides knowledge that complements previous studies about trophic relationships of trichodactylid crabs and supported the importance of T. kensleyi in the transference of energy and matter from benthic community and riparian sources to superior trophic levels using both macro- and microfauna.Fil: Williner, Verónica. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto Nacional de Limnología. Universidad Nacional del Litoral. Instituto Nacional de Limnología; Argentina. Universidad Nacional del Litoral. Facultad de Humanidades y Ciencias; ArgentinaFil: de Azevedo Carvalho, Debora. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto Nacional de Limnología. Universidad Nacional del Litoral. Instituto Nacional de Limnología; ArgentinaFil: Collins, Pablo Agustin. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto Nacional de Limnología. Universidad Nacional del Litoral. Instituto Nacional de Limnología; Argentina. Universidad Nacional del Litoral. Facultad de Bioquímica y Ciencias Biológicas; Argentin

The Effects of Breeding Protocol in C57BL/6J Mice on Adult Offspring Behaviour

Animal experiments have demonstrated that a wide range of prenatal exposures can impact on the behaviour of the offspring. However, there is a lack of evidence as to whether the duration of sire exposure could affect such outcomes. We compared two widely used methods for breeding offspring for behavioural studies. The first involved housing male and female C57Bl/6J mice together for a period of time (usually 10–12 days) and checking for pregnancy by the presence of a distended abdomen (Pair-housed; PH). The second involved daily introduction of female breeders to the male homecage followed by daily checks for pregnancy by the presence of vaginal plugs (Time-mated; TM). Male and female offspring were tested at 10 weeks of age on a behavioural test battery including the elevated plus-maze, hole board, light/dark emergence, forced swim test, novelty-suppressed feeding, active avoidance and extinction, tests for nociception and for prepulse inhibition (PPI) of the acoustic startle response. We found that length of sire exposure (LSE) had no significant effects on offspring behaviour, suggesting that the two breeding protocols do not differentially affect the behavioural outcomes of interest. The absence of LSE effects on the selected variables examined does not detract from the relevance of this study. Information regarding the potential influences of breeding protocol is not only absent from the literature, but also likely to be of particular interest to researchers studying the influence of prenatal manipulations on adult behaviour

Peroxisome proliferators-activated alpha agonist treatment ameliorates hepatic damage in rats with obstructive jaundice: an experimental study

<p>Abstract</p> <p>Background</p> <p>Peroxisome proliferators-activated receptor alpha (PPARα) activation modulates cholesterol metabolism and suppresses bile acid synthesis. This study aims to evaluate the effect of short-term administration of fenofibrate, a PPARα agonist, on proinflammatory cytokines, apoptosis, and hepatocellular damage in cholestasis.</p> <p>Methods</p> <p>Forty male Wistar rats were randomly divided into four groups: I = sham operated, II = bile duct ligation (BDL), III = BDL + vehicle (gum Arabic), IV = BDL + fenofibrate (100 mg/kg/day). All rats were sacrificed on 7^thday after obtaining blood samples and liver tissue. Total bilirubin, aminotransferase (AST), alanine aminotransferase (ALT) and alkaline phosphatase (ALP), gamma-glutamyl transferase, (GGT), tumor necrosis factor alpha (TNF-α), interleukin 1 beta (IL-1 β), and total bile acid (TBA) in serum, and liver damage scores; portal inflammation, necrosis, bile duct number, in liver tissue were evaluated. Apoptosis in liver was also assessed by immunohistochemical staining.</p> <p>Results</p> <p>Fenofibrate administration significantly reduced serum total bilirubin, AST, ALT, ALP, and GGT, TNF-α, IL-1 β levels, and TBA (<it>P </it>< 0.01). Hepatic portal inflammation, hepatic necrosis, number of the bile ducts and apoptosis in rats with BDL were more prominent than the sham-operated animals (<it>P </it>< 0.01). PPARα induction improved all histopathologic parameters (<it>P </it>< 0.01), except for the number of the bile duct, which was markedly increased by fenofibrate therapy (<it>P </it>< 0.01).</p> <p>Conclusion</p> <p>Short-term administration of fenofibrate to the BDL rats exerts beneficial effects on hepatocellular damage and apoptosis.</p

Organotypical tissue cultures from adult murine colon as an in vitro model of intestinal mucosa

Together with animal experiments, organotypical cell cultures are important models for analyzing cellular interactions of the mucosal epithelium and pathogenic mechanisms in the gastrointestinal tract. Here, we introduce a three-dimensional culture model from the adult mouse colon for cell biological investigations in an in vivo-like environment. These explant cultures were cultured for up to 2 weeks and maintained typical characteristics of the intestinal mucosa, including a high-prismatic epithelium with specific epithelial cell-to-cell connections, a basal lamina and various connective tissue cell types, as analyzed with immunohistological and electron microscopic methods. The function of the epithelium was tested by treating the cultures with dexamethasone, which resulted in a strong upregulation of the serum- and glucocorticoid-inducible kinase 1 similar to that found in vivo. The culture system was investigated in infection experiments with the fungal pathogen Candida albicans. Wildtype but not Δcph1/Δefg1-knockout Candida adhered to, penetrated and infiltrated the epithelial barrier. The results demonstrate the potential usefulness of this intestinal in vitro model for studying epithelial cell-cell interactions, cellular signaling and microbiological infections in a three-dimensional cell arrangement

Relationship between Expression of the Family of M Proteins and Lipoteichoic Acid to Hydrophobicity and Biofilm Formation in Streptococcus pyogenes

Background: Hydrophobicity is an important attribute of bacteria that contributes to adhesion and biofilm formation. Hydrophobicity of Streptococcus pyogenes is primarily due to lipoteichoic acid (LTA) on the streptococcal surface but the mechanism(s) whereby LTA is retained on the surface is poorly understood. In this study, we sought to determine whether members of the M protein family consisting of Emm (M protein), Mrp (M-related protein), Enn (an M-like protein), and the streptococcal protective antigen (Spa) are involved in anchoring LTA in a manner that contributes to hydrophobicity of the streptococci and its ability to form biofilms. Methodology/Principal Findings: Isogenic mutants defective in expression of emm, mrp, enn, and/or spa genes of eight different serotypes and their parental strains were tested for differences in LTA bound to surface proteins, LTA released into the culture media, and membrane-bound LTA. The effect of these mutations on the ability of streptococci to form a hydrophobic surface and to generate biofilms was also investigated. A recombinant strain overexpressing Emm1 was also engineered and similarly tested. The serotypes tested ranged from those that express only a single M protein gene to those that express two or three members of the M protein family. Overexpression of Emm1 led to enhanced hydrophobicity an

Prognostic and predictive value of TOPK stratified by KRAS and BRAF gene alterations in sporadic, hereditary and metastatic colorectal cancer patients

BACKGROUND: Our aim was to investigate the prognostic and predictive value of the oncogenic MAPKK-like protein T-cell-originated protein kinase (TOPK) stratified by KRAS and BRAF mutations in patients with sporadic, hereditary and metastatic colorectal cancer (CRC) treated with anti-EGFR therapy. METHODS: Immunohistochemistry (IHC) for TOPK was performed on four study groups. Group 1 included two subgroups of 543 and 501 sporadic CRC patients used to test the reliability of TOPK expression by IHC. In Group 2, representing an additional 222 sporadic CRCs, the prognostic effect of TOPK stratified by KRAS and BRAF was assessed. The prognostic effect of TOPK was further analysed in Group 3, representing 71 hereditary Lynch syndrome-associated CRC patients. In Group 4, the predictive and prognostic value of TOPK was analysed on 45 metastatic patients treated with cetuximab or panitumumab stratified by KRAS and BRAF gene status. RESULTS: In both sporadic CRC subgroups (Group 1), associations of diffuse TOPK expression with clinicopathological features were reproducible. Molecular analysis of sporadic CRCs in Group 2 showed that diffuse TOPK expression was associated with KRAS and BRAF mutations (p<0.001) and with poor outcome in patients with either mutation in univariate and multivariate analysis (P=0.017). In hereditary patients (Group 3), diffuse TOPK was linked to advanced pT stage. In metastatic patients treated with anti-EGFR therapy (Group 4), diffuse TOPK expression was linked to dismal outcome despite objective response to treatment (P=0.01). CONCLUSIONS: TOPK expression is an unfavourable prognostic indicator in sporadic patients with KRAS or BRAF mutations and also in patients with metastatic disease experiencing a response to anti-EGFR therapies. The inhibition of TOPK, which could benefit 30-40% of CRC patients, may represent a new avenue of investigation for targeted therapy