This note settles the complexity of the single genotype resolution problemshowing it is NP-complete. This solves an open problem raised by P. Bonizzoni, G.D. Vedova, R.Dondi, and J. Li. The same proof also gives an al...This note settles the complexity of the single genotype resolution problemshowing it is NP-complete. This solves an open problem raised by P. Bonizzoni, G.D. Vedova, R.Dondi, and J. Li. The same proof also gives an alternative and simpler reduction of the NP-hardnessof Maximum Resolution problem.展开更多
Objective： The aim of the study was to investigate the association of esophageal squamous cell carcinoma （ESCC） genetic susceptibility with the single nucleotide polymorphism （SNP） rs679620 （-Lys45Glu-） in exon...Objective： The aim of the study was to investigate the association of esophageal squamous cell carcinoma （ESCC） genetic susceptibility with the single nucleotide polymorphism （SNP） rs679620 （-Lys45Glu-） in exon 2 of the romp3 gene, and the population in high incidence region of Henan （China） was selected for exploring the mechanism by case-control study, Methods： The romp3 SNP was genotyped by PCR-RFLP analysis in total 605 cases of Henan population, in which there were 227 ESCC cases and 197 controls of An-yang in Henan plus 181 controls of emigrants in Hubei from Xi-chuan of Henan, China. Results： The statistic data showed that GIG and G/A genotype frequencies of SNP rs679620 were significantly different between the controls of emigrants of Xi-chuan in Hubei and controls of An-yang in Henan （P 〈 0.01） also the ESCC cases of An-yang in Henan （P 〈 0.01）, respectively. Conclusion： This study suggests that the SNP rs679620 （-Lys45Glu-） in exon 2 of the mmp3 gene might be associated with ESCC genetic susceptibility.展开更多
文摘This note settles the complexity of the single genotype resolution problemshowing it is NP-complete. This solves an open problem raised by P. Bonizzoni, G.D. Vedova, R.Dondi, and J. Li. The same proof also gives an alternative and simpler reduction of the NP-hardnessof Maximum Resolution problem.
基金Supported by a grant from the Natural Sciences Foundation of State Ethnic Affairs Commission of China (No. 07ZN09)
文摘Objective： The aim of the study was to investigate the association of esophageal squamous cell carcinoma （ESCC） genetic susceptibility with the single nucleotide polymorphism （SNP） rs679620 （-Lys45Glu-） in exon 2 of the romp3 gene, and the population in high incidence region of Henan （China） was selected for exploring the mechanism by case-control study, Methods： The romp3 SNP was genotyped by PCR-RFLP analysis in total 605 cases of Henan population, in which there were 227 ESCC cases and 197 controls of An-yang in Henan plus 181 controls of emigrants in Hubei from Xi-chuan of Henan, China. Results： The statistic data showed that GIG and G/A genotype frequencies of SNP rs679620 were significantly different between the controls of emigrants of Xi-chuan in Hubei and controls of An-yang in Henan （P 〈 0.01） also the ESCC cases of An-yang in Henan （P 〈 0.01）, respectively. Conclusion： This study suggests that the SNP rs679620 （-Lys45Glu-） in exon 2 of the mmp3 gene might be associated with ESCC genetic susceptibility.
