Modulcode:	MS0203
Englische Bezeichnung:	Applications of Matrix Products to Combinatorial Problems
Modulverantwortliche(r):	Prof. Dr. Klaus Jansen
Turnus:	unregelmäßig (SS10)
Präsenzzeiten:	2V
ECTS:	2
Workload:	60 Std.
Dauer:	ein Semester
Modulkategorien:	TG (MSc Inf)
Lehrsprache:	Englisch
Voraussetzungen:

Kurzfassung:

Among other things the course will include lectures on:

Introduction: Arithmetic, Boolean and Distance matrix products

Witnesses for Boolean matrix product

All-pairs shortest path problems

Detecting subgraphs isomorphic to a given subgraph

Maximum witnesses for Boolean matrix product

Computing lowest common ancestors in directed acyclic graphs

Maximum bipartite matching

Lernziele:

Lehrinhalte:

Weitere Voraussetzungen:

Prüfungsleistung:

Lehr- und Lernmethoden:

Verwendbarkeit:

Literatur:

Verweise:

Kommentar: