CAI, Leizhen

Selected Publications:

  • L. Cai, S. M. Chan and S. O. Chan. Random separation: a new method for solving fixed-cardinality optimization problems.LNCS IWPEC'06, 2006. To appear.
  • L. Cai. Parameterized complexity of cardinality constrained optimization problems. The Computer Journal. To appear.
  • L. Cai. Parameterized complexity of vertex colouring. Discrete Applied Mathematics, 127(3):415-429, 2003.
  • L. Cai and X. Zhu. Game chromatic index of k-degenerate graphs. Journal of Graph Theory, 36(3):144-155, 2001.
  • L. Cai and D.G. Corneil. Tree spanners. SIAM Journal on Discrete Mathematics, 8(3):359-387, 1995.