主要教育经历
山西农业大学软件学院 讲师;山西农业大学软件学院 副教授
1、Solving the maximum internal spanning tree problem on interval graphs in polynomial time (SCI收录)
2、Approximating the Maximum Internal Spanning Tree via a Maximum Path-Cycle Cover (EI收录)
3、A New Bound for the Path Cover Problem。(EI收录)
4、A 4/3-approximation algorithm for the Maximum Internal Spanning Tree Problem on graphs without leaves.(EI收录)
1、山东大学优秀研究生 2、山东大学优秀学术成果奖