We study provably effective and efficient data reduction for a class of NP-hard graph modification problems based on vertex degree properties. We show fixed-parameter tractability for NP-hard graph completion (that is, edge addition) cases while we show that there is no hope to achieve analogous results for the corresponding vertex or edge deletion versions. Our algorithms are based on transfor...

The mammalian visual system exhibits significant experience-induced plasticity in the early postnatal period. While physiological studies have revealed the contribution of the CB1 cannabinoid receptor (CB1) to developmental plasticity in the primary visual cortex (V1), it remains unknown whether the expression and localization of CB1 is regulated during development or by visual experience. To e...

Presynaptic cannabinoid-1 receptors (CB1-R) bind endogenous and exogenous cannabinoids to modulate neurotransmitter release. CB1-Rs are expressed throughout the basal ganglia, including striatum and substantia nigra, where they play a role in learning and control of motivated actions. However, the pattern of CB1-R expression across different striatal compartments, microcircuits and efferent tar...

Effects of cannabinoids (CBs) are mediated by two types of receptors, CB1 and CB2. In this report, we investigated whether CBs regulate gene expression of their cognate receptors in T cells and studied underlying mechanisms in CD4+ Jurkat T cells. Transcription of the CB1 gene was strongly induced in response to Delta9-tetrahydrocannabinol (THC), whereas the CB2 gene was not regulated. The indu...

Previously, we found that in the lateral amygdala (LA) of the mouse, WIN55,212-2 decreases both glutamatergic and GABAergic synaptic transmission via activation of the cannabinoid receptor type 1 (CB1), yet produces an overall reduction of neuronal excitability. This suggests that the effects on excitatory transmission override those on inhibitory transmission. Here we show that CB1 activation ...

Corticostriatal circuits mediate various aspects of goal-directed behavior and are critically important for basal ganglia-related disorders. Activity in these circuits is regulated by the endocannabinoid system via stimulation of CB1 cannabinoid receptors. CB1 receptors are highly expressed in projection neurons and select interneurons of the striatum, but expression levels vary considerably be...

Mice devoid of CB1 cannabinoid receptors (CB1 / mice) provide a unique opportunity to further investigate the role of CB1 receptors in exocannabinoid and endocannabinoid effects. CB1 / mice (N 18) and their wild-type littermates (CB1 / mice; N 12) were placed in standard mouse operant chambers and trained to lever press under a fixed ratio 10 schedule of reinforcement. When stable lever press r...

Psychoactive effects of cannabinoids are thought to be mediated, at least in part, by suppression of both glutamate and GABA release via CB1 cannabinoid receptor. Two types of cannabinoid receptor (CB1 and CB2) have been cloned so far. The CB1 receptors are abundantly expressed in the nervous system, whereas CB2 receptors are limited to lymphoid organs (Matsuda et al., 1990; Munro et al., 1993)...

The cannabinoid CB1 receptor system is critically involved in the control of associative fear memory formation within the amygdala-prefrontal cortical pathway. The CB1 receptor is found in high concentrations in brain structures that are critical for emotional processing, including the basolateral amygdala (BLA) and the prelimbic division (PLC) of the medial prefrontal cortex (mPFC). However, t...

1. The following four books are all reviewed together by William Gasarch. Fair Division: From Cake Cutting to Dispute Resolution) , by Brams and Taylor, Cake Cutting: Be Fair if You Can by Robertson and Webb, The Win-Win Solution by Brams and Taylor, and Fair Allocation (Proceedings of Symposia in Applied Mathematics, Vol 33) Edited by H. Peyton Young. These books all deal with the problem of f...