| Vortragende(r): |
| Dipl.-Inf. Matthias Baumgart |
| Inhalt: |
| Es wird ein Algorithmus von Feige vorgestellt, welcher in einem Graphen G=(V,E) eine Clique der Größe (log n / log log n)2 findet, falls G eine Clique der Größe n / log n enthält. Weiterhin wird analysiert, wie man dadurch eine Approximationsgüte von O(n(log log n)2 / (log n)3) erhält. |
| Zeiten: |
| Mittwoch, der 28.04.2004, 15:30 Uhr, Raum 1/B006 |
Artikel enthält Video
Studieninteressierte können sich für ein Studium ab Wintersemester 2024/25 online bewerben …
5. TUCsommernacht lockt am 15. Juni 2024 mit Tanzmusik, coolen Beats und guter Laune unter freiem Himmel – Mehrere Mitglieder der TUC-Familie legen auf zwei Floors auf …
TU Chemnitz ist Pilothochschule im Projekt „Sachsen-Technikum“ – Junge Frauen können im Wintersemester 2024/2025 ein Praktikum in Unternehmen und ein Schnupperstudium an der Universität verbinden …
Artikel enthält Video
Angebote der TU Chemnitz für Schulen sowie für Schülerinnen und Schüler sind jetzt leichter zugänglich – Administration des Portals wurde für Mitarbeitende der Universität verbessert …
Ein buntes Programm mit ehemaligen Mitgliedern des Collegium musicum und …
Die Podiumsdiskussion mit Hochschulangehörigen im Rahmen der 33. Tage der …
Studierende und Mitarbeitende sind herzlich eingeladen, sich bei kreativen und lustigen …
Kinder-Uni im Rahmen der "Makers United": Der aus der Wissensshow „Woozle Goozle“ bei Super RTL …
Die TU Chemnitz möchte allen Absolvent*innen zum erfolgreichen Abschluss gratulieren und in …
Tanz und gute Laune bis Mitternacht: Verschiedene Musik- und kulinarische Angebote sorgen im …
