Ulrik Brandes

Adresse   Universität Konstanz Fachbereich Informatik & Informationswissenschaft Fach D 67 78457 Konstanz Telefon 07531 / 88-4433 Fax 07531 / 88-3577 E-Mail WWW http://www.inf.uni-konstanz.de/~brandes/ Büro E 212 (anzeigen) Sprechstunde mittwochs 12:00-13:00 Uhr Aktuelles visone  ·  GraphML Network Analysis - Springer LNCS 3418 Visualisierung sozialer Netzwerke - Fühjahrstagung AG Netzwerkforschung der DGS (1.-2. Mai, München) ARS'09 - 2nd Workshop Social Network Analysis (13.-14. Juli, Salerno) POLNET 2009 - 9th Intl. Summer School (30. August-4. September, Venedig) GD'09 - 17th Intl. Symp. Graph Drawing (22.-25. September, Chicago)

Zur Person
	seit 10/03   Professor (C4), Fachbereich Informatik & Informationswissenschaft, Universität Konstanz 10/02-09/03 Professor (C3), Fakultät für Mathematik & Informatik, Universität Passau 07/02 Habilitation, Lehrbefugnis in Informatik 04/00-09/02 Wissenschaftlicher Assistent (C1) bei Prof. Dr. Dorothea Wagner, Fachbereich Informatik & Informationswissenschaft, Universität Konstanz 10/01-12/01 Postdoc bei Prof. Peter Eades, Department of Computer Science, University of Sydney 10/94-03/00 Wissenschaftlicher Mitarbeiter (BAT IIa) bei Prof. Dr. Dorothea Wagner, Fakultät für Mathematik und Informatik, Universität Konstanz 07/99-12/99 Postdoc bei Prof. Roberto Tamassia, Department of Computer Science, Brown University 06/99 Promotion in Informatik. Dissertation über Layout of Graph Visualizations; betreut durch Prof. Dr. Dorothea Wagner, Zweitgutachter: Prof. Dr. Michael Kaufmann 10/89-10/94 Studium der Informatik mit Nebenfach Mathematik an der RWTH Aachen. Diplomarbeit über Markoff-Felder als Hilfsmittel der Bildverarbeitung am damaligen Lehrstuhl für angewandte Mathematik, insbesondere Informatik meines Betreuers Prof. Dr. Walter Oberschelp. Im Sommer 1992 Praktikum an der Michigan Technological University, Houghton, Michigan, USA.

Lehre
dieses Semester		Vorlesung Algorithmen und Datenstrukturen Vorlesung Entwurf und Analyse von Algorithmen Master-Projekt Algorithmik Bachelor-Projekt Graphen & Algorithmen Seminar zum Bachelor-Projekt Graphen & Algorithmen Doktorandenseminar Algorithmik
letztes Semester		Vorlesung Methoden der Netzwerkanalyse Seminar Visuelle Navigation Doktorandenseminar Algorithmik Seminar Introduction to Social Network Analysis Sommerschule POLNET

Forschung
	Besondere Interessen: Graphenzeichnen und Informationsvisualisierung Effiziente Graphenalgorithmen Analyse sozialer Netzwerke Algorithm Engineering Kombinatorische Optimierung

Publikationen
	Ausführliche Liste von Veröffentlichungen (größtenteils elektronisch verfügbar).
	Fünf ausgewählte Publikationen: Ulrik Brandes and Thomas Erlebach (Eds.): Network Analysis: Methodological Foundations. Lecture Notes in Computer Science Tutorial, vol. 3418. Springer-Verlag, 2005. Ulrik Brandes, Eager st-Ordering. Proc. 10th Europ. Symp. Algorithms (ESA '02). LNCS 2461, pp. 247-256. Springer 2002. Ulrik Brandes, A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25(2):163-177, 2001. Ulrik Brandes and Dorothea Wagner, Using Graph Layout to Visualize Train Interconnection Data. Journal of Graph Algorithms and Applications 4(3):135-155, 2000. Ulrik Brandes and Dorothea Wagner, A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs. Algorithmica 28(1):16-36, 2000.