Shang-Hua Teng Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2010
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Xiaoming Sun, Shang-Hua Teng: Quantum Separation of Local Search and Fixed Point Computation. Algorithmica 56(3): 364-382 (2010)
2009
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaria-Florina Balcan, Heiko Röglin, Shang-Hua Teng: Agnostic Clustering. ALT 2009: 384-398
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang: Compact Routing in Power-Law Graphs. DISC 2009: 379-391
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu: Bounded Budget Betweenness Centrality Game for Strategic Network Formations. ESA 2009: 227-238
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWei Chen, Shang-Hua Teng, Yajun Wang, Yuan Zhou: On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games. FAW 2009: 63-73
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Decheng Dai, Ye Du, Shang-Hua Teng: Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities. FOCS 2009: 273-282
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Reducibility among Fractional Stability Problems. FOCS 2009: 283-292
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng: Learning and Smoothed Analysis. FOCS 2009: 395-404
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHeiko Röglin, Shang-Hua Teng: Smoothed Analysis of Multiobjective Optimization. FOCS 2009: 681-690
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng: Higher Eigenvalues of Graphs. FOCS 2009: 735-744
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Shang-Hua Teng: Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria. ISAAC 2009: 647-656
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng: Competitive Routing over Time. WINE 2009: 18-29
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Decheng Dai, Ye Du, Shang-Hua Teng: Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities CoRR abs/0904.0644: (2009)
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Reducibility Among Fractional Stability Problems CoRR abs/0904.1435: (2009)
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Shang-Hua Teng: Spending is not Easier than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria CoRR abs/0907.4130: (2009)
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Smoothed analysis: an attempt to explain the behavior of algorithms in practice. Commun. ACM 52(10): 76-84 (2009)
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Xiaotie Deng, Shang-Hua Teng: Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3): (2009)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYingchao Zhao, Shang-Hua Teng: Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces. Theor. Comput. Sci. 410(11): 1081-1092 (2009)
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Li-Sha Huang, Shang-Hua Teng: Market equilibria with hybrid linear-Leontief utilities. Theor. Comput. Sci. 410(17): 1573-1580 (2009)
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYingchao Zhao, Wei Chen, Shang-Hua Teng: The isolation game: A game of distances. Theor. Comput. Sci. 410(47-49): 4905-4919 (2009)
2008
137no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008 SIAM 2008
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng: Robust PageRank and locally computable spam detection features. AIRWeb 2008: 69-76
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Xiaoming Sun, Shang-Hua Teng: Quantum Separation of Local Search and Fixed Point Computation. COCOON 2008: 170-179
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYingchao Zhao, Wei Chen, Shang-Hua Teng: The Isolation Game: A Game of Distances. ISAAC 2008: 148-158
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng: On the Stability of Web Crawling and Web Search. ISAAC 2008: 680-691
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. PODC 2008: 165-174
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFeifei Li, Marios Hadjieleftheriou, George Kollios, Dihan Cheng, Shang-Hua Teng: Trip Planning Queries in Road Network Databases. Encyclopedia of GIS 2008: 1176-1181
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget CoRR abs/0806.1727: (2008)
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Spectral Sparsification of Graphs CoRR abs/0808.4134: (2008)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning CoRR abs/0809.3232: (2008)
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Preference Games and Personalized Equilibria, with Applications to Fractional BGP CoRR abs/0812.0598: (2008)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Tauman Kalai, Shang-Hua Teng: Decision trees are PAC-learnable from most product distributions: a smoothed analysis CoRR abs/0812.0933: (2008)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng: Lower-Stretch Spanning Trees. SIAM J. Comput. 38(2): 608-628 (2008)
2007
124no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking: Probabilistic Methods in the Design and Analysis of Algorithms, 23.09. - 28.09.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Game and Market Equilibria: Computation, Approximation, and Smoothed Analysis. AAIM 2007: 424
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLi-Sha Huang, Shang-Hua Teng: On the Approximation and Smoothed Complexity of Leontief Market Equilibria. FAW 2007: 96-107
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Shang-Hua Teng: Paths Beyond Local Search: A Tight Bound for Randomized Fixed-Point Computation. FOCS 2007: 124-134
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking: 07391 Abstracts Collection - Probabilistic Methods in the Design and Analysis of Algorithms. Probabilistic Methods in the Design and Analysis of Algorithms 2007
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Shang-Hua Teng, Paul Valiant: The approximation complexity of win-lose games. SODA 2007: 159-168
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYingchao Zhao, Shang-Hua Teng: Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces. TAMC 2007: 554-565
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng: Local Computation of PageRank Contributions. WAW 2007: 150-165
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyle W. Burke, Shang-Hua Teng: A PSPACE-complete Sperner Triangle Game. WINE 2007: 445-456
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng, Frances F. Yao: k-Nearest-Neighbor Clustering and Percolation Theory. Algorithmica 49(3): 192-211 (2007)
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Xiaotie Deng, Shang-Hua Teng: Settling the Complexity of Computing Two-Player Nash Equilibria CoRR abs/0704.1678: (2007)
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang: Optimal Cache-Oblivious Mesh Layouts CoRR abs/0705.1033: (2007)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: A bounded-degree network formation game CoRR abs/cs/0701071: (2007)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Shang-Hua Teng: Paths Beyond Local Search: A Nearly Tight Bound for Randomized Fixed-Point Computation CoRR abs/cs/0702088: (2007)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyle W. Burke, Shang-Hua Teng: Games on the Sperner Triangle CoRR abs/cs/0702153: (2007)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng, Alper Üngör: Parallel Delaunay Refinement: Algorithms and Analyses. Int. J. Comput. Geometry Appl. 17(1): 1-30 (2007)
2006
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKebin Wang, Shang-Hua Teng: Geometric Separator for d-Dimensional Ball Graphs. CCCG 2006
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. FOCS 2006: 603-612
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Xiaotie Deng, Shang-Hua Teng: Sparse Games Are Hard. WINE 2006: 262-273
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPinyan Lu, Shang-Hua Teng, Changyuan Yu: Truthful Auctions with Optimal Profit. WINE 2006: 27-36
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Li-Sha Huang, Shang-Hua Teng: Market Equilibria with Hybrid Linear-Leontief Utilities. WINE 2006: 274-285
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin Huang, Xiaohan Shi, Xinguo Liu, Kun Zhou, Li-Yi Wei, Shang-Hua Teng, Hujun Bao, Baining Guo, Heung-Yeung Shum: Subspace gradient domain mesh deformation. ACM Trans. Graph. 25(3): 1126-1134 (2006)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity CoRR abs/cs/0602043: (2006)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLi-Sha Huang, Shang-Hua Teng: On the Approximation and Smoothed Complexity of Leontief Market Equilibria CoRR abs/cs/0602090: (2006)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems CoRR abs/cs/0607105: (2006)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXi Chen, Xiaotie Deng, Shang-Hua Teng: Computing Nash Equilibria: Approximation and Smoothed Complexity. Electronic Colloquium on Computational Complexity (ECCC) 13(023): (2006)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLi-Sha Huang, Shang-Hua Teng: On the Approximation and Smoothed Complexity of Leontief Market Equilibria. Electronic Colloquium on Computational Complexity (ECCC) 13(031): (2006)
2005
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Smoothed Analysis of Algorithms and Heuristics. COCOON 2005: 10-11
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFeifei Li, Dihan Cheng, Marios Hadjieleftheriou, George Kollios, Shang-Hua Teng: On Trip Planning Queries in Spatial Databases. SSTD 2005: 273-290
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng: Lower-stretch spanning trees. STOC 2005: 494-503
2004
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng, Alper Üngör: Parallel Delaunay Refinement with Off-Centers. Euro-Par 2004: 812-819
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng, Alper Üngör: Time complexity of practical parallel steiner point insertion algorithms. SPAA 2004: 267-268
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. STOC 2004: 81-90
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Elkin, Daniel A. Spielman, Shang-Hua Teng: Lower-Stretch Spanning Trees CoRR cs.DS/0411064: (2004)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time. J. ACM 51(3): 385-463 (2004)
2003
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time 0(m1.31). FOCS 2003: 416-427
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Smoothed Analysis (Motivation and Discrete Models). WADS 2003: 256-270
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Smoothed Analysis of Interior-Point Algorithms: Termination CoRR cs.DS/0301019: (2003)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn Dunagan, Daniel A. Spielman, Shang-Hua Teng: Smoothed Analysis of Interior-Point Algorithms: Condition Number CoRR cs.DS/0302011: (2003)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time O(m1.31) CoRR cs.DS/0310036: (2003)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Nearly-Linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving Linear Systems CoRR cs.DS/0310051: (2003)
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArvind Sankar, Daniel A. Spielman, Shang-Hua Teng: Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices CoRR cs.NA/0310022: (2003)
2002
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng, Alper Üngör: Parallel Delaunay Refinement: Algorithms And Analyses. IMR 2002: 205-217
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng, Alper Üngör: Parallel Delaunay Refinement: Algorithms and Analyses CoRR cs.CG/0207063: (2002)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Guest Editor's Foreward. Theory Comput. Syst. 35(3): 249 (2002)
2001
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiang-Yang Li, Shang-Hua Teng: Generating well-shaped Delaunay meshed in 3D. SODA 2001: 28-37
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. STOC 2001: 296-305
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time CoRR cs.DS/0111050: (2001)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng: Min-max-boundary domain decomposition. Theor. Comput. Sci. 261(2): 253-266 (2001)
2000
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLD. T. Lee, Shang-Hua Teng: Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings Springer 2000
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHerbert Edelsbrunner, Xiang-Yang Li, Gary L. Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper Üngör, Noel Walkington: Smoothing and cleaning up slivers. STOC 2000: 273-277
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points. Discrete & Computational Geometry 23(3): 305-323 (2000)
72no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 10(3): 225 (2000)
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng, Chi Wai Wong: Unstructured Mesh Generation: Theory, Practice, and Perspectives. Int. J. Comput. Geometry Appl. 10(3): 227-266 (2000)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng: Sliver exudation. J. ACM 47(5): 883-904 (2000)
1999
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng, Qi Lu, Matthias Eichstaedt, Daniel Alexander Ford, Tobin J. Lehman: Collaborative Web Crawling: Information Gathering/Processing over Internet. HICSS 1999
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng, Qi Lu: Efficient Large-Scale Access Control for Internet/Intranet Information Systems. HICSS 1999
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiang-Yang Li, Shang-Hua Teng, Alper Üngör: Biting Spheres in 3D. IMR 1999: 85-95
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiang-Yang Li, Shang-Hua Teng, Alper Üngör: Biting Ellipses to Generate Anisotropic Mesh. IMR 1999: 97-108
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng: Sliver Exudation. Symposium on Computational Geometry 1999: 1-13
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiang-Yang Li, Shang-Hua Teng, Alper Üngör: Simultaneous Refinement and Coarsening for Adaptive Meshing. Eng. Comput. (Lond.) 15(3): 280-291 (1999)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFeng Cao, Ding-Zhu Du, D. Frank Hsu, Shang-Hua Teng: Fault Tolerance Properties of Pyramid Networks. IEEE Trans. Computers 48(1): 88-93 (1999)
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarshall W. Bern, David Eppstein, Shang-Hua Teng: Parallel Construction of Quadtrees and Quality Triangulations. Int. J. Comput. Geometry Appl. 9(6): 517-532 (1999)
61no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Dafna Talmor, Shang-Hua Teng: Data Generation for Geometric Algorithms on Non-Uniform Distributions. Int. J. Comput. Geometry Appl. 9(6): 577- (1999)
60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Low Energy and Mutually Distant Sampling. J. Algorithms 30(1): 52-67 (1999)
59no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Dafna Talmor, Shang-Hua Teng: Optimal Coarsening of Unstructured Meshes. J. Algorithms 31(1): 29-65 (1999)
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiang-Yang Li, Shang-Hua Teng: Practical Human-Machine Identification over Insecure Channels. J. Comb. Optim. 3(4): 347-361 (1999)
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Shang-Hua Teng: The Dynamic Parallel Complexity of Computational Circuits. SIAM J. Comput. 28(5): 1664-1688 (1999)
1998
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAfonso Ferreira, José D. P. Rolim, Horst D. Simon, Shang-Hua Teng: Solving Irregularly Structured Problems in Parallel, 5th International Symposium, IRREGULAR '98, Berkeley, California, USA, August 9-11, 1998, Proceedings Springer 1998
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng: Min-Max-Boundary Domain Decomposition. COCOON 1998: 137-146
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiang-Yang Li, Shang-Hua Teng, Alper Üngör: Simultaneous Refinement and Coarsening: Adaptive Meshing with Moving Boundaries. IMR 1998: 201-210
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiang-Yang Li, Shang-Hua Teng: Dynamic Load Balancing for Parallel Adaptive Mesh Refinement. IRREGULAR 1998: 144-155
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthias Eichstaedt, Qi Lu, Shang-Hua Teng: Parallel Profile Matching for Large Scale Webcasting. IRREGULAR 1998: 17-28
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points CoRR cs.CG/9809037: (1998)
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Combinatorial aspects of geometric graphs. Comput. Geom. 9(4): 277-287 (1998)
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnja Feldmann, Ming-Yang Kao, Jiri Sgall, Shang-Hua Teng: Optimal On-Line Scheduling of Parallel Jobs with Dependencies. J. Comb. Optim. 1(4): 393-411 (1998)
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Neill Occhiogrosso, Shang-Hua Teng: Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs. J. Comb. Optim. 2(4): 351-359 (1998)
1997
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Eigenvalues, Eigenvectors, and Graph Partitioning. COCOON 1997: 515
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFeng Cao, Ding-Zhu Du, Shang-Hua Teng: Fault-tolerant Properties of Pyramid Network. PDPTA 1997: 1690-1693
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLY. Charlie Hu, S. Lennart Johnsson, Shang-Hua Teng: High Performance FORTRAN for Highly Unstructured Problems. PPOPP 1997: 13-24
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLY. Charlie Hu, S. Lennart Johnsson, Shang-Hua Teng: A Data-Parallel Adaptive N-body Method. PPSC 1997
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLY. Charlie Hu, Shang-Hua Teng, S. Lennart Johnsson: A Data-Parallel Implementation of the Geometric Partitioning Algorithm. PPSC 1997
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Dafna Talmor, Shang-Hua Teng: Optimal Good-Aspect-Ratio Coarsening for Unstructured Meshes. SODA 1997: 538-547
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Shang-Hua Teng: Tree-Based Parallel Algorithm Design. Algorithmica 19(4): 369-389 (1997)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis: Separators for sphere-packings and nearest neighbor graphs. J. ACM 44(1): 1-29 (1997)
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKeith D. Gremban, Gary L. Miller, Shang-Hua Teng: Moments of Inertia and Graph Separators. J. Comb. Optim. 1(1): 79-104 (1997)
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng, F. Frances Yao: Approximating Shortest Superstrings. SIAM J. Comput. 26(2): 410-417 (1997)
1996
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Fast Separator Decomposition for Finite Element Meshes. COCOON 1996: 189-198
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Spectral Partitioning Works: Planar Graphs and Finite Element Meshes. FOCS 1996: 96-105
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel A. Spielman, Shang-Hua Teng: Disk Packings and Planar Separators. Symposium on Computational Geometry 1996: 349-358
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng: Approximating center points with iterative Radon points. Int. J. Comput. Geometry Appl. 6(3): 357-377 (1996)
1995
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn R. Gilbert, Gary L. Miller, Shang-Hua Teng: Geometric mesh partitioning: implementation and experiments. IPPS 1995: 418-427
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Dafna Talmor, Shang-Hua Teng, Noel Walkington: A Delaunay based numerical method for three dimensions: generation, formulation, and partition. STOC 1995: 683-692
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiddhartha Chatterjee, John R. Gilbert, Robert Schreiber, Shang-Hua Teng: Optimal Evaluation of Array Expressions on Massively Parallel Machines. ACM Trans. Program. Lang. Syst. 17(1): 123-156 (1995)
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Shang-Hua Teng, Kentaro Toyama: An Optimal Parallel Algorithm for Planar Cycle Separators. Algorithmica 14(5): 398-408 (1995)
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Eppstein, Gary L. Miller, Shang-Hua Teng: A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. Fundam. Inform. 22(4): 309-329 (1995)
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiddhartha Chatterjee, John R. Gilbert, Fred J. E. Long, Robert Schreiber, Shang-Hua Teng: Generating Local Address and Communication Sets for Data-Parallel Programs. J. Parallel Distrib. Comput. 26(1): 72-84 (1995)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Independent Sets Versus Perfect Matchings. Theor. Comput. Sci. 145(1&2): 381-390 (1995)
1994
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Shang-Hua Teng: Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs. ISAAC 1994: 451-459
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKeith D. Gremban, Gary L. Miller, Shang-Hua Teng: Moments of Inertia and Graph Separators. SODA 1994: 452-461
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Shang-Hua Teng: On the Complexity of Computing the Diameter of a Polytope. Computational Complexity 4: 207-219 (1994)
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Functional Inversion and Communication Complexity. J. Cryptology 7(3): 153-170 (1994)
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnja Feldmann, Jiri Sgall, Shang-Hua Teng: Dynamic Scheduling on Parallel Machines. Theor. Comput. Sci. 130(1): 49-72 (1994)
1993
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng, F. Frances Yao: Approximating Shortest Superstrings FOCS 1993: 158-165
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiddhartha Chatterjee, John R. Gilbert, Robert Schreiber, Shang-Hua Teng: Automatic Array Alignment in Data-Parallel Programs. POPL 1993: 16-28
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiddhartha Chatterjee, John R. Gilbert, Fred J. E. Long, Robert Schreiber, Shang-Hua Teng: Generating Local Address and Communication Sets for Data-Parallel Programs. PPOPP 1993: 149-158
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnja Feldmann, Ming-Yang Kao, Jiri Sgall, Shang-Hua Teng: Optimal online scheduling of parallel jobs with dependencies. STOC 1993: 642-651
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng: Approximating Center Points with Iterated Radon Points. Symposium on Computational Geometry 1993: 91-98
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Eppstein, Gary L. Miller, Shang-Hua Teng: A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. Symposium on Computational Geometry 1993: 99-108
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarshall W. Bern, David Eppstein, Shang-Hua Teng: Parallel Construction of Quadtrees and Quality Triangulations. WADS 1993: 188-199
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Shang-Hua Teng, Kentaro Toyama: Improved Parallel Depth-First Search in Undirected Planar Graphs. WADS 1993: 409-420
1992
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSiddhartha Chatterjee, John R. Gilbert, Robert Schneider, Shang-Hua Teng: Optimal Evaluation of Array Expressions on Massively Parallel Machines (Extended Abstract). SIGPLAN Workshop 1992: 68-71
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan M. Frieze, Gary L. Miller, Shang-Hua Teng: Separator Based Parallel Divide and Conquer in Computational Geometry. SPAA 1992: 420-429
1991
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Functional Inversion and Communication Complexity. CRYPTO 1991: 232-241
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnja Feldmann, Jiri Sgall, Shang-Hua Teng: Dynamic Scheduling on Parallel Machines FOCS 1991: 111-120
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Shang-Hua Teng, Stephen A. Vavasis: A Unified Geometric Approach to Graph Separators FOCS 1991: 538-547
1990
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Space Efficient Processor Identity Protocol. Inf. Process. Lett. 34(3): 147-154 (1990)
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Deh A. Huang, Shang-Hua Teng: Security, Verifiability, and Universality in Distributed Computing. J. Algorithms 11(3): 492-521 (1990)
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng: Adaptive Parallel Algorithms for Integral Knapsack Problems. J. Parallel Distrib. Comput. 8(4): 400-406 (1990)
1989
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMikhail J. Atallah, S. Rao Kosaraju, Lawrence L. Larmore, Gary L. Miller, Shang-Hua Teng: Constructing Trees in Parallel. SPAA 1989: 421-431
1988
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Deh A. Huang, Shang-Hua Teng: A Universal Problem in Secure and Verifiable Distributed Computation. CRYPTO 1988: 336-352
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Deh A. Huang, Shang-Hua Teng: Secure and Verifiable Schemes for Election and General Distributed Computing Problems. PODC 1988: 182-196
1987
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGary L. Miller, Shang-Hua Teng: Dynamic Parallel Complexity of Computational Circuits STOC 1987: 254-263
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShang-Hua Teng, Bin Wang: Parallel Algorithms for Message Decomposition. J. Parallel Distrib. Comput. 4(3): 231-249 (1987)

Coauthor Index

1Nina Amenta [51] [73]
2Reid Andersen [117] [133] [136]
3Mikhail J. Atallah [5]
4Maria-Florina Balcan (Maria-Florina Popa) [156]
5Hujun Bao [103]
6Xiaohui Bei [154]
7Michael A. Bender [113]
8Marshall W. Bern [15] [51] [62] [73]
9Christian Borgs [117] [133] [136]
10Kyle W. Burke [110] [116]
11Feng Cao [46] [63]
12Siddhartha Chatterjee [13] [19] [20] [28] [31]
13Jennifer T. Chayes [117] [133] [136]
14Wei Chen [134] [138] [153] [154] [155]
15Xi Chen [99] [102] [104] [106] [107] [111] [114] [119] [121] [135] [139] [141] [143] [145] [147] [152] [157]
16Dihan Cheng [96] [131]
17Siu-Wing Cheng [65] [70]
18Kenneth L. Clarkson [17] [34]
19Decheng Dai [145] [152]
20Xiaotie Deng [99] [102] [106] [107] [114] [141]
21Tamal K. Dey [65] [70]
22Martin Dietzfelbinger [120] [124]
23Ding-Zhu Du [46] [63]
24Ye Du [145] [152]
25John Dunagan [86]
26Herbert Edelsbrunner [65] [70] [74]
27Matthias Eichstaedt [52] [69]
28Michael Elkin [91] [95] [125]
29Yuval Emek [95] [125]
30David Eppstein [15] [16] [17] [29] [34] [51] [62] [73]
31Michael A. Facello [65] [70]
32Anja Feldmann [10] [18] [22] [49]
33Afonso Ferreira [56]
34Daniel Alexander Ford [69]
35Alan M. Frieze [12] [24]
36John R. Gilbert [13] [19] [20] [28] [31] [33]
37Keith D. Gremban [25] [39]
38Baining Guo [103]
39Marios Hadjieleftheriou [96] [131]
40Martin Hoefer [146]
41John E. Hopcroft [117] [133] [136]
42D. Frank Hsu [63]
43Y. Charlie Hu [43] [44] [45]
44Jin Huang [103]
45Li-Sha Huang [98] [101] [104] [122] [139]
46Ming-Deh A. Huang [3] [4] [7]
47Kamal Jain [136]
48S. Lennart Johnsson [43] [44] [45]
49Adam Tauman Kalai (Adam Kalai) [126] [150]
50Ming-Yang Kao [14] [18] [26] [30] [48] [49]
51Jonathan A. Kelner [148]
52Shiva Kintali (Shiva Prasad Kintali) [144] [151]
53Marcos A. Kiwi [55] [76]
54George Kollios [96] [131]
55S. Rao Kosaraju [5]
56Bradley C. Kuszmaul [113]
57Nikolaos Laoutaris [112] [130] [132]
58Lawrence L. Larmore [5]
59D. T. Lee (Der-Tsai Lee) [75]
60James R. Lee [148]
61Tobin J. Lehman [69]
62Feifei Li [96] [131]
63Xiang-Yang Li [53] [54] [58] [64] [66] [67] [74] [79]
64Xinguo Liu [103]
65Fred J. E. Long [19] [28]
66Pinyan Lu [105]
67Qi Lu [52] [68] [69]
68Gary L. Miller [2] [5] [9] [12] [16] [17] [25] [29] [32] [33] [34] [39] [40] [41] [42] [57] [59] [61] [74]
69Vahab S. Mirrokni (Seyed Vahab Mirrokni) [117] [133] [136] [146]
70Neill Occhiogrosso [48]
71Laura J. Poplawski [127] [130] [132] [144] [151]
72Gregory N. Price [148]
73Rajmohan Rajaraman [112] [127] [130] [132] [144] [151]
74Heiko Röglin [146] [149] [156]
75José D. P. Rolim [56]
76Alex Samorodnitsky [150]
77Arvind Sankar [83]
78Robert Schneider [13]
79Robert Schreiber [19] [20] [28] [31]
80Jiri Sgall [10] [18] [22] [49]
81Xiaohan Shi [103]
82Harry Shum (Heung-Yeung Shum) [103]
83Horst D. Simon [56]
84Christian Sommer [155]
85Daniel A. Spielman [35] [36] [55] [76] [77] [78] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [100] [109] [125] [128] [129] [142]
86Andreas Stathopoulos [74]
87Carl Sturtivant [17] [34]
88Xiaoming Sun [135] [157]
89Ravi Sundaram [112] [127] [130] [132] [144] [151]
90Dafna Talmor [32] [42] [59] [61] [74]
91William P. Thurston [40]
92Kentaro Toyama [14] [30]
93Alper Üngör [54] [64] [66] [67] [74] [81] [82] [93] [94] [109]
94Eli Upfal [120] [124]
95Paul Valiant [119]
96Stephen A. Vavasis [9] [40]
97Berthold Vöcking [120] [124]
98Noel Walkington [32] [74]
99Bin Wang [1]
100Kebin Wang [108] [113]
101Yajun Wang [153] [155]
102Li-Yi Wei [103]
103Chi Wai Wong [71]
104F. Frances Yao (Frances F. Yao, Foong Frances Yao) [21] [38] [115]
105Changyuan Yu [105]
106Jialin Zhang [154]
107Yingchao Zhao [118] [134] [138] [140]
108Kun Zhou [103]
109Yuan Zhou [153]
110Jiajie Zhu [154]

Colors in the list of coauthors

Copyright © Sun Mar 14 22:39:24 2010 by Michael Ley (ley@uni-trier.de)