Springe zum Hauptinhalt
Ehemalige Professur Theoretische Informatik und Informationssicherheit
Ehemalige Professur Theoretische Informatik und Informationssicherheit

Mengendurchschnitts-Matrizen und die Direkte-Summen-Vermutung

Vortragende(r):
Dr. Ulrich Tamm
Inhalt:
Es werden Methoden vorgestellt, den Rang von Inzidenzmatrizen für Mengendurchschnittsprobleme (a(S,T)=1 genau dann, wenn die Mengen S und T disjunkt sind) zu bestimmen. Solche Matrizen spielen eine Rolle in der Analyse von Blockplänen und Kommunikationsprotokollen.
Zeiten:
Mittwoch, der 19.06.2002, 11:00 Uhr, Raum 1/367A