Dorothea Wagner

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Dorothea Wagner (born 1957) is a German computer scientist, known for her research in graph drawing, route planning, and social network analysis.[1] She heads the Institute of Theoretical Informatics at the Karlsruhe Institute of Technology.[2]


Wagner did her undergraduate studies at RWTH Aachen University, graduating in 1983, and then continued at RWTH Aachen for her graduate studies, earning a Ph.D. in 1986 under the supervision of Rolf Möhring and Walter Oberschelp.[3][4] She then earned her habilitation at the Berlin Institute of Technology in 1992. She stayed at the Berlin Institute of Technology as an assistant professor, also taking a temporary position at the University of Halle-Wittenberg in 1993, before becoming a full professor at the University of Konstanz in 1994. In 2003, she moved to Karlsruhe.[3]

Since 2007 she is vice president of the German Research Foundation (DFG).[5][6] She is one of five editors-in-chief of the Journal of Discrete Algorithms, published by Elsevier,[7] and editor-in-chief of the OpenAccess Series in Informatics book series published by Schloss Dagstuhl.[8] She has been program committee chair or co-chair of the 10th Workshop on Algorithm Engineering and Experiments (ALENEX'2008), 14th International Symposium on Graph Drawing (GD'2006), 2nd Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'2002), 26th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'2000), and 4th Workshop on Algorithm Engineering (WAE'2000), and been on the editorial boards and program committees of many more computer science journals and conferences.[5]

Awards and honors[edit]

In 2008 she was elected as a fellow of the Gesellschaft für Informatik.[1] In 2012 she received a Google Focused Research Award together with Hannah Bast and Peter Sanders for the project “Next-Generation Route Planning“.[9] She is a member of the Academia Europaea.[10]

Selected publications[edit]

  • Schulz, Frank; Wagner, Dorothea; Weihe, Karsten (2000), "Dijkstra's algorithm on-line: an empirical case study from public railroad transport", J. Exp. Algorithmics, 5, doi:10.1145/351827.384254 .
  • Kaufmann, Michael; Wagner, Dorothea, eds. (2001), Drawing Graphs: Methods and Models, Lecture Notes in Computer Science, 2025, Springer, ISBN 9783540420620, doi:10.1007/3-540-44969-8 
  • Wagner, Dorothea; Willhalm, Thomas (2003), "Geometric Speed-Up Techniques for Finding Shortest Paths in Large Sparse Graphs", in Di Battista, Giuseppe; Zwick, Uri, Algorithms - ESA 2003, Lecture Notes in Computer Science, 2832, Springer, pp. 776–787, ISBN 978-3-540-20064-2, doi:10.1007/978-3-540-39658-1_69 .
  • Brandes, Ulrik; Wagner, Dorothea (2004), "visone - Analysis and Visualization of Social Networks", in Jünger, Michael; Mutzel, Petra, Graph Drawing Software, Springer, pp. 321–340 .
  • Brandes, U.; Delling, D.; Gaertler, M.; Gorke, R.; Hoefer, M.; Nikoloski, Z.; Wagner, D. (2008), "On Modularity Clustering", IEEE Transactions on Knowledge and Data Engineering, 20 (2): 172–188, doi:10.1109/TKDE.2007.190689 .


  1. ^ a b GI-Fellow citation, retrieved 2012-03-09.
  2. ^ Faculty profile, KIT, retrieved 2012-03-09.
  3. ^ a b Curriculum vitae, retrieved 2012-03-09.
  4. ^ Dorothea Wagner at the Mathematics Genealogy Project
  5. ^ a b Scientific activities, retrieved 2012-03-09.
  6. ^ Zuber-Knost, Elisabeth (July 16, 2007), Karlsruher Professorin ist DFG-Vizepräsidentin (in German), Informationsdienst Wissenschaft .
  7. ^ Journal of Discrete Algorithms home page, retrieved 2012-03-09.
  8. ^ OASIcs editorial board, retrieved 2012-03-09.
  9. ^ Google Focused Research Award citation, retrieved 2012-03-014
  10. ^ Member profile: Dorothea Wagner, Academia Europaea, retrieved 2015-09-18 .