We address the 1-line minimum Steiner tree of line segments(1L-MStT-LS)problem.Specifically,given a set S of n disjoint line segments in R^(2),we are asked to find the location of a line l and a set E_(l) of necessary...We address the 1-line minimum Steiner tree of line segments(1L-MStT-LS)problem.Specifically,given a set S of n disjoint line segments in R^(2),we are asked to find the location of a line l and a set E_(l) of necessary line segments(i.e.,edges)such that a graph consisting of all line segments in S ∪ E_(l) plus this line l,denoted by T_(l)=(S,l,E_(l)),becomes a Steiner tree,the objective is to minimize total length of edges in E_(l) among all such Steiner trees.Similarly,we are asked to find a set E_(0) of necessary edges such that a graph consisting of all line segments in S ∪ E_(0),denoted by T_(S)=(S,E_(0)),becomes a Steiner tree,the objective is to minimize total length of edges in E_(0) among all such Steiner trees,we refer to this new problem as the minimum Steiner tree of line segments(MStT-LS)problem.In addition,when two endpoints of each edge in Eo need to be located on two different line segments in S,respectively,we refer to that problem as the minimum spanning tree of line segments(MST-LS)problem.We obtain three main results:(1)Using technique of Voronoi diagram of line segments,we design an exact algorithm in time O(n log n)to solve the MST-LS problem;(2)we show that the algorithm designed in(1)is a 1.214-approximation algorithm to solve the MStT-LS problem;(3)using the combination of the algorithm designed in(1)as a subroutine for many times,a technique of finding linear facility location and a key lemma proved by techniques of computational geometry,we present a 1.214-approximation algorithm in time O(n^(3) log n)to solve the 1L-MStT-LS problem.展开更多
Little is known about the prevalence of drug-resistant mutations in HIV-1-positive individuals in Suzhou, China. To elucidate the transmitted drug resistance(TDR) and acquired drug resistance mutation(ADR) profiles, w...Little is known about the prevalence of drug-resistant mutations in HIV-1-positive individuals in Suzhou, China. To elucidate the transmitted drug resistance(TDR) and acquired drug resistance mutation(ADR) profiles, we collected blood specimens from 127 drug-naive and 117 first-line drugtreated HIV-1-infected individuals sampled from 2014 to 2016 in Suzhou. We successfully amplified po/fragments from 100 drug-naive and 20 drug-treated samples. We then determined the drugresistant mutations to protease(PR) and reverse-transcriptase(RT) inhibitors according to the Stanford drug resistance database. Overall, 11 and 13 individuals had transmitted(drug-naive group) and acquired(treated group) resistance mutations, respectively. Six transmitted drugresistant mutations were found, including two mutations(L33F and L76V) in the protease region and four(K70N/E and V179D/E) in the RT region. Only L76 V was a major mutation, and K70N/E and V179D/E are known to cause low-level resistance to RT inhibitors. All 13 treated participants who had major drug resistance mutations demonstrated intermediate to high resistance to efavirenz and nevirapine, and six had a treatment duration of less than three months. No major mutations to RT inhibitors were found, implying that the epidemic of transmitted resistance mutations was not significant in this area. Our results suggest that more frequent virus load and drug resistance mutation tests should be conducted for individuals receiving antiretroviral treatment, especially for newly treated patients. Our research provides insights into the occurrence of HIV-1 drug resistance in Suzhou and will help to optimize the treatment strategy for this population.展开更多
The suitability of 1-nitroso-2-naphthol(NN) as a complexing agent for on-line preconcentration of cobalt eluted on the C_(18) microcolumn by means of the FI-FAAS system was tested. Various parameters affecting the com...The suitability of 1-nitroso-2-naphthol(NN) as a complexing agent for on-line preconcentration of cobalt eluted on the C_(18) microcolumn by means of the FI-FAAS system was tested. Various parameters affecting the complex formation and its elution were optimized. A 2.3×10^(-3) mol/L reagent solution and the aqueous sample solution acidified with 0.1% (volume fraction) nitric acid were on-line mixed (6.4 mL/min) on a reaction coil set at (65±1)℃ and flowed through the microcolumn for 30 s. The pH of the mixed solution was adjusted to 3—4 with HNO_3(1 mol/L) or NaOH(1 mol/L). The adsorbed complexes in the microcolumn were eluted into the nebulizer of FAAS in 10 s with ethanol acidified with 1% HNO_3(3.0 mL/min). A good precision(1.6% for 100μg/L Co(Ⅱ), n=10), a high enrichment factor 17.2, with detection limit (3σ) 3.2μg/L, and sample throughput (90 h^(-1)) were obtained. The method was applied to the certified reference materials(CRMs), NBS-362 and NBS-364, for the determination of cobalt and the results were in good agreement with the certified values.展开更多
基金supported by the National Natural Science Foundation of China(Nos.11861075 and 12101593)Project for Innovation Team(Cultivation)of Yunnan Province(No.202005AE160006)+2 种基金Key Project of Yunnan Provincial Science and Technology Department and Yunnan University(No.2018FY001014)Program for Innovative Research Team(in Science and Technology)in Universities of Yunnan Province(No.C176240111009)Jian-Ping Li is also supported by Project of Yunling Scholars Training of Yunnan Province.Su-Ding Liu is also supported by the Graduate Research and Innovation Project of Yunnan University(No.2020Z66).
文摘We address the 1-line minimum Steiner tree of line segments(1L-MStT-LS)problem.Specifically,given a set S of n disjoint line segments in R^(2),we are asked to find the location of a line l and a set E_(l) of necessary line segments(i.e.,edges)such that a graph consisting of all line segments in S ∪ E_(l) plus this line l,denoted by T_(l)=(S,l,E_(l)),becomes a Steiner tree,the objective is to minimize total length of edges in E_(l) among all such Steiner trees.Similarly,we are asked to find a set E_(0) of necessary edges such that a graph consisting of all line segments in S ∪ E_(0),denoted by T_(S)=(S,E_(0)),becomes a Steiner tree,the objective is to minimize total length of edges in E_(0) among all such Steiner trees,we refer to this new problem as the minimum Steiner tree of line segments(MStT-LS)problem.In addition,when two endpoints of each edge in Eo need to be located on two different line segments in S,respectively,we refer to that problem as the minimum spanning tree of line segments(MST-LS)problem.We obtain three main results:(1)Using technique of Voronoi diagram of line segments,we design an exact algorithm in time O(n log n)to solve the MST-LS problem;(2)we show that the algorithm designed in(1)is a 1.214-approximation algorithm to solve the MStT-LS problem;(3)using the combination of the algorithm designed in(1)as a subroutine for many times,a technique of finding linear facility location and a key lemma proved by techniques of computational geometry,we present a 1.214-approximation algorithm in time O(n^(3) log n)to solve the 1L-MStT-LS problem.
基金supported by grants from the Natural Science Foundation of Jiangsu Province (BL2013017)the Suzhou Science and Technology Bureau (SYS201156) to Dr. Feng Qian+1 种基金the Suzhou Health and Family Planning Commission (LCZX201413) to Ming Lithe Key National Science and Technology Program in the Thirteen Five-Year Plan Period of China (2017ZX10201102-007-002)
文摘Little is known about the prevalence of drug-resistant mutations in HIV-1-positive individuals in Suzhou, China. To elucidate the transmitted drug resistance(TDR) and acquired drug resistance mutation(ADR) profiles, we collected blood specimens from 127 drug-naive and 117 first-line drugtreated HIV-1-infected individuals sampled from 2014 to 2016 in Suzhou. We successfully amplified po/fragments from 100 drug-naive and 20 drug-treated samples. We then determined the drugresistant mutations to protease(PR) and reverse-transcriptase(RT) inhibitors according to the Stanford drug resistance database. Overall, 11 and 13 individuals had transmitted(drug-naive group) and acquired(treated group) resistance mutations, respectively. Six transmitted drugresistant mutations were found, including two mutations(L33F and L76V) in the protease region and four(K70N/E and V179D/E) in the RT region. Only L76 V was a major mutation, and K70N/E and V179D/E are known to cause low-level resistance to RT inhibitors. All 13 treated participants who had major drug resistance mutations demonstrated intermediate to high resistance to efavirenz and nevirapine, and six had a treatment duration of less than three months. No major mutations to RT inhibitors were found, implying that the epidemic of transmitted resistance mutations was not significant in this area. Our results suggest that more frequent virus load and drug resistance mutation tests should be conducted for individuals receiving antiretroviral treatment, especially for newly treated patients. Our research provides insights into the occurrence of HIV-1 drug resistance in Suzhou and will help to optimize the treatment strategy for this population.
基金Supported by Zhejiang Natural Science Foundation of China.
文摘The suitability of 1-nitroso-2-naphthol(NN) as a complexing agent for on-line preconcentration of cobalt eluted on the C_(18) microcolumn by means of the FI-FAAS system was tested. Various parameters affecting the complex formation and its elution were optimized. A 2.3×10^(-3) mol/L reagent solution and the aqueous sample solution acidified with 0.1% (volume fraction) nitric acid were on-line mixed (6.4 mL/min) on a reaction coil set at (65±1)℃ and flowed through the microcolumn for 30 s. The pH of the mixed solution was adjusted to 3—4 with HNO_3(1 mol/L) or NaOH(1 mol/L). The adsorbed complexes in the microcolumn were eluted into the nebulizer of FAAS in 10 s with ethanol acidified with 1% HNO_3(3.0 mL/min). A good precision(1.6% for 100μg/L Co(Ⅱ), n=10), a high enrichment factor 17.2, with detection limit (3σ) 3.2μg/L, and sample throughput (90 h^(-1)) were obtained. The method was applied to the certified reference materials(CRMs), NBS-362 and NBS-364, for the determination of cobalt and the results were in good agreement with the certified values.
