Dozent:	Prof. Dr. Volker Sperschneider Fachbereich Mathematik/Informatik, Universität Osnabrück Theoretische Informatik
Ort und Zeit:	Dienstags 14.15 - 15.45 Uhr 31/322 (verschoben auf SS 2003)
Inhalt:	In dieser Veranstaltung soll das Thema Genome Rearrangement vertieft werden. Anhand von neueren Arbeiten sollen folgende Themen behandelt werden: NP-Vollständigkeit des Undirected Genome Rearrangement Approximationsalgorithmen für das Undirected Genome Rearrangement Nachtrag der Beweise, die im vorigen Semester zum Directed Genome Rearrangement offen geblieben sind Genome Rearrangement mit weiteren Operatoren auf Genomen
Materialien:	Vorlesungsskript: Einleitung § 1 Genome Mapping § 2 Genome Sequencing § 3 Sequence Alignment § 4 Signal Finding and Gene Prediction § 5 Genome Rearrangement § 6 Phylogentic Trees Anhänge Komplett (alle Einzeldateien)
Scheinkriterium:	90-minütiger Vortrag und Ausarbeitung, regelmäßige Teilnahme