清华大学交叉信息研究院

马长存
Email:
地址: 中国北京市清华大学信息科学技术大楼(FIT楼)4区609房间
电话: 86-10-62797304 86-10-62783521 Ext.1610


教育背景:


  我是清华大学交叉科学研究院的一名博士研究生,我的导师是姚期智教授。


 
研究方向:


 

我主要的研究工作集中在算法分析与设计和纠错码理论。此外,我还对通信复杂度感兴趣。



发表论文:


 

1. Hardness of k-Vertex Connected Subgraph Augmentation Problem, Changcun Ma, Donghyun Kim, Yuexuan Wang, Wei Wang, Nassim Sohaee, and Weili Wu, Journal Of Combinatorial Optimization (JOCO), vol. 20, no. 3, pp. 249 ~ 258, October 2010.
2. A PTAS for Minimum d-Hop Underwater Sink Placement Problem in 2-D Underwater Sensor Networks, Wei Wang, Donghyun Kim, Nassim Sohaee, Changcun Ma, and Weili Wu, Discrete Mathematics, Algorithms and Applications (DMAA), vol. 1, issue 2, pp. 283 ~ 289, June 2009.
3. Improving Cell  Broadcasting Scheme to Support Multi-Lingual Service in Wireless Networks, Yi Zhu, Xiaofeng Gao, James Willson, Changcun Ma, and Weili Wu, IEEE Communication Letters, vol 13, Issue 9, pp.634-636, 2009.

 



在投文章:


 

1. Design of Message Delay Bounded Wireless Sensor Network, submitted.
2. Minimum Data Latency Bound k-Sinks Placement Problem in Wireless Sensor Networks, submitted.