Quelltext der Seite Shang-Hua Teng

'''Shang-Hua Teng''' ({{zh|v=滕尚华|p=Téng Shànghuá}}; * [[1964]] in [[Peking]], [[Volksrepublik China]])  ist ein US-amerikanischer Mathematiker und Informatiker chinesischer Herkunft.

Teng, Sohn eines Professors für Bauingenieurwesen, studierte ab 1981 Elektrotechnik und Informatik an der [[Jiaotong-Universität Shanghai]] (Bachelor-Abschluss 1985) und Informatik an der [[University of Southern California]] (USC) mit einem Master-Abschluss 1988 bei [[Leonard Adleman]]. 1991 wurde er an der [[Carnegie-Mellon University]] bei [[Gary L. Miller|Gary Lee Miller]] promoviert (''Points, Spheres and Separators: A Unified Geometric Approach to Graph Partitioning'').<ref>{{MathGenealogyProject|id=50349}} abgerufen am 20. November 2024.</ref>

Danach war er bei am Forschungszentrum [[Xerox PARC]] (1991/92), am [[Ames Research Center]] der [[National Aeronautics and Space Administration|NASA]] und bei [[Intel]], 1992 bis 1994 am [[Massachusetts Institute of Technology]] (MIT) als [[Moore-Instructor]]. 1994 wurde er Assistant Professor für Informatik an der [[University of Minnesota]] und 1997 Associate Professor an der [[University of Illinois at Urbana-Champaign]], wo er 2000 Professor wurde. Ab 2002 war er Professor an der [[Boston University]], seit 2006 Gastprofessor bei Microsoft Research Asia (und war außerdem bei Microsoft Research in Redmond und in Neuengland) und seit 2004 Gastprofessor an der Tsinghua University. Seit 1999 ist er Research Affiliate Professor am MIT. 1997 bis 1999 war er bei [[IBM]] an deren Almaden Research Center. Er ist seit 2002 Senior Research Scientist bei Akamai Technologies Inc. 2009 wurde er Professor an der Viterbi School of Engineering der [[University of Southern California]].<ref>{{Webarchiv|url=http://uscnews.usc.edu/university/computer_scientist_teng_to_join_usc.html |wayback=20090723012146 |text=Porträt anlässlich der Ernennung an der USC, 2009 }}</ref>

Teng beschäftigt sich mit Algorithmen, Graphentheorie, kombinatorisches wissenschaftliches Rechnen, kombinatorischer Optimierung, kombinatorischer Spieltheorie, wissenschaftliches Rechnen auf Parallelrechnern, rechnergestützter Geometrie (zum Beispiel Gittererzeugung). Insbesondere stammt von ihm und [[Daniel Spielman]] das Konzept der geglätteten Analyse der Effizienz von Algorithmen (Smoothed Analysis).<ref>Spielman, Teng ''Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time'', Proceedings of the Thirty-Third Annual ACM Symposium on the Theory of Computing, ACM, 2001, S. 296–305. Spielman, Teng ''Smoothed Analysis of Algorithms: Why The Simplex Algorithm Usually Takes Polynomial Time,'' Journal of the ACM, Band 51, 2004, S. 385–463</ref> Teng hält mehrere US-Patente.

2008 und 2015 erhielt er jeweils mit Spielman den [[Gödel-Preis]] und 2009 den [[Fulkerson-Preis]]. Er war 1996 bis 1998 [[Sloan Research Fellowship|Sloan Research Fellow]] und ist Fellow der [[Association for Computing Machinery|ACM]].

== Weblinks ==
* [http://www.cs.bu.edu/~steng/ Homepage]
* [http://worldcat.org/identities/lccn-nb99-189521 Eintrag] in worldcat.org

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=134054806|LCCN=nb/99/189521|VIAF=35662927}}

{{SORTIERUNG:Teng, Shanghua}}
[[Kategorie:Informatiker]]
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Mathematiker (21. Jahrhundert)]]
[[Kategorie:Hochschullehrer (University of Southern California)]]
[[Kategorie:Hochschullehrer (University of Illinois at Urbana-Champaign)]]
[[Kategorie:Hochschullehrer (Boston University)]]
[[Kategorie:Mitglied der Association for Computing Machinery]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1964]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Teng, Shang-Hua
|ALTERNATIVNAMEN=滕尚华
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker, Informatiker und Hochschullehrer
|GEBURTSDATUM=1964
|GEBURTSORT=[[Peking]]
|STERBEDATUM=
|STERBEORT=
}}