| Vortragende(r): |
| Tobias Brunsch |
| Inhalt: |
| Zweifärbbarkeit ist ein Problem der Graphentheorie, für das Linearzeitalgorithmen bekannt sind. Erstaunlicherweise lässt sich sogar ein O(1)-Algorithmus angeben, wenn man das Problem etwas abschwächt. Wir werden einen solchen Algorithmus anschauen und analysieren. |
| Zeiten: |
| Montag, der 17.11.2008, 17:15 - 18:45 Uhr, Raum 1/B006 |
Artikel enthält Video
Ein Bachelor, der viele Möglichkeiten bietet: Weiterentwickelter Studiengang „MINT: Mathematik, Informatik und Naturwissenschaften mit Anwendungen in der Technik“ schafft auch fachwissenschaftliche Voraussetzung für das Lehramt an Oberschulen …
Artikel enthält Video
Bis zum 10. Mai 2024 können die Studierenden der Technischen Universität Chemnitz an der jährlichen TUCpanel-Befragung teilnehmen und so auch im eigenen Interesse eine nachhaltige Qualitätsentwicklung von Lehre und Studium unterstützen …
Universität überzeugt insbesondere in den aktuell gerankten Fachgebieten Chemie, Informatik, Mathematik, Physik und Sportwissenschaft …
VDIni-Club am Smart Rail Connectivity Campus in Annaberg-Buchholz ermöglicht Kindern und Jugendlichen den spielerischen Zugang zu Technik – Für eine Projektwoche werden Patinnen und Paten aus dem MINT-Bereich gesucht …
Wir laden euch herzlich zu unserem Spieleabend ein! Ob ihr ein Experte im Monopoly seid oder …
Am 10. Mai 2024 finden in Chemnitz zum dritten Mal Lesungen im Gedenken an die Bücherverbrennungen …
Lernt interessante regionale und überregionale Arbeitgeber kennen und findet einen …
Die TU Chemnitz hat erfolgreich am Audit "Vielfalt gestalten" teilgenommen …
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 …
