Concepedia

Shang‐Hua Teng

ST

Statistics

Publications

131

Citations

10.4K

H-Index

49

Active since

1987

Affiliations

University of Southern California(Current)

Boston University

Carnegie Mellon University

Massachusetts Institute of Technology

University of Minnesota

Shang‐Hua Teng is an author at University of Southern California specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityGraph TheoryDiscrete MathematicsComputational GeometryNetwork AnalysisNatural SciencesGeometry Modeling

Publications per year

1987–2023

131

Publications

131

Smoothed analysis of algorithms

Daniel A. Spielman, Shang‐Hua Teng · Journal of the ACM · 2004 · 828 citations

Numerical Analysis, Mathematical Programming, Engineering +13

Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems

Daniel A. Spielman, Shang‐Hua Teng · 2004 · 784 citations

Numerical Analysis, Graph Sparsity, Linear Systems +14

Settling the complexity of computing two-player Nash equilibria

Xi Chen, Xiaotie Deng, Shang‐Hua Teng · Journal of the ACM · 2009 · 568 citations

Mathematical Programming, Theory Of Computing, Engineering +14

Spectral partitioning works: planar graphs and finite element meshes

Daniel A. Spielman, Shang‐Hua Teng · 1996 · 408 citations

Spectral Theory, Numerical Analysis, Graph Sparsity +17

Spectral Sparsification of Graphs

Daniel A. Spielman, Shang‐Hua Teng · SIAM Journal on Computing · 2011 · 387 citations

Spectral Theory, Graph Sparsity, Engineering +17

1–5 of 131