with Heng Guo, Chao Liao and Pinyan Lu.

To appear in **SODA**'19

with Heng Guo, Chao Liao and Pinyan Lu.

In *Proceedings of the 50th Annual ACM SIGACT Symposium on the Theory of Computing* (**STOC**'18), pp. 926-938, 2018

with Pinyan Lu, Kuan Yang and Minshen Zhu.

In *Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms* (**SODA**'17), pp.1798-1817, 2017.

with Yitong Yin.

In *Proceedings of the 20th International Workshop on Randomization and Computation* (**RANDOM**'16), 47:1-47:22, 2016.

In *Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science* (**STACS**'16), 51:1-51:14, 2016.

with Pak Hay Chan, Xin Huang, Zhengyang Liu and Shengyu Zhang.

In *Proceedings of the 30th AAAI Conference on Artificial Intelligence* (**AAAI**'16), pp.446-452, 2016.

with Lingxiao Huang and Pinyan Lu.

In *Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms* (**SODA**'16), pp.514-527, 2016.

with Yijia Chen.

**Tsinghua Science and Technology**, 19(04), 410-420, 2014.

with Jingcheng Liu and Pinyan Lu.

In *Proceedings of the 22nd European Symposium on Algorithms* (**ESA**'14), pp.654-665, 2014.

with Jingcheng Liu and Pinyan Lu.

*A slightly older version can be found on arxiv*.

In *Proceedings of the 18th International Workshop on Randomization and Computation* (**RANDOM**'14), pp.843-856, 2014.

with Pinyan Lu and Menghui Wang.

In *Proceedings of the 41st International Colloquium on Automata, Languages and Programming* (**ICALP**'14), pp.787-799, 2014.

with Xiaojie Deng and Bingkai Lin.

In *Proceedings of the 6th International Frontiers of Algorithmics Workshop and the 8th International Conference on Algorithmic Aspects of Information and Management* (**FAW-AAIM**'13), pp. 315-324, 2013.

with Yitong Yin.

In *Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms* (**SODA**'13), pp.47-66, 2013.

with Binhai Zhu and Haitao Jiang.

**Journal of Combinatorial Optimization**, 27(1), 3-13, 2014.

Conference version appeared in *Proceedings of the 6th Annual International Conference on Combinatorial Optimization and Applications* (**COCOA**'12), pp.127-137, 2012.

with Hongyang Zhang.

In *Proceedings of the 6th International Frontiers of Algorithmics Workshop and the 8th International Conference on Algorithmic Aspects of Information and Management* (**FAW-AAIM**'12), pp. 224-234, 2012.