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

Veranstaltungen

Kalender

« Dezember 2018 »
Mo Di Mi Do Fr Sa So
26 27
  • ganztägig: Saturday Morning Physics WS 2018/19
  • 16:15: Prof. Dr. Andreas Eckart (Universität zu Köln)
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
28
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
29
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
30
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
1
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
2
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
3
  • ganztägig: Saturday Morning Physics WS 2018/19
  • 17:15: Hören für Alle: Von der empirischen Hörforschung zur modernen Präzisions-Audiologie (Prof. Dr. Dr. Birger Kollmeier, Exzellenzclusters "Hearing4All", Hannover/Oldenburg))
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
4
  • ganztägig: Saturday Morning Physics WS 2018/19
  • 16:15: Ionenstrahl- und Magnetronsputterverfahren für moderne Oberflächenanwendungen (Dr. Michael Zeuner, scia systems, Chemnitz)
  • Klicken Sie, um Details zu allen 2 Terminen zu sehen.
5
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
6
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
7
  • ganztägig: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
8
  • -13:00: Saturday Morning Physics WS 2018/19
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
9
10
  • 17:15: (M)Ein Weg nach der Promotion! Von Möglichkeiten und Grenzen (Dr. Ulrike Struwe, FH Bielefeld)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
11
  • 17:00: SynRAC - Synchrotron - based Reaction Cell for the Analysis of Chemical Reactions (Niclas Heidenreich, CAU
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
12 13 14
  • ganztägig: ADHS - Krankheit oder Erziehungsproblem (Prof. Dr. Michael Siniatchkin)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
15 16
17
  • 17:15: tba. (Dr. Felice Torrisi, Cambridge Graphene Centre, University of Cambridge)
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
18 19 20 21 22 23
24 25 26 27 28 29 30
31 1 2 3 4 5 6