Algorithmen für NP-schwere Probleme

Als erstes präsentiere ich Verfahren, mit denen es schon in der Entwurfsphase eines Autos möglich ist, das Volumen des Kofferraums abzuschätzen. Hierbei wurden sowohl die deutsche als auch die amerikanische Norm betrachtet.

Weiter zeige ich einen Algorithmus, der Wasserstoff-Deuterium-Austauschraten von einzelnen Aminosäuren eines Proteins aus Austauschraten von Fragmenten bestimmen kann. Ein solcher Algorithmus wird benötigt, da man nur die Austauschraten von Fragmenten relativ einfach experimentell bestimmen kann.

Schließlich stelle ich einen Ansatz, ein phylogenetisches Netzwerk zu berechnen, vor. Dabei erweitern wir ein einfaches, bekanntes Kriterium zur Vorhersage von phylogenetischen Bäumen auf phylogenetische Netzwerke und stellen einen Algorithmus zum Berechnen optimaler Netzwerke vor.