Shanghua Teng

Cited by

	All	Since 2018
Citations	18060	5491
h-index	63	33
i10-index	154	79

1000

500

250

750

1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023120 135 176 194 228 234 199 220 172 214 221 333 392 439 569 513 663 732 831 842 885 993 976 968 936 999 934 962 880 833 883

Public access

View all

15 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Daniel SpielmanProfessor of Computer Science, Yale UniversityVerified email at yale.edu
Gary L. MillerCarnegie Mellon UniversityVerified email at cs.cmu.edu
Xi ChenColumbia UniversityVerified email at cs.columbia.edu
John R. GilbertProfessor Emeritus of Computer Science, University of California at Santa BarbaraVerified email at cs.ucsb.edu
Xiang-Yang Li (李向阳)ACM Fellow, IEEE Fellow; Professor, CS @USTC, China;Verified email at ustc.edu.cn
Rob SchreiberCerebras SystemsVerified email at cerebras.net
Wei Chen （陈卫）Microsoft ResearchVerified email at microsoft.com
Anja FeldmannDirektor, Max Planck Institut für Informatik, Saarland Informatics Campus, Saarland UniversityVerified email at mpi-inf.mpg.de
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
Maria-Florina BalcanProfessor, School of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Yu (Brandon) XiaProfessor of Bioengineering, McGill UniversityVerified email at mcgill.ca
Xiaotie DengChair Professor of Computer Science, Peking University, Beijing, ChinaVerified email at pku.edu.cn
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineVerified email at uci.edu
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Rajmohan RajaramanProfessor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Yu ChengBrown UniversityVerified email at brown.edu
Jiri SgallComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz
Feifei LiAlibaba Group/Alibaba CloudVerified email at cs.utah.edu
George KolliosProfessor of Computer Science, Boston UniversityVerified email at bu.edu

Shanghua Teng

USC

No verified email - Homepage

theoretical computer science network analysis machine learning scientific computing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time DA Spielman, SH Teng Journal of the ACM (JACM) 51 (3), 385-463, 2004	1186	2004
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems DA Spielman, SH Teng Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	1027	2004
Spectral partitioning works: Planar graphs and finite element meshes DA Spielman, SH Teng Proceedings of 37th conference on foundations of computer science, 96-105, 1996	778*	1996
Metadata search results ranking system SB Edlund, ML Emens, R Kraft, J Myllymaki, S Teng US Patent 6,718,324, 2004	775	2004
Settling the complexity of computing two-player Nash equilibria X Chen, X Deng, SH Teng Journal of the ACM (JACM) 56 (3), 1-57, 2009	634	2009
Metadata search results ranking system SB Edlund, ML Emens, R Kraft, J Myllymaki, S Teng US Patent 6,546,388, 2003	543	2003
Spectral sparsification of graphs DA Spielman, SH Teng SIAM Journal on Computing 40 (4), 981-1025, 2011	541	2011
On trip planning queries in spatial databases F Li, D Cheng, M Hadjieleftheriou, G Kollios, SH Teng International symposium on spatial and temporal databases, 273-290, 2005	446	2005
Nearly linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems DA Spielman, SH Teng SIAM Journal on Matrix Analysis and Applications 35 (3), 835-885, 2014	420	2014
A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning DA Spielman, SH Teng SIAM Journal on computing 42 (1), 1-26, 2013	408	2013
Sliver exudation SW Cheng, TK Dey, H Edelsbrunner, MA Facello, SH Teng Journal of the ACM (JACM) 47 (5), 883-904, 2000	403	2000
Internet based method for facilitating networking among persons with similar interests and for facilitating collaborative searching for information ML Emens, R Kraft, SH Teng, G Tewari, PCS Yim US Patent 6,745,178, 2004	401	2004
Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs P Christiano, JA Kelner, A Madry, DA Spielman, SH Teng Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	391	2011
How good is recursive bisection? HD Simon, SH Teng SIAM Journal on Scientific Computing 18 (5), 1436-1445, 1997	347	1997
Separators for sphere-packings and nearest neighbor graphs GL Miller, SH Teng, W Thurston, SA Vavasis Journal of the ACM (JACM) 44 (1), 1-29, 1997	302	1997
Geometric mesh partitioning: Implementation and experiments JR Gilbert, GL Miller, SH Teng SIAM Journal on Scientific Computing 19 (6), 2091-2110, 1998	299	1998
Unified geometric approach to graph separators SH Teng, S Points Proc. 31st Ann. Symp. Foundations Comput. Sci, 538-547, 1991	289	1991
Smoothed analysis: an attempt to explain the behavior of algorithms in practice DA Spielman, SH Teng Communications of the ACM 52 (10), 76-84, 2009	252*	2009
Lower-stretch spanning trees M Elkin, Y Emek, DA Spielman, SH Teng Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	250	2005
Smoothed analysis of the condition numbers and growth factors of matrices A Sankar, DA Spielman, SH Teng SIAM Journal on Matrix Analysis and Applications 28 (2), 446-476, 2006	240	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors