Go to Header
Go to Navigation
Go to Content
Go to Footer
Login
Help
中文（繁體）
Research Resources
CUHK UPDates
Theses
Experts List
User Guides
About Us
List of Researchers
> Professor Leizhen CAI
Home
Research Outputs
Researcher Profiles
Department Profiles
Research Areas
Professor CAI Leizhen
Personal Information
Position and Department
Professor
,
Department of Computer Science and Engineering
ORCiD
0000-0001-8552-429X
CUHK Research Outputs
1 of 2
Complexity of Vertex Switching on Edge-Bicolored Graphs
(
2019
)
Two edge-disjoint paths with length constraints
(
2019
)
Finding Two Edge-Disjoint Paths with Length Constraints
(
2016
)
Incompressibility of H-Free Edge Modification Problems
(
2015
)
Obtaining split graphs by edge contraction
(
2015
)
Parameterized complexity of finding connected induced subgraphs
(
2015
)
Dual connectedness of edge-bicolored graphs and beyond
(
2014
)
Obtaining Split Graphs by Edge Contraction
(
2014
)
Parameterized complexity of connected induced subgraph problems
(
2014
)
Contracting few edges to remove forbidden induced subgraphs
(
2013
)
Incompressibility of H-free edge modification
(
2013
)
Parameterized complexity of even/odd subgraph problems
(
2011
)
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem
(
2011
)
Choosability of Toroidal Graphs Without Short Cycles
(
2010
)
Parameterized complexity of even/odd subgraph problems
(
2010
)
Parameterized Complexity of Even/Odd Subgraph Problems
(
2010
)
Surviving rates of graphs with bounded treewidth for the firefighter problem
(
2010
)
THE SURVIVING RATE OF A GRAPH FOR THE FIREFIGHTER PROBLEM
(
2009
)
Firefighting on Trees: (1-1/e)-Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
(
2008
)
Labelling planar graphs without 4-cycles with a condition on distance two
(
2008
)
Parameterized complexity of cardinality constrained optimization problems
(
2008
)
Random separation: A new method for solving fixed-cardinality optimization problems
(
2006
)
Parameterized complexity of vertex colouring
(
2003
)
The complexity of the locally connected spanning tree problem
(
2003
)
Game chromatic index of k-degenerate graphs
(
2001
)
Stable 2-pairs and (X, Y)-intersection graphs
(
2001
)
Computing the optimal bridge between two convex polygons
(
1999
)
A linear-time algorithm for computing the intersection of all odd cycles in a graph
(
1997
)
Computing visibility information in an inaccurate simple polygon
(
1997
)
On spanning 2-trees in a graph
(
1997
)
A generalization of line graphs: (X,Y)-intersection graphs
(
1996
)
A Generalization of Perfect Graphs-i-Perfect Graphs
(
1996
)
Fixed-parameter tractability of graph modification problems for hereditary properties
(
1996
)
Isomorphic Tree Spanner Problems
(
1995
)
PATH DECOMPOSITIONS OF MULTIGRAPHS
(
1995
)
Spanning 2-trees
(
1995
)
Tree Spanners
(
1995
)
Visibility Graphs of Polygonal Rings
(
1995
)
NP-Completeness of Minimum Spanner Problems
(
1994
)
Spanners in Graphs of Bounded Degree
(
1994
)
Degree-Bounded Spanners
(
1993
)
On the Spanning k-tree Problem
(
1993
)
Spanners in Graphs with Bounded Degree. Research report no.93-1
(
1993
)
The Recognition of Union-Trees
(
1993
)
Edge Colouring Line Graphs of Unicyclic Graphs
(
1992
)
On Cycle Double Covers of Line Graphs
(
1992
)
Tree Spanners: An Overview
(
1992
)
Tree Spanners: Spanning Trees that Approximate Distances. Ph.D. Dissertation
(
1992
)
Tree Spanners: Spanning Trees that Approximate Distances. Technical report no.260/92
(
1992
)
NP-Completeness of Edge-Colouring Some Restricted Graphs
(
1991
)
Share Link
Last updated on 2020-14-06 at 06:32
Share Link
Your name*
Your email*
Recipient's name*
Recipient's email*
Message
Auxilliary Information
No information will be stored or shared with any third party.
Cancel
Our policy towards the use of cookies
All Clarivate Analytics websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.
Ok to Continue
Cookie Policy