CAI Leizhen, CUHK CSE

CAI, Leizhen (Professor)

Ph.D., University of Toronto, 1992
M.Sc., University of Victoria, 1988
B.Sc., Zhejiang University, 1982
Photo
Department of Computer Science and Engineering
The Chinese University of Hong Kong
Shatin, Hong Kong SAR, CHINA

Phone: (852)39438425 Fax: (852)26035024 Email: @cse.cuhk.edu.hk with username lcai



Research Interests: FPT algorithms, graph algorithms, and graph theory.


Teaching:
ENGG1410E Engineering Mathematics I
CSC3160 Design and Analysis of Algorithms
CSC5320 Topics in Graph Algorithms


Hobby: Stone carving



Representative Publications

  1. L. Cai and Y. Cai, Incompressibility of H-Free Edge Modification, IPEC 2013, LNCS 8246, pp. 84-96, 2013.

  2. L. Cai and C. Guo, Contracting Few Edges to Remove Forbidden Induced Subgraphs, IPEC 2013, LNCS 8246, pp. 97-109, 2013.

  3. L. Cai and B. Yang, Parameterized Complexity of Even/Odd Subgraph Problems , Journal of Discrete Algorithms , Vol 9(3) 231-240, 2011.

  4. M. Xiao, L. Cai, and A.C.C. Yao, Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem, Algorithmica Vol 59 510-520, 2011.

  5. L. Cai, Y. Cheng, E. Verbin, and Y. Zhou, Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem , SIAM Journal on Discrete Mathematics , Vol 24(4) 1322-1335, 2010.

  6. L. Cai and W. Wang, The Surviving Rate of a Graph for the Firefighter Problem, SIAM Journal on Discrete Mathematics , 23(4) 1814-1826, 2009.

  7. L. Cai, Parameterized Complexity of Cardinality Constrained Optimization Problems, the Computer Journal 51(1) 102-121, 2008.

  8. L. Cai, S.M. Chan and S.O. Chan, Random Separation: a New Method for Solving Fixed-Cardinality Optimization Problems, H.L. Bodlaender and M.A. Langston(Eds.): IWPEC 2006, LNCS 4169, pp. 239-250, 2006.

  9. L. Cai, Parameterized Complexity of Vertex Colouring, Discrete Applied Mathematics, 127(3) 415-429, 2003.

  10. L. Cai and X. Zhu, Game Chromatic Index of k-Degenerate Graphs, Journal of Graph Theory, 36(3) 144-155, 2001.

  11. L.Cai, Fixed-parameter tractability of graph modification problems for hereditary properties, Information Processing Letters, 58, 171-176, 1996.

  12. L. Cai and D.G. Corneil, Tree Spanners, SIAM Journal on Discrete Mathematics, 8(3), 359-387, 1995.

  13. L. Cai, Path Decompositions of Multigraphs, Journal of Graph Theory, 19(3), 297-307, 1995.