Concepedia

Cheng Ng

CN

2

Publications

150

Citations

2

H-Index

1990

Active since

Affiliations

University of California, Irvine(Current)

Cheng Ng is an author at University of California, Irvine specializing in computational complexity, mechanism design, and combinatorial optimization.

Top concepts

EngineeringMechanism DesignComputational ComplexityCombinatorial OptimizationComputer ScienceNatural SciencesGeometry ModelingDiscrete MathematicsComputational GeometryMathematical Programming

Publications per year

1990–1991

2

Publications

2

Three-Dimensional Stabl Matching Problems

Cheng Ng, Daniel S. Hirschberg · SIAM Journal on Discrete Mathematics · 1991 · 105 citations

Mathematical Programming, Engineering, Computational Complexity +16

Lower Bounds for the Stable Marriage Problem and Its Variants

Cheng Ng, Daniel S. Hirschberg · SIAM Journal on Computing · 1990 · 45 citations

Engineering, Computational Social Choice, Stable Marriage +13

Rows per page

1–2 of 2