|
|
 |
|
|
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.
|
|
|
