1.Sorting by Restricted-Length-Weighted Reversals
Nguyen Cam THACH ; Ngo Trung HIEU ; Nguyen Bao NGUYEN
Genomics, Proteomics & Bioinformatics 2005;3(2):120-127
Classical sorting by reversals uses the unit-cost model, that is, each reversal consumes an equal cost. This model limits the biological meaning of sorting by reversal.Bender and his colleagues extended it by assigning a cost function f(l) = lα for all α≥ 0, where l is the length of the reversed subsequence. In this paper, we extend their results by considering a model in which long reversals are prohibited. Using the same cost function above for permitted reversals, we present tight or nearly tight bounds for the worst-case cost of sorting by reversals. Then we develop algorithms to approximate the optimal cost to sort a given 0/1 sequence as well as a given permutation. Our proposed problems are more biologically meaningful and more algorithmically general and challenging than the problem considered by Bender et al. Furthermore, our bounds are tight and nearly tight, whereas our algorithms provide good approximation ratios compared to the optimal cost to sort 0/1 sequences or permutations by reversals.
2.Study of insulin resistance in hypertensive patients with impaired fasting glucose \r\n', u'\r\n', u'
Toan Canh Nguyen ; Thai Quoc Ngo ; Hieu Trung Luong ; Khoa Tran Anh Pham ; Son Van Nguyen ; Cong Duc Nguyen
Journal of Medical and Pharmaceutical Information 2005;0(12):22-24
Background: Hypertensive with impaired fasting glucose is the basic expression of metabolic syndrome. Objectives: To study the IR and the correlation between Fasting Plasma Insulin (FPI) and Fasting Plasma Glucose (FPG) concentration in hypertensive patients with Impaired Fasting Glucose (IFG). Subjects and method: The descriptive, cross-sectional study was carried out on 38 hypertensive patients with IFG (IFG group) and 30 hypertensive patients without IFG (control group). The data were collected and analyzed by SPSS 11.5 software. Results:The FPI and IR index in the IFG group were 14.6+/-5.2 micro mol/ml and 3. 94+/- l.40, respectively, higher than in the control group (9.6+/-4.2 micro mol/ml and 2.17+/-0.99/ respectively) with p<0.00l. There was a positive correlation between FPI and FPG systolic blood and diastolic blood pressure/ with correlation coefficients were 0.4/ 0.48 and 0.46/ respectively (p<0.00l). Conclusion: There was an increase of FPI and IR index in the hypertensive patients with IFG compared to those without IFG. \r\n', u'\r\n', u'
Insulin resistance
;
hypertensive patients
;
impaired fasting glucose.