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

Pressemitteilungen

Aktuelles

Verbundforschung

Kalender

« August 2021 »
Mo Di Mi Do Fr Sa So
26 27
  • ganztägig: Nano Summer School für Lehrkräfte am 27. und 28.07.2021
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
28
  • ganztägig: Nano Summer School für Lehrkräfte am 27. und 28.07.2021
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
29 30 31 1
2 3 4
  • ganztägig: International Conference NIBS 2021: 4th Nanotechnology and Innovation in the Baltic Sea Region
  • 12:00: KiNSIS-Kolloquium: Prof. Dr. Arne Traulsen, Max-Plack-Institut für Evolutionsbiologie, Plön
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
5
  • ganztägig: International Conference NIBS 2021: 4th Nanotechnology and Innovation in the Baltic Sea Region
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
6
  • ganztägig: International Conference NIBS 2021: 4th Nanotechnology and Innovation in the Baltic Sea Region
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24
  • 12:30: KiNSIS Workshop
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
25 26
  • 16:00: Basal cognition: Adaptive behavior and learning without neurons (Jannes Freiberg, Institut für Psychologie, CAU)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
27 28 29
30 31 1 2 3 4 5