Concepedia

Leizhen Cai

LC

17

Publications

1.1K

Citations

14

H-Index

1991

Active since

Affiliations

Chinese University of Hong Kong(Current)

University of Toronto

Zhejiang Normal University

University of Saskatchewan

Leizhen Cai is an author at Chinese University of Hong Kong specializing in discrete mathematics, graph theory, and engineering.

Top concepts

Discrete MathematicsGraph TheoryEngineeringCombinatorial OptimizationComputational ComplexityMathematical ProgrammingComputer ScienceNetwork AnalysisComputational GeometryNetwork Science

Publications per year

1991–2014

17

Publications

17

Fixed-parameter tractability of graph modification problems for hereditary properties

Leizhen Cai · Information Processing Letters · 1996 · 374 citations

Mathematical Programming, Engineering, Graph Theory +7

Leizhen Cai, Derek G. Corneil · SIAM Journal on Discrete Mathematics · 1995 · 200 citations

Parameterized complexity of vertex colouring

Leizhen Cai · Discrete Applied Mathematics · 2003 · 126 citations

Mathematical Programming, Engineering, Graph Theory +8

NP-completeness of minimum spanner problems

Leizhen Cai · Discrete Applied Mathematics · 1994 · 78 citations

Engineering, Combinatorial Problem, Computational Complexity +5

Incompressibility of $$H$$ H -Free Edge Modification Problems

Leizhen Cai, Yufei Cai · Algorithmica · 2014 · 65 citations

Numerical Analysis, Boundary Element Method, Incompressible Flow +1

Rows per page

1–5 of 17