Springe zum Hauptinhalt
Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik
Professur Algorithmische und Diskrete Mathematik 
Logo der Arbeitsgruppe Algorithmische und Diskrete Mathematik
Das Logo zeigt einen Graphen, sowie eine Ansicht eines Polyeders.
Der gezeigte Graph ist der fünffach zusammenhängende Polyedergraph mit kleinster Knotenanzahl, welcher drei Knoten besitzt (hier hell markiert), die durch keinen Kreis der Länge 8 oder kürzer überdeckt werden können.
Das Polyeder ist konvex, also ein Beispiel eines zulässigen Bereiches für konvexe Optimierungsaufgaben. Andererseits besitzt es den dargestellten Graphen als Kantengraphen (das zentrale Dreieck des Graphen entspricht dem dunkelblauen Dreieck des Polyeders).
In der Zusammenführung der beiden Teile des Logos wird die Hauptarbeitsrichtung unserer Arbeitsgruppe widergespiegelt: Die Zusammenführung von Optimierungsalgorithmen und diskreten Strukturen.
  LOGO
  • Ein Mann und eine FRau stehen vor einer Tafel, an der farbige Puzzlesteine befestigt sind.

    Die Kombi macht’s: TU Chemnitz startet Bachelorstudiengang mit 99 Kombinationsmöglichkeiten

    Für maßgeschneiderte Profile in Zeiten des Wandels: Ab dem Wintersemester 2026/27 können Studierende ein Hauptfach frei mit einem Nebenfach kombinieren – Neuer Kombinationsstudiengang soll insbesondere den Bildungs- und Wissenschaftsstandort Chemnitz und die Region Südwestsachsen stärken …

  • Porträt einer Frau

    Im Fokus: Bedroh­liche Veränderungen der politischen Kultur

    Prof. Dr. Susanne Rippl vom Arbeitsbereich Politische Soziologie der TU Chemnitz ist Co-Autorin eines Buches, das aufzeigt, wie rechte Narrative die Demokratie unterwandern …

  • Porträt eines Mannes

    Schichtungen im Moment des Hörens

    Konzertsymposium „Schichtungen: Chemnitz, Berlin, Wien. In memoriam Peter Ablinger“ bringt vom 21. bis zum 22. Mai 2026 internationale Komponisten und Interpreten, Installationen, Konzeptkunst und wissenschaftliche Perspektiven an die TU Chemnitz und in die Kunstsammlungen Chemnitz …

  • Eine Europa-Tischflagge steht vor einem Globus.

    Diskutieren über Europa

    Professur Europäische Integration mit dem Schwerpunkt Europäische Verwaltung der TU Chemnitz unterstützt am 11. Mai 2026 öffentliche Podiumsdiskussion – Interessierte können sich für die Veranstaltung bis zum 4. Mai anmelden …