Leizhen Cai

	2011
30		Mingyu Xiao, Leizhen Cai, Andrew Chi-Chih Yao: Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem. Algorithmica 59(4): 510-520 (2011)
29		Leizhen Cai, Boting Yang: Parameterized complexity of even/odd subgraph problems. J. Discrete Algorithms 9(3): 231-240 (2011)
	2010
28		Leizhen Cai, Boting Yang: Parameterized Complexity of Even/Odd Subgraph Problems. CIAC 2010: 85-96
27		Leizhen Cai, Weifan Wang, Xuding Zhu: Choosability of toroidal graphs without short cycles. Journal of Graph Theory 65(1): 1-15 (2010)
26		Leizhen Cai, Yongxi Cheng, Elad Verbin, Yuan Zhou: Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem. SIAM J. Discrete Math. 24(4): 1322-1335 (2010)
	2009
25		Leizhen Cai, Weifan Wang: The Surviving Rate of a Graph for the Firefighter Problem. SIAM J. Discrete Math. 23(4): 1814-1826 (2009)
	2008
24		Leizhen Cai, Elad Verbin, Lin Yang: Firefighting on Trees: (1-1/e)-Approximation, Fixed Parameter Tractability and a Subexponential Algorithm. ISAAC 2008: 258-269
23		Mingyu Xiao, Leizhen Cai, Andrew C. Yao: Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem CoRR abs/0811.3723: (2008)
22		Leizhen Cai: Parameterized Complexity of Cardinality Constrained Optimization Problems. Comput. J. 51(1): 102-121 (2008)
21		Weifan Wang, Leizhen Cai: Labelling planar graphs without 4-cycles with a condition on distance two. Discrete Applied Mathematics 156(12): 2241-2249 (2008)
	2006
20		Leizhen Cai, Siu Man Chan, Siu On Chan: Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems. IWPEC 2006: 239-250
	2003
19		Leizhen Cai: Parameterized Complexity of Vertex Colouring. Discrete Applied Mathematics 127(3): 415-429 (2003)
18		Leizhen Cai: The complexity of the locally connected spanning tree problem. Discrete Applied Mathematics 131(1): 63-75 (2003)
	2001
17		Leizhen Cai, Derek G. Corneil, Andrzej Proskurowski: Stable 2-pairs and (X, Y)-intersection graphs. Discrete Mathematics 230(1-3): 119-131 (2001)
	1999
16		Leizhen Cai, Yin-Feng Xu, Binhai Zhu: Computing the Optimal Bridge Between Two Convex Polygons. Inf. Process. Lett. 69(3): 127-130 (1999)
	1997
15		Leizhen Cai, Baruch Schieber: A Linear-time Algorithm for Computing the Intersection of All Odd Cycles in a Graph. Discrete Applied Mathematics 73(1): 27-34 (1997)
14		Leizhen Cai: On Spanning 2-trees in a Graph. Discrete Applied Mathematics 74(3): 203-216 (1997)
13		Leizhen Cai, J. Mark Keil: Computing Visibility Information in an Inaccurate Simple Polygon. Int. J. Comput. Geometry Appl. 7(6): 515-538 (1997)
	1996
12		Leizhen Cai: Algorithms on Polygonal Embeddings of Graphs. CCCG 1996: 300-305
11		Leizhen Cai: Fixed-Parameter Tractability of Graph Modification Problems for Hereditary Properties. Inf. Process. Lett. 58(4): 171-176 (1996)
	1995
10		Leizhen Cai: Spanning 2-Trees. ASIAN 1995: 10-22
9		Leizhen Cai, Derek G. Corneil: Isomorphic Tree Spanner Problems. Algorithmica 14(2): 138-153 (1995)
8		Leizhen Cai, Derek G. Corneil: Tree Spanners. SIAM J. Discrete Math. 8(3): 359-387 (1995)
	1994
7		Leizhen Cai: NP-Completeness of Minimum Spanner Problems. Discrete Applied Mathematics 48(2): 187-194 (1994)
	1993
6		Leizhen Cai, Frédéric Maffray: On the SPANNING k-Tree Problem. Discrete Applied Mathematics 44(1-3): 139-156 (1993)
5		Leizhen Cai: The Recognition of Union Trees. Inf. Process. Lett. 45(6): 279-283 (1993)
4		Leizhen Cai, J. Mark Keil: Degree-Bounded Spanners. Parallel Processing Letters 3: 457-468 (1993)
	1992
3		Leizhen Cai, John A. Ellis: Edge colouring line graphs of unicyclic graphs. Discrete Applied Mathematics 36(1): 75-82 (1992)
2		Leizhen Cai, Derek G. Corneil: On cycle double covers of line graphs. Discrete Mathematics 102(1): 103-106 (1992)
	1991
1		Leizhen Cai, John A. Ellis: NP-completeness of edge-colouring some restricted graphs. Discrete Applied Mathematics 30(1): 15-27 (1991)

Coauthor Index

1	Siu Man Chan	[20]
2	Siu On Chan	[20]
3	Yongxi Cheng	[26]
4	Derek G. Corneil	[2] [8] [9] [17]
5	John A. Ellis	[1] [3]
6	J. Mark Keil	[4] [13]
7	Frédéric Maffray	[6]
8	Andrzej Proskurowski	[17]
9	Baruch Schieber	[15]
10	Elad Verbin	[24] [26]
11	Wei-Fan Wang (Weifan Wang)	[21] [25] [27]
12	Mingyu Xiao	[23] [30]
13	Yin-Feng Xu	[16]
14	Boting Yang (Bo-Ting Yang)	[28] [29]
15	Lin Yang	[24]
16	Andrew Chi-Chih Yao (Andrew C. Yao)	[23] [30]
17	Yuan Zhou	[26]
18	Binhai Zhu	[16]
19	Xuding Zhu	[27]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page