×

zbMATH — the first resource for mathematics

Teng, Shang-Hua

Compute Distance To:
Author ID: teng.shang-hua.1 Recent zbMATH articles by "Teng, Shang-Hua"
Published as: Teng, S.-H.; Teng, Shang-Hua; Teng, Shang-hua
External Links: MGP · Wikidata · GND
Documents Indexed: 121 Publications since 1987, including 2 Books
all top 5

Co-Authors

17 single-authored
20 Spielman, Daniel Alan
15 Miller, Gary Lee
8 Chen, Wei
8 Chen, Xi
7 Borgs, Christian
7 Chayes, Jennifer Tour
6 Talmor, Dafna
6 Üngör, Alper
5 Kao, Ming-Yang
5 Li, Xiangyang
4 Eppstein, David Arthur
4 Mirrokni, Vahab S.
4 Poplawski, Laura J.
4 Rajaraman, Rajmohan
4 Röglin, Heiko
4 Sundaram, Ravi
4 Zhao, Yingchao
3 Andersen, Reid
3 Balcan, Maria-Florina
3 Feldmann, Anja
3 Kelner, Jonathan A.
3 Sgall, Jiří
3 Sun, Xiaoming
3 Thurston, William Paul
3 Vavasis, Stephen A.
3 Walkington, Noel J.
3 Wang, Yajun
3 Zhang, Jialin
2 Bei, Xiaohui
2 Bern, Marshall W.
2 Brautbar, Michael
2 Edelsbrunner, Herbert
2 Elkin, Michael
2 Emek, Yuval
2 Gilbert, John R.
2 Gremban, Keith D.
2 Hopcroft, John Edward H.
2 Huang, Li-Sha
2 Kintali, Shiva
2 Kiwi, Marcos A.
2 Laoutaris, Nikolaos
2 Lee, James R.
2 Liu, Xingwu
2 Price, Gregory N.
2 Sommer, Christian
2 Stathopoulos, Andreas
2 Yao, Frances F.
2 Zhu, Jiajie
1 Amenta, Nina
1 Bender, Michael A.
1 Braverman, Mark
1 Burke, Kyle W.
1 Cao, Feng
1 Chatterjee, Siddhartha
1 Cheng, Siu-Wing
1 Christiano, Paul F.
1 Clarkson, Kenneth L.
1 Dai, Decheng
1 Deng, Xiao-Tie
1 Dey, Tamal Krishna
1 Du, Ding-Zhu
1 Du, Ye
1 Dunagan, John
1 Facello, Michael A.
1 Frieze, Alan Michael
1 Haber, Robert Bruce
1 Hajiaghayi, Mohammad Taghi
1 Hoefer, Martin
1 Hopcraft, John
1 Hsu, D. Frank
1 Huang, Ming-Deh A.
1 Jiang, Jiaqing
1 Kalai, Adam Tauman
1 Kolla, Alexandra
1 Kuszmaul, Bradley C.
1 Lee, Dong-Tsan
1 Long, Fred J. E.
1 Mądry, Aleksander
1 Makarychev, Yury S.
1 Marple, Adrian
1 Occhiogrosso, Neill
1 Saberi, Amin
1 Samorodnitsky, Alex
1 Sankar, Arvind
1 Schreiber, Robert S.
1 Sheffer, Alla
1 Simon, Horst D.
1 Sturtivant, Carl
1 Sun, Xiaorui
1 Toyama, Kiyotaka
1 Valiant, Paul
1 Voevodski, Konstantin
1 Wang, Kebin
1 Wong, Chi Wai
1 Wu, Bujiao
1 Wu, Kewen
1 Xia, Yu
1 Zhang, Hanrui
1 Zhou, Yuan

Publications by Year

Citations contained in zbMATH Open

95 Publications have been cited 979 times in 739 Documents Cited by Year
Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. Zbl 1192.90120
Spielman, Daniel A.; Teng, Shang-Hua
106
2004
Settling the complexity of computing two-player Nash equilibria. Zbl 1325.68095
Chen, Xi; Deng, Xiaotie; Teng, Shang-Hua
77
2009
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. Zbl 1192.65048
Spielman, Daniel A.; Teng, Shang-Hua
53
2004
Separators for sphere-packings and nearest neighbor graphs. Zbl 0883.68100
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
45
1997
Spectral partitioning works: planar graphs and finite element meshes. Zbl 1122.05062
Spielman, Daniel A.; Teng, Shang-Hua
41
2007
Smoothed analysis of the condition numbers and growth factors of matrices. Zbl 1179.65033
Sankar, Arvind; Spielman, Daniel A.; Teng, Shang-Hua
41
2006
Spectral sparsification of graphs. Zbl 1228.68040
Spielman, Daniel A.; Teng, Shang-Hua
31
2011
Silver exudation. Zbl 1320.68210
Cheng, Siu-Wing; Dey, Tamal K.; Edelsbrunner, Herbert; Facello, Michael A.; Teng, Shang-Hua
31
2000
Nearly linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems. Zbl 1311.65031
Spielman, Daniel A.; Teng, Shang-Hua
30
2014
Smoothed analysis of algorithms. Zbl 1056.65148
Spielman, Daniel A.; Teng, Shang-Hua
23
2002
How good is recursive bisection? Zbl 0886.68104
Simon, Horst D.; Teng, Shang-Hua
21
1997
Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs. Zbl 1288.94127
Christiano, Paul; Kelner, Jonathan A.; Madry, Aleksander; Spielman, Daniel A.; Teng, Shang-Hua
19
2011
Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. Zbl 1323.68636
Spielman, Daniel; Teng, Shang-Hua
19
2001
A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning. Zbl 1286.68244
Spielman, Daniel A.; Teng, Shang-Hua
17
2013
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
17
1996
Lower-stretch spanning trees. Zbl 1172.68045
Elkin, Michael; Emek, Yuval; Spielman, Daniel A.; Teng, Shang-Hua
16
2009
Regression depth and center points. Zbl 1039.62058
Amenta, N.; Bern, M.; Eppstein, D.; Teng, S.-H.
16
2000
Geometric separators for finite-element meshes. Zbl 0914.65123
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
16
1998
A Delaunay based numerical method for three dimensions: Generation, formulation, and partition. Zbl 0978.68575
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel
16
1995
Dynamic scheduling on parallel machines. Zbl 0811.68060
Feldmann, Anja; Sgall, Jiří; Teng, Shang-Hua
16
1994
Parallel construction of quadtrees and quality triangulations. Zbl 1074.68630
Bern, Marshall; Eppstein, David; Teng, Shang-Hua
15
1999
Generating well-shaped Delaunay meshes in 3D. Zbl 0988.65014
Li, Xiang-Yang; Teng, Shang-Hua
14
2001
Lower-stretch spanning trees. Zbl 1192.05028
Elkin, Michael; Emek, Yuval; Spielman, Daniel A.; Teng, Shang-Hua
13
2005
Geometric mesh partitioning: Implementation and experiments. Zbl 0913.65107
Gilbert, John R.; Miller, Gary L.; Teng, Shang-Hua
13
1998
Automatic mesh partitioning. Zbl 0803.68083
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
13
1993
Provably good partitioning and load balancing algorithms for parallel adaptive N-body simulation. Zbl 0907.68219
Teng, Shang-Hua
12
1998
Smoothed analysis of termination of linear programming algorithms. Zbl 1035.90042
Spielman, Daniel A.; Teng, Shang-Hua
11
2003
Fault tolerance properties of pyramid networks. Zbl 1392.68104
Cao, Feng; Du, Ding-Zhu; Hsu, D. Frank; Teng, Shang-hua
11
1999
Unstructured mesh generation: theory, practice, and perspectives. Zbl 1074.65514
Teng, Shang-Hua; Wong, Chi Wai
10
2000
Biting: Advancing from meets sphere packing. Zbl 0966.65096
Li, Xiang-Yang; Teng, Shang-Hua; Üngör, Alper
10
2000
Settling the complexity of Arrow-Debreu equilibria in markets with additively separable utilities. Zbl 1292.91113
Chen, Xi; Dai, Decheng; Du, Ye; Teng, Shang-Hua
9
2009
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. Zbl 1301.91007
Laoutaris, Nikolaos; Poplawski, Laura J.; Rajaraman, Rajmohan; Sundaram, Ravi; Teng, Shang-Hua
9
2008
The approximation complexity of win-lose games. Zbl 1303.91009
Chen, Xi; Teng, Shang-Hua; Valiant, Paul
9
2007
Smoothed analysis. Motivation and discrete models. Zbl 1253.68378
Spielman, Daniel A.; Teng, Shang-Hua
9
2003
Smoothing and cleaning up slivers. Zbl 1296.68175
Edelsbrunner, Herbert; Li, Xiang-Yang; Miller, Gary; Stathopoulos, Andreas; Talmor, Dafna; Teng, Shang-Hua; Üngör, Alper; Walkington, Noel
9
2000
Reducibility among fractional stability problems. Zbl 1292.68076
Kintali, Shiva; Poplawski, Laura J.; Rajaraman, Rajmohan; Sundaram, Ravi; Teng, Shang-Hua
8
2009
Optimal on-line scheduling of parallel jobs with dependencies. Zbl 0897.90126
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
8
1998
Competitive routing over time. Zbl 1237.91051
Hoefer, Martin; Mirrokni, Vahab S.; Röglin, Heiko; Teng, Shang-Hua
7
2011
Spending is not easier than trading: on the computational equivalence of Fisher and Arrow-Debreu equilibria. Zbl 1273.91293
Chen, Xi; Teng, Shang-Hua
7
2009
Metric uniformization and spectral bounds for graphs. Zbl 1229.05094
Kelner, Jonathan A.; Lee, James R.; Price, Gregory N.; Teng, Shang-Hua
6
2011
Optimal online scheduling of parallel jobs with dependencies. Zbl 1310.68251
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
6
1993
\(k\)-nearest-neighbor clustering and percolation theory. Zbl 1131.60089
Teng, Shang-Hua; Yao, Frances F.
5
2007
Smoothed analysis of algorithms and heuristics: progress and open questions. Zbl 1116.68117
Spielman, Daniel A.; Teng, Shang-Hua
5
2006
Optimal coarsening of unstructured meshes. Zbl 0931.65117
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
5
1999
Optimal good-aspect-ratio coarsening for unstructured meshes. Zbl 1321.65152
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
5
1997
Space efficient processor identity protocol. Zbl 0695.68024
Teng, Shang-Hua
5
1990
A sublinear time algorithm for PageRank computations. Zbl 1342.05181
Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua
4
2012
Bounded budget betweenness centrality game for strategic network formations. Zbl 1244.91020
Bei, Xiaohui; Chen, Wei; Teng, Shang-Hua; Zhang, Jialin; Zhu, Jiajie
4
2011
Smoothed analysis of condition numbers and complexity implications for linear programming. Zbl 1218.90109
Dunagan, John; Spielman, Daniel A.; Teng, Shang-Hua
4
2011
Smoothed analysis of multiobjective optimization. Zbl 1292.90273
Röglin, Heiko; Teng, Shang-Hua
4
2009
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
4
2008
On the radius-edge condition in the control volume method. Zbl 0937.65118
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel
4
1999
Low energy and mutually distant sampling. Zbl 0914.68203
Teng, Shang-Hua
4
1999
Subgraph sparsification and nearly optimal ultrasparsifiers. Zbl 1293.05370
Kolla, Alexandra; Makarychev, Yury; Saberi, Amin; Teng, Shang-Hua
3
2010
Higher eigenvalues of graphs. Zbl 1292.05172
Kelner, Jonathan A.; Lee, James R.; Price, Gregory N.; Teng, Shang-Hua
3
2009
Combinatorial aspects of geometric graphs. Zbl 0894.68157
Teng, Shang-Hua
3
1998
Approximating shortest superstrings. Zbl 0867.05044
Teng, Shang-Hua; Yao, Frances F.
3
1997
A deterministic linear time algorithm for geometric separators and its applications. Zbl 0822.68039
Eppstein, David; Miller, Gary L.; Teng, Shang-Hua
3
1995
Scalable algorithms for data and network analysis. Zbl 1342.68346
Teng, Shang-Hua
2
2016
An axiomatic approach to community detection. Zbl 1334.91061
Borgs, Christian; Chayes, Jennifer; Marple, Adrian; Teng, Shang-Hua
2
2016
Finding endogenously formed communities. Zbl 1422.68203
Balcan, Maria-Florina; Borgs, Christian; Braverman, Mark; Chayes, Jennifer; Teng, Shang-Hua
2
2013
Reducibility among fractional stability problems. Zbl 1285.68048
Kintali, Shiva; Poplawski, Laura J.; Rajaraman, Rajmohan; Sundaram, Ravi; Teng, Shang-Hua
2
2013
The Laplacian paradigm: emerging algorithms for massive graphs. Zbl 1284.05312
Teng, Shang-Hua
2
2010
Learning and smoothed analysis. Zbl 1292.68132
Kalai, Adam Tauman; Samorodnitsky, Alex; Teng, Shang-Hua
2
2009
Compact routing in power-law graphs. Zbl 1261.68019
Chen, Wei; Sommer, Christian; Teng, Shang-Hua; Wang, Yajun
2
2009
Bounded budget betweenness centrality game for strategic network formations. Zbl 1256.91013
Bei, Xiaohui; Chen, Wei; Teng, Shang-Hua; Zhang, Jialin; Zhu, Jiajie
2
2009
The isolation game: A game of distances. Zbl 1185.91059
Zhao, Yingchao; Chen, Wei; Teng, Shang-Hua
2
2008
Parallel Delaunay refinement: algorithms and analyses. Zbl 1114.65024
Spielman, Daniel A.; Teng, Shang-Hua; Üngör, Alper
2
2007
Layer based solutions for constrained space-time meshing. Zbl 1061.74052
Üngör, Alper; Sheffer, Alla; Haber, Robert B.; Teng, Shang-Hua
2
2003
Simultaneous refinement and coarsening for adaptive meshing. Zbl 0958.80005
Li, Xiang-Yang; Teng, Shang-Hua; Üngör, Alper
2
1999
Generating local addresses and communication sets for data-parallel programs. Zbl 0826.68047
Chatterjee, Siddhartha; Gilbert, John R.; Long, Fred J. E.; Schreiber, Robert; Teng, Shang-Hua
2
1995
Security, verifiability, and universality in distributed computing. Zbl 0709.68019
Huang, Ming-Deh A.; Teng, Shang-Hua
2
1990
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. Zbl 1410.91120
Laoutaris, Nikolaos; Poplawski, Laura; Rajaraman, Rajmohan; Sundaram, Ravi; Teng, Shang-Hua
1
2014
Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems. Zbl 1293.05223
Chen, Xi; Sun, Xiaorui; Teng, Shang-Hua
1
2013
A compact routing scheme and approximate distance oracle for power-law graphs. Zbl 1301.68026
Chen, Wei; Sommer, Christian; Teng, Shang-Hua; Wang, Yajun
1
2012
Active clustering of biological sequences. Zbl 1283.62132
Voevodski, Konstantin; Balcan, Maria-Florina; Röglin, Heiko; Teng, Shang-Hua; Xia, Yu
1
2012
Agnostic clustering. Zbl 1262.68147
Balcan, Maria Florina; Röglin, Heiko; Teng, Shang-Hua
1
2009
The isolation game: a game of distances. Zbl 1185.91060
Zhao, Yingchao; Chen, Wei; Teng, Shang-Hua
1
2009
On the \(\alpha \)-sensitivity of Nash equilibria in PageRank-based network reputation games. Zbl 1248.68073
Chen, Wei; Teng, Shang-Hua; Wang, Yajun; Zhou, Yuan
1
2009
Market equilibria with hybrid linear-Leontief utilities. Zbl 1159.91425
Chen, Xi; Huang, Li-Sha; Teng, Shang-Hua
1
2009
Quantum separation of local search and fixed point computation. Zbl 1148.68382
Chen, Xi; Sun, Xiaoming; Teng, Shang-Hua
1
2008
On the approximation and smoothed complexity of Leontief market equilibria. Zbl 1214.91066
Huang, Li-Sha; Teng, Shang-Hua
1
2007
Local computation of PageRank contributions. Zbl 1136.68316
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcraft, John; Mirrokni, Vahab S.; Teng, Shang-Hua
1
2007
Parallel Delaunay refinement with off-centers. Zbl 1096.68778
Spielman, Daniel A.; Teng, Shang-hua; Üngör, Alper
1
2004
Min-max-boundary domain decomposition. Zbl 0972.68086
Kiwi, M.; Spielman, D. A.; Teng, S.-H.
1
2001
Algorithms and computation. 11th international conference, ISAAC 2000, Taipei, Taiwan, December 18–20, 2000. Proceedings. Zbl 0952.00049
Lee, Dong-Tsan (ed.); Teng, Shang-Hua (ed.)
1
2000
Data generation for geometric algorithms on non-uniform distributions. Zbl 1074.68644
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
1
1999
Coarsening, sampling, and smoothing: Elements of the multilevel method. Zbl 0940.68179
Teng, Shang-Hua
1
1999
Simple efficient graph compression schemes for dense and complement graphs. Zbl 0954.90040
Kao, Ming-Yang; Occhiogrosso, Neill; Teng, Shang-Hua
1
1999
Tree-based parallel algorithm design. Zbl 0898.68036
Miller, G. L.; Teng, S.-H.
1
1997
Moments of inertia and graph separators. Zbl 0895.90170
Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua
1
1997
An optimal parallel algorithm for planar cycle separators. Zbl 0830.68057
Kao, Ming-Yang; Teng, Shang-Hua; Toyama, K.
1
1995
Simple and efficient graph compression schemes for dense and complement graphs. Zbl 0953.68583
Kao, Ming-Yang; Teng, Shang-Hua
1
1994
Moments of inertia and graph separators. Zbl 0867.90119
Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua
1
1994
On the complexity of computing the diameter of a polytope. Zbl 0824.68042
Frieze, Alan M.; Teng, Shang-Hua
1
1994
Scalable algorithms for data and network analysis. Zbl 1342.68346
Teng, Shang-Hua
2
2016
An axiomatic approach to community detection. Zbl 1334.91061
Borgs, Christian; Chayes, Jennifer; Marple, Adrian; Teng, Shang-Hua
2
2016
Nearly linear time algorithms for preconditioning and solving symmetric, diagonally dominant linear systems. Zbl 1311.65031
Spielman, Daniel A.; Teng, Shang-Hua
30
2014
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. Zbl 1410.91120
Laoutaris, Nikolaos; Poplawski, Laura; Rajaraman, Rajmohan; Sundaram, Ravi; Teng, Shang-Hua
1
2014
A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning. Zbl 1286.68244
Spielman, Daniel A.; Teng, Shang-Hua
17
2013
Finding endogenously formed communities. Zbl 1422.68203
Balcan, Maria-Florina; Borgs, Christian; Braverman, Mark; Chayes, Jennifer; Teng, Shang-Hua
2
2013
Reducibility among fractional stability problems. Zbl 1285.68048
Kintali, Shiva; Poplawski, Laura J.; Rajaraman, Rajmohan; Sundaram, Ravi; Teng, Shang-Hua
2
2013
Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems. Zbl 1293.05223
Chen, Xi; Sun, Xiaorui; Teng, Shang-Hua
1
2013
A sublinear time algorithm for PageRank computations. Zbl 1342.05181
Borgs, Christian; Brautbar, Michael; Chayes, Jennifer; Teng, Shang-Hua
4
2012
A compact routing scheme and approximate distance oracle for power-law graphs. Zbl 1301.68026
Chen, Wei; Sommer, Christian; Teng, Shang-Hua; Wang, Yajun
1
2012
Active clustering of biological sequences. Zbl 1283.62132
Voevodski, Konstantin; Balcan, Maria-Florina; Röglin, Heiko; Teng, Shang-Hua; Xia, Yu
1
2012
Spectral sparsification of graphs. Zbl 1228.68040
Spielman, Daniel A.; Teng, Shang-Hua
31
2011
Electrical flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs. Zbl 1288.94127
Christiano, Paul; Kelner, Jonathan A.; Madry, Aleksander; Spielman, Daniel A.; Teng, Shang-Hua
19
2011
Competitive routing over time. Zbl 1237.91051
Hoefer, Martin; Mirrokni, Vahab S.; Röglin, Heiko; Teng, Shang-Hua
7
2011
Metric uniformization and spectral bounds for graphs. Zbl 1229.05094
Kelner, Jonathan A.; Lee, James R.; Price, Gregory N.; Teng, Shang-Hua
6
2011
Bounded budget betweenness centrality game for strategic network formations. Zbl 1244.91020
Bei, Xiaohui; Chen, Wei; Teng, Shang-Hua; Zhang, Jialin; Zhu, Jiajie
4
2011
Smoothed analysis of condition numbers and complexity implications for linear programming. Zbl 1218.90109
Dunagan, John; Spielman, Daniel A.; Teng, Shang-Hua
4
2011
Subgraph sparsification and nearly optimal ultrasparsifiers. Zbl 1293.05370
Kolla, Alexandra; Makarychev, Yury; Saberi, Amin; Teng, Shang-Hua
3
2010
The Laplacian paradigm: emerging algorithms for massive graphs. Zbl 1284.05312
Teng, Shang-Hua
2
2010
Settling the complexity of computing two-player Nash equilibria. Zbl 1325.68095
Chen, Xi; Deng, Xiaotie; Teng, Shang-Hua
77
2009
Lower-stretch spanning trees. Zbl 1172.68045
Elkin, Michael; Emek, Yuval; Spielman, Daniel A.; Teng, Shang-Hua
16
2009
Settling the complexity of Arrow-Debreu equilibria in markets with additively separable utilities. Zbl 1292.91113
Chen, Xi; Dai, Decheng; Du, Ye; Teng, Shang-Hua
9
2009
Reducibility among fractional stability problems. Zbl 1292.68076
Kintali, Shiva; Poplawski, Laura J.; Rajaraman, Rajmohan; Sundaram, Ravi; Teng, Shang-Hua
8
2009
Spending is not easier than trading: on the computational equivalence of Fisher and Arrow-Debreu equilibria. Zbl 1273.91293
Chen, Xi; Teng, Shang-Hua
7
2009
Smoothed analysis of multiobjective optimization. Zbl 1292.90273
Röglin, Heiko; Teng, Shang-Hua
4
2009
Higher eigenvalues of graphs. Zbl 1292.05172
Kelner, Jonathan A.; Lee, James R.; Price, Gregory N.; Teng, Shang-Hua
3
2009
Learning and smoothed analysis. Zbl 1292.68132
Kalai, Adam Tauman; Samorodnitsky, Alex; Teng, Shang-Hua
2
2009
Compact routing in power-law graphs. Zbl 1261.68019
Chen, Wei; Sommer, Christian; Teng, Shang-Hua; Wang, Yajun
2
2009
Bounded budget betweenness centrality game for strategic network formations. Zbl 1256.91013
Bei, Xiaohui; Chen, Wei; Teng, Shang-Hua; Zhang, Jialin; Zhu, Jiajie
2
2009
Agnostic clustering. Zbl 1262.68147
Balcan, Maria Florina; Röglin, Heiko; Teng, Shang-Hua
1
2009
The isolation game: a game of distances. Zbl 1185.91060
Zhao, Yingchao; Chen, Wei; Teng, Shang-Hua
1
2009
On the \(\alpha \)-sensitivity of Nash equilibria in PageRank-based network reputation games. Zbl 1248.68073
Chen, Wei; Teng, Shang-Hua; Wang, Yajun; Zhou, Yuan
1
2009
Market equilibria with hybrid linear-Leontief utilities. Zbl 1159.91425
Chen, Xi; Huang, Li-Sha; Teng, Shang-Hua
1
2009
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. Zbl 1301.91007
Laoutaris, Nikolaos; Poplawski, Laura J.; Rajaraman, Rajmohan; Sundaram, Ravi; Teng, Shang-Hua
9
2008
Local computation of pagerank contributions. Zbl 1206.68346
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcroft, John; Mirrokni, Vahab; Teng, Shang-Hua
4
2008
The isolation game: A game of distances. Zbl 1185.91059
Zhao, Yingchao; Chen, Wei; Teng, Shang-Hua
2
2008
Quantum separation of local search and fixed point computation. Zbl 1148.68382
Chen, Xi; Sun, Xiaoming; Teng, Shang-Hua
1
2008
Spectral partitioning works: planar graphs and finite element meshes. Zbl 1122.05062
Spielman, Daniel A.; Teng, Shang-Hua
41
2007
The approximation complexity of win-lose games. Zbl 1303.91009
Chen, Xi; Teng, Shang-Hua; Valiant, Paul
9
2007
\(k\)-nearest-neighbor clustering and percolation theory. Zbl 1131.60089
Teng, Shang-Hua; Yao, Frances F.
5
2007
Parallel Delaunay refinement: algorithms and analyses. Zbl 1114.65024
Spielman, Daniel A.; Teng, Shang-Hua; Üngör, Alper
2
2007
On the approximation and smoothed complexity of Leontief market equilibria. Zbl 1214.91066
Huang, Li-Sha; Teng, Shang-Hua
1
2007
Local computation of PageRank contributions. Zbl 1136.68316
Andersen, Reid; Borgs, Christian; Chayes, Jennifer; Hopcraft, John; Mirrokni, Vahab S.; Teng, Shang-Hua
1
2007
Smoothed analysis of the condition numbers and growth factors of matrices. Zbl 1179.65033
Sankar, Arvind; Spielman, Daniel A.; Teng, Shang-Hua
41
2006
Smoothed analysis of algorithms and heuristics: progress and open questions. Zbl 1116.68117
Spielman, Daniel A.; Teng, Shang-Hua
5
2006
Lower-stretch spanning trees. Zbl 1192.05028
Elkin, Michael; Emek, Yuval; Spielman, Daniel A.; Teng, Shang-Hua
13
2005
Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. Zbl 1192.90120
Spielman, Daniel A.; Teng, Shang-Hua
106
2004
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. Zbl 1192.65048
Spielman, Daniel A.; Teng, Shang-Hua
53
2004
Parallel Delaunay refinement with off-centers. Zbl 1096.68778
Spielman, Daniel A.; Teng, Shang-hua; Üngör, Alper
1
2004
Smoothed analysis of termination of linear programming algorithms. Zbl 1035.90042
Spielman, Daniel A.; Teng, Shang-Hua
11
2003
Smoothed analysis. Motivation and discrete models. Zbl 1253.68378
Spielman, Daniel A.; Teng, Shang-Hua
9
2003
Layer based solutions for constrained space-time meshing. Zbl 1061.74052
Üngör, Alper; Sheffer, Alla; Haber, Robert B.; Teng, Shang-Hua
2
2003
Smoothed analysis of algorithms. Zbl 1056.65148
Spielman, Daniel A.; Teng, Shang-Hua
23
2002
Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. Zbl 1323.68636
Spielman, Daniel; Teng, Shang-Hua
19
2001
Generating well-shaped Delaunay meshes in 3D. Zbl 0988.65014
Li, Xiang-Yang; Teng, Shang-Hua
14
2001
Min-max-boundary domain decomposition. Zbl 0972.68086
Kiwi, M.; Spielman, D. A.; Teng, S.-H.
1
2001
Silver exudation. Zbl 1320.68210
Cheng, Siu-Wing; Dey, Tamal K.; Edelsbrunner, Herbert; Facello, Michael A.; Teng, Shang-Hua
31
2000
Regression depth and center points. Zbl 1039.62058
Amenta, N.; Bern, M.; Eppstein, D.; Teng, S.-H.
16
2000
Unstructured mesh generation: theory, practice, and perspectives. Zbl 1074.65514
Teng, Shang-Hua; Wong, Chi Wai
10
2000
Biting: Advancing from meets sphere packing. Zbl 0966.65096
Li, Xiang-Yang; Teng, Shang-Hua; Üngör, Alper
10
2000
Smoothing and cleaning up slivers. Zbl 1296.68175
Edelsbrunner, Herbert; Li, Xiang-Yang; Miller, Gary; Stathopoulos, Andreas; Talmor, Dafna; Teng, Shang-Hua; Üngör, Alper; Walkington, Noel
9
2000
Algorithms and computation. 11th international conference, ISAAC 2000, Taipei, Taiwan, December 18–20, 2000. Proceedings. Zbl 0952.00049
Lee, Dong-Tsan (ed.); Teng, Shang-Hua (ed.)
1
2000
Parallel construction of quadtrees and quality triangulations. Zbl 1074.68630
Bern, Marshall; Eppstein, David; Teng, Shang-Hua
15
1999
Fault tolerance properties of pyramid networks. Zbl 1392.68104
Cao, Feng; Du, Ding-Zhu; Hsu, D. Frank; Teng, Shang-hua
11
1999
Optimal coarsening of unstructured meshes. Zbl 0931.65117
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
5
1999
On the radius-edge condition in the control volume method. Zbl 0937.65118
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel
4
1999
Low energy and mutually distant sampling. Zbl 0914.68203
Teng, Shang-Hua
4
1999
Simultaneous refinement and coarsening for adaptive meshing. Zbl 0958.80005
Li, Xiang-Yang; Teng, Shang-Hua; Üngör, Alper
2
1999
Data generation for geometric algorithms on non-uniform distributions. Zbl 1074.68644
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
1
1999
Coarsening, sampling, and smoothing: Elements of the multilevel method. Zbl 0940.68179
Teng, Shang-Hua
1
1999
Simple efficient graph compression schemes for dense and complement graphs. Zbl 0954.90040
Kao, Ming-Yang; Occhiogrosso, Neill; Teng, Shang-Hua
1
1999
Geometric separators for finite-element meshes. Zbl 0914.65123
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
16
1998
Geometric mesh partitioning: Implementation and experiments. Zbl 0913.65107
Gilbert, John R.; Miller, Gary L.; Teng, Shang-Hua
13
1998
Provably good partitioning and load balancing algorithms for parallel adaptive N-body simulation. Zbl 0907.68219
Teng, Shang-Hua
12
1998
Optimal on-line scheduling of parallel jobs with dependencies. Zbl 0897.90126
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
8
1998
Combinatorial aspects of geometric graphs. Zbl 0894.68157
Teng, Shang-Hua
3
1998
Separators for sphere-packings and nearest neighbor graphs. Zbl 0883.68100
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
45
1997
How good is recursive bisection? Zbl 0886.68104
Simon, Horst D.; Teng, Shang-Hua
21
1997
Optimal good-aspect-ratio coarsening for unstructured meshes. Zbl 1321.65152
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua
5
1997
Approximating shortest superstrings. Zbl 0867.05044
Teng, Shang-Hua; Yao, Frances F.
3
1997
Tree-based parallel algorithm design. Zbl 0898.68036
Miller, G. L.; Teng, S.-H.
1
1997
Moments of inertia and graph separators. Zbl 0895.90170
Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua
1
1997
Approximating center points with iterative Radon points. Zbl 0859.68114
Clarkson, Kenneth L.; Eppstein, David; Miller, Gary L.; Sturtivant, Carl; Teng, Shang-Hua
17
1996
A Delaunay based numerical method for three dimensions: Generation, formulation, and partition. Zbl 0978.68575
Miller, Gary L.; Talmor, Dafna; Teng, Shang-Hua; Walkington, Noel
16
1995
A deterministic linear time algorithm for geometric separators and its applications. Zbl 0822.68039
Eppstein, David; Miller, Gary L.; Teng, Shang-Hua
3
1995
Generating local addresses and communication sets for data-parallel programs. Zbl 0826.68047
Chatterjee, Siddhartha; Gilbert, John R.; Long, Fred J. E.; Schreiber, Robert; Teng, Shang-Hua
2
1995
An optimal parallel algorithm for planar cycle separators. Zbl 0830.68057
Kao, Ming-Yang; Teng, Shang-Hua; Toyama, K.
1
1995
Dynamic scheduling on parallel machines. Zbl 0811.68060
Feldmann, Anja; Sgall, Jiří; Teng, Shang-Hua
16
1994
Simple and efficient graph compression schemes for dense and complement graphs. Zbl 0953.68583
Kao, Ming-Yang; Teng, Shang-Hua
1
1994
Moments of inertia and graph separators. Zbl 0867.90119
Gremban, Keith D.; Miller, Gary L.; Teng, Shang-Hua
1
1994
On the complexity of computing the diameter of a polytope. Zbl 0824.68042
Frieze, Alan M.; Teng, Shang-Hua
1
1994
Automatic mesh partitioning. Zbl 0803.68083
Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A.
13
1993
Optimal online scheduling of parallel jobs with dependencies. Zbl 1310.68251
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
6
1993
Space efficient processor identity protocol. Zbl 0695.68024
Teng, Shang-Hua
5
1990
Security, verifiability, and universality in distributed computing. Zbl 0709.68019
Huang, Ming-Deh A.; Teng, Shang-Hua
2
1990
all top 5

Cited by 1,416 Authors

19 Teng, Shang-Hua
12 Röglin, Heiko
10 Manthey, Bodo
8 Fearnley, John
8 Goldberg, Paul W.
8 Pan, Victor Yakovlevich
7 Boissonnat, Jean-Daniel
7 Neiman, Ofer
7 Vazirani, Vijay V.
6 Abraham, Ittai
6 Bajaj, Chandrajit L.
6 Bilò, Vittorio
6 Bürgisser, Peter
6 Cucker, Felipe
6 Deligkas, Argyrios
6 Löffler, Maarten
6 Lotz, Martin
6 Mehta, Ruta
6 Savani, Rahul
6 Sudakov, Benny
6 Zhang, Guochuan
5 Brunsch, Tobias
5 Du, Qiang
5 Fox, Jacob
5 Ghosh, Arijit
5 Krivelevich, Michael
5 Lee, James R.
5 Pach, János
5 Spielman, Daniel Alan
5 Tao, Terence
5 Vu, Van H.
5 Ye, Deshi
5 Zhang, Yongjie
4 Bartal, Yair
4 Chung Graham, Fan-Rong King
4 Dragan, Feodor F.
4 Elkin, Michael
4 Flammini, Michele
4 Fouz, Mahmoud
4 Garg, Jugal
4 Goranci, Gramoz
4 Har-Peled, Sariel
4 Lee, Yin Tat
4 Liebchen, Christian
4 Makino, Kazuhisa
4 Mavronicolas, Marios
4 Meunier, Frédéric
4 Mirrokni, Vahab S.
4 Monien, Burkhard
4 Moscardelli, Luca
4 Mulzer, Wolfgang Johann Heinrich
4 Mustafa, Nabil Hassan
4 Papadimitriou, Christos Harilaos
4 Peng, Pan
4 Rauch Henzinger, Monika
4 Rubinfeld, Ronitt
4 Shewchuk, Jonathan Richard
4 Spirakis, Paul G.
4 Vershynin, Roman
4 Vöcking, Berthold
4 Ziegler, Günter Matthias
3 Anshelevich, Elliot
3 Auletta, Vincenzo
3 Buchin, Kevin
3 Chen, Hao
3 Chen, Long
3 Cheng, Siu-Wing
3 Conitzer, Vincent
3 Dang, Chuangyin
3 Darve, Eric
3 De Loera, Jesús A.
3 Deng, Xiao-Tie
3 Duh, Dyi-Rong
3 Dyer, Ramsay
3 Eppstein, David Arthur
3 Etscheid, Michael
3 Feldmann, Andreas Emil
3 Ferraioli, Diodato
3 Filtser, Arnold
3 Fomin, Fedor V.
3 Hager, William W.
3 Huang, Chien-Chung
3 Kakimura, Naonori
3 Kelner, Jonathan A.
3 Kwan, Matthew
3 Levi, Reut
3 Mackerle, Jaroslav
3 Mahoney, Michael W.
3 Miller, Gary Lee
3 Monaco, Gianpiero
3 Morin, Pat
3 Nguyen, Hoi H.
3 Padrol, Arnau
3 Pasquale, Francesco
3 Peng, Richard
3 Persiano, Giuseppe
3 Plociennik, Kai
3 Qian, Guoliang
3 Ray, Saurabh
3 Rizzi, Romeo
...and 1,316 more Authors
all top 5

Cited in 183 Serials

47 Theoretical Computer Science
32 SIAM Journal on Computing
29 Computational Geometry
26 Algorithmica
23 Linear Algebra and its Applications
21 Discrete Applied Mathematics
19 Journal of Computer and System Sciences
19 Discrete & Computational Geometry
17 Theory of Computing Systems
16 Information Processing Letters
15 Mathematical Programming. Series A. Series B
14 International Journal of Computational Geometry & Applications
12 Journal of Computational Physics
9 SIAM Journal on Discrete Mathematics
9 SIAM Journal on Scientific Computing
8 Computer Methods in Applied Mechanics and Engineering
8 International Journal for Numerical Methods in Engineering
7 Games and Economic Behavior
7 Distributed Computing
7 Journal of Combinatorial Optimization
6 Random Structures & Algorithms
6 Computational Optimization and Applications
6 Journal of Machine Learning Research (JMLR)
5 Discrete Mathematics
5 Applied Mathematics and Computation
5 Information Sciences
5 Journal of Computational and Applied Mathematics
5 Journal of Complexity
5 SIAM Journal on Matrix Analysis and Applications
5 European Journal of Operational Research
5 Bulletin of the American Mathematical Society. New Series
5 Journal of Scheduling
4 Computers and Fluids
4 Advances in Mathematics
4 The Annals of Probability
4 The Annals of Statistics
4 European Journal of Combinatorics
4 Annals of Operations Research
4 Journal of Global Optimization
4 Applied and Computational Harmonic Analysis
4 Combinatorics, Probability and Computing
4 Annals of Mathematics. Second Series
4 Foundations of Computational Mathematics
4 Internet Mathematics
4 Computer Science Review
3 Artificial Intelligence
3 Computers & Mathematics with Applications
3 Israel Journal of Mathematics
3 Mathematics of Computation
3 Mathematics of Operations Research
3 Operations Research Letters
3 Computer Aided Geometric Design
3 Probability Theory and Related Fields
3 Information and Computation
3 Journal of Cryptology
3 Geometric and Functional Analysis. GAFA
3 Engineering Computations
3 Communications in Contemporary Mathematics
3 Discrete Optimization
3 Algorithms
2 Theoretical and Mathematical Physics
2 ACM Transactions on Mathematical Software
2 Automatica
2 BIT
2 Inventiones Mathematicae
2 Journal of the American Statistical Association
2 Journal of Combinatorial Theory. Series B
2 Journal of Multivariate Analysis
2 Proceedings of the American Mathematical Society
2 SIAM Journal on Numerical Analysis
2 Combinatorica
2 Parallel Computing
2 Computers & Operations Research
2 Computational Mechanics
2 Numerical Methods for Partial Differential Equations
2 Journal of Scientific Computing
2 Journal of Parallel and Distributed Computing
2 Neural Networks
2 Machine Learning
2 International Journal of Foundations of Computer Science
2 SIAM Journal on Optimization
2 Communications in Numerical Methods in Engineering
2 The Electronic Journal of Combinatorics
2 Top
2 The Journal of Fourier Analysis and Applications
2 Mathematical Methods of Operations Research
2 Journal of the ACM
2 OR Spectrum
2 Random Matrices: Theory and Applications
1 ACM Computing Surveys
1 Advances in Applied Probability
1 Communications in Mathematical Physics
1 Computer Physics Communications
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Journal of the Franklin Institute
1 Journal of Mathematical Physics
1 Journal of Statistical Physics
1 Nonlinearity
1 Physics Reports
1 Applied Mathematics and Optimization
...and 83 more Serials
all top 5

Cited in 49 Fields

350 Computer science (68-XX)
189 Combinatorics (05-XX)
146 Numerical analysis (65-XX)
145 Operations research, mathematical programming (90-XX)
113 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
59 Probability theory and stochastic processes (60-XX)
52 Linear and multilinear algebra; matrix theory (15-XX)
49 Convex and discrete geometry (52-XX)
33 Statistics (62-XX)
17 Information and communication theory, circuits (94-XX)
15 Mechanics of deformable solids (74-XX)
14 Partial differential equations (35-XX)
13 Fluid mechanics (76-XX)
13 Biology and other natural sciences (92-XX)
10 Geometry (51-XX)
6 Functional analysis (46-XX)
6 General topology (54-XX)
5 Mathematical logic and foundations (03-XX)
5 Ordinary differential equations (34-XX)
5 Calculus of variations and optimal control; optimization (49-XX)
5 Differential geometry (53-XX)
5 Global analysis, analysis on manifolds (58-XX)
5 Quantum theory (81-XX)
5 Statistical mechanics, structure of matter (82-XX)
4 History and biography (01-XX)
4 Group theory and generalizations (20-XX)
4 Functions of a complex variable (30-XX)
4 Optics, electromagnetic theory (78-XX)
4 Systems theory; control (93-XX)
3 Dynamical systems and ergodic theory (37-XX)
3 Algebraic topology (55-XX)
3 Relativity and gravitational theory (83-XX)
2 General and overarching topics; collections (00-XX)
2 Real functions (26-XX)
2 Approximations and expansions (41-XX)
2 Operator theory (47-XX)
2 Mechanics of particles and systems (70-XX)
2 Geophysics (86-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Number theory (11-XX)
1 Field theory and polynomials (12-XX)
1 Algebraic geometry (14-XX)
1 Measure and integration (28-XX)
1 Potential theory (31-XX)
1 Special functions (33-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Manifolds and cell complexes (57-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.