scientific article; zbMATH DE number 1762129
Aus der Zusammenfassung des Autors: Diese Arbeit beschäftigt sich mit Algorithmen für Daten, wie sie im Kontext von Genomprojekten erzeugt werden. Es werden dabei im wesentlichen zwei biologische Schwerpunkte behandelt: 1. die physikalische Kartierung; 2. der Vergleich von Genomsequenzen, um die funktionalen Verknüpfungen unbekannter Proteine zu finden. Die Arbeit gliedert sich in drei Teile. Der erste Teil hat einführenden Charakter, wohingegen die beiden folgenden Teile neue wissenschaftliche Ergebnisse vorstellen. Eine Zusammenfassung und Einordnung dieser Ergebnisse findet im Kapitel 7 statt. Im Anhang beschreiben wir das Xylella fastidiosa Genomprojekt, das in den vorigen Kapiteln zur Evaluation unserer Methoden verwendet wurde. Teil 1 (Kapitel 1-3): Im ersten Kapitel geben wir eine kurze Einführung in die Grundlagen der Molekularbiologie, anschließend werden die für die physikalische Kartierung wichtigen molekularbiologischen Techniken genauer beschrieben. Teil 2 (Kapitel 4-5): Dieser Teil beschreibt unsere Arbeit im Bereich der Hybridisierungskartierung. Da die wichtigsten in der Praxis auftretenden Probleme dieses Kartierungsverfahrens die Verwaltung und Visualisierung großer Datenmengen, die effiziente Planung neuer Hybridisierungsexperimente sowie das Auffinden und Korrigieren fehlerhafter Daten sind, liegen unsere Beiträge auch in diesen Bereichen. Teil 3 (Kapitel 6): Im letzten Teil dieser Arbeit beschreiben wir einen neuen Algorithmus, der für \(k\) Permutationen von \(n\) Objekten die Menge \(C\) der gemeinsamen Intervalle (Common Intervals) in \(O(kn+|C|)\) Zeit und \(O(n)\) Platz bestimmt. Die Zeitkomplexität dieses Algorithmus ist optimal, da sie proportional zur Größe der Eingabe und der Ausgabe ist.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4537704)