清华大学交叉信息研究院

赵英超
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)