A hybrid Quantum proposal to deal with 3-SAT problem

Going as far as possible at SAT problem solving is the main aim of our work. For this sake we have made use of quantum computing from its two, on practice, main models of computation. They have required some reformulations over the former statement of 3-SAT problem in order to accomplish the requirements of both techniques. This paper presents and describes a hybrid quantum computing strategy for solving 3-SAT problems. The performance of this approximation has been tested over a set of representative scenarios when dealing with 3-SAT from the quantum computing perspective.Comment: 25 pages, 21 figures, 4 table

Factors limiting complete tumor ablation by radiofrequency ablation

The purpose of this study was to determine radiological or physical factors to predict the risk of residual mass or local recurrence of primary and secondary hepatic tumors treated by radiofrequency ablation (RFA). Eighty-two patients, with 146 lesions (80 hepatocellular carcinomas, 66 metastases), were treated by RFA. Morphological parameters of the lesions included size, location, number, ultrasound echogenicity, computed tomography density, and magnetic resonance signal intensity were obtained before and after treatment. Parameters of the generator were recorded during radiofrequency application. The recurrence-free group was statistically compared to the recurrence and residual mass groups on all these parameters. Twenty residual masses were detected. Twenty-nine lesions recurred after a mean follow-up of 18 months. Size was a predictive parameter. Patients\u27 sex and age and the echogenicity and density of lesions were significantly different for the recurrence and residual mass groups compared to the recurrence-free group (p < 0.05). The presence of an enhanced ring on the magnetic resonance control was more frequent in the recurrence and residual mass groups. In the group of patients with residual lesions, analysis of physical parameters showed a significant increase (p < 0.05) in the time necessary for the temperature to rise. In conclusion, this study confirms risk factors of recurrence such as the size of the tumor and emphasizes other factors such as a posttreatment enhanced ring and an increase in the time necessary for the rise in temperature. These factors should be taken into consideration when performing RFA and during follow-up

Search for the best indicators for the presence of a VPS13B gene mutation and confirmation of diagnostic criteria in a series of 34 patients genotyped for suspected Cohen syndrome

BACKGROUND: Cohen syndrome is a rare autosomal recessive inherited disorder that results from mutations of the VPS13B gene. Clinical features consist of a combination of mental retardation, facial dysmorphism, postnatal microcephaly, truncal obesity, slender extremities, joint hyperextensibility, myopia, progressive chorioretinal dystrophy, and intermittent neutropenia.PATIENTS AND METHODS: The aim of the study was to determine which of the above clinical features were the best indicators for the presence of VPS13B gene mutations in a series of 34 patients with suspected Cohen syndrome referred for molecular analysis of VPS13B. RESULTS: 14 VPS13B gene mutations were identified in 12 patients, and no mutation was found in 22 patients. The presence of chorioretinal dystrophy (92% vs 32%, p=0.0023), intermittent neutropenia (92% vs 5%, p<0.001), and postnatal microcephaly (100% vs 48%, p=0.0045) was significantly higher in the group of patients with a VPS13B gene mutation compared to the group of patients without a mutation. All patients with VPS13B mutations had chorioretinal dystrophy and/or intermittent neutropenia. The Kolehmainen diagnostic criteria provided 100% sensibility and 77% specificity when applied to this series. CONCLUSION: From this study and a review of more than 160 genotyped cases from the literature, it is concluded that, given the large size of the gene, VPS13B screening is not indicated in the absence of chorioretinal dystrophy or neutropenia in patients aged over 5 years. The follow-up of young patients could be a satisfactory alternative unless there are some reproductive issues

Genome of the pitcher plant <i>Cephalotus </i>reveals genetic changes associated with carnivory

Carnivorous plants exploit animals as a nutritional source and have inspired long-standing questions about the origin and evolution of carnivory-related traits. To investigate the molecular bases of carnivory, we sequenced the genome of the heterophyllous pitcher plant Cephalotus follicularis, in which we succeeded in regulating the developmental switch between carnivorous and non-carnivorous leaves. Transcriptome comparison of the two leaf types and gene repertoire analysis identified genetic changes associated with prey attraction, capture, digestion and nutrient absorption. Analysis of digestive fluid proteins from C. follicularis and three other carnivorous plants with independent carnivorous origins revealed repeated co-options of stress-responsive protein lineages coupled with convergent amino acid substitutions to acquire digestive physiology. These results imply constraints on the available routes to evolve plant carnivory

Analysis of the genome and transcriptome of Cryptococcus neoformans var. grubii reveals complex RNA expression and microevolution leading to virulence attenuation.

Cryptococcus neoformans is a pathogenic basidiomycetous yeast responsible for more than 600,000 deaths each year. It occurs as two serotypes (A and D) representing two varieties (i.e. grubii and neoformans, respectively). Here, we sequenced the genome and performed an RNA-Seq-based analysis of the C. neoformans var. grubii transcriptome structure. We determined the chromosomal locations, analyzed the sequence/structural features of the centromeres, and identified origins of replication. The genome was annotated based on automated and manual curation. More than 40,000 introns populating more than 99% of the expressed genes were identified. Although most of these introns are located in the coding DNA sequences (CDS), over 2,000 introns in the untranslated regions (UTRs) were also identified. Poly(A)-containing reads were employed to locate the polyadenylation sites of more than 80% of the genes. Examination of the sequences around these sites revealed a new poly(A)-site-associated motif (AUGHAH). In addition, 1,197 miscRNAs were identified. These miscRNAs can be spliced and/or polyadenylated, but do not appear to have obvious coding capacities. Finally, this genome sequence enabled a comparative analysis of strain H99 variants obtained after laboratory passage. The spectrum of mutations identified provides insights into the genetics underlying the micro-evolution of a laboratory strain, and identifies mutations involved in stress responses, mating efficiency, and virulence

Role of Plant-Specific N-Terminal Domain of Maize CK2β1 Subunit in CK2β Functions and Holoenzyme Regulation

Protein kinase CK2 is a highly pleiotropic Ser/Thr kinase ubiquituous in eukaryotic organisms. CK2 is organized as a heterotetrameric enzyme composed of two types of subunits: the catalytic (CK2α) and the regulatory (CK2β). The CK2β subunits enhance the stability, activity and specificity of the holoenzyme, but they can also perform functions independently of the CK2 tetramer. CK2β regulatory subunits in plants differ from their animal or yeast counterparts, since they present an additional specific N-terminal extension of about 90 aminoacids that shares no homology with any previously characterized functional domain. Sequence analysis of the N-terminal domain of land plant CK2β subunit sequences reveals its arrangement through short, conserved motifs, some of them including CK2 autophosphorylation sites. By using maize CK2β1 and a deleted version (ΔNCK2β1) lacking the N-terminal domain, we have demonstrated that CK2β1 is autophosphorylated within the N-terminal domain. Moreover, the holoenzyme composed with CK2α1/ΔNCK2β1 is able to phosphorylate different substrates more efficiently than CK2α1/CK2β1 or CK2α alone. Transient overexpression of CK2β1 and ΔNCK2β1 fused to GFP in different plant systems show that the presence of N-terminal domain enhances aggregation in nuclear speckles and stabilizes the protein against proteasome degradation. Finally, bimolecular fluorescence complementation (BiFC) assays show the nuclear and cytoplasmic location of the plant CK2 holoenzyme, in contrast to the individual CK2α/β subunits mainly observed in the nucleus. All together, our results support the hypothesis that the plant-specific N-terminal domain of CK2β subunits is involved in the down-regulation of the CK2 holoenzyme activity and in the stabilization of CK2β1 protein. In summary, the whole amount of data shown in this work suggests that this domain was acquired by plants for regulatory purposes

The coffee genome provides insight into the convergent evolution of caffeine biosynthesis.

Made available in DSpace on 2018-07-12T01:02:16Z (GMT). No. of bitstreams: 1 Science2014Denoeud11814.pdf: 1559498 bytes, checksum: 6f5cdb42fd6c137acb3220e6d823a1f9 (MD5) Previous issue date: 2015-01-22bitstream/item/116215/1/Science-2014-Denoeud-1181-4.pd

Digital Gene Expression Profiling by 5′-End Sequencing of cDNAs during Reprogramming in the Moss Physcomitrella patens

Stem cells self-renew and repeatedly produce differentiated cells during development and growth. The differentiated cells can be converted into stem cells in some metazoans and land plants with appropriate treatments. After leaves of the moss Physcomitrella patens are excised, leaf cells reenter the cell cycle and commence tip growth, which is characteristic of stem cells called chloronema apical cells. To understand the underlying molecular mechanisms, a digital gene expression profiling method using mRNA 5′-end tags (5′-DGE) was established. The 5′-DGE method produced reproducible data with a dynamic range of four orders that correlated well with qRT-PCR measurements. After the excision of leaves, the expression levels of 11% of the transcripts changed significantly within 6 h. Genes involved in stress responses and proteolysis were induced and those involved in metabolism, including photosynthesis, were reduced. The later processes of reprogramming involved photosynthesis recovery and higher macromolecule biosynthesis, including of RNA and proteins. Auxin and cytokinin signaling pathways, which are activated during stem cell formation via callus in flowering plants, are also activated during reprogramming in P. patens, although no exogenous phytohormone is applied in the moss system, suggesting that an intrinsic phytohormone regulatory system may be used in the moss