Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Leizhen Cai
Observed names:
CAI, Leizhen,
Cai, Leizhen,
LEIZHEN CAI
Institution:
Chinese University of Hong Kong
Observed institutions:
Chinese University of Hong Kong,
University of Toronto,
University of Victoria
OpenAlex ID:
A5111759308
Fixed-parameter tractability of graph modification problems for hereditary properties
1996
·
Leizhen Cai
·
Information Processing Letters
·
368
Tree Spanners
1995
·
Leizhen Cai
, Derek G. Corneil
·
SIAM Journal on Discrete Mathematics
·
193
Parameterized complexity of vertex colouring
2003
·
Leizhen Cai
·
Discrete Applied Mathematics
·
125
PDF
Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems
2006
·
Leizhen Cai
, Siu Man Chan
, et al.
·
Lecture notes in computer science
·
78
NP-completeness of minimum spanner problems
1994
·
Leizhen Cai
·
Discrete Applied Mathematics
·
78
PDF
Incompressibility of $$H$$ H -Free Edge Modification Problems
2014
·
Leizhen Cai
, Yufei Cai
·
Algorithmica
·
64
NP-completeness of edge-colouring some restricted graphs
1991
·
Leizhen Cai
, John A. Ellis
·
Discrete Applied Mathematics
·
53
Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
2008
·
Leizhen Cai
, Elad Verbin
, et al.
·
Lecture notes in computer science
·
50
Tree spanners: spanning trees that approximate distances
1992
·
Leizhen Cai
·
39
Game chromatic index ofk-degenerate graphs
2001
·
Leizhen Cai
, Xuding Zhu
·
Journal of Graph Theory
·
38
Spanners in graphs of bounded degree
1994
·
Leizhen Cai
, Mark Keil
·
Networks
·
28
On the SPANNING k-TREE problem
1993
·
Leizhen Cai
, Frédéric Maffray
·
Discrete Applied Mathematics
·
27
PDF
Parameterized complexity of even/odd subgraph problems
2011
·
Leizhen Cai
, Boting Yang
·
Journal of Discrete Algorithms
·
25
PDF
Contracting Few Edges to Remove Forbidden Induced Subgraphs
2013
·
Leizhen Cai
, Chengwei Guo
·
Lecture notes in computer science
·
18
Computing Visibility Information in an Inaccurate Simple Polygon
1997
·
Leizhen Cai
, J. Mark Keil
·
International Journal of Computational Geometry & Applications
·
17
On spanning 2-trees in a graph
1997
·
Leizhen Cai
·
Discrete Applied Mathematics
·
17
Choosability of toroidal graphs without short cycles
2009
·
Leizhen Cai
, Weifan Wang
, et al.
·
Journal of Graph Theory
·
16
Labelling planar graphs without 4-cycles with a condition on distance two
2007
·
Weifan Wang
, Leizhen Cai
·
Discrete Applied Mathematics
·
16
Dual Connectedness of Edge-Bicolored Graphs and Beyond
2014
·
Leizhen Cai
, Junjie Ye
·
Lecture notes in computer science
·
12
Incompressibility of H-Free Edge Modification
2013
·
Leizhen Cai
, Yufei Cai
·
Lecture notes in computer science
·
12
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem
2009
·
Mingyu Xiao
, Leizhen Cai
, et al.
·
Algorithmica
·
11
PDF
A linear-time algorithm for computing the intersection of all odd cycles in a graph
1997
·
Leizhen Cai
, Baruch Schieber
·
Discrete Applied Mathematics
·
11
PDF
A generalization of perfect graphs?i-perfect graphs
1996
·
Leizhen Cai
, Derek Corneil
·
Journal of Graph Theory
·
9
Finding Two Edge-Disjoint Paths with Length Constraints
2016
·
Leizhen Cai
, Junjie Ye
·
Lecture notes in computer science
·
8
PDF
Degree-bounded Spanners
1993
·
LEIZHEN CAI
, J. MARK KEIL
·
Parallel Processing Letters
·
8
Show more works
View as search
Works count:
49
Citation count:
1,368
H-index:
16
I10-index:
22
Year
Topic
Type
