Mao-cheng Cai

Statistics

Publications

Citations

306

H-Index

Active since

1991

Affiliations

Academy of Mathematics and Systems Science(Current)

Academia Sinica

Chinese Academy of Sciences

City University of Hong Kong

Laboratoire de Recherche en Informatique

Mao-cheng Cai is an author at Academy of Mathematics and Systems Science specializing in discrete mathematics, graph theory, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEngineeringMathematical ProgrammingNetwork ScienceBusinessEducationComputer ScienceMechanism Design

Publications per year

1991–2007

Publications

An Approximation Algorithm for Feedback Vertex Sets in Tournaments

Mao-cheng Cai, Xiaotie Deng, Wenan Zang · SIAM Journal on Computing · 2001 · 65 citations

Mathematical Programming, Engineering, Game Theory +18

On computational complexity of membership test in flow games and linear production games

Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai et al. · International Journal of Game Theory · 2002 · 30 citations

Mathematical Programming, Engineering, Membership Test +15

Inverse Matroid Intersection Problem

Mao-cheng Cai, Yanjun Li · Mathematical Methods of Operations Research · 1997 · 28 citations

Mathematical Programming, Matroid Theory, Engineering +4

A degree condition for a graph to have [a,b]-factors

Yanjun Li, Mao-cheng Cai · Journal of Graph Theory · 1998 · 28 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +6

The partial inverse minimum spanning tree problem when weight increase is forbidden

Mao-cheng Cai, C.W. Duin, Xiaoguang Yang et al. · European Journal of Operational Research · 2007 · 25 citations

Mathematical Programming, Engineering, Graph Theory +9

1–5 of 15