## Professor CAI LeizhenPh.D., University of Toronto, 1992 (supervisor: Derek Corneil) |
---|

The Chinese University of Hong Kong

Shatin, Hong Kong SAR, CHINA

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

CSCI3160 Design and Analysis of Algorithms

CSCI5320 Topics in Graph Algorithms

**L. Cai and J. Ye, Finding Two Edge-Disjoint Paths with Length Constraints, arXiv preprint arXiv:1509.05559, 14 pages, 2015.****L. Cai and Y. Cai, Incompressibility of H-Free Edge Modification Problems, Invited paper for IPEC 2013,***Algorithmica*71(3) 731-757, 2015.**L. Cai and J. Ye, Dual Connectedness of Edge-Bicolored Graphs and Beyond, MFCS 2014, LNCS 8635, pp. 141-152, 2014.****L. Cai and C. Guo, Contracting Few Edges to Remove Forbidden Induced Subgraphs, IPEC 2013, LNCS 8246, pp. 97-109, 2013.****L. Cai and B. Yang, Parameterized Complexity of Even/Odd Subgraph Problems ,***Journal of Discrete Algorithms*, Vol 9(3) 231-240, 2011.**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.**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.**L. Cai, Parameterized Complexity of Cardinality Constrained Optimization Problems,***the Computer Journal*51(1) 102-121, 2008.**L. Cai, E. Verbin and L. Yang, Firefighting on Trees: (1 - 1/e)-Approximation, Fixed Parameter Tractability and a Subexponential Algorithm , ISAAC 2008, LNCS 5369, pp. 258-269, 2008.****L. Cai, S.M. Chan and S.O. Chan, Random Separation: a New Method for Solving Fixed-Cardinality Optimization Problems, IWPEC 2006, LNCS 4169, pp. 239-250, 2006.****L. Cai, Parameterized Complexity of Vertex Colouring,***Discrete Applied Mathematics*, 127(3) 415-429, 2003.**L.Cai, Fixed-parameter tractability of graph modification problems for hereditary properties,***Information Processing Letters*, 58, 171-176, 1996.**L. Cai and D.G. Corneil, Tree Spanners,***SIAM Journal on Discrete Mathematics*, 8(3), 359-387, 1995.