Xiaowei WU吳曉偉
Assistant Professor

Academic Qualifications | Lecturer | Teaching Assistants | Research Interests | Selected Publications | Professional Services | Selected Honors | Contact Details


Academic Qualification

  • PhD in Computer Science, University of Hong Kong (HKU), Hong Kong, China (2015)
  • B.E. in Computer Science, University of Science and Technology of China (USTC), Hefei, China (2011)

Lecturer

  • 2019W
  052100-1 Algorithms and Data Structures 2 (University of Vienna)
  • 2019S
  052114-1 Distributed and Parallel Algorithms (University of Vienna)

Teaching Assistants

  • 2014F
  CSIS1119/COMP2119A Introduction to Data Structures and Algorithms (HKU)
  • 2014S
  CSIS0250/COMP3250B Design and Analysis of Algorithms (advanced class) (HKU)
  • 2013F
  CSIS1123/COMP2123 Programming Technology and Tools (HKU)
  • 2012F
  ENGG1007 Foundations of Computer Science (HKU)
  • 2012S
  CSIS1118 Foundations of Computer Science (HKU)

Research Interests

  • Algorithmic Game Theory, Online Approximation Algorithms, Dynamic Data Structure.

Selected Publications

(Unless stated otherwise, authors are sorted in alphabetical order.)

Journal Publications

  • Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang and Xue Zhu. Fully Online Matching. The Journal of the ACM (JACM). Accepted.
  • Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang. Online Vertex Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. ACM Transactions on Algorithms (TALG). 15(3): 38:1-38:15, 2019.
  • T-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu and Chenzi Zhang. Diffusion Operator and Spectral Analysis for Directed Hypergraph Laplacian. Theoretical Computer Science (TCS). 784: 46-64, 2019.
  • T-H. Hubert Chan, Fei Chen, Xiaowei Wu and Zhichao Zhao. Ranking on Arbitrary Graphs: Rematch via Continuous Linear Programming. SIAM Journal on Computing (SICOMP). 47(4): 1529-1546, 2018.
  • T-H. Hubert Chan, Zhihao Gavin Tang and Xiaowei Wu. On (1, e)-Restricted Max-Min Fair Allocation Problem. Algorithmica (Invited Paper). 80(7): 2181-2200, 2018.
  • T-H. Hubert Chan, Fei Chen and Xiaowei Wu. Analyzing Node-Weighted Oblivious Matching Problem via Continuous LP with Jump Discontinuity. ACM Transactions on Algorithms (TALG). 14(2), 12, 2018
  • Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo and Yixiang Fang (by contribution). On Minimal Steiner Maximum-Connected Subgraph Queries. Transactions on Knowledge and Data Engineering (TKDE). 29(11): 2455-2469, 2017

Conference Publications

  • Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang. Towards a Better Understanding of Randomized Greedy Matching. 52th Annual ACM Symposium on the Theory of Computing (STOC 2020)
  • Minming Li, Long Tran-Thanh and Xiaowei Wu. Defending with Shared Resources on a Network. 34th AAAI Conference on Artificial Intelligence (AAAI 2020)
  • Haris Aziz, Bo Li and Xiaowei Wu. Strategyproof and Approximately Maxmin Fair Share Allocation of Chores. 28th International Joint Conference on Artificial Intelligence (IJCAI 2019)
  • Hau Chan, Jing Chen, Bo Li and Xiaowei Wu. Maximin-Aware Allocations of Indivisible Goods. 28th International Joint Conference on Artificial Intelligence (IJCAI 2019)
  • Siqiang Luo, Ben Kao, Xiaowei Wu and Reynold Cheng (by contribution). MPR – A partitioning-replication framework for multi-processing kNN Search on Road Networks. 35th IEEE International Conference on Data Engineering (ICDE 2019)
  • Bo Li, Minming Li and Xiaowei Wu. Well-behaved Online Load Balancing Against Strategic Jobs. 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)
  • Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu and Yuhao Zhang. Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019)
  • Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang. Online Makespan Minimization: The Power of Restart. 21st International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2018)
  • Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang. Online Vertex Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)
  • Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang and Xue Zhu. How to Match when All Vertices Arrive Online. 50th Annual ACM Symposium on the Theory of Computing (STOC 2018)
  • Shuguang Hu, Xiaowei Wu and T-H. Hubert Chan (by contribution). Maintaining Densest Subsets Efficiently in Evolving Hypergraphs. 26th ACM International Conference on Information and Knowledge Management (CIKM 2017)
  • T-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang and Xiaowei Wu. Online Submodular Maximization Problem with Vector Packing Constraint. 25th Annual European Symposium on Algorithms (ESA 2017)
  • Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo and Yixiang Fang (by contribution). Querying Minimal Steiner Maximum-Connected Subgraphs in Large Graphs. 25th ACM International Conference on Information and Knowledge Management (CIKM 2016)
  • T-H. Hubert Chan, Zhihao Gavin Tang and Xiaowei Wu. On (1, e)-Restricted Max-Min Fair Allocation Problem. 27th International Symposium on Algorithms and Computation (ISAAC 2016)
  • T-H. Hubert Chan, Fei Chen, Xiaowei Wu and Zhichao Zhao. Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints. 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014)

Professional Services

  • Program committee: COCOA 2016, COCOA 2017, AAAI 2020
  • Reviewer for submissions to conferences: SODA 2020, ISAAC 2019, ISAAC 2018, ESA 2018, ITCS 2018, SPAA 2017, COCOON 2017, ESA 2016, ISAAC 2015, IPDPS 2014, ISAAC 2013
  • Reviewer for submissions to journals: Algorithmica, TKDE, MMOR, JGT, TCS, JOCO, SCN

Selected Honors

  • 2016
  Nominated for the Li Ka Shing Prizes and the Awards for Outstanding Research Postgraduate Student 2014-15 (Ten candidates per Faculty), The University of Hong Kong
  • 2014
  Hong Kong and China Gas Company Limited Postgraduate Scholarship 2013-14 (One awardee per year), The University of Hong Kong
  • 2011
  Excellent Graduate, University of Science and Technology of China


Contact Details

Faculty of Science and Technology
University of Macau, E11
Avenida da Universidade, Taipa,
Macau, China

Room: N21-1012d
Telephone: (853) 8822-8064
Fax: (853) 8822-2426
Email: xiaoweiwu