Xuan Cai

Address:

        Department of Computer Science and Engineering,

        Shanghai Jiao Tong University,

        800 Dongchuan Road, Minhang District,

        Shanghai 200240, China

Telephone:

        +86(21)34205060

Email:

Education

• Ph.D candidate, Department of Computer Science and Engineering, Shanghai Jiao Tong University.

• Master, Computer School, Wuhan University.

• Bachelor, School of Mathematics and Statistics, Wuhan University.

Research

• Parameterized Complexity

• Mathematical Programming

• Algebraic Graph Theory

• Change-Making Problems

• Computer Graphics and Vision

Papers

• X. Cai. Linear Kernelizations for Restricted 3-Hitting Set Problems. Information Processing Letters, 109(13), pages 730-738, 2009.

• X. Cai. Canonical Coin Systems for Change-Making Problems. In Proceedings of the Ninth International Conference on Hybrid Intelligent Systems (HIS-2009), Accepted.

• Y. Zheng and X. Cai. An Algorithm for Computing Simulation on Finite LTS. Journal of Shanghai Jiao Tong University. Accepted.

• H. Liu, L. Ma, X. Cai, Z. Chen and Y. Shen. A Closed-form Solution to Video Matting of Natural Snow. Information Processing Letters, 109(2009), pages 1097-1104, 2009.