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
  • Zwei Fauen machen in einem Sportraum Gymnastik.

    TUC_FemAktiv geht in die zweite Runde

    Deutschlandweit einzigartiges Gesundheitsprogramms für Mitarbeiterinnen der TU Chemnitz ist erfolgreich gestartet – Teilnehmerinnen berichten von Verbesserungen in Fitness, Beweglichkeit, Kraft und Wohlbefinden – Anmeldung für den zweiten Kursblock ist geöffnet …

  • Mehrere Persomem sitzen nebeneinander an einem Tisch und essen gemeinsam.

    „Zimmer sucht Student:in“

    Studentenwerk Chemnitz-Zwickau lädt am 8. August 2026 alle Studieninteressierten der TU Chemnitz, die eine Unterkunft suchen, zu einem ganz besonderen Wohnheim-Event ein …

  • Vier Flyer zu Studiengängen liegen nebeneinander.

    Auf Los geht´s los

    TU Chemnitz vergibt noch freie Plätze für zulassungsbeschränkte Studiengänge im lokalen Losverfahren – Bewerbungen sind vom 10. bis 31. August 2026 möglich …

  • Eine Person in REinraum-Kleidung steht an einer Anlage in einem gelb beleuchteten Raum.

    Neuer Masterstudiengang „Technologie und Management in der Halbleiterfertigung“ startet im Wintersemester 2026/2027

    Fakultät für Elektrotechnik und Informationstechnik konzipierte gemeinsam mit der Fakultät für Wirtschaftswissenschaften neue und praxisnahe Qualifizierungsmöglichkeiten maßgeschneidert für die Anforderungen der Halbleiterindustrie …