個人簡介
尚衛(wèi)蘋,1980出年.2008年于中國科學院數(shù)學與系統(tǒng)科學研究院應用數(shù)學所博士畢業(yè),主要從事圖論與組合優(yōu)化,無線網(wǎng)絡的算法設計等方面的研究。獲獎情況2007年9 月榮獲中科院數(shù)學與系統(tǒng)科學研究院院長獎學金。研究方向: 圖論與組合優(yōu)化。
主要論文
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。主持國家自然科學基金-青年基金《無線網(wǎng)絡中一些圖論與組合優(yōu)化問題》,2010-2012。