個人簡介
華強勝，清華大學理論計算機科學研究中心助理教授。
2009年 香港大學, 計算機科學專業 博士 (導師: Francis Chi-Moon Lau 教授)
2004年 中南大學, 計算機套用技術專業 工學碩士 (導師: 陳志剛 教授）
2001年 中南大學, 計算機科學與技術專業 工學學士
研究方向
無線網路與算法
發表文章
Book Chapters
1. Dongxiao Yu, Yuexuan Wang, Qiang-sheng hua, and Francis C.M. Lau. Faster and Space Efficient Exact Exponential Algorithms: Combinatorial and Algebraic Approaches. Handbook of Combinatorial Optimization, 2nd Edition, Springer Verlag, Heidelberg, New York, to appear. [Download]
2. Qiang-Sheng Hua and Francis C.M. Lau. Joint Link Scheduling and Topology Control for Wireless Sensor Networks with SINR Constraints. Handbook of Research on Developments and Trends in Wireless Sensor Networks: From Principle to Practice, IGI Global, pages 184-208, 2010. [Download]
In Journals
1. Zhaoquan Gu, Guanyu Wang, Qiang-Sheng Hua, and Yuexuan Wang. Improved Minimum Latency Aggregation Scheduling in Wireless Sensor Networks under the SINR Model.International Journal of Sensor Networks, to appear. [Download]
2.Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, and Haisheng Tan. Minimum Latency Link Scheduling for Arbitrary Directed Acyclic Networks under precedence and SINR Constraints. Journal of Interconnection Networks, Vol. 12, Nos. 1 & 2: 85�107, 2011. [Download]
3. Hongxing Li, Chuan Wu, Qiang-Sheng Hua, and Francis C.M. Lau. Latency-Minimizing Data Aggregation in Wireless Sensor Networks under Physical Interference Model. Ad Hoc Networks, to appear. [Download]
4. Haisheng Tan, Tiancheng Lou, Yuexuan Wang,Qiang-Sheng Hua, and Francis C.M. Lau. Exact Algorithms to minimize Interference in Wireless Sensor Networks. Theoretical Computer Science, 412 (2011) 6913�6925, 2011. [Download]
5. Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, and Francis C.M. Lau. Dynamic Programming Based Algorithms for Set Multicover and Multiset Multicover Problems, Theoretical Computer Science, Vol. 411, Issues 26-28, June 2010, 2467-2474. [Download]
6. Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, and Francis C.M. Lau. Set Multi-Covering via Inclusion-Exclusion. Theoretical Computer Science, Vol. 410, Issues 38-40, September 2009, 3882-3892. [Download]
7. Zhi-gang Chen and Qiang-Sheng Hua. EZDCP:A new static task scheduling algorithm with edge-zeroing based on dynamic critical paths (in English), Journal of Central South University of Technology (English Edition), 2003, 10(2):140-144. [Download]
In Conferences
1. Weijie Shi, Qiang-Sheng Hua, Dongxiao Yu, Yuexuan Wang, Francis C.M. Lau. Efficient Information Exchange in Single-Hop Multi-Channel Radio Networks. The 7th International Conference on Wireless Algorithms, Systems, and Applications (WASA 2012), August 8-10, Yellow Mountains, China. [Download]
2. Guanyu Wang, Qiang-Sheng Hua, Yuexuan Wang. Minimum Latency Aggregation Scheduling for Arbitrary Tree Topologies under the SINR Model. The 11th International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW 2012), July 9-11, 2012, Belgrade, Serbia. [Download]
3. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan, and Francis C.M. Lau. Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model. The 19th International Colloquium on Structural Information and Communication Complexity (sirocco 2012), June 30 - July 2, 2012, Reykjavík, Iceland. [Download]
4. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, and Francis C.M. Lau. An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks. The 8th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2012), May 16-18, 2012, Hangzhou, China. [Download]
5. Dongxiao Yu, Qiang-Sheng Hua, Weiguo Dai, Yuexuan Wang, Francis C.M. Lau. Dynamic Contention Resolution in Multiple-Access Channels. The 10th International Conference on Wired/Wireless Internet Communications ( WWIC 2012), June 6-8, 2012, Island of Santorini, Greece. [Download]
6. Nathaniel Hobbs, Yuexuan Wang, Qiang-Sheng Hua, Dongxiao Yu and Francis C.M. Lau. Deterministic Distributed Data Aggregation under the SINR model. The 9th annual conference on Theory and Applications of Models of Computation (TAMC 2012), May 16-21, 2012, Beijing, China. [Download]
7. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, and Francis C.M. Lau. Distributed (Δ+1)-Coloring in the Physical Model. The 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS 2011), September 8-9, 2011, Saarbruecken, Germany. [Download]
8. Dongxiao Yu, Yuexuan Wang,Qiang-Sheng Hua, and Francis C.M. Lau. Distributed Local Broadcasting Algorithms in the Physical Interference Model. The 7th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2011), June 27-29, 2011, Barcelona, Spain. [Download]
9. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, and Francis C.M. Lau. Exact Parameterized Multilinear Monomial Counting via k-layer Subset Convolution and k-Disjoint Sum. The 17th Annual International Computing and Combinatorics Conference (COCOON 2011), August 14-16, 2011, Dallas, Texas, USA. [Download]
10. Hongxing Li, Qiang-Sheng Hua, Chuan Wu, and Francis C.M. Lau. Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks under Physical Interference Model. The 13th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2010), Bodrum, Turkey, October 17-21, 2010. [Download]
11. Haisheng Tan, Yuexuan Wang, Xiaohong Hao, Qiang-Sheng Hua, and Francis C.M. Lau. Arbitrary Obstacles Constrained Full Coverage in Wireless Sensor Networks. The 5th International Conference on Wireless Algorithms, Systems, and Applications (WASA 2010), LNCS 6221, pp. 1-10, August 15-17, 2010, Beijing, China. [Download]
12. Qiang-Sheng Hua, Dongxiao Yu, Francis C.M. Lau, and Yuexuan Wang. Exact Algorithms for Set Multicover and Multiset Multicover Problems. The 20th International Symposium on Algorithms and Computation (ISAAC 2009), LNCS 5878, pp. 34-44, December 16-18, 2009, Hawaii, USA. [Download]
13. Qiang-Sheng Hua and Francis C.M. Lau. Exact and Approximate Link Scheduling Algorithms under the Physical Interference Model. The 5th SIGACT-SIGOPS International Workshop on Foundations of Mobile Computing (DIALM-POMC 2008), pp. 45-54, August 22, Toronto, Canada. [Download]
14. Qiang-Sheng Hua and Francis C. M. Lau: The Scheduling and Energy Complexity of Strong Connectivity in Ultra-wideband Networks. The 9th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2006), pp. 282-290, October 2-6, 2006, Terromolinos, Spain. [Download]
15. Qiang-Sheng Hua, Zhi-Gang Chen, and Francis C. M. Lau. A New Method for Independent Task Scheduling in Nonlinearly DAG Clustering. The 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004), pp. 187-192, 10-12 May 2004, Hong Kong, China. [Download]
16. Qiangsheng Hua and Zhigang Chen. Efficient Granularity and Clustering of the Directed Acyclic Graphs. The 4th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2003), pp. 625-628, August 27-29, 2003, Chengdu, China. [Download]
Ph.D. Dissertation
Qiangsheng Hua. Scheduling Wireless Links with SINR Constraints. Ph.D. Dissertation, Department of Computer Science, The University of Hong Kong, July 2009. [Download]
會議服務情況
1. Network Science Workshop, Organizing Committee Memeber, July 25-27, 2012, The Chinese University of Hong Kong, Hong Kong.
2. Tsinghua-MIT-CUHK Workshop on Theoretical Computer Science, Organizing Committee Member, July 18-20, 2012, The Chinese University of Hong Kong, Hong Kong.
3. 第五屆中國感測器網絡學術會議 (CWSN 2011), 組織委員會主席, 2011年9月26日-27日，中國北京國家會議中心.
研究項目
1. 基於物理干擾模型的無線感測器網路分散式數據查詢算法研究，國家自然科學基金項目，項目負責人 (項目編號：61103186)
2. "Faster Exact Algorithms for NP-hard Problems", HKU Small Project Funding, Principal Investigator. ($62,242, Co-Investigator: Prof. Francis Chi-Moon Lau)
獲獎情況
1. 湖南省優秀畢業生 (2004年)
2. 第八屆全國大學生"挑戰杯"課外學術科技作品競賽二等獎 (2003年)
3. 湖南省優秀畢業生 (2001年)
