Engineering Art Galleries

The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there has been a surge in experimental work on the problem. In this survey, we describe this work, show the chronology of developments, and compare current algorithms, including two unpublished versions, in an exhaustive experiment. Furthermore, we show what core algorithmic ingredients have led to recent successes

Involvement of Noradrenergic Neurotransmission in the Stress- but not Cocaine-Induced Reinstatement of Extinguished Cocaine-Induced Conditioned Place Preference in Mice: Role for β-2 Adrenergic Receptors

The responsiveness of central noradrenergic systems to stressors and cocaine poses norepinephrine as a potential common mechanism through which drug re-exposure and stressful stimuli promote relapse. This study investigated the role of noradrenergic systems in the reinstatement of extinguished cocaine-induced conditioned place preference by cocaine and stress in male C57BL/6 mice. Cocaine- (15 mg/kg, i.p.) induced conditioned place preference was extinguished by repeated exposure to the apparatus in the absence of drug and reestablished by a cocaine challenge (15 mg/kg), exposure to a stressor (6-min forced swim (FS); 20–25°C water), or administration of the α-2 adrenergic receptor (AR) antagonists yohimbine (2 mg/kg, i.p.) or BRL44408 (5, 10 mg/kg, i.p.). To investigate the role of ARs, mice were administered the nonselective β-AR antagonist, propranolol (5, 10 mg/kg, i.p.), the α-1 AR antagonist, prazosin (1, 2 mg/kg, i.p.), or the α-2 AR agonist, clonidine (0.03, 0.3 mg/kg, i.p.) before reinstatement testing. Clonidine, prazosin, and propranolol failed to block cocaine-induced reinstatement. The low (0.03 mg/kg) but not high (0.3 mg/kg) clonidine dose fully blocked FS-induced reinstatement but not reinstatement by yohimbine. Propranolol, but not prazosin, blocked reinstatement by both yohimbine and FS, suggesting the involvement of β-ARs. The β-2 AR antagonist ICI-118551 (1 mg/kg, i.p.), but not the β-1 AR antagonist betaxolol (10 mg/kg, i.p.), also blocked FS-induced reinstatement. These findings suggest that stress-induced reinstatement requires noradrenergic signaling through β-2 ARs and that cocaine-induced reinstatement does not require AR activation, even though stimulation of central noradrenergic neurotransmission is sufficient to reinstate

Distribution of Cortical Endoplasmic Reticulum Determines Positioning of Endocytic Events in Yeast Plasma Membrane

In many eukaryotes, a significant part of the plasma membrane is closely associated with the dynamic meshwork of cortical endoplasmic reticulum (cortical ER). We mapped temporal variations in the local coverage of the yeast plasma membrane with cortical ER pattern and identified micron-sized plasma membrane domains clearly different in cortical ER persistence. We show that clathrin-mediated endocytosis is initiated outside the cortical ER-covered plasma membrane zones. These cortical ER-covered zones are highly dynamic but do not overlap with the immobile and also endocytosis-inactive membrane compartment of Can1 (MCC) and the subjacent eisosomes. The eisosomal component Pil1 is shown to regulate the distribution of cortical ER and thus the accessibility of the plasma membrane for endocytosis

Approach to epigenetic analysis in language disorders

Language and learning disorders such as reading disability and language impairment are recognized to be subject to substantial genetic influences, but few causal mutations have been identified in the coding regions of candidate genes. Association analyses of single nucleotide polymorphisms have suggested the involvement of regulatory regions of these genes, and a few mutations affecting gene expression levels have been identified, indicating that the quantity rather than the quality of the gene product may be most relevant for these disorders. In addition, several of the candidate genes appear to be involved in neuronal migration, confirming the importance of early developmental processes. Accordingly, alterations in epigenetic processes such as DNA methylation and histone modification are likely to be important in the causes of language and learning disorders based on their functions in gene regulation. Epigenetic processes direct the differentiation of cells in early development when neurological pathways are set down, and mutations in genes involved in epigenetic regulation are known to cause cognitive disorders in humans. Epigenetic processes also regulate the changes in gene expression in response to learning, and alterations in histone modification are associated with learning and memory deficits in animals. Genetic defects in histone modification have been reversed in animals through therapeutic interventions resulting in rescue of these deficits, making it particularly important to investigate their potential contribution to learning disorders in humans

Dissection of genetic associations with language-related traits in population-based cohorts

Recent advances in the field of language-related disorders have led to the identification of candidate genes for specific language impairment (SLI) and dyslexia. Replication studies have been conducted in independent samples including population-based cohorts, which can be characterised for a large number of relevant cognitive measures. The availability of a wide range of phenotypes allows us to not only identify the most suitable traits for replication of genetic association but also to refine the associated cognitive trait. In addition, it is possible to test for pleiotropic effects across multiple phenotypes which could explain the extensive comorbidity observed across SLI, dyslexia and other neurodevelopmental disorders. The availability of genome-wide genotype data for such cohorts will facilitate this kind of analysis but important issues, such as multiple test corrections, have to be taken into account considering that small effect sizes are expected to underlie such associations

Methylenetetrahydrofolate reductase (MTHFR) C677T polymorphism and high plasma homocysteine in chronic hepatitis C (CHC) infected patients from the Northeast of Brazil

<p>Abstract</p> <p>Background/Aim</p> <p>Hyperhomocysteinemia due to Methylenetetrahydrofolate Reductase (<it>MTHFR</it>) gene, in particular the C677T (Ala222Val) polymorphism were recently associated to steatosis and fibrosis. We analyzed the frequency of <it>MTHFR </it>gene in a cross-sectional study of patients affected by Chronic Hepatitis C (CHC) from Northeast of Brazil.</p> <p>Method</p> <p>One hundred seven-four untreated patients with CHC were genotyped for the C677T <it>MTHFR</it>. Genomic DNA was extracted from peripheral blood cells and the C677T <it>MTHFR </it>polymorphism was identified by PCR-RFLP. The homocysteine (Hcy) levels were determined by chemiluminescence method. All patients were negative for markers of Wilson's disease, hemochromatosis and autoimmune diseases and have current and past daily alcohol intake less than 100 g/week.</p> <p>Results</p> <p>Among subjects infected with CHC genotype non-1 the frequency of <it>MTHFR </it>genotypes TT was 9.8% <it>versus </it>4.4% genotype 1 (p = 0.01). Nevertheless, association was found between the <it>MTHFR </it>genotype TT × CT/CC polymorphism and the degree of steatosis and fibrosis in both hepatitis C genotype (p < 0.05). A significant difference was found on plasma Hcy levels in patients with steatosis regardless of HCV genotype (p = 0.03).</p> <p>Conclusion</p> <p>Our results indicate that plasma Hcy levels is highly prevalent in subjects with chronic hepatits C with steatosis regardless of HCV genotype and vitamin deficiency. The presence of genotype TT of <it>MTHFR </it>C677T polymorphism was more common in CHC genotype non-1 infected patient regardless of histopathological classification and genotype TT+CT frequencies were significant in the presence of fibrosis grade 1+2 and of steatosis in CHC infected patients from the northeast of Brazil regardless of HCV genotype. The genetic susceptibility of <it>MTHFR </it>C677T polymorphism should be confirmed in a large population.</p

Investigation of Dyslexia and SLI Risk Variants in Reading- and Language-Impaired Subjects

Dyslexia (or reading disability) and specific language impairment (or SLI) are common childhood disorders that show considerable co-morbidity and diagnostic overlaps and have been suggested to share some genetic aetiology. Recently, genetic risk variants have been identified for SLI and dyslexia enabling the direct evaluation of possible shared genetic influences between these disorders. In this study we investigate the role of variants in these genes (namely MRPL19/C20RF3,ROBO1,DCDC2, KIAA0319, DYX1C1, CNTNAP2, ATP2C2 and CMIP) in the aetiology of SLI and dyslexia. We perform case–control and quantitative association analyses using measures of oral and written language skills in samples of SLI and dyslexic families and cases. We replicate association between KIAA0319 and DCDC2 and dyslexia and provide evidence to support a role for KIAA0319 in oral language ability. In addition, we find association between reading-related measures and variants in CNTNAP2 and CMIP in the SLI families

Macoilin, a Conserved Nervous System–Specific ER Membrane Protein That Regulates Neuronal Excitability

Genome sequence comparisons have highlighted many novel gene families that are conserved across animal phyla but whose biological function is unknown. Here, we functionally characterize a member of one such family, the macoilins. Macoilins are characterized by several highly conserved predicted transmembrane domains towards the N-terminus and by coiled-coil regions C-terminally. They are found throughout Eumetazoa but not in other organisms. Mutants for the single Caenorhabditis elegans macoilin, maco-1, exhibit a constellation of behavioral phenotypes, including defects in aggregation, O2 responses, and swimming. MACO-1 protein is expressed broadly and specifically in the nervous system and localizes to the rough endoplasmic reticulum; it is excluded from dendrites and axons. Apart from subtle synapse defects, nervous system development appears wild-type in maco-1 mutants. However, maco-1 animals are resistant to the cholinesterase inhibitor aldicarb and sensitive to levamisole, suggesting pre-synaptic defects. Using in vivo imaging, we show that macoilin is required to evoke Ca2+ transients, at least in some neurons: in maco-1 mutants the O2-sensing neuron PQR is unable to generate a Ca2+ response to a rise in O2. By genetically disrupting neurotransmission, we show that pre-synaptic input is not necessary for PQR to respond to O2, indicating that the response is mediated by cell-intrinsic sensory transduction and amplification. Disrupting the sodium leak channels NCA-1/NCA-2, or the N-,P/Q,R-type voltage-gated Ca2+ channels, also fails to disrupt Ca2+ responses in the PQR cell body to O2 stimuli. By contrast, mutations in egl-19, which encodes the only Caenorhabditis elegans L-type voltage-gated Ca2+ channel α1 subunit, recapitulate the Ca2+ response defect we see in maco-1 mutants, although we do not see defects in localization of EGL-19. Together, our data suggest that macoilin acts in the ER to regulate assembly or traffic of ion channels or ion channel regulators

Identification, Expression and Target Gene Analyses of MicroRNAs in Spodoptera litura

MicroRNAs (miRNAs) are small RNAs widely present in animals and plants and involved in post-transcriptional regulation of gene transcripts. In this study we identified and validated 58 miRNAs from an EST dataset of Spodoptera litura based on the computational and experimental analysis of sequence conservation and secondary structure of miRNA by comparing the miRNA sequences in the miRbase. RT-PCR was conducted to examine the expression of these miRNAs and stem-loop RT-PCR assay was performed to examine expression of 11 mature miRNAs (out of the 58 putative miRNA) that showed significant changes in different tissues and stages of the insect development. One hundred twenty eight possible target genes against the 11 miRNAs were predicted by using computational methods. Binding of one miRNA (sli-miR-928b) with the three possible target mRNAs was confirmed by Southern blotting, implying its possible function in regulation of the target genes