No label defined (Q4537704)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1762129
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1762129

      Statements

      0 references
      2 July 2002
      0 references
      genome sequences
      0 references
      proteins
      0 references
      hybridization mapping
      0 references
      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.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references