Xiaowei Wu's Homepage
I am a Postdoctoral Research Fellow working with Dr. Yixin Cao at the Department of Computing, Hong Kong Polytechnic University. Before that, I was a Postdoctoral Research Fellow working with Dr. Hubert Chan at the Department of Computer Science, The University of Hong Kong. I received my PhD degree in 2015 from the University of Hong Kong under the supervision of Dr. Hubert Chan. I received my BEng degree from University of Science and Technology of China in 2011.
- Online Makespan Minimization: The Power of Restart
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang. In APPROX 2018.
- Online Vertex Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals
Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang. In ICALP 2018. (pdf)
- How to Match when All Vertices Arrive Online
Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang and Xue Zhu. In STOC 2018. (pdf)
- Online Submodular Maximization Problem with Vector Packing Constraint
T-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang and Xiaowei Wu. In ESA 2017. (pdf)
- On (1,\epsilon)-Restricted Max-Min Fair Allocation Problem
T-H. Hubert Chan, Zhihao Gavin Tang and Xiaowei Wu. In ISAAC 2016. (pdf)
Journal Version: Algorithmica (Special issue for selected papers from ISAAC 2016) 2018.
- Beating Ratio 0.5 for Weighted Oblivious Matching Problems
Melika Abolhassani, T-H. Hubert Chan, Fei Chen, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini and Xiaowei Wu. In ESA 2016. (pdf)
Journal Version: ACM Transaction on Algorithms (TALG) 2018
- Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints
T-H. Hubert Chan, Fei Chen, Xiaowei Wu and Zhichao Zhao. In SODA 2014. (pdf)
Journal Version: To appear in SICOMP (Accepted)
- Maintaining Densest Subsets Efficiently in Evolving Hypergraphs
Shuguang Hu, Xiaowei Wu and T-H. Hubert Chan. In CIKM 2017. (pdf)
- Finding k most influential edges on flow graphs
Petrie Wong, Cliz Sun, Eric Lo, Man Lung Yiu, Xiaowei Wu, Zhichao Zhao, T.-H. Hubert Chan and Ben Kao.
Journal Version: Information Systems 2017. (pdf)
- Querying Minimal Steiner Maximum-Connected Subgraphs in Large Graphs
Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo and Yixiang Fang. In CIKM 2016. (pdf)
Journal Version: Transactions on Knowledge and Data Engineering (TKDE) 2017
Last Modified: June 4, 2018