Xiaowei Wu (CV)

I am 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.

Journal Papers (DBLP)

• Analyzing Node-Weighted Oblivious Matching Problem via Continuous LP with Jump Discontinuity
  T-H. Hubert Chan, Fei Chen, Xiaowei Wu. TALG accepted. (pdf)
  
  
• On Minimal Steiner Maximum-Connected Subgraph Queries
  Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo, Yixiang Fang. TKDE 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. Information Systems 2017. (pdf)
  
  

Conference Papers

• Maintaining Densest Subsets Efficiently in Evolving Hypergraphs
  Shuguang Hu, Xiaowei Wu and T-H. Hubert Chan. In CIKM 2017. (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)
  -- Algorithmica 201x special issue: Invited to Algorithmica (Special issue for selected papers from ISAAC 2016)
  
  
• Querying Minimal Steiner Maximum-Connected Subgraphs in Large Graphs
  Jiafeng Hu, Xiaowei Wu, Reynold Cheng, Siqiang Luo and Yixiang Fang. In CIKM 2016. (pdf)
  
  
• 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)
  
  
• Efficient Algorithm for Computing All Low s-t Edge Connectivities in Directed Graphs
  Xiaowei Wu and Chenzi Zhang. In MFCS 2015. (pdf)
  
  
• Dynamic Tree Shortcut with Constant Degree
  T-H. Hubert Chan, Xiaowei Wu, Chenzi Zhang and Zhichao Zhao. In COCOON 2015. (pdf)
  
  
• Decentralized P2P Protocol for Video-on-Demand Streaming: Simple and Efficient
  Wenbin Tang and Xiaowei Wu. In ICNSC 2015. (pdf)
  
  
• An Incentive Protocol for Distributed Dynamic P2P Video-on-Demand Streaming
  Wenbin Tang, Xiaowei Wu and T-H. Hubert Chan. In ICCCN 2014. (pdf)
  
  
• Perfect Pipelining for Streaming Large File in Peer-to-peer Networks
  Fei Chen and Xiaowei Wu. In IFIP TCS 2014. (pdf)
  
  
• 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)