Tropically convex constraint satisfaction

A semilinear relation S is max-closed if it is preserved by taking the componentwise maximum. The constraint satisfaction problem for max-closed semilinear constraints is at least as hard as determining the winner in Mean Payoff Games, a notorious problem of open computational complexity. Mean Payoff Games are known to be in the intersection of NP and co-NP, which is not known for max-closed semilinear constraints. Semilinear relations that are max-closed and additionally closed under translations have been called tropically convex in the literature. One of our main results is a new duality for open tropically convex relations, which puts the CSP for tropically convex semilinaer constraints in general into NP intersected co-NP. This extends the corresponding complexity result for scheduling under and-or precedence constraints, or equivalently the max-atoms problem. To this end, we present a characterization of max-closed semilinear relations in terms of syntactically restricted first-order logic, and another characterization in terms of a finite set of relations L that allow primitive positive definitions of all other relations in the class. We also present a subclass of max-closed constraints where the CSP is in P; this class generalizes the class of max-closed constraints over finite domains, and the feasibility problem for max-closed linear inequalities. Finally, we show that the class of max-closed semilinear constraints is maximal in the sense that as soon as a single relation that is not max-closed is added to L, the CSP becomes NP-hard.Comment: 29 pages, 2 figure

Histone deacetylase adaptation in single ventricle heart disease and a young animal model of right ventricular hypertrophy.

BackgroundHistone deacetylase (HDAC) inhibitors are promising therapeutics for various forms of cardiac diseases. The purpose of this study was to assess cardiac HDAC catalytic activity and expression in children with single ventricle (SV) heart disease of right ventricular morphology, as well as in a rodent model of right ventricular hypertrophy (RVH).MethodsHomogenates of right ventricle (RV) explants from non-failing controls and children born with a SV were assayed for HDAC catalytic activity and HDAC isoform expression. Postnatal 1-day-old rat pups were placed in hypoxic conditions, and echocardiographic analysis, gene expression, HDAC catalytic activity, and isoform expression studies of the RV were performed.ResultsClass I, IIa, and IIb HDAC catalytic activity and protein expression were elevated in the hearts of children born with a SV. Hypoxic neonatal rats demonstrated RVH, abnormal gene expression, elevated class I and class IIb HDAC catalytic activity, and protein expression in the RV compared with those in the control.ConclusionsThese data suggest that myocardial HDAC adaptations occur in the SV heart and could represent a novel therapeutic target. Although further characterization of the hypoxic neonatal rat is needed, this animal model may be suitable for preclinical investigations of pediatric RV disease and could serve as a useful model for future mechanistic studies

Annexin II represents metastatic potential in clear-cell renal cell carcinoma

BACKGROUND: Annexin II (ANX2) is a multi-functional protein involved in cell proliferation and membrane physiology and is related to cancer progression. The purpose of this study was to assess ANX2 expression in clear-cell (cc) renal cell carcinoma (RCC)

Neurophysiologic effects of spinal manipulation in patients with chronic low back pain

<p>Abstract</p> <p>Background</p> <p>While there is growing evidence for the efficacy of SM to treat LBP, little is known on the mechanisms and physiologic effects of these treatments. Accordingly, the purpose of this study was to determine whether SM alters the amplitude of the motor evoked potential (MEP) or the short-latency stretch reflex of the erector spinae muscles, and whether these physiologic responses depend on whether SM causes an audible joint sound.</p> <p>Methods</p> <p>We used transcranial magnetic stimulation to elicit MEPs and electromechanical tapping to elicit short-latency stretch reflexes in 10 patients with chronic LBP and 10 asymptomatic controls. Neurophysiologic outcomes were measured before and after SM. Changes in MEP and stretch reflex amplitude were examined based on patient grouping (LBP vs. controls), and whether SM caused an audible joint sound.</p> <p>Results</p> <p>SM did not alter the erector spinae MEP amplitude in patients with LBP (0.80 ± 0.33 vs. 0.80 ± 0.30 μV) or in asymptomatic controls (0.56 ± 0.09 vs. 0.57 ± 0.06 μV). Similarly, SM did not alter the erector spinae stretch reflex amplitude in patients with LBP (0.66 ± 0.12 vs. 0.66 ± 0.15 μV) or in asymptomatic controls (0.60 ± 0.09 vs. 0.55 ± 0.08 μV). Interestingly, study participants exhibiting an audible response exhibited a 20% decrease in the stretch reflex (p < 0.05).</p> <p>Conclusions</p> <p>These findings suggest that a single SM treatment does not systematically alter corticospinal or stretch reflex excitability of the erector spinae muscles (when assessed ~ 10-minutes following SM); however, they do indicate that the stretch reflex is attenuated when SM causes an audible response. This finding provides insight into the mechanisms of SM, and suggests that SM that produces an audible response may mechanistically act to decrease the sensitivity of the muscle spindles and/or the various segmental sites of the Ia reflex pathway.</p

cGMP-Dependent Protein Kinase Type I Is Implicated in the Regulation of the Timing and Quality of Sleep and Wakefulness

Many effects of nitric oxide (NO) are mediated by the activation of guanylyl cyclases and subsequent production of the second messenger cyclic guanosine-3′,5′-monophosphate (cGMP). cGMP activates cGMP-dependent protein kinases (PRKGs), which can therefore be considered downstream effectors of NO signaling. Since NO is thought to be involved in the regulation of both sleep and circadian rhythms, we analyzed these two processes in mice deficient for cGMP-dependent protein kinase type I (PRKG1) in the brain. Prkg1 mutant mice showed a strikingly altered distribution of sleep and wakefulness over the 24 hours of a day as well as reductions in rapid-eye-movement sleep (REMS) duration and in non-REM sleep (NREMS) consolidation, and their ability to sustain waking episodes was compromised. Furthermore, they displayed a drastic decrease in electroencephalogram (EEG) power in the delta frequency range (1–4 Hz) under baseline conditions, which could be normalized after sleep deprivation. In line with the re-distribution of sleep and wakefulness, the analysis of wheel-running and drinking activity revealed more rest bouts during the activity phase and a higher percentage of daytime activity in mutant animals. No changes were observed in internal period length and phase-shifting properties of the circadian clock while chi-squared periodogram amplitude was significantly reduced, hinting at a less robust oscillator. These results indicate that PRKG1 might be involved in the stabilization and output strength of the circadian oscillator in mice. Moreover, PRKG1 deficiency results in an aberrant pattern, and consequently a reduced quality, of sleep and wakefulness, possibly due to a decreased wake-promoting output of the circadian system impinging upon sleep

The role of the proteasome in the generation of MHC class I ligands and immune responses

The ubiquitin–proteasome system (UPS) degrades intracellular proteins into peptide fragments that can be presented by major histocompatibility complex (MHC) class I molecules. While the UPS is functional in all mammalian cells, its subunit composition differs depending on cell type and stimuli received. Thus, cells of the hematopoietic lineage and cells exposed to (pro)inflammatory cytokines express three proteasome immunosubunits, which form the catalytic centers of immunoproteasomes, and the proteasome activator PA28. Cortical thymic epithelial cells express a thymus-specific proteasome subunit that induces the assembly of thymoproteasomes. We here review new developments regarding the role of these different proteasome components in MHC class I antigen processing, T cell repertoire selection and CD8 T cell responses. We further discuss recently discovered functions of proteasomes in peptide splicing, lymphocyte survival and the regulation of cytokine production and inflammatory responses

Pompe disease diagnosis and management guideline

ACMG standards and guidelines are designed primarily as an educational resource for physicians and other health care providers to help them provide quality medical genetic services. Adherence to these standards and guidelines does not necessarily ensure a successful medical outcome. These standards and guidelines should not be considered inclusive of all proper procedures and tests or exclusive of other procedures and tests that are reasonably directed to obtaining the same results. in determining the propriety of any specific procedure or test, the geneticist should apply his or her own professional judgment to the specific clinical circumstances presented by the individual patient or specimen. It may be prudent, however, to document in the patient's record the rationale for any significant deviation from these standards and guidelines.Duke Univ, Med Ctr, Durham, NC 27706 USAOregon Hlth Sci Univ, Portland, OR 97201 USANYU, Sch Med, New York, NY USAUniv Florida, Coll Med, Powell Gene Therapy Ctr, Gainesville, FL 32611 USAIndiana Univ, Bloomington, in 47405 USAUniv Miami, Miller Sch Med, Coral Gables, FL 33124 USAHarvard Univ, Childrens Hosp, Sch Med, Cambridge, MA 02138 USAUniversidade Federal de São Paulo, São Paulo, BrazilColumbia Univ, New York, NY 10027 USANYU, Bellevue Hosp, Sch Med, New York, NY USAColumbia Univ, Med Ctr, New York, NY 10027 USAUniversidade Federal de São Paulo, São Paulo, BrazilWeb of Scienc