Prof. Dr. Stephen Kobourov

Professorship

Efficient Algorithms

Academic Career and Research Areas

Prof. Kobourov is the author of more than 250 publications covering diverse research areas from the design, analysis and implementation of efficient algorithms and algorithm engineering, to applications in information visualization, computational geometry, and graph drawing. His work is well funded through research grants, including multiple grants from the National Science Foundation, the Office of Naval Research, and the United States Department of Agriculture.

Prof. Kobourov received BS degrees in Computer Science and Mathematics from Dartmouth College in 1995 and PhD in Computer Science from Johns Hopkins University in 2000. He was at the University of Arizona as an Assistant Professor (2000-06), as an Associate Professor (2006-12) and as a Full Professor (2012-2024), where we also served as the Associate Director of the Data Science Institute. He has co-chaired the program committees for ALENEX, IEEE PacificVis, and GD and is an Associate Editor of JGAA, CGTA and IEEE TVCG.

Awards

  • 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)

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.

Abstract

R. Ahmed, G. Bodwin, F. Darabi, K. Hamm, S. Kobourov, R. Spence, “Multi-level Weighted Additive Spanners,” 20th Symposium on Experimental Algorithms (SEA), 2021.

Abstract

R. 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.

Abstract

B. Jacobsen, M. Wallinger, S. Kobourov, M. Nöllenburg, “MetroSets: Visualizing Sets as Metro Maps,” 26th IEEE Symposium on Information Visualization (INFOVIS), 2020.

Abstract

I. Hossain, V. Huroyan, S. Kobourov, R. Navarrete, “Multi-Perspective, Simultaneous Embedding,” 26th IEEE Symposium on Information Visualization (INFOVIS), 2020.

Abstract