尚衛苹，1980齣年．2008年於中國科學院數學與系統科學研究院套用數學所博士畢業，主要從事圖論與組合最佳化，無線網路的算法設計等方面的研究。獲獎情況2007年9 月榮獲中科院數學與系統科學研究院院長獎學金。研究方向： 圖論與組合最佳化。
基本介紹
- 中文名：尚衛苹
- 國籍：中國
- 民族：漢族
- 出生日期：1980
論文,.科研項目,
論文
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。
