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