	Name: YingChao ZHAO
	Address: Institute for Theoretical Computer Science, Tsinghua University, Beijing, 100084, P. R. China
	Office: Room 4-609 FIT Building
	Telephone: 86-10-62797304
	86-10-62783817 Ext.1614
	Email: yczhao@mails.tsinghua.edu.cn
	Join Time: 2004

　

Education Background	Research Interests	Publications
Personal Homepage	Telephone and Email

Education Background:

	2004,8-present	The Department of Computer Science and Technology, Tsinghua University, Ph.D. candidate.
	2000,9-2004,7	The Department of Computer Science and Technology, Tsinghua University, BE

Research Interests:

My research interests lie in the area of approximation algorithm in wireless network, metric embedding and spectra graph theory.

Publications:

1	Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces, Yingchao Zhao and Shang-Hua Teng, To appear in TAMC 2007.

2	Yanhong A. Liu, Chen Wang, Michael Gorbovitski, Tom Rothamel, Yongxi Cheng, Yingchao Zhao, Jing Zhang: Core role-based access control: efficient implementations by transformations. PEPM 2006: 112-120
3	Hongxu Cai, Yingchao Zhao: On Approximation Ratios of Minimum-Energy Multicast Routing in Wireless Networks. J. Comb. Optim. 9(3): 243-262 (2005)

Personal Homepage:

http://zhaoyingchao.googlepages.com/

Telephone and Email:

	Telephone: 86-10-62797304
	86-10-62783817 Ext.1614
	Email: zhaoyingchao@gmail.com, yczhao@mails.tsinghua.edu.cn