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
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 DOMGET /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