
Prof. Dr. Stephen Kobourov
Professur
Efficient Algorithms
Kontakt
Wissenschaftliche Laufbahn und Forschungsgebiete
Prof. Kobourov ist der Autor von mehr als 250 Veröffentlichungen, die verschiedene Forschungsbereiche abdecken, von der Gestaltung, Analyse und Implementierung effizienter Algorithmen und Algorithm Engineering bis hin zu Anwendungen in Information Visualization, Computational Geometrie und Graph Drawing. Seine Arbeit wird durch Forschungszuschüsse gut finanziert, darunter mehrere Zuschüsse von der National Science Foundation, dem Office of Naval Research und dem US-Landwirtschaftsministerium.
Prof. Kobourov erhielt BS-Abschlüsse in Informatik und Mathematik von Dartmouth College im Jahr 1995 und einen PhD in Informatik von der Johns Hopkins University im Jahr 2000. Er war an der University of Arizona als Assistenzprofessor (2000-06), als außerordentlicher Professor (2006-12) und als ordentlicher Professor (2012-2024), wo er auch als stellvertretender Direktor des Data Science Institute tätig war. Er hat die Programmkomitees für ALENEX, IEEE PacificVis und GD mitgeleitet und ist Associate Editor von JGAA, CGTA und IEEE TVCG.
Wichtigste Auszeichnungen
- Best Paper Award, 17th IEEE Pacific Visualization Symposium (PACIFICVIS) (2024)
- Most Influential Paper Award, IEEE VISSOFT (2019)
- Fulbright Distinguished Chair, US Department of State (2015-2016)
- Humboldt Research Fellow, Alexander von Humboldt Foundation, Germany (2011-2014)
- National Science Foundation Career Award, “Embedding, Morphing, & Visualizing Dynamic Graphs” (2006-2011)
Schlüsselpublikationen (alle Publikationen)
S. Kobourov, M. Löffler, F. Montecchiani, M. Pilipczuk, I. Rutter, R. Seidel, and M. Sorge, “The Influence of Dimensions on the Complexity of Computing Decision Trees,” 37th AAAI Conference on Artificial Intelligence (AAAI), 2023.
AbstractR. Ahmed, G. Bodwin, F. Darabi, K. Hamm, S. Kobourov, R. Spence, “Multi-level Weighted Additive Spanners,” 20th Symposium on Experimental Algorithms (SEA), 2021.
AbstractR. Ahmed, F. Darabi, K. Hamm, S. Kobourov, R. Spence, “Kruskal-based approximation algorithm for the multi-level Steiner tree problem,” 28th European Symposium on Algorithms (ESA), 2020.
AbstractB. Jacobsen, M. Wallinger, S. Kobourov, M. Nöllenburg, “MetroSets: Visualizing Sets as Metro Maps,” 26th IEEE Symposium on Information Visualization (INFOVIS), 2020.
AbstractI. Hossain, V. Huroyan, S. Kobourov, R. Navarrete, “Multi-Perspective, Simultaneous Embedding,” 26th IEEE Symposium on Information Visualization (INFOVIS), 2020.
AbstractBei Änderungs- oder Aktualisierungswünschen wenden Sie sich bitte an Franz Langer.