default search action

combined dblp search
author search
venue search
publication search

ask others

Shang-Hua Teng

> Home > Persons

Person information

affiliation: University of Southern California, Los Angeles, CA, USA
affiliation (former): Boston University, MA, USA
affiliation (former): University of Illinois, Urbana-Champaign, IL, USA
affiliation (PhD 1991): Carnegie Mellon University, Pittsburgh , PA, USA
award (2009): Fulkerson Prize
award (2008,2015): Gödel Prize

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2025
[c116]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/alt/AsilisDDST25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alt/AsilisDDST25
Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng:
Proper Learnability and the Role of Unlabeled Data. ALT 2025: 112-133
[i60]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2502-10359
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2502-10359
Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng:
Proper Learnability and the Role of Unlabeled Data. CoRR abs/2502.10359 (2025)
2024
[j80]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BurkeFT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BurkeFT24
Kyle Burke, Matthew Ferland, Shang-Hua Teng:
Nimber-preserving reduction: Game secrets and homomorphic Sprague-Grundy theorem. Theor. Comput. Sci. 1005: 114636 (2024)
[c115]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/colt/AsilisDDST24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/AsilisDDST24
Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng:
Regularization and Optimal Multiclass Learning. COLT 2024: 260-310
[c114]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/colt/AsilisDDST24a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/AsilisDDST24a
Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng:
Open Problem: Can Local Regularization Learn All Multiclass Problems? COLT 2024: 5301-5305
[c113]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fun/BurkeFHT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/BurkeFHT24
Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng:
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers. FUN 2024: 8:1-8:14
[c112]
- view
  - electronic edition @ nips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/0002SFST024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/0002SFST024
Siwei Wang, Yifei Shen, Shi Feng, Haoran Sun, Shang-Hua Teng, Wei Chen:
ALPINE: Unveiling The Planning Capability of Autoregressive Learning in Language Models. NeurIPS 2024
[c111]
- view
  - electronic edition @ nips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/AsilisDDST24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/AsilisDDST24
Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng:
Transductive Learning is Compact. NeurIPS 2024
[i59]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-10360
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-10360
Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng:
Learnability is a Compact Property. CoRR abs/2402.10360 (2024)
[i58]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-04955
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-04955
Kyle Burke, Matthew Ferland, Svenja Huntemann, Shang-Hua Teng:
A Tractability Gap Beyond Nim-Sums: It's Hard to Tell Whether a Bunch of Superstars Are Losers. CoRR abs/2403.04955 (2024)
[i57]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2405-09220
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2405-09220
Siwei Wang, Yifei Shen, Shi Feng, Haoran Sun, Shang-Hua Teng, Wei Chen:
ALPINE: Unveiling the Planning Capability of Autoregressive Learning in Language Models. CoRR abs/2405.09220 (2024)
2023
[j79]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/Teng23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/Teng23
Shang-Hua Teng:
Technical Perspective: Maximum Flow through a Network: A Storied Problem and a Groundbreaking Solution. Commun. ACM 66(12): 84 (2023)
[j78]
- view
  authority control:
- export record
  dblp key:
  - journals/compnet/GhoshLSVT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/compnet/GhoshLSVT23
Rumi Ghosh, Kristina Lerman, Tawan Surachawala, Konstantin Voevodski, Shang-Hua Teng:
Non-conservative diffusion and its application to social network analysis. J. Complex Networks 12(1) (2023)
[j77]
- view
  authority control:
- export record
  dblp key:
  - journals/tist/Teng23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tist/Teng23
Shang-Hua Teng:
"Intelligent Heuristics Are the Future of Computing". ACM Trans. Intell. Syst. Technol. 14(6): 96:1-96:39 (2023)
[i56]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-13692
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-13692
Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng:
Regularization and Optimal Multiclass Learning. CoRR abs/2309.13692 (2023)
2022
[c110]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fun/BurkeFT22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/BurkeFT22
Kyle W. Burke, Matthew Ferland, Shang-Hua Teng:
Nimber-Preserving Reduction: Game Secrets And Homomorphic Sprague-Grundy Theorem. FUN 2022: 10:1-10:17
[c109]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fun/BurkeFT22a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/BurkeFT22a
Kyle W. Burke, Matthew Ferland, Shang-Hua Teng:
Quantum-Inspired Combinatorial Games: Algorithms and Complexity. FUN 2022: 11:1-11:20
[c108]
- view
  authority control:
- export record
  dblp key:
  - conf/kdd/Teng22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/kdd/Teng22
Shang-Hua Teng:
Beyond Traditional Characterizations in the Age of Data: Big Models, Scalable Algorithms, and Meaningful Solutions. KDD 2022: 3
2021
[c107]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/DehghaniSST21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/DehghaniSST21
Sina Dehghani, Hamed Saleh, Saeed Seddighin, Shang-Hua Teng:
Computational Analyses of the Electoral College: Campaigning Is Hard But Approximately Manageable. AAAI 2021: 5294-5302
[c106]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BurkeFT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BurkeFT21
Kyle W. Burke, Matthew T. Ferland, Shang-Hua Teng:
Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography. FOCS 2021: 1217-1228
[i55]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2101-07237
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2101-07237
Kyle Burke, Matthew Ferland, Shang-Hua Teng:
Transverse Wave: an impartial color-propagation game inspired by Social Influence and Quantum Nim. CoRR abs/2101.07237 (2021)
[i54]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2106-02114
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-02114
Kyle Burke, Matthew Ferland, Shang-Hua Teng:
Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography. CoRR abs/2106.02114 (2021)
[i53]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2109-05622
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-05622
Kyle Burke, Matthew Ferland, Shang-Hua Teng:
Nimber-Preserving Reductions and Homomorphic Sprague-Grundy Game Encodings. CoRR abs/2109.05622 (2021)
2020
[j76]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ChenTZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChenTZ20
Wei Chen, Shang-Hua Teng, Hanrui Zhang:
A graph-theoretical basis of stochastic-cascading network influence: Characterizations of influence-based centrality. Theor. Comput. Sci. 824-825: 92-111 (2020)
[c105]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/JiangSTW0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/JiangSTW0Z20
Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang:
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. SODA 2020: 213-229
[i52]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-03704
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-03704
Kyle Burke, Matthew Ferland, Shang-Hua Teng:
Quantum Combinatorial Games: Structures and Computational Complexity. CoRR abs/2011.03704 (2020)
[i51]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2012-00355
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2012-00355
Wei Chen, Shang-Hua Teng, Hanrui Zhang:
On the Equivalence Between High-Order Network-Influence Frameworks: General-Threshold, Hypergraph-Triggering, and Logic-Triggering Models. CoRR abs/2012.00355 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[c104]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/0013TZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/0013TZ19
Wei Chen, Shang-Hua Teng, Hanrui Zhang:
Capturing Complementarity in Set Functions by Going Beyond Submodularity/Subadditivity. ITCS 2019: 24:1-24:20
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1907-05087
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-05087
Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang:
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. CoRR abs/1907.05087 (2019)
2018
[c103]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/Teng18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/Teng18
Shang-Hua Teng:
Going Beyond Traditional Characterizations in the Age of Big Data and Network Sciences (Invited Talk). ISAAC 2018: 1:1-1:1
[c102]
- view
  authority control:
- export record
  dblp key:
  - conf/wsdm/Teng18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wsdm/Teng18
Shang-Hua Teng:
Scalable Algorithms in the Age of Big Data and Network Sciences: Characterization, Primitives, and Techniques. WSDM 2018: 6-7
[i49]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1805-04436
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1805-04436
Wei Chen, Shang-Hua Teng, Hanrui Zhang:
Capturing Complementarity in Set Functions by Going Beyond Submodularity/Subadditivity. CoRR abs/1805.04436 (2018)
[i48]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1810-09981
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1810-09981
Wei Chen, Shang-Hua Teng, Hanrui Zhang:
A Systematic Framework and Characterization of Influence-Based Network Centrality. CoRR abs/1810.09981 (2018)
2017
[c101]
- view
  authority control:
- export record
  dblp key:
  - conf/sbp-brims/YanTL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sbp-brims/YanTL17
Xiaoran Yan, Shang-Hua Teng, Kristina Lerman:
Multi-layer Network Composition Under a Unified Dynamical Process. SBP-BRiMS 2017: 315-321
[c100]
- view
  authority control:
- export record
  dblp key:
  - conf/www/0013T17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/0013T17
Wei Chen, Shang-Hua Teng:
Interplay between Social Influence and Network Centrality: A Comparative Study on Shapley Centrality and Single-Node-Influence Centrality. WWW 2017: 967-976
[r2]
- view
  authority control:
- export record
  dblp key:
  - reference/gis/0001HKCT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/gis/0001HKCT17
Feifei Li, Marios Hadjieleftheriou, George Kollios, Dihan Cheng, Shang-Hua Teng:
Trip Planning Queries in Road Network Databases. Encyclopedia of GIS 2017: 2338-2343
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1708-07906
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1708-07906
Shang-Hua Teng:
Network Essence: PageRank Completion and Centrality-Conforming Markov Chains. CoRR abs/1708.07906 (2017)
2016
[j75]
- view
  authority control:
- export record
  dblp key:
  - journals/fttcs/Teng16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/fttcs/Teng16
Shang-Hua Teng:
Scalable Algorithms for Data and Network Analysis. Found. Trends Theor. Comput. Sci. 12(1-2): 1-274 (2016)
[j74]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/peerj-cs/YanTLG16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/peerj-cs/YanTLG16
Xiaoran Yan, Shang-Hua Teng, Kristina Lerman, Rumi Ghosh:
Capturing the interplay of dynamics and networks through parameterizations of Laplacian operators. PeerJ Comput. Sci. 2: e57 (2016)
[j73]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/LiuT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LiuT16
Xingwu Liu, Shang-Hua Teng:
Maximum bipartite matchings with low rank data: Locality and perturbation analysis. Theor. Comput. Sci. 621: 82-91 (2016)
[c99]
- view
  authority control:
- export record
  dblp key:
  - conf/innovations/BorgsCMT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/BorgsCMT16
Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng:
An Axiomatic Approach to Community Detection. ITCS 2016: 135-146
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/0013T16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/0013T16
Wei Chen, Shang-Hua Teng:
Interplay between Social Influence and Network Centrality: Shapley Values and Scalable Algorithms. CoRR abs/1602.03780 (2016)
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/LermanTY16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/LermanTY16
Kristina Lerman, Shang-Hua Teng, Xiaoran Yan:
Network Composition from Multi-layer Data. CoRR abs/1609.01641 (2016)
2015
[c98]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/colt/ChengCLPT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colt/ChengCLPT15
Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Efficient Sampling for Gaussian Graphical Models via Spectral Sparsification. COLT 2015: 364-390
[c97]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChengCDEHT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChengCDEHT15
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng:
Mixture Selection, Mechanism Design, and Signaling. FOCS 2015: 1426-1445
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChengCLPT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChengCLPT15
Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Spectral Sparsification of Random-Walk Matrix Polynomials. CoRR abs/1502.03496 (2015)
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChengCDEHT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChengCDEHT15
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng:
Mixture Selection, Mechanism Design, and Signaling. CoRR abs/1508.03679 (2015)
2014
[j72]
- view
  authority control:
- export record
  dblp key:
  - journals/im/BorgsBCT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/im/BorgsBCT14
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng:
Multiscale Matrix Sampling and Sublinear-Time PageRank Computation. Internet Math. 10(1-2): 20-48 (2014)
[j71]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/LaoutarisPRST14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/LaoutarisPRST14
Nikolaos 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. J. Comput. Syst. Sci. 80(7): 1266-1284 (2014)
[j70]
- view
  authority control:
- export record
  dblp key:
  - journals/siammax/SpielmanT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siammax/SpielmanT14
Daniel A. Spielman, Shang-Hua Teng:
Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems. SIAM J. Matrix Anal. Appl. 35(3): 835-885 (2014)
[c96]
- view
  authority control:
- export record
  dblp key:
  - conf/kdd/GhoshTLY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/kdd/GhoshTLY14
Rumi Ghosh, Shang-Hua Teng, Kristina Lerman, Xiaoran Yan:
The interplay between dynamics and networks: centrality, communities, and cheeger inequality. KDD 2014: 1406-1415
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GhoshLTY14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GhoshLTY14
Rumi Ghosh, Kristina Lerman, Shang-Hua Teng, Xiaoran Yan:
The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality. CoRR abs/1406.3387 (2014)
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/VoevodskiBRTX14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/VoevodskiBRTX14
Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Efficient Clustering with Limited Distance Information. CoRR abs/1408.2045 (2014)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChengCDT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChengCDT14
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Shang-Hua Teng:
Signaling in Quasipolynomial time. CoRR abs/1410.3033 (2014)
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BorgsCMT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BorgsCMT14
Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng:
Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities. CoRR abs/1410.5152 (2014)
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChengCLPT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChengCLPT14
Dehua Cheng, Yu Cheng, Yan Liu, Richard Peng, Shang-Hua Teng:
Scalable Parallel Factorizations of SDD Matrices and Efficient Sampling for Gaussian Graphical Models. CoRR abs/1410.5392 (2014)
2013
[j69]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/BatsonSST13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/BatsonSST13
Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava, Shang-Hua Teng:
Spectral sparsification of graphs: theory and algorithms. Commun. ACM 56(8): 87-94 (2013)
[j68]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/SpielmanT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/SpielmanT13
Daniel A. Spielman, Shang-Hua Teng:
A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning. SIAM J. Comput. 42(1): 1-26 (2013)
[j67]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KintaliPRST13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KintaliPRST13
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility among Fractional Stability Problems. SIAM J. Comput. 42(6): 2063-2113 (2013)
[c95]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/LiuT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/LiuT13
Xingwu Liu, Shang-Hua Teng:
Perturbation Analysis of Maximum-Weighted Bipartite Matchings with Low Rank Data. COCOON 2013: 705-712
[c94]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BabaiCSTW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BabaiCSTW13
László Babai, Xi Chen, Xiaorui Sun, Shang-Hua Teng, John Wilmes:
Faster Canonical Forms for Strongly Regular Graphs. FOCS 2013: 157-166
[c93]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BalcanBBCT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BalcanBBCT13
Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng:
Finding Endogenously Formed Communities. SODA 2013: 767-783
[c92]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChenST13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChenST13
Xi Chen, Xiaorui Sun, Shang-Hua Teng:
Multi-stage design for quasipolynomial-time isomorphism testing of steiner 2-systems. STOC 2013: 271-280
2012
[j66]
- view
  authority control:
- export record
  dblp key:
  - journals/jmlr/VoevodskiBRTX12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/VoevodskiBRTX12
Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Active Clustering of Biological Sequences. J. Mach. Learn. Res. 13: 203-225 (2012)
[j65]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/0013STW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/0013STW12
Wei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang:
A compact routing scheme and approximate distance oracle for power-law graphs. ACM Trans. Algorithms 9(1): 4:1-4:26 (2012)
[c91]
- view
  authority control:
- export record
  dblp key:
  - conf/cvpr/ZhangYT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cvpr/ZhangYT12
Weiyu Zhang, Stella X. Yu, Shang-Hua Teng:
Power SVM: Generalization with exemplar classification uncertainty. CVPR 2012: 2144-2151
[c90]
- view
  authority control:
- export record
  dblp key:
  - conf/waw/BorgsBCT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waw/BorgsBCT12
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng:
A Sublinear Time Algorithm for PageRank Computations. WAW 2012: 41-53
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1201-4899
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1201-4899
Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng:
I Like Her more than You: Self-determined Communities. CoRR abs/1201.4899 (2012)
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1202-2771
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1202-2771
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng:
Sublinear Time Algorithm for PageRank Computations and Related Applications. CoRR abs/1202.2771 (2012)
2011
[j64]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/DunaganST11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/DunaganST11
John Dunagan, Daniel A. Spielman, Shang-Hua Teng:
Smoothed analysis of condition numbers and complexity implications for linear programming. Math. Program. 126(2): 315-350 (2011)
[j63]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BenderKTW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BenderKTW11
Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang:
Optimal Cache-Oblivious Mesh Layouts. Theory Comput. Syst. 48(2): 269-296 (2011)
[j62]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/SpielmanT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/SpielmanT11
Daniel A. Spielman, Shang-Hua Teng:
Spectral Sparsification of Graphs. SIAM J. Comput. 40(4): 981-1025 (2011)
[j61]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/HoeferMRT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HoeferMRT11
Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng:
Competitive routing over time. Theor. Comput. Sci. 412(39): 5420-5432 (2011)
[j60]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BeiCTZZ11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BeiCTZZ11
Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu:
Bounded budget betweenness centrality game for strategic network formations. Theor. Comput. Sci. 412(52): 7147-7168 (2011)
[c89]
- view
  - electronic edition @ aclanthology.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/emnlp/KozarevaVT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/emnlp/KozarevaVT11
Zornitsa Kozareva, Konstantin Voevodski, Shang-Hua Teng:
Class Label Enhancement via Related Instances. EMNLP 2011: 118-128
[c88]
- view
  - electronic edition @ tsinghua.edu.cn
  - details & citations
- export record
  dblp key:
  - conf/innovations/ChenT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/ChenT11
Xi Chen, Shang-Hua Teng:
A Complexity View of Markets with Social Influence. ICS 2011: 141-154
[c87]
- view
  authority control:
- export record
  dblp key:
  - conf/simbad/VoevodskiBRTX11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/simbad/VoevodskiBRTX11
Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Min-sum Clustering of Protein Sequences with Limited Distance Information. SIMBAD 2011: 192-206
[c86]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChristianoKMST11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChristianoKMST11
Paul F. Christiano, Jonathan A. Kelner, Aleksander Madry, Daniel A. Spielman, Shang-Hua Teng:
Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs. STOC 2011: 273-282
[p1]
- view
  authority control:
- export record
  dblp key:
  - books/sp/cs2011/Teng11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/sp/cs2011/Teng11
Shang-Hua Teng:
Numerical Thinking in Algorithm Design and Analysis. Computer Science, The Hardware, Software and Heart of It 2011: 349-384
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1101-3620
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1101-3620
Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function. CoRR abs/1101.3620 (2011)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1102-4639
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1102-4639
Rumi Ghosh, Kristina Lerman, Tawan Surachawala, Konstantin Voevodski, Shang-Hua Teng:
Non-Conservative Diffusion and its Application to Social Network Analysis. CoRR abs/1102.4639 (2011)
2010
[j59]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChenST10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChenST10
Xi Chen, Xiaoming Sun, Shang-Hua Teng:
Quantum Separation of Local Search and Fixed Point Computation. Algorithmica 56(3): 364-382 (2010)
[j58]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/HajiaghayiT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/HajiaghayiT10
Mohammad Taghi Hajiaghayi, Shang-Hua Teng:
Foreword to special issue on SODA 2008. ACM Trans. Algorithms 6(4): 58:1 (2010)
[c85]
- view
  authority control:
- export record
  dblp key:
  - conf/bqgt/ChenDDT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/bqgt/ChenDDT10
Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng:
On the complexity of equilibria in markets with additively separable utilities. BQGT 2010: 61:1
[c84]
- view
  authority control:
- export record
  dblp key:
  - conf/bqgt/Teng10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/bqgt/Teng10
Shang-Hua Teng:
Beyond convexity: local search and equilibrium computation. BQGT 2010: 63:1
[c83]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KollaMST10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KollaMST10
Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng:
Subgraph sparsification and nearly optimal ultrasparsifiers. STOC 2010: 57-66
[c82]
- view
  authority control:
- export record
  dblp key:
  - conf/tamc/Teng10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tamc/Teng10
Shang-Hua Teng:
The Laplacian Paradigm: Emerging Algorithms for Massive Graphs. TAMC 2010: 2-14
[c81]
- view
- export record
  dblp key:
  - conf/uai/VoevodskiBRTX10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/uai/VoevodskiBRTX10
Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Efficient Clustering with Limited Distance Information. UAI 2010: 632-640
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1008-3594
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1008-3594
Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng:
Metric uniformization and spectral bounds for graphs. CoRR abs/1008.3594 (2010)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1009-0309
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1009-0309
Xi Chen, Shang-Hua Teng:
A Complexity View of Markets with Social Influence. CoRR abs/1009.0309 (2010)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1009-5168
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1009-5168
Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia:
Efficient Clustering with Limited Distance Information. CoRR abs/1009.5168 (2010)
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1010-2921
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1010-2921
Paul F. Christiano, Jonathan A. Kelner, Aleksander Madry, Daniel A. Spielman, Shang-Hua Teng:
Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs. CoRR abs/1010.2921 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[j57]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/bmcbi/VoevodskiTX09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/bmcbi/VoevodskiTX09
Konstantin Voevodski, Shang-Hua Teng, Yu Xia:
Finding local communities in protein networks. BMC Bioinform. 10: 297 (2009)
[j56]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/bmcsb/VoevodskiTX09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/bmcsb/VoevodskiTX09
Konstantin Voevodski, Shang-Hua Teng, Yu Xia:
Spectral affinity in protein networks. BMC Syst. Biol. 3: 112 (2009)
[j55]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/SpielmanT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/SpielmanT09
Daniel A. Spielman, Shang-Hua Teng:
Smoothed analysis: an attempt to explain the behavior of algorithms in practice. Commun. ACM 52(10): 76-84 (2009)
[j54]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/ChenDT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/ChenDT09
Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3): 14:1-14:57 (2009)
[j53]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ZhaoT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ZhaoT09
Yingchao 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)
[j52]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ChenHT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChenHT09
Xi Chen, Li-Sha Huang, Shang-Hua Teng:
Market equilibria with hybrid linear-Leontief utilities. Theor. Comput. Sci. 410(17): 1573-1580 (2009)
[j51]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ZhaoCT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ZhaoCT09
Yingchao Zhao, Wei Chen, Shang-Hua Teng:
The isolation game: A game of distances. Theor. Comput. Sci. 410(47-49): 4905-4919 (2009)
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/alt/BalcanRT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alt/BalcanRT09
Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng:
Agnostic Clustering. ALT 2009: 384-398
[c79]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BeiCTZZ09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BeiCTZZ09
Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu:
Bounded Budget Betweenness Centrality Game for Strategic Network Formations. ESA 2009: 227-238
[c78]
- view
  authority control:
- export record
  dblp key:
  - conf/faw/ChenTWZ09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/faw/ChenTWZ09
Wei 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
[c77]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenDDT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenDDT09
Xi 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
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KintaliPRST09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KintaliPRST09
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility among Fractional Stability Problems. FOCS 2009: 283-292
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KalaiST09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KalaiST09
Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng:
Learning and Smoothed Analysis. FOCS 2009: 395-404
[c74]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/RoglinT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/RoglinT09
Heiko Röglin, Shang-Hua Teng:
Smoothed Analysis of Multiobjective Optimization. FOCS 2009: 681-690
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KelnerLPT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KelnerLPT09
Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng:
Higher Eigenvalues of Graphs. FOCS 2009: 735-744
[c72]
- view
  - electronic edition @ usenix.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/hotcloud/LondonoBT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hotcloud/LondonoBT09
Jorge Londoño, Azer Bestavros, Shang-Hua Teng:
Colocation Games and Their Application to Distributed Resource Management. HotCloud 2009
[c71]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/ChenT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/ChenT09
Xi Chen, Shang-Hua Teng:
Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria. ISAAC 2009: 647-656
[c70]
- view
  authority control:
- export record
  dblp key:
  - conf/wdag/ChenSTW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wdag/ChenSTW09
Wei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang:
Compact Routing in Power-Law Graphs. DISC 2009: 379-391
[c69]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/HoeferMRT09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/HoeferMRT09
Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng:
Competitive Routing over Time. WINE 2009: 18-29
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0904-0644
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0904-0644
Xi 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)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0904-1435
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0904-1435
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility Among Fractional Stability Problems. CoRR abs/0904.1435 (2009)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0907-4130
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0907-4130
Xi 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)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0912-1623
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0912-1623
Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng:
Subgraph Sparsification and Nearly Optimal Ultrasparsifiers. CoRR abs/0912.1623 (2009)
[i25]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/KintaliPRST09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/KintaliPRST09
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Reducibility Among Fractional Stability Problems. Electron. Colloquium Comput. Complex. TR09 (2009)
2008
[j50]
- view
  authority control:
- export record
  dblp key:
  - journals/im/AndersenBCHMT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/im/AndersenBCHMT08
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng:
Local Computation of PageRank Contributions. Internet Math. 5(1): 23-45 (2008)
[j49]
- view
  authority control:
- export record
  dblp key:
  - journals/im/BurkeT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/im/BurkeT08
Kyle W. Burke, Shang-Hua Teng:
Atropos: A PSPACE-Complete Sperner Triangle Game. Internet Math. 5(4): 477-492 (2008)
[j48]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ElkinEST08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ElkinEST08
Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng:
Lower-Stretch Spanning Trees. SIAM J. Comput. 38(2): 608-628 (2008)
[c68]
- view
  authority control:
- export record
  dblp key:
  - conf/airweb/AndersenBCHJMT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/airweb/AndersenBCHJMT08
Reid 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
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/ChenST08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/ChenST08
Xi Chen, Xiaoming Sun, Shang-Hua Teng:
Quantum Separation of Local Search and Fixed Point Computation. COCOON 2008: 170-179
[c66]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/ZhaoCT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/ZhaoCT08
Yingchao Zhao, Wei Chen, Shang-Hua Teng:
The Isolation Game: A Game of Distances. ISAAC 2008: 148-158
[c65]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/AndersenBCHMT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/AndersenBCHMT08
Reid 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
[c64]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/LaoutarisPRST08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/LaoutarisPRST08
Nikolaos 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
[e5]
- view
- export record
  dblp key:
  - conf/soda/2008
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/2008
Shang-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 [contents]
[r1]
- view
  authority control:
- export record
  dblp key:
  - reference/gis/LiHKCT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/gis/LiHKCT08
Feifei Li, Marios Hadjieleftheriou, George Kollios, Dihan Cheng, Shang-Hua Teng:
Trip Planning Queries in Road Network Databases. Encyclopedia of GIS 2008: 1176-1181
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0806-1727
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0806-1727
Nikolaos 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)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0808-4134
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0808-4134
Daniel A. Spielman, Shang-Hua Teng:
Spectral Sparsification of Graphs. CoRR abs/0808.4134 (2008)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0809-3232
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0809-3232
Daniel 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)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0812-0598
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0812-0598
Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
Preference Games and Personalized Equilibria, with Applications to Fractional BGP. CoRR abs/0812.0598 (2008)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0812-0933
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0812-0933
Adam Tauman Kalai, Shang-Hua Teng:
Decision trees are PAC-learnable from most product distributions: a smoothed analysis. CoRR abs/0812.0933 (2008)
2007
[j47]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/TengY07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/TengY07
Shang-Hua Teng, Frances F. Yao:
k-Nearest-Neighbor Clustering and Percolation Theory. Algorithmica 49(3): 192-211 (2007)
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcga/SpielmanTU07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcga/SpielmanTU07
Daniel A. Spielman, Shang-Hua Teng, Alper Üngör:
Parallel Delaunay Refinement: Algorithms and Analyses. Int. J. Comput. Geom. Appl. 17(1): 1-30 (2007)
[c63]
- view
  authority control:
- export record
  dblp key:
  - conf/aaim/Teng07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaim/Teng07
Shang-Hua Teng:
Game and Market Equilibria: Computation, Approximation, and Smoothed Analysis. AAIM 2007: 424
[c62]
- view
  authority control:
- export record
  dblp key:
  - conf/faw/HuangT07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/faw/HuangT07
Li-Sha Huang, Shang-Hua Teng:
On the Approximation and Smoothed Complexity of Leontief Market Equilibria. FAW 2007: 96-107
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenT07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenT07
Xi Chen, Shang-Hua Teng:
Paths Beyond Local Search: A Tight Bound for Randomized Fixed-Point Computation. FOCS 2007: 124-134
[c60]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/ChenTV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenTV07
Xi Chen, Shang-Hua Teng, Paul Valiant:
The approximation complexity of win-lose games. SODA 2007: 159-168
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/tamc/ZhaoT07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tamc/ZhaoT07
Yingchao Zhao, Shang-Hua Teng:
Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces. TAMC 2007: 554-565
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/waw/AndersenBCHMT07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waw/AndersenBCHMT07
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng:
Local Computation of PageRank Contributions. WAW 2007: 150-165
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/BurkeT07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/BurkeT07
Kyle W. Burke, Shang-Hua Teng:
A PSPACE-complete Sperner Triangle Game. WINE 2007: 445-456
[e4]
- view
- export record
  dblp key:
  - conf/dagstuhl/2007P7391
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/2007P7391
Martin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking:
Probabilistic Methods in the Design and Analysis of Algorithms, 23.09. - 28.09.2007. Dagstuhl Seminar Proceedings 07391, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007 [contents]
[i19]
- view
  - electronic edition @ dagstuhl.de (open access)
  - details & citations
- export record
  dblp key:
  - conf/dagstuhl/DietzfelbingerTUV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/DietzfelbingerTUV07
Martin 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
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0704-1678
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0704-1678
Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Settling the Complexity of Computing Two-Player Nash Equilibria. CoRR abs/0704.1678 (2007)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0705-1033
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0705-1033
Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang:
Optimal Cache-Oblivious Mesh Layouts. CoRR abs/0705.1033 (2007)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0701071
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0701071
Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng:
A bounded-degree network formation game. CoRR abs/cs/0701071 (2007)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0702088
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0702088
Xi Chen, Shang-Hua Teng:
Paths Beyond Local Search: A Nearly Tight Bound for Randomized Fixed-Point Computation. CoRR abs/cs/0702088 (2007)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0702153
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0702153
Kyle W. Burke, Shang-Hua Teng:
Games on the Sperner Triangle. CoRR abs/cs/0702153 (2007)
2006
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/siammax/SankarST06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siammax/SankarST06
Arvind Sankar, Daniel A. Spielman, Shang-Hua Teng:
Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices. SIAM J. Matrix Anal. Appl. 28(2): 446-476 (2006)
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/tog/HuangSLZWTBGS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tog/HuangSLZWTBGS06
Jin 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)
[c56]
- view
  - electronic edition @ queensu.ca (open access)
  - details & citations
- export record
  dblp key:
  - conf/cccg/WangT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/WangT06
Kebin Wang, Shang-Hua Teng:
Geometric Separator for d-Dimensional Ball Graphs. CCCG 2006
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenDT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenDT06
Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Computing Nash Equilibria: Approximation and Smoothed Complexity. FOCS 2006: 603-612
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/LuTY06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/LuTY06
Pinyan Lu, Shang-Hua Teng, Changyuan Yu:
Truthful Auctions with Optimal Profit. WINE 2006: 27-36
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/ChenDT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/ChenDT06
Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Sparse Games Are Hard. WINE 2006: 262-273
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/ChenHT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/ChenHT06
Xi Chen, Li-Sha Huang, Shang-Hua Teng:
Market Equilibria with Hybrid Linear-Leontief Utilities. WINE 2006: 274-285
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0602043
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0602043
Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Computing Nash Equilibria: Approximation and Smoothed Complexity. CoRR abs/cs/0602043 (2006)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0602090
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0602090
Li-Sha Huang, Shang-Hua Teng:
On the Approximation and Smoothed Complexity of Leontief Market Equilibria. CoRR abs/cs/0602090 (2006)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-cs-0607105
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-cs-0607105
Daniel A. Spielman, Shang-Hua Teng:
Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems. CoRR abs/cs/0607105 (2006)
[i10]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/ChenDT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ChenDT06
Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Computing Nash Equilibria: Approximation and Smoothed Complexity. Electron. Colloquium Comput. Complex. TR06 (2006)
[i9]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - details & citations
- export record
  dblp key:
  - journals/eccc/HuangT06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/HuangT06
Li-Sha Huang, Shang-Hua Teng:
On the Approximation and Smoothed Complexity of Leontief Market Equilibria. Electron. Colloquium Comput. Complex. TR06 (2006)
2005
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/Teng05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/Teng05
Shang-Hua Teng:
Smoothed Analysis of Algorithms and Heuristics. COCOON 2005: 10-11
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/ssd/LiCHKT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ssd/LiCHKT05
Feifei Li, Dihan Cheng, Marios Hadjieleftheriou, George Kollios, Shang-Hua Teng:
On Trip Planning Queries in Spatial Databases. SSTD 2005: 273-290
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ElkinEST05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ElkinEST05
Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng:
Lower-stretch spanning trees. STOC 2005: 494-503
2004
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/SpielmanT04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/SpielmanT04
Daniel A. Spielman, Shang-Hua Teng:
Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time. J. ACM 51(3): 385-463 (2004)
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/europar/SpielmanTU04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/europar/SpielmanTU04
Daniel A. Spielman, Shang-Hua Teng, Alper Üngör:
Parallel Delaunay Refinement with Off-Centers. Euro-Par 2004: 812-819
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/SpielmanTU04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/SpielmanTU04
Daniel A. Spielman, Shang-Hua Teng, Alper Üngör:
Time complexity of practical parallel steiner point insertion algorithms. SPAA 2004: 267-268
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/SpielmanT04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/SpielmanT04
Daniel A. Spielman, Shang-Hua Teng:
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. STOC 2004: 81-90
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0411064
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0411064
Michael Elkin, Daniel A. Spielman, Shang-Hua Teng:
Lower-Stretch Spanning Trees. CoRR cs.DS/0411064 (2004)
2003
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/SpielmanT03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/SpielmanT03
Daniel A. Spielman, Shang-Hua Teng:
Smoothed analysis of termination of linear programming algorithms. Math. Program. 97(1-2): 375-404 (2003)
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/SpielmanT03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/SpielmanT03
Daniel A. Spielman, Shang-Hua Teng:
Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time 0(m^1.31). FOCS 2003: 416-427
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/SpielmanT03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/SpielmanT03
Daniel A. Spielman, Shang-Hua Teng:
Smoothed Analysis (Motivation and Discrete Models). WADS 2003: 256-270
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0301019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0301019
Daniel A. Spielman, Shang-Hua Teng:
Smoothed Analysis of Interior-Point Algorithms: Termination. CoRR cs.DS/0301019 (2003)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0302011
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0302011
John Dunagan, Daniel A. Spielman, Shang-Hua Teng:
Smoothed Analysis of Interior-Point Algorithms: Condition Number. CoRR cs.DS/0302011 (2003)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0310036
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0310036
Daniel A. Spielman, Shang-Hua Teng:
Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time O(m^1.31). CoRR cs.DS/0310036 (2003)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/cs-NA-0310022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-NA-0310022
Arvind Sankar, Daniel A. Spielman, Shang-Hua Teng:
Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices. CoRR cs.NA/0310022 (2003)
2002
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Teng02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Teng02
Shang-Hua Teng:
Guest Editor's Foreward. Theory Comput. Syst. 35(3): 249 (2002)
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/na/StathopoulosT02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/na/StathopoulosT02
Andreas Stathopoulos, Shang-Hua Teng:
Recovering Mesh Geometry from a Stiffness Matrix. Numer. Algorithms 30(3-4): 303-322 (2002)
[c43]
- view
  - electronic edition @ sandia.gov
  - details & citations
- export record
  dblp key:
  - conf/imr/SpielmanTU02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/SpielmanTU02
Daniel A. Spielman, Shang-Hua Teng, Alper Üngör:
Parallel Delaunay Refinement: Algorithms And Analyses. IMR 2002: 205-217
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/cs-CG-0207063
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-CG-0207063
Daniel A. Spielman, Shang-Hua Teng, Alper Üngör:
Parallel Delaunay Refinement: Algorithms and Analyses. CoRR cs.CG/0207063 (2002)
2001
[j39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KiwiST01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KiwiST01
Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng:
Min-max-boundary domain decomposition. Theor. Comput. Sci. 261(2): 253-266 (2001)
[c42]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/LiT01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/LiT01
Xiang-Yang Li, Shang-Hua Teng:
Generating well-shaped Delaunay meshed in 3D. SODA 2001: 28-37
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/SpielmanT01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/SpielmanT01
Daniel A. Spielman, Shang-Hua Teng:
Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. STOC 2001: 296-305
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/cs-DS-0111050
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-DS-0111050
Daniel A. Spielman, Shang-Hua Teng:
Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time. CoRR cs.DS/0111050 (2001)
2000
[j38]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dcg/AmentaBET00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dcg/AmentaBET00
Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng:
Regression Depth and Center Points. Discret. Comput. Geom. 23(3): 305-323 (2000)
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcga/Teng00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcga/Teng00
Shang-Hua Teng:
Guest Editor's Foreword. Int. J. Comput. Geom. Appl. 10(3): 225 (2000)
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcga/TengW00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcga/TengW00
Shang-Hua Teng, Chi Wai Wong:
Unstructured Mesh Generation: Theory, Practice, and Perspectives. Int. J. Comput. Geom. Appl. 10(3): 227-266 (2000)
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/ChengDEFT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/ChengDEFT00
Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng:
Sliver exudation. J. ACM 47(5): 883-904 (2000)
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/EdelsbrunnerLMSTTUW00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/EdelsbrunnerLMSTTUW00
Herbert 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
[e3]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/2000
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/2000
D. T. Lee, Shang-Hua Teng:
Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings. Lecture Notes in Computer Science 1969, Springer 2000, ISBN 3-540-41255-7 [contents]
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/2000
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/2000
Gary L. Miller, Shang-Hua Teng:
Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2000, Bar Harbor, Maine, USA, July 9-13, 2000. ACM 2000, ISBN 1-58113-185-2 [contents]

1990 – 1999

see FAQ

What is the meaning of the colors in the publication lists?

1999
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/ewc/LiTU99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ewc/LiTU99
Xiang-Yang Li, Shang-Hua Teng, Alper Üngör:
Simultaneous Refinement and Coarsening for Adaptive Meshing. Eng. Comput. 15(3): 280-291 (1999)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcga/BernET99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcga/BernET99
Marshall W. Bern, David Eppstein, Shang-Hua Teng:
Parallel Construction of Quadtrees and Quality Triangulations. Int. J. Comput. Geom. Appl. 9(6): 517-532 (1999)
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcga/MillerTT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcga/MillerTT99
Gary L. Miller, Dafna Talmor, Shang-Hua Teng:
Data Generation for Geometric Algorithms on Non-Uniform Distributions. Int. J. Comput. Geom. Appl. 9(6): 577-598 (1999)
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Teng99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Teng99
Shang-Hua Teng:
Low Energy and Mutually Distant Sampling. J. Algorithms 30(1): 52-67 (1999)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/MillerTT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/MillerTT99
Gary L. Miller, Dafna Talmor, Shang-Hua Teng:
Optimal Coarsening of Unstructured Meshes. J. Algorithms 31(1): 29-65 (1999)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/LiT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/LiT99
Xiang-Yang Li, Shang-Hua Teng:
Practical Human-Machine Identification over Insecure Channels. J. Comb. Optim. 3(4): 347-361 (1999)
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/MillerT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/MillerT99
Gary L. Miller, Shang-Hua Teng:
The Dynamic Parallel Complexity of Computational Circuits. SIAM J. Comput. 28(5): 1664-1688 (1999)
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/tc/CaoDHT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tc/CaoDHT99
Feng Cao, Ding-Zhu Du, D. Frank Hsu, Shang-Hua Teng:
Fault Tolerance Properties of Pyramid Networks. IEEE Trans. Computers 48(1): 88-93 (1999)
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/ChengDEFT99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/ChengDEFT99
Siu-Wing Cheng, Tamal K. Dey, Herbert Edelsbrunner, Michael A. Facello, Shang-Hua Teng:
Sliver Exudation. SCG 1999: 1-13
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/hicss/TengL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hicss/TengL99
Shang-Hua Teng, Qi Lu:
Efficient Large-Scale Access Control for Internet/Intranet Information Systems. HICSS 1999
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/hicss/TengLEFL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hicss/TengLEFL99
Shang-Hua Teng, Qi Lu, Matthias Eichstaedt, Daniel Alexander Ford, Tobin J. Lehman:
Collaborative Web Crawling: Information Gathering/Processing over Internet. HICSS 1999
[c36]
- view
  - electronic edition @ sandia.gov
  - details & citations
- export record
  dblp key:
  - conf/imr/LiTU99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/LiTU99
Xiang-Yang Li, Shang-Hua Teng, Alper Üngör:
Biting Spheres in 3D. IMR 1999: 85-95
[c35]
- view
  - electronic edition @ sandia.gov
  - details & citations
- export record
  dblp key:
  - conf/imr/LiTU99a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/LiTU99a
Xiang-Yang Li, Shang-Hua Teng, Alper Üngör:
Biting Ellipses to Generate Anisotropic Mesh. IMR 1999: 97-108
1998
[j26]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/comgeo/Teng98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/comgeo/Teng98
Shang-Hua Teng:
Combinatorial aspects of geometric graphs. Comput. Geom. 9(4): 277-287 (1998)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/FeldmannKST98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/FeldmannKST98
Anja Feldmann, Ming-Yang Kao, Jirí Sgall, Shang-Hua Teng:
Optimal On-Line Scheduling of Parallel Jobs with Dependencies. J. Comb. Optim. 1(4): 393-411 (1998)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/KaoOT98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/KaoOT98
Ming-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)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/siamsc/MillerTTV98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamsc/MillerTTV98
Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis:
Geometric Separators for Finite-Element Meshes. SIAM J. Sci. Comput. 19(2): 364-386 (1998)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/siamsc/Teng98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamsc/Teng98
Shang-Hua Teng:
Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation. SIAM J. Sci. Comput. 19(2): 635-656 (1998)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/siamsc/GilbertMT98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamsc/GilbertMT98
John R. Gilbert, Gary L. Miller, Shang-Hua Teng:
Geometric Mesh Partitioning: Implementation and Experiments. SIAM J. Sci. Comput. 19(6): 2091-2110 (1998)
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/KiwiST98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/KiwiST98
Marcos A. Kiwi, Daniel A. Spielman, Shang-Hua Teng:
Min-Max-Boundary Domain Decomposition. COCOON 1998: 137-146
[c33]
- view
  - electronic edition @ sandia.gov
  - details & citations
- export record
  dblp key:
  - conf/imr/LiTU98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/LiTU98
Xiang-Yang Li, Shang-Hua Teng, Alper Üngör:
Simultaneous Refinement and Coarsening: Adaptive Meshing with Moving Boundaries. IMR 1998: 201-210
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/irregular/EichstaedtLT98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/irregular/EichstaedtLT98
Matthias Eichstaedt, Qi Lu, Shang-Hua Teng:
Parallel Profile Matching for Large Scale Webcasting. IRREGULAR 1998: 17-28
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/irregular/LiT98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/irregular/LiT98
Xiang-Yang Li, Shang-Hua Teng:
Dynamic Load Balancing for Parallel Adaptive Mesh Refinement. IRREGULAR 1998: 144-155
[e1]
- view
  authority control:
- export record
  dblp key:
  - conf/irregular/1998
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/irregular/1998
Afonso 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. Lecture Notes in Computer Science 1457, Springer 1998, ISBN 3-540-64809-7 [contents]
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/cs-CG-9809037
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/cs-CG-9809037
Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng:
Regression Depth and Center Points. CoRR cs.CG/9809037 (1998)
1997
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MillerT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MillerT97
Gary L. Miller, Shang-Hua Teng:
Tree-Based Parallel Algorithm Design. Algorithmica 19(4): 369-389 (1997)
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/MillerTTV97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/MillerTTV97
Gary 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)
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/GrembanMT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/GrembanMT97
Keith D. Gremban, Gary L. Miller, Shang-Hua Teng:
Moments of Inertia and Graph Separators. J. Comb. Optim. 1(1): 79-104 (1997)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/TengY97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/TengY97
Shang-Hua Teng, F. Frances Yao:
Approximating Shortest Superstrings. SIAM J. Comput. 26(2): 410-417 (1997)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/siammax/Teng97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siammax/Teng97
Shang-Hua Teng:
Fast Nested Dissection for Finite Element Meshes. SIAM J. Matrix Anal. Appl. 18(3): 552-565 (1997)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/siamsc/SimonT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamsc/SimonT97
Horst D. Simon, Shang-Hua Teng:
How Good is Recursive Bisection? SIAM J. Sci. Comput. 18(5): 1436-1445 (1997)
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/Teng97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/Teng97
Shang-Hua Teng:
Eigenvalues, Eigenvectors, and Graph Partitioning. COCOON 1997: 515
[c29]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/pdpta/CaoDT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/pdpta/CaoDT97
Feng Cao, Ding-Zhu Du, Shang-Hua Teng:
Fault-tolerant Properties of Pyramid Network. PDPTA 1997: 1690-1693
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/ppopp/HuJT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppopp/HuJT97
Y. Charlie Hu, S. Lennart Johnsson, Shang-Hua Teng:
High Performance FORTRAN for Highly Unstructured Problems. PPoPP 1997: 13-24
[c27]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/ppsc/HuJT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppsc/HuJT97
Y. Charlie Hu, S. Lennart Johnsson, Shang-Hua Teng:
A Data-Parallel Adaptive N-body Method. PP 1997
[c26]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/ppsc/HuTJ97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppsc/HuTJ97
Y. Charlie Hu, Shang-Hua Teng, S. Lennart Johnsson:
A Data-Parallel Implementation of the Geometric Partitioning Algorithm. PP 1997
[c25]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/MillerTT97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MillerTT97
Gary L. Miller, Dafna Talmor, Shang-Hua Teng:
Optimal Good-Aspect-Ratio Coarsening for Unstructured Meshes. SODA 1997: 538-547
1996
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcga/ClarksonEMST96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcga/ClarksonEMST96
Kenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng:
Approximating center points with iterative Radon points. Int. J. Comput. Geom. Appl. 6(3): 357-377 (1996)
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/Teng96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/Teng96
Shang-Hua Teng:
Fast Separator Decomposition for Finite Element Meshes. COCOON 1996: 189-198
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/SpielmanT96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/SpielmanT96
Daniel A. Spielman, Shang-Hua Teng:
Disk Packings and Planar Separators. SCG 1996: 349-358
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/SpielmanT96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/SpielmanT96
Daniel A. Spielman, Shang-Hua Teng:
Spectral Partitioning Works: Planar Graphs and Finite Element Meshes. FOCS 1996: 96-105
1995
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KaoTT95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KaoTT95
Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama:
An Optimal Parallel Algorithm for Planar Cycle Separators. Algorithmica 14(5): 398-408 (1995)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/fuin/EppsteinMT95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/fuin/EppsteinMT95
David Eppstein, Gary L. Miller, Shang-Hua Teng:
A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. Fundam. Informaticae 22(4): 309-329 (1995)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/jpdc/ChatterjeeGLST95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jpdc/ChatterjeeGLST95
Siddhartha 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 Distributed Comput. 26(1): 72-84 (1995)
[j10]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Teng95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Teng95
Shang-Hua Teng:
Independent Sets Versus Perfect Matchings. Theor. Comput. Sci. 145(1&2): 381-390 (1995)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/toplas/ChatterjeeGST95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toplas/ChatterjeeGST95
Siddhartha 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)
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/GilbertMT95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/GilbertMT95
John R. Gilbert, Gary L. Miller, Shang-Hua Teng:
Geometric mesh partitioning: implementation and experiments. IPPS 1995: 418-427
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MillerTTW95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MillerTTW95
Gary 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
1994
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/FriezeT94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/FriezeT94
Alan M. Frieze, Shang-Hua Teng:
On the Complexity of Computing the Diameter of a Polytope. Comput. Complex. 4: 207-219 (1994)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/joc/Teng94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/joc/Teng94
Shang-Hua Teng:
Functional Inversion and Communication Complexity. J. Cryptol. 7(3): 153-170 (1994)
[j6]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/FeldmannST94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FeldmannST94
Anja Feldmann, Jirí Sgall, Shang-Hua Teng:
Dynamic Scheduling on Parallel Machines. Theor. Comput. Sci. 130(1): 49-72 (1994)
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/KaoT94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/KaoT94
Ming-Yang Kao, Shang-Hua Teng:
Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs. ISAAC 1994: 451-459
[c18]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/GrembanMT94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GrembanMT94
Keith D. Gremban, Gary L. Miller, Shang-Hua Teng:
Moments of Inertia and Graph Separators. SODA 1994: 452-461
1993
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/ClarksonEMST93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/ClarksonEMST93
Kenneth L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng:
Approximating Center Points with Iterated Radon Points. SCG 1993: 91-98
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/compgeom/EppsteinMT93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/compgeom/EppsteinMT93
David Eppstein, Gary L. Miller, Shang-Hua Teng:
A Deterministic Linear Time Algorithm for Geometric Separators and its Applications. SCG 1993: 99-108
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/TengY93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/TengY93
Shang-Hua Teng, F. Frances Yao:
Approximating Shortest Superstrings. FOCS 1993: 158-165
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/popl/ChatterjeeGST93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/popl/ChatterjeeGST93
Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, Shang-Hua Teng:
Automatic Array Alignment in Data-Parallel Programs. POPL 1993: 16-28
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/ppopp/ChatterjeeGLST93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ppopp/ChatterjeeGLST93
Siddhartha 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
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FeldmannKST93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FeldmannKST93
Anja Feldmann, Ming-Yang Kao, Jirí Sgall, Shang-Hua Teng:
Optimal online scheduling of parallel jobs with dependencies. STOC 1993: 642-651
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BernET93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BernET93
Marshall W. Bern, David Eppstein, Shang-Hua Teng:
Parallel Construction of Quadtrees and Quality Triangulations. WADS 1993: 188-199
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/KaoTT93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/KaoTT93
Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama:
Improved Parallel Depth-First Search in Undirected Planar Graphs. WADS 1993: 409-420
1992
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/sigplanW/ChatterjeeGST92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigplanW/ChatterjeeGST92
Siddhartha 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
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/FriezeMT92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/FriezeMT92
Alan M. Frieze, Gary L. Miller, Shang-Hua Teng:
Separator Based Parallel Divide and Conquer in Computational Geometry. SPAA 1992: 420-429
1991
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/Teng91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/Teng91
Shang-Hua Teng:
Functional Inversion and Communication Complexity. CRYPTO 1991: 232-241
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FeldmannST91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FeldmannST91
Anja Feldmann, Jirí Sgall, Shang-Hua Teng:
Dynamic Scheduling on Parallel Machines. FOCS 1991: 111-120
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/MillerTV91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/MillerTV91
Gary L. Miller, Shang-Hua Teng, Stephen A. Vavasis:
A Unified Geometric Approach to Graph Separators. FOCS 1991: 538-547
1990
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/Teng90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/Teng90
Shang-Hua Teng:
Space Efficient Processor Identity Protocol. Inf. Process. Lett. 34(3): 147-154 (1990)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/HuangT90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/HuangT90
Ming-Deh A. Huang, Shang-Hua Teng:
Security, Verifiability, and Universality in Distributed Computing. J. Algorithms 11(3): 492-521 (1990)
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/jpdc/Teng90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jpdc/Teng90
Shang-Hua Teng:
Adaptive Parallel Algorithms for Integral Knapsack Problems. J. Parallel Distributed Comput. 8(4): 400-406 (1990)

1980 – 1989

see FAQ

What is the meaning of the colors in the publication lists?

1989
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/AtallahKLMT89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/AtallahKLMT89
Mikhail J. Atallah, S. Rao Kosaraju, Lawrence L. Larmore, Gary L. Miller, Shang-Hua Teng:
Constructing Trees in Parallel. SPAA 1989: 421-431
1988
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/crypto/HuangT88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/crypto/HuangT88
Ming-Deh A. Huang, Shang-Hua Teng:
A Universal Problem in Secure and Verifiable Distributed Computation. CRYPTO 1988: 336-352
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/HuangT88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/HuangT88
Ming-Deh A. Huang, Shang-Hua Teng:
Secure and Verifiable Schemes for Election and General Distributed Computing Problems. PODC 1988: 182-196
1987
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/jpdc/TengW87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jpdc/TengW87
Shang-Hua Teng, Bin Wang:
Parallel Algorithms for Message Decomposition. J. Parallel Distributed Comput. 4(3): 231-249 (1987)
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Teng87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Teng87
Shang-Hua Teng:
The construction of Huffman-equivalent prefix code in NC. SIGACT News 18(4): 54-61 (1987)
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/MillerT87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/MillerT87
Gary L. Miller, Shang-Hua Teng:
Dynamic Parallel Complexity of Computational Circuits. STOC 1987: 254-263

[+]

Coauthor network

[+]

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.