i11www.iti.kit.edu Open in urlscan Pro
2a00:1398:2:9030::26:2  Public Scan

Submitted URL: http://i11www.iti.kit.edu/
Effective URL: https://i11www.iti.kit.edu/
Submission: On April 26 via api from US — Scanned from DE

Form analysis 2 forms found in the DOM

GET /index

<form action="/index" method="get" role="search" id="dw__search" accept-charset="utf-8">
  <input type="hidden" name="do" value="search" tabindex="-1">
  <input type="hidden" name="id" value="index">
  <input id="meta_search_input" type="search" name="q" placeholder="Suche" aria-label="Suche" size="1" required="required">
  <button value="1" type="submit" tabindex="-1"><span>Suche</span></button>
  <div id="qsearch__out" class="ajax_qsearch JSpopup"></div>
</form>

GET /index

<form action="/index" method="get" role="search" id="dw__search" accept-charset="utf-8">
  <input type="hidden" name="do" value="search">
  <input type="hidden" name="id" value="index">
  <input type="search" name="q" placeholder="Suche" aria-label="Suche" size="1" required="required">
  <button value="1" type="submit"><span>Suche</span></button>
</form>

Text Content

KIT - Karlsruher Institut für Technologie
Institut für Theoretische Informatik, Algorithmik
 * Home
 * Impressum
 * Datenschutz
 * Übersicht
 * KIT

 * de
 * en

Suche

Suche
 * Projekte
    * Start
    * Projekte
   
   Projekte
    * Abgeschlossene Projekte
       * Start
       * Projekte
       * Abgeschlossene Projekte
      
      Abgeschlossene Projekte
       * Energie System Integration (ESI)
       * Integrierte Planung im öffentlichen Verkehr
       * SCI - Helmholtz Programm Speicher und Vernetzte Infrastrukturen (RU 1)
       * Routenplanung in Transportnetzwerken
          * Start
          * Projekte
          * Abgeschlossene Projekte
          * Routenplanung in Transportnetzwerken
         
         Routenplanung in Transportnetzwerken
          * Summary
          * Publications
      
       * Algorithms for Interaction in Graph Drawing
       * Skeleton-based Clustering in Big and Streaming Social Networks
       * Graduiertenkolleg "Energy Status Data - Informatics Methods for its
         Collection, Analysis and Exploitation"
       * Graph Drawing using SAT (GDSAT)
       * RouteSketch
       * Pigra - A Tool for Pixelated Graph Representations
       * Algorithms for Indoor Maps
       * Algorithms for Label Placement in Maps and Figures
       * Algorithmen für Sensornetze
       * Clusterung statischer und zeitbehafteter Graphen
          * Start
          * Projekte
          * Abgeschlossene Projekte
          * Clusterung statischer und zeitbehafteter Graphen
         
         Clusterung statischer und zeitbehafteter Graphen
          * Übersicht
          * Allgemeine Ziele
          * Stand der Forschung
          * Arbeiten zum ersten Förderabschnitt
          * Arbeiten zum zweiten Förderabschnitt
          * Dynamische Generatoren
          * Dynamische Evaluation
          * Statische Generatoren
          * E-Mail Datensatz
      
       * Dynamisierung multiterminaler Flüsse in Form von Gomory-Hu-Bäumen
       * YIG Algorithmen zur Geovisualisierung
          * Start
          * Projekte
          * Abgeschlossene Projekte
          * YIG Algorithmen zur Geovisualisierung
         
         YIG Algorithmen zur Geovisualisierung
          * Startseite
          * Mitarbeiter
          * Forschung
          * Lehre
          * Veröffentlichungen
      
       * GraphDroid – An Android-Based Multi-Touch Enabeld Graph Editor
       * Heuristische Verfahren zur Visualisierung dynamischer Netzwerke
       * HoPE
       * eCOMPASS
          * Start
          * Projekte
          * Abgeschlossene Projekte
          * eCOMPASS
         
         eCOMPASS
          * Summary
          * Meetings
          * Project Website
      
       * iZeus
       * AMORE
       * ARRIVAL
       * CREEN
       * DELIS
       * GeoNet
          * Start
          * Projekte
          * Abgeschlossene Projekte
          * GeoNet
         
         GeoNet
          * Überblick
          * Mitarbeiter
          * Forschung
          * Veröffentlichungen
      
       * GraphDB
       * visone
   
    * Weitere Forschungsgebiete
       * Start
       * Projekte
       * Weitere Forschungsgebiete
      
      Weitere Forschungsgebiete
       * Graphgeneratoren
       * Geradlinige Gitterzeichnungen planarer Graphen
       * Visualisierung von Graphenalgorithmen
       * RoutePlanning@KIT, Der gläserne Routenplaner

 * Mitarbeiter
    * Start
    * Mitarbeiter
   
   Mitarbeiter
    * Prof. Dr. Dorothea Wagner
       * Start
       * Mitarbeiter
       * Prof. Dr. Dorothea Wagner
      
      Prof. Dr. Dorothea Wagner
       * Übersicht
       * Lebenslauf
       * Veröffentlichungen
       * Auszeichungen und Aktivitäten
   
    * Torsten Ueckerdt
       * Start
       * Mitarbeiter
       * Torsten Ueckerdt
      
      Torsten Ueckerdt
       * Home
       * Lebenslauf
       * Publikationen
       * Lehre
       * Studenten
   
    * Isabelle Junge
    * Miriam Goetze
       * Start
       * Mitarbeiter
       * Miriam Goetze
      
      Miriam Goetze
       * Übersicht
       * Veröffentlichungen
   
    * Paul Jungeblut
       * Start
       * Mitarbeiter
       * Paul Jungeblut
      
      Paul Jungeblut
       * Übersicht
       * Veröffentlichungen
   
    * Laura Merker
       * Start
       * Mitarbeiter
       * Laura Merker
      
      Laura Merker
       * Übersicht
       * Veröffentlichungen
   
    * Dipl.-Ing. (FH) Ralf Kölmel
    * Ehemalige Mitarbeiter
       * Start
       * Mitarbeiter
       * Ehemalige Mitarbeiter
      
      Ehemalige Mitarbeiter
       * Alexander Wolff
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Alexander Wolff
         
         Alexander Wolff
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
      
       * Dr. Andrea Kappes
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Andrea Kappes
         
         Dr. Andrea Kappes
          * Übersicht
          * Lebenslauf
          * Publikationen
      
       * Dr. Andreas Gemsa
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Andreas Gemsa
         
         Dr. Andreas Gemsa
          * Startseite
          * Lebenslauf
          * Lehre
          * Veröffentlichungen
      
       * Prof. Dr. Bastian Katz
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Prof. Dr. Bastian Katz
         
         Prof. Dr. Bastian Katz
          * Homepage
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
          * Links
      
       * Dr. Ben Strasser
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Ben Strasser
         
         Dr. Ben Strasser
          * Übersicht
          * Veröffentlichungen
          * Lehre
      
       * Dr. Benjamin Niedermann
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Benjamin Niedermann
         
         Dr. Benjamin Niedermann
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Projekte
          * Lehre
          * Betreute Abschlussarbeiten
      
       * Dr. Daniel Delling
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Daniel Delling
         
         Dr. Daniel Delling
          * Übersicht
          * Lebenslauf
          * Publikationen
          * Lehre
      
       * Elke Sauer
       * Étienne Schramm
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Étienne Schramm
         
         Étienne Schramm
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
      
       * Dr. Fabian Fuchs
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Fabian Fuchs
         
         Dr. Fabian Fuchs
          * Home
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
      
       * Frank Schulz
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Frank Schulz
         
         Frank Schulz
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
      
       * Dr. Franziska Wegner
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Franziska Wegner
         
         Dr. Franziska Wegner
          * Übersicht
          * Aktivitäten
          * Veröffentlichungen
          * Lehre
          * Betreute Abschlussarbeiten
      
       * Guido Brückner
       * Dr. Ignaz Rutter
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Ignaz Rutter
         
         Dr. Ignaz Rutter
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
          * Betreute Abschlussarbeiten
      
       * Jonas Sauer
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Jonas Sauer
         
         Jonas Sauer
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
      
       * Dr. Julian Dibbelt
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Julian Dibbelt
         
         Dr. Julian Dibbelt
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Betreute Abschlussarbeiten
          * Lehre
      
       * Dr. Lars Gottesbüren
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Lars Gottesbüren
         
         Dr. Lars Gottesbüren
          * Übersicht
          * Veröffentlichungen
      
       * Lilian Beckert
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Lilian Beckert
         
         Lilian Beckert
          * Übersicht
      
       * Dr. Lukas Barth
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Lukas Barth
         
         Dr. Lukas Barth
          * Übersicht
          * Veröffentlichungen
      
       * Marc Benkert
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Marc Benkert
         
         Marc Benkert
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
      
       * Dr. Marcel Radermacher
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Marcel Radermacher
         
         Dr. Marcel Radermacher
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
      
       * Marco Gaertler
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Marco Gaertler
         
         Marco Gaertler
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
      
       * Dr. Marcus Krug
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Marcus Krug
         
         Dr. Marcus Krug
          * Homepage
          * Lehre
          * Publikationen
      
       * Dr. Markus Völker
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Markus Völker
         
         Dr. Markus Völker
          * Homepage
          * Lebenslauf
          * Lehre
          * Publikationen
      
       * Martin Holzer
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Martin Holzer
         
         Martin Holzer
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
      
       * PD Dr. Martin Nöllenburg
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * PD Dr. Martin Nöllenburg
         
         PD Dr. Martin Nöllenburg
          * Startseite
          * Lebenslauf
          * Veröffentlichungen
             * Start
             * Mitarbeiter
             * Ehemalige Mitarbeiter
             * PD Dr. Martin Nöllenburg
             * Veröffentlichungen
            
            Veröffentlichungen
             * DBLP
             * Google Scholar
         
          * Lehre
          * Betreute Abschlussarbeiten
          * Nachwuchsgruppe
      
       * Dr. Matthias Wolf
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Matthias Wolf
         
         Dr. Matthias Wolf
          * Übersicht
          * Veröffentlichungen
          * Lehre
          * Betreute Abschlussarbeiten
      
       * Dr. Michael Baur
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Michael Baur
         
         Dr. Michael Baur
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
      
       * Dr. Moritz Baum
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Moritz Baum
         
         Dr. Moritz Baum
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
          * Betreute Abschlussarbeiten
      
       * Dr. Reinhard Bauer
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Reinhard Bauer
         
         Dr. Reinhard Bauer
          * Dr. Reinhard Bauer
          * Lebenslauf
          * Publikationen
          * Lehre
      
       * Univ.-Prof. Dr. Rob van Stee
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Univ.-Prof. Dr. Rob van Stee
         
         Univ.-Prof. Dr. Rob van Stee
          * Algorithmische Spieltheorie
          * Approximations- und Onlinealgorithmen
          * Seminar: Proofs from THE BOOK
      
       * Dr. rer. nat. Robert Görke
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. rer. nat. Robert Görke
         
         Dr. rer. nat. Robert Görke
          * Übersicht
          * Publikationen
          * Interessen und Themen
      
       * Dr. Roman Prutkin
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Roman Prutkin
         
         Dr. Roman Prutkin
          * Home
          * Veröffentlichungen
      
       * Dr. Sascha Meinert
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Sascha Meinert
         
         Dr. Sascha Meinert
          * Übersicht
          * Lebenslauf
          * Publikationen
          * Lehre
      
       * Dr. Sascha Gritzbach
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Sascha Gritzbach
         
         Dr. Sascha Gritzbach
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
      
       * Dipl.-Math. Silke Wagner
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dipl.-Math. Silke Wagner
         
         Dipl.-Math. Silke Wagner
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
          * Lehre
      
       * Dipl.-Math. Steffen Mecke
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dipl.-Math. Steffen Mecke
         
         Dipl.-Math. Steffen Mecke
          * Übersicht
          * Lebenslauf
          * Aktivitäten
          * Veröffentlichungen
          * Lehre
      
       * Dr. Michael Hamann
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Michael Hamann
         
         Dr. Michael Hamann
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
      
       * Dr. Tanja Hartmann
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Tanja Hartmann
         
         Dr. Tanja Hartmann
          * Homepage
          * Veröffentlichungen
          * Vorträge, Tagungen und Gutachten
          * Lehre und Studentenbetreuung
          * Projekte
          * Hiwi-Stellen
      
       *  * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * 
         
          * Übersicht
      
       * Dr. Thomas Bläsius
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Thomas Bläsius
         
         Dr. Thomas Bläsius
          * Übersicht
          * Veröffentlichungen
          * Lehre
          * Projekte
          * Betreute Abschlussarbeiten
      
       * Dr. Thomas Pajor
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Thomas Pajor
         
         Dr. Thomas Pajor
          * Übersicht
          * Lebenslauf
          * Auszeichnungen
          * Veröffentlichungen
          * Konferenzen/Workshops
          * Lehre
      
       * Thomas Schank
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Thomas Schank
         
         Thomas Schank
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen
      
       * Dr. Tim Zeitz
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Tim Zeitz
         
         Dr. Tim Zeitz
          * Übersicht
          * Veröffentlichungen
      
       * Dr. Valentin Buchhold
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Valentin Buchhold
         
         Dr. Valentin Buchhold
          * Übersicht
          * Veröffentlichungen
      
       * Thomas Willhalm
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Thomas Willhalm
         
         Thomas Willhalm
          * Übersicht
          * Lebenslauf
          * Lehre
      
       * Dr. Tobias Zündorf
          * Start
          * Mitarbeiter
          * Ehemalige Mitarbeiter
          * Dr. Tobias Zündorf
         
         Dr. Tobias Zündorf
          * Übersicht
          * Lebenslauf
          * Veröffentlichungen

 * Lehre
    * Start
    * Lehre
   
   Lehre
    * Sommersemester 2024
       * Start
       * Lehre
       * Sommersemester 2024
      
      Sommersemester 2024
       * Algorithmen für planare Graphen
   
    * Wintersemester 2023/24
       * Start
       * Lehre
       * Wintersemester 2023/24
      
      Wintersemester 2023/24
       * Algorithmische Methoden zur Netzwerkanalyse
       * Graph Drawing (Algorithmen zur Visualisierung von Graphen)
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Seminar - Algorithmentechnik
   
    * Sommersemester 2023
       * Start
       * Lehre
       * Sommersemester 2023
      
      Sommersemester 2023
       * Algorithmen für planare Graphen
       * Algorithmische Graphentheorie
       * Basispraktikum zum ICPC Programmierwettbewerb
       * Praktikum: Graphenvisualisierung in der Praxis
   
    * Wintersemester 2022/23
       * Start
       * Lehre
       * Wintersemester 2022/23
      
      Wintersemester 2022/23
       * Theoretische Grundlagen der Informatik
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Seminar Energieinformatik
   
    * Sommersemester 2022
       * Start
       * Lehre
       * Sommersemester 2022
      
      Sommersemester 2022
       * Algorithmische Graphentheorie
       * Basispraktikum zum ICPC Programmierwettbewerb
   
    * Wintersemester 2021/22
       * Start
       * Lehre
       * Wintersemester 2021/22
      
      Wintersemester 2021/22
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Seminar Energieinformatik
   
    * Sommersemester 2021
       * Start
       * Lehre
       * Sommersemester 2021
      
      Sommersemester 2021
       * Algorithmische Graphentheorie
       * Algorithmische Methoden zur Netzwerkanalyse
       * Algorithmen für planare Graphen
       * Algorithmen für Routenplanung
       * Basispraktikum zum ICPC Programmierwettbewerb
       * Proseminar: Algorithmen für NP-schwere Probleme
       * Praxis der Software-Entwicklung
   
    * Wintersemester 2020/21
       * Start
       * Lehre
       * Wintersemester 2020/21
      
      Wintersemester 2020/21
       * Seminar Energieinformatik
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Graphpartitionierung und Graphenclustern in Theorie und Praxis
       * Theoretische Grundlagen der Informatik
       * Algorithmen zur Visualisierung von Graphen
       * Algorithmische Geometrie
       * Praktikum: Beating the Worst Case
   
    * Sommersemester 2020
       * Start
       * Lehre
       * Sommersemester 2020
      
      Sommersemester 2020
       * Algorithmen für Routenplanung
       * Algorithmen für planare Graphen
       * Algorithmische Graphentheorie
       * Algorithmische Methoden zur Netzwerkanalyse
       * Praxis der Software-Entwicklung
       * Basispraktikum zum ICPC Programmierwettbewerb
   
    * Wintersemester 2019/20
       * Start
       * Lehre
       * Wintersemester 2019/20
      
      Wintersemester 2019/20
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Seminar Energieinformatik
       * Algorithms for Graph Visualization
       * Theoretische Grundlagen der Informatik
       * Seminar: Geometry, Graphs and Algorithms
   
    * Sommersemester 2019
       * Start
       * Lehre
       * Sommersemester 2019
      
      Sommersemester 2019
       * Algorithmische Graphentheorie
       * Algorithmen für Routenplanung
       * Basis-Praktikum ACM-ICPC Programmierwettbewerb
       * Practical Course: Graph Visualisation in Practice (Praktikum
         Graphenvisualisierung in der Praxis)
       * Algorithmen für Planare Graphen
       * Proseminar: Algorithmen für NP-schwere Probleme
   
    * Wintersemester 2018/19
       * Start
       * Lehre
       * Wintersemester 2018/19
      
      Wintersemester 2018/19
       * Seminar Energieinformatik
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Theoretische Grundlagen der Informatik
       * Algorithmen zur Visualisierung von Graphen
       * Seminar: Geometry, Graphs and Algorithms
       * Praxis der Software-Entwicklung
   
    * Sommersemester 2018
       * Start
       * Lehre
       * Sommersemester 2018
      
      Sommersemester 2018
       * Proseminar: Algorithmen für NP-schwere Probleme
       * Algorithmen für planare Graphen
       * Algorithmen für Routenplanung
       * Algorithmische Graphentheorie
       * Computational Geometry
       * Basis-Praktikum ACM-ICPC Programmierwettbewerb
   
    * Wintersemester 2017/18
       * Start
       * Lehre
       * Wintersemester 2017/18
      
      Wintersemester 2017/18
       * Algorithmen zur Visualisierung von Graphen
       * Seminar Energieinformatik
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Seminar Algorithmentechnik -- Routenplanung
       * Theoretische Grundlagen der Informatik
   
    * Sommersemester 2017
       * Start
       * Lehre
       * Sommersemester 2017
      
      Sommersemester 2017
       * Algorithmen für Routenplanung
       * Algorithmen für planare Graphen
       * Practical Course: Graph Visualisation in Practice
       * Seminar: Algorithmic Methods in the Humanities
       * Proseminar: Klassiker der Theoretischen Informatik
       * Basis-Praktikum ACM-ICPC Programmierwettbewerb
       * Praktikum Bioinformatik
       * Praxis der Software-Entwicklung
   
    * Wintersemester 2016/2017
       * Start
       * Lehre
       * Wintersemester 2016/2017
      
      Wintersemester 2016/2017
       * Seminar Energieinformatik
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Theoretische Grundlagen der Informatik
       * Algorithmen zur Visualisierung von Graphen
   
    * Sommersemester 2016
       * Start
       * Lehre
       * Sommersemester 2016
      
      Sommersemester 2016
       * Algorithmen für Routenplanung
       * Algorithmen für planare Graphen
       * Basis-Praktikum ACM-ICPC Programmierwettbewerb
       * Praxis der Software-Entwicklung
       * Praxis der Software-Entwicklung - Visualisierung von Programmgraphen
       * Seminar: Algorithmic Methods in the Humanities
       * Seminar: Ausgewählte Themen der Algorithmischen Graphentheorie
   
    * Wintersemester 2015/2016
       * Start
       * Lehre
       * Wintersemester 2015/2016
      
      Wintersemester 2015/2016
       * Algorithmen für Ad-hoc- und Sensornetze
       * Algorithmische Graphentheorie
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Seminar Algorithmentechnik
       * Seminar: Modellierung und Simulation im Smart Grid
       * Computational Geometry
   
    * Sommersemester 2015
       * Start
       * Lehre
       * Sommersemester 2015
      
      Sommersemester 2015
       * Algorithmen für Routenplanung
       * Algorithmische Kartografie
       * Algorithmen für planare Graphen
       * Praktikum Graphenvisualisierung
       * Proseminar: Die P-ungleich-NP-Vermutung
       * Basis-Praktikum ACM-ICPC Programmierwettbewerb
       * Seminar: Methoden und Algorithmen zur Bewertung und Optimierung
         leitungsgebundener Energieversorgungssysteme
       * Praxis der Software-Entwicklung
   
    * Wintersemester 2014/2015
       * Start
       * Lehre
       * Wintersemester 2014/2015
      
      Wintersemester 2014/2015
       * Algorithmen zur Visualisierung von Graphen
       * Algorithmische Graphentheorie
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
       * Seminar Algorithmentechnik
       * Seminar Algorithmen zur Visualisierung von Debatten
       * Theoretische Grundlagen der Informatik
   
    * Sommersemester 2014
       * Start
       * Lehre
       * Sommersemester 2014
      
      Sommersemester 2014
       * Algorithmen für planare Graphen
       * Algorithmen für Routenplanung
       * Algorithmische Geometrie
       * Basis-Praktikum ACM-ICPC Programmierwettbewerb
       * Praxis der Software-Entwicklung
   
    * Wintersemester 2013/2014
       * Start
       * Lehre
       * Wintersemester 2013/2014
      
      Wintersemester 2013/2014
       * Algorithmen II
       * Algorithmen zur Visualisierung von Graphen
       * Seminar Algorithmentechnik
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
   
    * Sommersemester 2013
       * Start
       * Lehre
       * Sommersemester 2013
      
      Sommersemester 2013
       * Algorithmen für Routenplanung
       * Algorithmische Kartografie
       * Algorithmen für planare Graphen
       * Seminar Algorithmentechnik - Algorithmen für Energienetze
       * Basis-Praktikum ACM-ICPC Programmierwettbewerb
       * Praxis der Software-Entwicklung
   
    * Wintersemester 2012/2013
       * Start
       * Lehre
       * Wintersemester 2012/2013
      
      Wintersemester 2012/2013
       * Algorithmen II
       * Algorithmen zur Visualisierung von Graphen
       * Seminar Algorithmentechnik A:
       * Seminar Algorithmentechnik B:
       * Proseminar:
       * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
   
    * Sommersemester 2012
       * Start
       * Lehre
       * Sommersemester 2012
      
      Sommersemester 2012
       * Algorithmische Geometrie
       * Algorithmen für planare Graphen
       * Algorithmen für Ad-hoc- und Sensornetze
       * Algorithmen für Routenplanung
       * Proseminar: Die P-ungleich-NP-Vermutung
       * Basis-Praktikum ACM ICPC Programmierwettbewerb
       * Praxis der Software-Entwicklung
   
    * Wintersemester 2011/2012
       * Start
       * Lehre
       * Wintersemester 2011/2012
      
      Wintersemester 2011/2012
       * Theoretische Grundlagen der Informatik
       * Algorithmen zur Visualisierung von Graphen
       * Praktikum Algorithm Engineering - Routenplanung
       * Seminar Algorithmentechnik
       * Algorithm Engineering for the Engineering Sciences
   
    * Sommersemester 2011
       * Start
       * Lehre
       * Sommersemester 2011
      
      Sommersemester 2011
       * Algorithmen für planare Graphen
       * Algorithmen für Routenplanung
       * Algorithmische Geometrie
       * Seminar Expandergraphen
       * Seminar Geometrische Algorithmen in der Computergrafik
       * Proseminar: Die P-ungleich-NP-Vermutung
       * Praxis der Software-Entwicklung
       * Praktikum Graphengeneratoren
       * Basis-Praktikum ACM ICPC Programmierwettbewerb
   
    * Wintersemester 2010/2011
       * Start
       * Lehre
       * Wintersemester 2010/2011
      
      Wintersemester 2010/2011
       * Theoretische Grundlagen der Informatik
       * Algorithmen zur Visualisierung von Graphen
       * Seminar Algorithmentechnik
       * Praxis der Software-Entwicklung
   
    * Sommersemester 2010
       * Start
       * Lehre
       * Sommersemester 2010
      
      Sommersemester 2010
       * Algorithmen für planare Graphen
       * Algorithmische Spieltheorie
       * Approximations- und Onlinealgorithmen
       * Algorithmen für Routenplanung
       * Praktikum: ACM ICPC
       * Seminar: Proofs from THE BOOK
       * Forschungsseminar
   
    * Wintersemester 2009/2010
       * Start
       * Lehre
       * Wintersemester 2009/2010
      
      Wintersemester 2009/2010
       * Algorithmentechnik
       * Praktikum Algorithm Engineering - Algorithmen zum Zeichnen von Graphen
       * Seminar: Algorithmische Geometrie
       * Seminar: Algorithmen für Sensornetze
       * Praxis der Software-Entwicklung
       * Forschungsseminar
   
    * Sommersemester 2009
       * Start
       * Lehre
       * Sommersemester 2009
      
      Sommersemester 2009
       * Algorithmen für planare Graphen
       * Algorithmen für Routenplanung
       * Algorithmen zur Visualisierung von Graphen
       * Algorithmen für Ad-hoc- und Sensornetze
       * Praktikum: Programmierwettbewerb ACM ICPC
       * Seminar: Parametrisierte Algorithmen für NP-schwere Probleme
       * Forschungsseminar
   
    * Wintersemester 2008/2009
       * Start
       * Lehre
       * Wintersemester 2008/2009
      
      Wintersemester 2008/2009
       * Algorithmentechnik
       * Algorithmische Methoden der Netzwerkanalyse
       * Praktikum: Algorithm Engineering
       * Seminar: Algorithmen für planare Graphen
       * Forschungsseminar
   
    * Sommersemester 2008
       * Start
       * Lehre
       * Sommersemester 2008
      
      Sommersemester 2008
       * Algorithmen für planare Graphen
       * Algorithmen zur Visualisierung von Graphen
       * Proseminar: Die P-ungleich-NP-Vermutung
       * Seminar: Approximationsalgorithmen
       * Praktikum: Algorithmische Methoden der Netzwerkanalyse
       * Praktikum: Programmierwettbewerb ACM ICPC
   
    * Wintersemester 2007/2008
       * Start
       * Lehre
       * Wintersemester 2007/2008
      
      Wintersemester 2007/2008
       * Informatik III
       * Algorithmische Methoden der Netzwerkanalyse
       * Seminar: Graphenzeichnen
       * Praktikum: Algorithm Engineering
   
    * Sommersemester 2007
       * Start
       * Lehre
       * Sommersemester 2007
      
      Sommersemester 2007
       * Algorithmen zur Visualisierung von Graphen
       * Seminar: Algorithmen für Ad-hoc- und Sensor-Netze
       * Praktikum: Algorithmen zur Zerlegung und Clusterung von Graphen
       * Praktikum: Programmierwettbewerb ACM ICPC
   
    * Wintersemester 2006/2007
       * Start
       * Lehre
       * Wintersemester 2006/2007
      
      Wintersemester 2006/2007
       * Algorithmentechnik
       * Seminar: Zerlegen und Clustern von Graphen
       * Praktikum: Algorithm Engineering
   
    * Sommersemester 2006
       * Start
       * Lehre
       * Sommersemester 2006
      
      Sommersemester 2006
       * Algorithmen zur Visualisierung von Graphen
       * Algorithmen für planare Graphen
       * Seminar: Proofs from THE BOOK - Perlen der diskreten Mathematik
       * Praktikum: Programmierwettbewerb ACM ICPC
   
    * Wintersemester 2005/2006
       * Start
       * Lehre
       * Wintersemester 2005/2006
      
      Wintersemester 2005/2006
       * Algorithmentechnik
       * Geometrische Graphen und Arrangements
       * Praktikum: Graphgeneratoren
   
    * Sommersemester 2005
       * Start
       * Lehre
       * Sommersemester 2005
      
      Sommersemester 2005
       * Algorithmen zur Visualisierung von Graphen
       * Algorithmen für Sensor- und Ad Hoc-Netze
       * Seminar: Algorithmen für Peer-to-Peer Netzwerke
       * Seminar: Randomisierte Algorithmen in der Algorithmischen Geometrie
       * Praktikum: Programmierwettbewerb ACM ICPC
   
    * Wintersemester 2004/2005
       * Start
       * Lehre
       * Wintersemester 2004/2005
      
      Wintersemester 2004/2005
       * Informatik III
       * Randomisierte Algorithmen
       * Seminar: Algorithmen für Sensornetze
       * Praktikum: Graphgeneratoren
   
    * Sommersemester 2004
       * Start
       * Lehre
       * Sommersemester 2004
      
      Sommersemester 2004
       * Algorithmen zur Visualisierung von Graphen
       * Seminar: Approximationsschemata in Ablaufplanung, Graphentheorie und
         Geometrie
       * Seminar: Flussprobleme in der Algorithmik
       * Praktikum: Visualisierung von Netzwerken
   
    * Wintersemester 2003/2004
       * Start
       * Lehre
       * Wintersemester 2003/2004
      
      Wintersemester 2003/2004
       * Informatik III
       * Algorithmische Graphentheorie
       * Seminar: Netzwerkanalyse
       * Praktikum: Algorithmen Engineering
   
    * Sommersemester 2003
       * Start
       * Lehre
       * Sommersemester 2003
      
      Sommersemester 2003
       * Algorithmische Modelle und Methoden für die Optimierung der Eisenbahnen
       * Seminar: Konstruktion und Analyse geometrischer Graphen

 * Bachelor-/Masterarbeiten, Hiwi-Stellen
 * Informationen
 * Startseite

 * Home
 * Impressum
 * Datenschutz
 * Übersicht
 * Suche
   Suche

Institut für Theoretische Informatik, Algorithmik




STARTSEITE




WILLKOMMEN AM LEHRSTUHL FÜR ALGORITHMIK



PROF. DR. DOROTHEA WAGNER

Karlsruher Institut für Technologie (KIT)
Institut für Theoretische Informatik
Lehrstuhl für Algorithmik
Postfach 6980
76128 Karlsruhe

Telefon 0 721 608-43919
Fax 0 721 608-44211

Anreise:
Informatik-Hauptgebäude (Geb. 50.34)
Am Fasanengarten 5
76131 Karlsruhe


(Hinweise zur Anreise an die Universität und zum Informatik-Hauptgebäude.)


NEWS

 * September 2023: Dorothea Wagner erhält gemeinsam mit Ulrik Brandes und Marco
   Gaertler den ESA Test of Time Award für das Paper "Experiments on Clustering
   Graphs"
 * Juli 2023: Dorothea Wagner wurde in den Universitätsrat der TU Braunschweig
   berufen.
 * Juni 2023: Dorothea Wagner wurde in den Universitätsrat der Universität
   Konstanz berufen.
 * Juni 2023: Paul Jungeblut, Samuel Schneider und Torsten Ueckerdt gewinnen den
   Best Paper Award auf der WG 2023 für ihr Paper Cops and Robber – When
   Capturing is not Surrounding.
 * Juni 2023: KIT-Team gewinnt den German Collegiate Programming Contest (GCPC)
   2023
 * November 2022: Dorothea Wagner wird die Ehrendoktorwürde der Fakultät für
   Informatik der TU Dortmund verliehen,Verleihung
 * September 2022: Nils Werner und Tim Zeitz gewinnen den „ESA B Best Student
   Paper Award“ für ihr Paper Combining Predicted and Live Traffic with
   Time-Dependent A* Potentials.
 * Juni 2022: KIT-Team gewinnt den German Collegiate Programming Contest.
 * November 2021: KIT-Team gewinnt Silbermedaille beim Programmierwettbeweb
   NWERC. Bericht der Fakultät
 * November 2021:Dorothea Wagner wird in die Heidelberger Akademie der
   Wissenschaften aufgenommen.
 * März 2021: KIT-Team gewinnt Goldmedaille beim Programmierwettbewerb
   NWERC.Bericht der Fakultät
 * Ab Sommersemester 2020 wird die Professur von PD. Dr. Torsten Ueckerdt
   vertreten.
 * Februar, 2020: Dorothea Wagner wird zur neuen Vorsitzenden des
   Wissenschaftsrats gewählt https://www.informatik.kit.edu/309_10665.php
 * August, 2019: Dorothea Wagner erhält die Konrad-Zuse-Medaille
 * Januar, 2019: Dorothea Wagner übernimmt den stellvertretenden Vorsitz in der
   Wissenschaftlichen Kommission des Wissenschaftsrats
   https://www.informatik.kit.edu/309_10235.php. Der Wissenschaftsrat berät die
   Bundesregierung und die Regierungen der Länder in Fragen der inhaltlichen und
   strukturellen Entwicklung der Hochschulen, der Wissenschaft und der
   Forschung.
 * November, 2018: Dorothea Wagner bekam in Anerkennung ihrer besonderen
   Verdienste für internationale wissenschaftliche Kooperation die Werner
   Heisenberg-Medaille der Alexander von Humboldt-Stiftung verliehen
   https://www.informatik.kit.edu/309_10108.php.
 * September, 2018: Unsere Studenten Florian Grötschla, Tamar Mirbach und
   Christian Ortlieb, betreut von Dr. Tamara Mchedlidze und Dr. Marcel
   Radermacher, haben den Kreativ Wettbewerb der Konferenz „International
   Symposium of Graph Drawing and Network Visualization, 2018“ gewonnen. Sie
   haben eine interaktive Visualisierung des Akademisches Abstammungsbaumes von
   Mathematikern bis zum Jahr 1900 erstellt.
 * July, 2018: Das Paper „Aesthetic Discrimination of Graph Layouts“ von Moritz
   Klammler, Tamara Mchedlidze und Alexey Pak hat den „Best Paper Award“ des
   „International Symposium of Graph Drawing and Network Visualization, 2018“ im
   „Experimental Track“ gewonnen. Das auf der Masterarbeit von Moritz Klammler
   basierende Paper befasst sich mit der grundlegenden Frage der Visualisierung
   von Graphen: Welches von zwei gegebenen Layouts eines Graphen ist ästhetisch
   ansprechender? Dazu werden Methoden zum maschinellen Lernen angewandt.
 * 15. Juni 2018: Dorothea Wagner, Lukas Barth, M. Sc. und ihre Co-Autoren
   Nicole Ludwig und Veit Hagenmeyer (beide vom Institut für Automation und
   angewandte Informatik) haben den Audience Choice Award der ACM e-Energy 2018
   für ihr Paper How much demand side flexibility do we need? - Analyzing where
   to exploit flexibility in industrial processes gewonnen.
 * 29. September. 2017: Dr. Tamara Mchedlidze, Dr. Marcel Radermacher und die
   Studenten Almut Demel, Dominik Dürrschnabel und Lasse Wulf (Team CoffeeVM)
   haben gemeinsam den ersten Platz beim diesjährigen Graph Drawing Contest
   gewonnen. Ein Artikel der Presseabteilung der Informatik Fakultät findet sich
   hier .
 * 1. Juni 2017: KIT Team gewinnt ersten Platz beim ICPC German Collegiate
   Programming Contest (GCPC).
 * 1. Juni 2017: Dr. Ben Strasser gewinnt mit dem FlowCutter-Algorithmus knapp
   den zweiten Platz des PACE-2017-Wettbewerb zur effizienten Berechnung kleiner
   Baumzerlegungen.
 * 30. Mai 2017: Holger Ebhart wird für seine Bachelorarbeit „Umlegungsverfahren
   für öffentliche Verkehrsnetze mittels minimal erwarteter Ankunftszeit“ den
   FZI-Preis für die beste anwendungsnahe Bachelorarbeit erhalten. Der Preis
   wird am Tag der Informatik am 30. Juni 2017 überreicht.
 * 23. Mai 2017: Dorothea Wagner wird in den Wissenschaftlichen Beirat des
   Zuse-Instituts berufen.
 * März 2017: Dorothea Wagner wird ins Editorial Board des ACM Journal on
   Experimental Algorithms aufgenommen.
 * 24. August 2016: Dr. Ben Strasser gewinnt mit dem FlowCutter-Algorithmus den
   ersten Platz des PACE-2016-Wettbewerb zur effizienten, sequentiellen
   Berechnung kleiner Baumzerlegungen. In der Kategorie der parallelen
   Algorithmen wurde der zweite Platz erreicht.
 * 9. März 2016: Das VKSI verleiht dem ICPC-Praktikum den Preis für die beste
   Lehrveranstaltung und verleiht Dr. Tobias Zündorf den Preis für die beste
   angewandte Abschlussarbeit
 * 23. Oktober 2015: Dr. Tobias Zündorf erhält den Preis der Stadt Karlsruhe
   2015 für die beste Abschlussarbeit
 * 26. September 2015: Dr. Tamara Mchedlidze erhält den Graph Drawing Contest
   Award
 * 5. Juni 2015: Dr. Roman Prutkin erhält Google Doctoral Fellowship für sein
   Projekt zur Routenplanung in Gebäuden.
 * 25. September 2014: PD Dr. Martin Nöllenburg, Dr. Tamara Mchedlidze gemeinsam
   mit den Studenten Alexander Khomenko, Igor Karlinsky und Denis Knöpfle
   gewinnen die Graph Drawing Challenge „Area Minimization for Orthogonal Grid
   Layouts“ in der automatisierten Kategorie.
 * 25. September 2014: PD Dr. Martin Nöllenburg erhält den Graph Drawing Contest
   Award
 * 19. Mai 2014: Dorothea Wagner erhält zusammen mit Prof. Ulrik Brandes
   (Universität Konstanz) DFG-Förderung für das Projekt Skeleton-based
   Clustering in Big and Streaming Social Networks im Schwerpunktprogramm
   Algorithms for Big Data
 * 15. Februar 2014: Dorothea Wagner erhält DFG-Förderung für das Projekt
   Algorithms for Interaction in Graph Drawing
 * 2. Februar 2012: Dorothea Wagner erhält den Google Focused Research Award


LEITBILD

Unsere Forschungsthemen entstammen der Algorithmik und verwandten Gebieten,
wobei wir insbesondere Graphen betrachten. Unsere Arbeit umfasst theoretische
wie praktische Fragestellungen und wird durch Kooperationen mit Firmen und
anderen Forschungsgruppen bereichert.

Wir bieten unseren Studierenden eine wissenschaftliche Ausbildung, die sie auf
sich wandelnde berufliche Anforderungen flexibel reagieren lässt. Motivierte
Studierende werden in aktuelle Forschungsprojekte eingebunden.


NÄCHSTE SEMINARE

 * Fri, 3 May 2024, 14:00
   Scott Bacherle: Multi Via-Node Alternatives for Customized Contraction
   Hierarchies

 * frühere Seminare


WINTERSEMESTER 2023

 * Algorithmische Methoden zur Netzwerkanalyse
 * Graph Drawing (Algorithmen zur Visualisierung von Graphen)
 * Theoretische Grundlagen der Informatik
 * Praktikum Algorithmentechnik (Algorithm Engineering - Routenplanung)
 * Seminar - Algorithmentechnik


AKTUELLE PROJEKTE


ABGESCHLOSSENE PROJEKTE

 * Energie System Integration (ESI)
 * Integrierte Planung im öffentlichen Verkehr – DFG-Forschergruppe FOR 2083
 * SCI - Helmholtz Programm Speicher und Vernetzte Infrastrukturen (RU 1)
 * Routenplanung in Transportnetzwerken
 * Algorithms for Interaction in Graph Drawing
 * Skeleton-based Clustering in Big and Streaming Social Networks
 * Graduiertenkolleg "Energy Status Data - Informatics Methods for its
   Collection, Analysis and Exploitation"
 * Graph Drawing using SAT (GDSAT)
 * RouteSketch
 * Pigra - A Tool for Pixelated Graph Representations
 * Algorithms for Indoor Maps
 * Algorithms for Label Placement in Maps and Figures
 * Algorithmen für Sensornetze
 * Clusterung statischer und zeitbehafteter Graphen
 * Dynamisierung multiterminaler Flüsse in Form von Gomory-Hu-Bäumen
 * YIG Algorithmen zur Geovisualisierung
 * GraphDroid – An Android-Based Multi-Touch Enabeld Graph Editor
 * FYS Heuristische Verfahren zur Visualisierung dynamischer Netzwerke
 * HoPE - Holistic Personal public Eco-mobility
 * MOVESMART - Renewable Mobility Services in Smart Cities
 * eCOMPASS – eco-friendly multi-modal route planning
 * iZeus – electric vehicle routing
 * AMORE – Optimierung von Eisenbahnsystemen
 * ARRIVAL – Optimierung von Eisenbahnsystemen
 * CREEN – kritische Events in dynamischen Netzwerken
 * DELIS – große und dynamische Informationssysteme
 * GeoNet – Geometrische Netzwerke
 * GraphDB – Archivesystem für große Graphen
 * visone – Analyse und Visualisierung sozialer Netzwerke


WEITERE FORSCHUNGSGEBIETE

 * Graphgeneratoren
 * Geradlinige Gitterzeichnungen planarer Graphen
 * Visualisierung von Graphenalgorithmen
 * RoutePlanning@KIT, Der gläserne Routenplaner

KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
 * Home
   
 * Impressum
 * Datenschutz
 * Übersicht
 * KIT
 * Anmelden