Changcun Ma
Institute for Interdisciplinary Information Sciences

Address: Room 4-609 FIT Building,Tsinghua University, Beijing, P. R. China
Tel: 86-10-62797304 86-10-62783521 Ext.1610

Education Background:

  I am currently a PhD student at IIIS, Tsinghua University. 

Research Interests:


My research interest is mainly focus on algorithm design and analysis and coding theory. I'm also interested communication complexity.



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.