Kiel Nano, Surface and Interface Science (KiNSIS)

Kolloquiumsvortrag: Victor Mitrana

16.05.2014 von 14:15 bis 15:30

Kiel, Ludewig-Meyn-Str. 2, Übungsraum 2

Titel: "Computing translocation distances"
 
Abstract:
We consider two translocation operations suggested by the genome rearrangements. In this talk chromosomes are viewed as being linear strings that exchange each other prefixes in the translocation process. We define a distance between a pair of multi-chromosomal and examine the complexity of computing this distance in the case of uniform and non-uniform translocation. Two exact algorithms and two approximation algorithms, all of them based on greedy strategies, are discussed. Some open problems are finally formulated.

http://www.tf.uni-kiel.de/de/das-dekanat/aktuelles-termine/kolloquien/kolloquien-ss-2014/

Claudia Martin, 0431/880-6068

Diesen Termin meinem iCal-Kalender hinzufügen

zurück

Aktuelle Pressemitteilungen

Medien

Veranstaltungen

Kalender

« September 2017 »
Mo Di Mi Do Fr Sa So
28 29 30 31 1
  • 10:00: Novel Molecular Beam Epitaxy Approach for High Quality Complex Oxide Films, Dr. Bharat Jalan
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
2 3
4 5 6 7 8 9 10
11 12 13 14
  • 17:00: Physiology of Peripheral Nerve Conduction from a Signal Analysis Point of View (Prof. Dr. med. Wilhelm Schulte-Mattler)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
15 16 17
18
  • 13:00: Bilateral Kobe-Kiel-Workshop
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
19 20 21
  • 16:15: tba, Dr. Michael Klick (Plasmatrex, Berlin)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
22 23 24
25 26 27 28 29
  • 15:00: Nacht der Wissenschaft 2017
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
30 1