个人简介

主要论文

个人简介

尚卫苹，1980出年．2008年于中国科学院数学与系统科学研究院应用数学所博士毕业，主要从事图论与组合优化，无线网络的算法设计等方面的研究。获奖情况2007年9 月荣获中科院数学与系统科学研究院院长奖学金。研究方向： 图论与组合优化。

主要论文

1. Weiping Shang、Pengjun Wan、Xiaodong Hu, Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks, Acta Mathematicae Applicatae Sinica, 26 (2010), no.1, 13-22

2. Weiping Shang、Pengjun Wan、Xiaodong Hu, Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks, Front. Math. China, 5 (2010), no.1,75-87

3. Weiping Shang、France Yao、Pengjun Wan、Xiaodong Hu, On minimum m-connected k-dominating set problem in unit disc graphs, Journal of Combinatorial Optimization ,16 (2008), no.2, 99-106.

4. Weiping Shang、Pengjun Wan、France Yao、Xiaodong Hu, Algorithms for minimum m-connected k-tuple dominating set problem, Theoretical Computer Science, 381 (2007), 241-247 .

5. Weiping Shang、Jinjiang Yuan, Upper minus domination of claw-free cubic graph, Discrete Mathematics, 306 (2006), no. 22, 2983-2988 .

6. Jinjiang Yuan、Weiping Shang、Qi Feng, A short note on the scheduling with two families of jobs to minimize a positive combination of their objectives, Journal of Scheduling, 8 (2005), no. 6, 537-542.

7. Jinjiang Yuan、Weiping Shang, A PTAS for the p-batch scheduling with precedence constraints, release dates and identical processing times to minimize total weighted completion time, Journal of Industrial and Management Optimization , 1 (2005), no. 3, 353-358.科研项目1。主持国家自然科学基金－青年基金《无线网络中一些图论与组合优化问题》，2010－2012。