| 论文题目 |
刊物名称 |
刊物国家 |
收录情况 |
卷期 |
排名 |
| A factor 2 approximation algorithm for the vertex cover P3 problem |
Information Processing Letters |
国外 |
SCI |
111 |
第一 |
| A primal–dual approximation algorithm for the vertex cover P3 problem |
Theoretical Computer Science |
国外 |
SCI |
412 |
第一 |
| 次模函数近似算法求最小弱顶点覆盖 |
北京化工大学学报（自然科学版） |
国内 |
38 |
第一 |
| A 2-approximation algorithm for the vertex cover P4 problem in cubic graphs |
International Journal of Computer Mathematics |
国外 |
SCI |
online |
通讯 |
| An iterative rounding 2-approximation algorithm for the k-partial vertex cover problem |
Acta Mathematicae Applicatae Sinica, English Series |
国内 |
SCI |
已接受 |
第一 |
| Efficient algorithm for the vertex cover Pk problem on cacti |
Acta Mathematicae Applicatae Sinica, English Series |
国内 |
SCI |
已接受 |
第一 |
| 单圈图的点覆盖k路问题的有效算法 |
北京化工大学学报（自然科学版） |
国内 |
39 |
通讯 |
| 分层算法求解竞赛图上的最小弱顶点覆盖 |
北京化工大学学报（自然科学版） |
国内 |
39 |
通讯 |
| On the Number of Paths, Independent Sets,and Matchings of Low Order in(5, 6)-Fullerene Graphs |
MATCH Communications in Mathematical and in Computer Chemistry |
国外 |
SCI |
70 |
通讯 |
| The vertex cover P3 problem in cubic graphs |
Information Processing Letters |
国外 |
SCI |
113 |
第一 |
