Zum Inhalt springen
- {{#headlines}}
- {{title}} {{/headlines}}
Profil
| Derzeitige Stellung | Professor W-3 und Äquivalente |
|---|---|
| Fachgebiet | Numerik, Optimierung, Simulation,Theoretische Informatik |
| Keywords | Disjoint NP-pairs, autoreducibility, mitoticity, proof systems |
Aktuelle Kontaktadresse
| Land | USA |
|---|---|
| Ort | Buffalo |
| Universität/Institution | State University of New York at Buffalo |
| Institut/Abteilung | Department of Computer Science |
Gastgeber*innen während der Förderung
| Prof. Dr. Klaus W. Wagner | Lehrstuhl für Informatik IV (Lehrstuhl für Theoretische Informatik), Julius-Maximilians-Universität Würzburg, Würzburg |
|---|---|
| Beginn der ersten Förderung | 01.01.2006 |
Programm(e)
| 2005 | Humboldt-Forschungspreis-Programm für Naturwissenschaftler*innen aus den USA |
|---|
Projektbeschreibung der*des Nominierenden
| Professor Selman is one of the founders of structural complexity theory. To this date, he is one of the leading scientists in this field, which he---like only very few other researchers---has crucially shaped by his innovative ideas and scientific achievements. He initiated and significantly contributed to the development of many subfields of complexity theory, such as the theory of P-selective sets and the complexity-theoretic foundation of cryptography by the study of promise problems and one-way functions. |
Publikationen (Auswahl)
| 2008 | Christian Glasser, A. Pavan, Alan L. Selman, Liyu Zhang: Splitting NP-complete Sets. In: SIAM Journal on Computing, 2008, 1517-1535 |
|---|---|
| 2008 | Christian Glasser, Alan L. Selman, Stephen Travers, Klaus Wagner: The Complexity of Unions of Disjoint Sets. In: Journal of Computer and System Sciences, 2008, 1173-1187 |