The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Shang-Hua Teng" ( http://dblp.L3S.de/Authors/Shang-Hua_Teng )

URL (Homepage):  http://www.cs.bu.edu/~steng/  Author page on DBLP  Author page in RDF  Community of Shang-Hua Teng in ASPL-2

Publication years (Num. hits)
1987-1993 (21) 1994-1996 (16) 1997-1998 (19) 1999-2000 (19) 2001-2003 (16) 2004-2006 (20) 2007 (16) 2008 (15) 2009 (22) 2010-2011 (20) 2012 (3)
Publication types (Num. hits)
article(95) incollection(1) inproceedings(87) proceedings(4)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 102 occurrences of 71 keywords

Results
Found 187 publication records. Showing 187 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia Active Clustering of Biological Sequences. Search on Bibsonomy Journal of Machine Learning Research The full citation details ... 2012 DBLP  BibTeX  RDF
1Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng Sublinear Time Algorithm for PageRank Computations and Related Applications Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng I Like Her more than You: Self-determined Communities Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng Competitive routing over time. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Xiaohui Bei, Wei Chen 0013, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu Bounded budget betweenness centrality game for strategic network formations. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Rumi Ghosh, Kristina Lerman, Tawan Surachawala, Konstantin Voevodski, Shang-Hua Teng Non-Conservative Diffusion and its Application to Social Network Analysis Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Konstantin 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 Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang Optimal Cache-Oblivious Mesh Layouts. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1John Dunagan, Daniel A. Spielman, Shang-Hua Teng Smoothed analysis of condition numbers and complexity implications for linear programming. Search on Bibsonomy Math. Program. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Daniel A. Spielman, Shang-Hua Teng Spectral Sparsification of Graphs. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia Min-sum Clustering of Protein Sequences with Limited Distance Information. Search on Bibsonomy SIMBAD The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Zornitsa Kozareva, Konstantin Voevodski, Shang-Hua Teng Class Label Enhancement via Related Instances. Search on Bibsonomy EMNLP The full citation details ... 2011 DBLP  BibTeX  RDF
1Xi Chen, Shang-Hua Teng A Complexity View of Markets with Social Influence. Search on Bibsonomy ICS The full citation details ... 2011 DBLP  BibTeX  RDF
1Paul 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. Search on Bibsonomy STOC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Xi Chen, Xiaoming Sun, Shang-Hua Teng Quantum Separation of Local Search and Fixed Point Computation. Search on Bibsonomy Algorithmica The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Mohammad Taghi Hajiaghayi, Shang-Hua Teng Foreword to special issue on SODA 2008. Search on Bibsonomy ACM Transactions on Algorithms The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia Efficient Clustering with Limited Distance Information Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Paul 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 Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Xi Chen, Shang-Hua Teng A Complexity View of Markets with Social Influence Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng Metric uniformization and spectral bounds for graphs Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Shang-Hua Teng The Laplacian Paradigm: Emerging Algorithms for Massive Graphs. Search on Bibsonomy TAMC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia Efficient Clustering with Limited Distance Information. Search on Bibsonomy UAI The full citation details ... 2010 DBLP  BibTeX  RDF
1Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng Subgraph sparsification and nearly optimal ultrasparsifiers. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF algebraic connectivity, graph sparsification, ultrasparsifiers, approximation algorithms
1Konstantin Voevodski, Shang-Hua Teng, Yu Xia Finding local communities in protein networks. Search on Bibsonomy BMC Bioinformatics The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng Reducibility Among Fractional Stability Problems. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2009 DBLP  BibTeX  RDF
1Yingchao Zhao, Wei Chen 0013, Shang-Hua Teng The isolation game: A game of distances. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Xi Chen, Li-Sha Huang, Shang-Hua Teng Market equilibria with hybrid linear-Leontief utilities. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Yingchao Zhao, Shang-Hua Teng Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Daniel A. Spielman, Shang-Hua Teng Smoothed analysis: an attempt to explain the behavior of algorithms in practice. Search on Bibsonomy Commun. ACM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Xi Chen, Xiaotie Deng, Shang-Hua Teng Settling the complexity of computing two-player Nash equilibria. Search on Bibsonomy J. ACM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Arrow-Debreu market, Brouwer's fixed point, Lemke-Howson algorithm, PPAD-completeness, Sperner's lemma, Nash equilibrium, smoothed analysis, Two-player game
1Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng Subgraph Sparsification and Nearly Optimal Ultrasparsifiers Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Xi Chen, Shang-Hua Teng Spending is not Easier than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng Reducibility Among Fractional Stability Problems Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Wei Chen 0013, Shang-Hua Teng, Yajun Wang, Yuan Zhou On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games. Search on Bibsonomy FAW The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Xiaohui Bei, Wei Chen 0013, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu Bounded Budget Betweenness Centrality Game for Strategic Network Formations. Search on Bibsonomy ESA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF network formation game, Nash equilibrium, algorithmic game theory, betweenness centrality
1Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng Competitive Routing over Time. Search on Bibsonomy WINE The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Wei Chen 0013, Christian Sommer, Shang-Hua Teng, Yajun Wang Compact Routing in Power-Law Graphs. Search on Bibsonomy DISC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng Agnostic Clustering. Search on Bibsonomy ALT The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Heiko Röglin, Shang-Hua Teng Smoothed Analysis of Multiobjective Optimization. Search on Bibsonomy FOCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF multiobjective optimization, Pareto-optimal solutions, smoothed analysis
1Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng Reducibility among Fractional Stability Problems. Search on Bibsonomy FOCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Game theory, Stability, Complexity theory
1Jonathan A. Kelner, James R. Lee, Gregory N. Price, Shang-Hua Teng Higher Eigenvalues of Graphs. Search on Bibsonomy FOCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities. Search on Bibsonomy FOCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Arrow-Debreu markets, PPAD-completeness, Computational complexity
1Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng Learning and Smoothed Analysis. Search on Bibsonomy FOCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Computational Learning Theory, Smoothed Analysis
1Xi Chen, Shang-Hua Teng Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria. Search on Bibsonomy ISAAC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Kyle W. Burke, Shang-Hua Teng Atropos: A PSPACE-Complete Sperner Triangle Game. Search on Bibsonomy Internet Mathematics The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng Local Computation of PageRank Contributions. Search on Bibsonomy Internet Mathematics The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Nikolaos 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 Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng Preference Games and Personalized Equilibria, with Applications to Fractional BGP Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Daniel A. Spielman, Shang-Hua Teng Spectral Sparsification of Graphs Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Daniel A. Spielman, Shang-Hua Teng A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Adam Tauman Kalai, Shang-Hua Teng Decision trees are PAC-learnable from most product distributions: a smoothed analysis Search on Bibsonomy CoRR The full citation details ... 2008 DBLP  BibTeX  RDF
1Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng Lower-Stretch Spanning Trees. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Feifei Li, Marios Hadjieleftheriou, George Kollios, Dihan Cheng, Shang-Hua Teng Trip Planning Queries in Road Network Databases. Search on Bibsonomy Encyclopedia of GIS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Shang-Hua Teng (eds.) Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008 Search on Bibsonomy SODA The full citation details ... 2008 DBLP  BibTeX  RDF
1Reid 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. Search on Bibsonomy AIRWeb The full citation details ... 2008 DBLP  DOI  BibTeX  RDF graph algorithms, unsupervised learning, directed graphs, PageRank, local algorithms, link spam
1Nikolaos 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. Search on Bibsonomy PODC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Xi Chen, Xiaoming Sun, Shang-Hua Teng Quantum Separation of Local Search and Fixed Point Computation. Search on Bibsonomy COCOON The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Yingchao Zhao, Wei Chen 0013, Shang-Hua Teng The Isolation Game: A Game of Distances. Search on Bibsonomy ISAAC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng On the Stability of Web Crawling and Web Search. Search on Bibsonomy ISAAC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Shang-Hua Teng, Frances F. Yao k-Nearest-Neighbor Clustering and Percolation Theory. Search on Bibsonomy Algorithmica The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Nearest neighbor graph, Random point set, Clustering, Percolation
1Xi Chen, Xiaotie Deng, Shang-Hua Teng Settling the Complexity of Computing Two-Player Nash Equilibria Search on Bibsonomy CoRR The full citation details ... 2007 DBLP  BibTeX  RDF
1Xi Chen, Shang-Hua Teng Paths Beyond Local Search: A Nearly Tight Bound for Randomized Fixed-Point Computation Search on Bibsonomy CoRR The full citation details ... 2007 DBLP  BibTeX  RDF
1Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng A bounded-degree network formation game Search on Bibsonomy CoRR The full citation details ... 2007 DBLP  BibTeX  RDF
1Kyle W. Burke, Shang-Hua Teng Games on the Sperner Triangle Search on Bibsonomy CoRR The full citation details ... 2007 DBLP  BibTeX  RDF
1Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang Optimal Cache-Oblivious Mesh Layouts Search on Bibsonomy CoRR The full citation details ... 2007 DBLP  BibTeX  RDF
1Daniel A. Spielman, Shang-Hua Teng, Alper Üngör Parallel Delaunay Refinement: Algorithms and Analyses. Search on Bibsonomy Int. J. Comput. Geometry Appl. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Li-Sha Huang, Shang-Hua Teng On the Approximation and Smoothed Complexity of Leontief Market Equilibria. Search on Bibsonomy FAW The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Xi Chen, Shang-Hua Teng, Paul Valiant The approximation complexity of win-lose games. Search on Bibsonomy SODA The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Shang-Hua Teng Game and Market Equilibria: Computation, Approximation, and Smoothed Analysis. Search on Bibsonomy AAIM The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Kyle W. Burke, Shang-Hua Teng A PSPACE-complete Sperner Triangle Game. Search on Bibsonomy WINE The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Yingchao Zhao, Shang-Hua Teng Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces. Search on Bibsonomy TAMC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF shallow minor, Fiedler value, metric embedding, Doubling dimension, neighborhood system
1Martin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking (eds.) Probabilistic Methods in the Design and Analysis of Algorithms, 23.09. - 28.09.2007 Search on Bibsonomy Probabilistic Methods in the Design and Analysis of Algorithms The full citation details ... 2007 DBLP  BibTeX  RDF
1Martin Dietzfelbinger, Shang-Hua Teng, Eli Upfal, Berthold Vöcking 07391 Abstracts Collection - Probabilistic Methods in the Design and Analysis of Algorithms. Search on Bibsonomy Probabilistic Methods in the Design and Analysis of Algorithms The full citation details ... 2007 DBLP  BibTeX  RDF
1Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng Local Computation of PageRank Contributions. Search on Bibsonomy WAW The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Xi Chen, Shang-Hua Teng Paths Beyond Local Search: A Tight Bound for Randomized Fixed-Point Computation. Search on Bibsonomy FOCS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Xi Chen, Xiaotie Deng, Shang-Hua Teng Computing Nash Equilibria: Approximation and Smoothed Complexity. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2006 DBLP  BibTeX  RDF
1Li-Sha Huang, Shang-Hua Teng On the Approximation and Smoothed Complexity of Leontief Market Equilibria. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2006 DBLP  BibTeX  RDF
1Jin 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. Search on Bibsonomy ACM Trans. Graph. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF projection constraint, skeletal control, volume preservation, nonlinear constraints
1Xi Chen, Xiaotie Deng, Shang-Hua Teng Computing Nash Equilibria: Approximation and Smoothed Complexity Search on Bibsonomy CoRR The full citation details ... 2006 DBLP  BibTeX  RDF
1Daniel A. Spielman, Shang-Hua Teng Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems Search on Bibsonomy CoRR The full citation details ... 2006 DBLP  BibTeX  RDF
1Li-Sha Huang, Shang-Hua Teng On the Approximation and Smoothed Complexity of Leontief Market Equilibria Search on Bibsonomy CoRR The full citation details ... 2006 DBLP  BibTeX  RDF
1Arvind Sankar, Daniel A. Spielman, Shang-Hua Teng Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices. Search on Bibsonomy SIAM J. Matrix Analysis Applications The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Xi Chen, Li-Sha Huang, Shang-Hua Teng Market Equilibria with Hybrid Linear-Leontief Utilities. Search on Bibsonomy WINE The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Pinyan Lu, Shang-Hua Teng, Changyuan Yu Truthful Auctions with Optimal Profit. Search on Bibsonomy WINE The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Xi Chen, Xiaotie Deng, Shang-Hua Teng Sparse Games Are Hard. Search on Bibsonomy WINE The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Kebin Wang, Shang-Hua Teng Geometric Separator for d-Dimensional Ball Graphs. Search on Bibsonomy CCCG The full citation details ... 2006 DBLP  BibTeX  RDF
1Xi Chen, Xiaotie Deng, Shang-Hua Teng Computing Nash Equilibria: Approximation and Smoothed Complexity. Search on Bibsonomy FOCS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Shang-Hua Teng Smoothed Analysis of Algorithms and Heuristics. Search on Bibsonomy COCOON The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Feifei Li, Dihan Cheng, Marios Hadjieleftheriou, George Kollios, Shang-Hua Teng On Trip Planning Queries in Spatial Databases. Search on Bibsonomy SSTD The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng Lower-stretch spanning trees. Search on Bibsonomy STOC The full citation details ... 2005 DBLP  DOI  BibTeX  RDF low-distortion embeddings, low-stretch spanning trees, probabilistic tree metrics
1Daniel A. Spielman, Shang-Hua Teng Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time. Search on Bibsonomy J. ACM The full citation details ... 2004 DBLP  DOI  BibTeX  RDF complexity, perturbation, Simplex method, smoothed analysis
1Michael Elkin, Daniel A. Spielman, Shang-Hua Teng Lower-Stretch Spanning Trees Search on Bibsonomy CoRR The full citation details ... 2004 DBLP  BibTeX  RDF
1Daniel A. Spielman, Shang-Hua Teng, Alper Üngör Parallel Delaunay Refinement with Off-Centers. Search on Bibsonomy Euro-Par The full citation details ... 2004 DBLP  DOI  BibTeX  RDF parallel algorithms, triangulations, Delaunay refinement
1Daniel A. Spielman, Shang-Hua Teng, Alper Üngör Time complexity of practical parallel steiner point insertion algorithms. Search on Bibsonomy SPAA The full citation details ... 2004 DBLP  DOI  BibTeX  RDF parallelization, delaunay triangulations, Steiner points
1Daniel A. Spielman, Shang-Hua Teng Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. Search on Bibsonomy STOC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF graph sparsification, graph partitioning, preconditioners
1Daniel A. Spielman, Shang-Hua Teng Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time O(m1.31) Search on Bibsonomy CoRR The full citation details ... 2003 DBLP  BibTeX  RDF
1John Dunagan, Daniel A. Spielman, Shang-Hua Teng Smoothed Analysis of Interior-Point Algorithms: Condition Number Search on Bibsonomy CoRR The full citation details ... 2003 DBLP  BibTeX  RDF
1Daniel A. Spielman, Shang-Hua Teng Nearly-Linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving Linear Systems Search on Bibsonomy CoRR The full citation details ... 2003 DBLP  BibTeX  RDF
1Arvind Sankar, Daniel A. Spielman, Shang-Hua Teng Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices Search on Bibsonomy CoRR The full citation details ... 2003 DBLP  BibTeX  RDF
Displaying result #1 - #100 of 187 (100 per page; Change: )
Pages: [1][2][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.