Gao Xiaofeng Professor

MainPage: [Click here]

Office Telephone: +86-21-3420-7407

Office Address: +86-21-3420-7407

Email: gao-xf@cs.sjtu.edu.cn

Lab: Data Communications and Data Engineering Laboratory

  • Research
  • Education
  • Work Experience
  • Teaching Assignment
  • Publications
  • Project Fund
  • Awards
  • Academic Service
My research interests are in Data Engineering, Database Management, Wireless Network, and Optimization Algorithms. In particular, my research includes indexing and query processing for different types of databases, optimization and application of Information System, and design and analysis of optimization algorithms.
2010 Doctor of Philosophy, The University of Texas at Dallas, USA; Major: Computer Science
2006 Master of Science, Tsinghua University, P.R.China; Major: Operations Research & Control Theory
2004 Bachelor of Science, Nankai University, P.R.China; Major: Information & Computational Science

2011-2012 Assistant Professor, Shanghai Jiao Tong University, P.R.China
2010-2011 Assistant Professor, Georgia Gwinnett College, GA, USA
2006-2010 Research/Teaching Assistant, The University of Texas at Dallas, TX, USA
2004-2006 Research Assistant, Tsinghua University, P.R.China
Introduction to Computer Science
Discrete Mathematics
Computability Theory
Algorithm Analysis and Theory
Xiaofeng Gao, Zaixin Lu, Weili Wu, and Bing Fu, Algebraic Data Retrieval Algorithms for Multi-Channel Wireless Data Broadcast, Theoretical Computer Science (TCS), 2012.

Xiaofeng Gao, Weili Wu, Xuefei Zhang, and Xianyue Li, A Constant-Factor Approximation for d-Hop Connected Dominating Sets in Unit Disk Graph, International Journal of Sensor Networks (IJSNET), 2012.

Yi Zhu, Xiaofeng Gao, Weili Wu, and Jason P. Jue, Efficient Impairment- Constrained 3R Regenerator Placement for Light-Trees in Optical Networks, Journal of Optical Communications and Networking (JOCN), 2011.

Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu and Ding-Zhu Du, An Exact Algorithm for Minimum CDS with Shortest Path Constraint in Wireless Networks, Optimization Letters, 2010.

Shuo Zhang, Xiaofeng Gao, Weili Wu, Jianzhong Li, and Hong Gao, Efficient Algorithms for Supergraph Query Processing on Graph Database, Journal of Combinatorial Optimization (JOCO), 2010.

Xiaofeng Gao, Yuexuan Wang, Xianyue Li, and Weili Wu, Analysis on Theoretical Bounds for Approximating Dominating Set Problems, Discrete Mathematics, Algorithms and Applications (DMAA), 2009.

Xiaofeng Gao, Wei Wang, Zhao Zhang, Shiwei Zhu and Dingzhu Du, A PTAS for d-Hop Connected Dominating Set Problem on Growth-Bounded Graphs, Optimization Letters, 2009.

Yi Zhu, Xiaofeng Gao, James Willson, Changcun Ma, and Weili Wu, Improving Cell Broadcasting Scheme to Support Multi-lingual Service in Wireless Networks, IEEE Communication Letters, 2009.

Zhao Zhang, Xiaofeng Gao, and Weili Wu, PTAS for Connected Vertex Cover in Unit Disk Graphs, Theoretical Computer Science (TCS), 2009.

Zhao Zhang, Xiaofeng Gao, Weili Wu and Ding-Zhu Du, A PTAS for Minimum Connected Dominating Set in 3-Dimensional Wireless Sensor Networks, Journal of Global Optimization, 2009.

Zhao Zhang, Xiaofeng Gao and Weili Wu, Algorithms for Connected Set Cover Problem and Fault-Tolerant Connected Set Cover Problem, Theoretical Computer Science (TCS), 2009.

Yaochun Huang, Xiaofeng Gao, Zhao Zhang, and Weili Wu, Constant-Factor Approximation for Weighted Dominating Set in Unit Disk Graph, Journal of Combinatorial Optimization (JOCO), 2009.

Xiaofeng Gao, Feng Zou, Dong-Hyun Kim, and Ding-Zhu Du, The Latest Researches on Dominating Problems in Wireless Sensor Network, Handbook on Sensor Networks, edited by Yang Xiao, Frank H. Li, and Hui Chen, to be published by World Scientific Publishing Co., 2012. (Book Chapter)

Xiaofeng Gao, Zaixin Lu, Weili Wu, Bin Fu, Algebraic Algorithm for Scheduling Data Retrieval in Multi-Channel Wireless Data Broadcast Environments, The 5th Annual International Conference on Combinatorial, Optimization and Applications (COCOA 2011). 

Yan Shi, Xiaofeng Gao, Jiaofei Zhong, and Weili Wu, Efficient Parallel Data Retrieval Protocols with MIMO Antennae for Data Broadcast in 4G Wireless Communications, The 21th International Conference on Database and Expert Systems Applications (DEXA 2010). 

Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu and Ding-Zhu Du, Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Network, The 30th International Conference on Distributed Computing Systems (ICDCS 2010).

Yong Ge, Hui Xiong, Wenjun Zhou, Ramendra Sahoo, Xiaofeng Gao, and Weili Wu, Multi-Focal Learning and Its Application to Customer Service Support, The 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD 2009).

Xianyue Li, Xiaofeng Gao, and Weili Wu, A Better Theoretical Bound to Approximate Connected Dominating Set in Unit Disk Graph, The 3rd International Conference on Wireless Algorithms, Systems and Applications (WASA 2008).

Xiaofeng Gao, Yaochun Huang, Zhao Zhang, Weili Wu, A Better Approximation Algorithm To Compute
Minimum-Weight Connected Dominating Set, The 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOON 2008).

PI: National Natural Science Foundation of China, Young Scholar Award
PI: Natural Science Foundation of Shanghai, Young Scholar Award
CO-PI:  National Natural Science Foundation of China, General Program Award (Second Order)
Member: 2013-973; 2012-973

Contact webmaster@cs.sjtu.edu.cn

Copyright @ 2013 SJTU Computer Science & Engineering All Rights Reserved