172 resultados para Complex combinatorial problem
Resumo:
The set of integers k for which there exist three latin squares of order n having precisely k cells identical, with their remaining n(2) - k cells different in all three latin squares, denoted by I-3[n], is determined here for all orders n. In particular, it is shown that I-3[n] = {0,...,n(2) - 15} {n(2) - 12,n(2) - 9,n(2)} for n greater than or equal to 8. (C) 2002 Elsevier Science B.V. All rights reserved.
Resumo:
We have previously reported successful trans-complementation of defective Kunjin virus genomic RNAs with a range of large lethal deletions in the nonstructural genes NSI, NS3, and NS5 (A. A. Khromykh et al., J. Virol. 74:3253-3263, 2000). In this study we have mapped further the minimal region in the NS5 gene essential for efficient trans-complementation of genome-length RNAs in repBHK cells to the first 316 of the 905 codons. To allow amplification and easy detection of complemented defective RNAs with deletions apparently affecting virus assembly, we have developed a dual replicon complementation system. In this system defective replicon RNAs with a deletion(s) in the nonstructural genes also encoded the puromycin resistance gene (PAC gene) and the reporter gene for beta-galactosidase (beta-Gal). Complementation of these defective replicon RNAs in repBHK cells resulted in expression of PAC and beta-Gal which allowed establishment of cell lines stably producing replicating defective RNAs by selection with puromycin and comparison of replication efficiencies of complemented defective RNAs by beta-Gal assay. Using this system we demonstrated that deletions in the C-terminal 434 codons of NS3 (codons 178 to 611) were complemented for RNA replication, while any deletions in the first 178 codons were not. None of the genome-length RNAs containing deletions in NS3 shown to be complementable for RNA replication produced secreted defective viruses during complementation in repBHK cells. In contrast, structural proteins produced from these complemented defective RNAs were able to package helper replicon RNA. The results define minimal regions in the NS3 and NS5 genes essential for the formation of complementable replication complex and show a requirement of NS3 in cis for virus assembly.
Resumo:
There have been few replicated examples of genotype x environment interaction effects on behavioral variation or risk of psychiatric disorder. We review some of the factors that have made detection of genotype x environment interaction effects difficult, and show how genotype x shared environment interaction (GxSE) effects are commonly confounded with genetic parameters in data from twin pairs reared together. Historic data on twin pairs reared apart can in principle be used to estimate such GxSE effects, but have rarely been used for this purpose. We illustrate this using previously published data from the Swedish Adoption Twin Study of Aging (SATSA), which suggest that GxSE effects could account for as much as 25% of the total variance in risk of becoming a regular smoker. Since few separated twin pairs will be available for study in the future, we also consider methods for modifying variance components linkage analysis to allow for environmental interactions with linked loci.
Resumo:
It is becoming increasingly apparent that at least some aspects of the evolution of mate recognition may be amenable to manipulation in evolutionary experiments. Quantitative genetic analyses that focus on the genetic consequences of evolutionary processes that result in mate recognition evolution may eventually provide an understanding of the genetic basis of the process of speciation. We review a series of experiments that have attempted to determine the genetic basis of the response to natural and sexual selection on mate recognition in the Drosophila serrata species complex. The genetic basis of mate recognition has been investigated at three levels: (1) between the species of D. serrata and D. birchii using interspecific hybrids, (2) between populations of D. serrata that are sympatric and allopatric with respect to D. birchii, and (3) within populations of D. serrata. These experiments suggest that it may be possible to use evolutionary experiments to observe important events such as the reinforcement of mate recognition, or the generation of the genetic associations that are central to many sexual selection models.
Resumo:
We demonstrate that a system obeying the complex Lorenz equations in the deep chaotic regime can be controlled to periodic behavior by applying a modulation to the pump parameter. For arbitrary modulation frequency and amplitude there is no obvious simplification of the dynamics. However, we find that there are numerous windows where the chaotic system has been controlled to different periodic behaviors. The widths of these windows in parameter space are narrow, and the positions are related to the ratio of the modulation frequency of the pump to the average pulsation frequency of the output variable. These results are in good agreement with observations previously made in a far-infrared laser system.
Resumo:
The neuropathological changes associated with Huntington's disease (HD) are most marked in the head of the caudate nucleus and, to a lesser extent, in the putamen and globus pallidus, suggesting that at least part of the language impairments found in patients with HD may result from non-thalamic subcortical (NTS) pathology. The present study aimed to test the hypothesis that a signature profile of impaired language functions is found in patients who have sustained damage to the non-thalamic subcortex, either focally induced or resulting from neurodegenerative pathology. The language abilities of a group of patients with Huntington's disease (n=13) were compared with those of an age- and education-matched group of patients with chronic NTS lesions following stroke (n=13) and a non-neurologically impaired control group (n=13). The three groups were compared on language tasks that assessed both primary and more complex language abilities. The primary language battery consisted of The Western Aphasia Battery and The Boston Naming Test, whilst the more complex cognitive-linguistic battery employed selected subtests from The Test of Language Competence-Expanded, The Test of Word Knowledge and The Word Test-Revised. On many of the tests of primary language function from the Western Aphasia Battery, both the HD and NTS participants performed in a similar manner to the control participants. The language performances of the HD participants were significantly more impaired (p<0.05 using modified Bonferroni adjustments) than the control group, however, on various lexico-semantic tasks (e. g. the Boston Naming Test and providing definitions), on both single-word and sentence-level generative tasks (e. g. category fluency and formulating sentences), and on tasks which required interpretation of ambiguous, figurative and inferential meaning. The difficulties that patients with HD experienced with tasks assessing complex language abilities were strikingly similar, both qualitatively and quantitatively, to the language profile produced by NTS participants. The results provide evidence to suggest that a signature language profile is associated with damage to the non-thalamic subcortex resulting from either focal neurological insult or a degenerative disease.
Resumo:
The enormous amount of information generated through sequencing of the human genome has increased demands for more economical and flexible alternatives in genomics, proteomics and drug discovery. Many companies and institutions have recognised the potential of increasing the size and complexity of chemical libraries by producing large chemical libraries on colloidal support beads. Since colloid-based compounds in a suspension are randomly located, an encoding system such as optical barcoding is required to permit rapid elucidation of the compound structures. We describe in this article innovative methods for optical barcoding of colloids for use as support beads in both combinatorial and non-combinatorial libraries. We focus in particular on the difficult problem of barcoding extremely large libraries, which if solved, will transform the manner in which genomics, proteomics and drug discovery research is currently performed.
Resumo:
The iron(II) complex [Fe(AMN(3)S(3)sarH)](ClO4)(3).3H(2)O (AMN(3)S(3)sarH = 8-ammonio-1-methyl-3,13,16-trithia-6,10,19-triazabicyclo[6.6.6]icosane) has been synthesized and characterized by single crystal structure and spectroscopic methods. The Fe(II)-S(thiaether) bond lengths are short, indicative of a large degree of metal-ligand orbital mixing (pi-acceptor character) of the thiaether ligand. The complex is stable to metal centred oxidation. (C) 2002 Elsevier Science Ltd. All rights reserved.
Resumo:
The cyano-bridged complexes cis-[L14CoIIINCFeII(CN)5]– and cis-[L14CoIIINCFeIII(CN)5] (L14= 6-methyl-1,4,8,11-tetraazacyclotetradecan-6-amine) are prepared and characterised spectroscopically, electrochemically and structurally: Na{cis-[L14CoIIINCFeII(CN)5]}·9H2O, monoclinic space group P21/c, a= 14.758(3), b= 10.496(1), c= 19.359(3) , = 92.00(2)°, Z= 4; cis-[L14CoIIINCFeIII(CN)5]·4H2O, orthorhombic space group P212121, a= 9.492(1), b= 14.709(2), c= 18.760(3) , Z= 4. In both complexes, the pendant amine is cis to the bridging cyanide ligand. An analysis of the metal-to-metal charge transfer (MMCT) transition in these systems with Hush theory has been carried out. This has revealed that the change in the configuration of the macrocycle both decreases the redox isomer energy difference (E1/2) and increases the reorganisational energy () of the cis-[L14CoIIINCFeII(CN)5]– complex with respect to the trans-[L14CoIIINCFeII(CN)5]– complex, the result being that both isomers display an MMCT transition of similar energy. The variation in redox isomer energy differences of the configurational isomers has been related to strain energy differences by molecular mechanics analysis of the [CoL14Cl]2+/+ precursor complexes.
Resumo:
The effect of cyanocobalamin (CNCbl, vitamin 1312) on hepatitis C virus internal ribosome entry site (HCV IRES)-dependent initiation of translation was studied by ribosomal toeprinting and sucrose gradient centrifugation analysis. These results suggested that CNCbl did not inhibit HCV IRES-dependent translation by a competitive binding mechanism. CNCbl allowed 80 S elongation complex formation on the mRNA, but stalled the initiation at that point, effectively trapping the 80 S ribosomal complexes on the HCV TRES. CNCbl had no effect on cap-dependent mRNA, consistent with the known mRNA specificity of this translational inhibitor. To help elucidate the mechanism, comparative data were collected for the well-characterised translation inhibitors cycloheximide and 5'-guanylyl-imidophosphate, Although CNCbl stalled HCV IRES-dependent translation at approximately the same step in initiation as cycloheximide, the mechanisms of these two inhibitors are distinct. (C) 2002 Elsevier Science Ltd. All rights reserved.
Resumo:
During reverse transcription, the positive-strand HIV-1 RNA genome is converted into a double-stranded DNA copy which can be permanently integrated into the host cell genome. Recent analyses show that HIV-1 reverse transcription is a highly regulated process. The initiation reaction can be distinguished from a subsequent elongation reaction carried out by a reverse transcription complex composed of (at least) heterodimeric reverse transcriptase, cellular tRNA(lys3) and HIV-1 genomic RNA sequences. In addition, viral factors including Tat, Nef, Vif, Vpr, IN and NCp7, cellular proteins, and TAR RNA and other RNA stem-loop structures appear to influence this complex and contribute to the efficiency of the initiation reaction. As viral resistance to many antiretroviral compounds is a continuing problem, understanding the ways in which these factors influence the reverse transcription complex will likely lead to novel antiretroviral strategies. Copyright (C) 2001 John Wiley Sons, Ltd.