Biologia Computazionale: Articoli di Riferimento

  1. Transforming cabbage into turnip
    Hannenhalli and Pevzner
    Propone un algoritmo polinomiale per il signed sorting by reversals

  2. A Very Elementary Presentation of the Hannenhalli-Pevzner Theory
    Anne Bergeron
    Espone un algoritmo più elementare e diretto per il signed sorting by reversals

  3. Sorting Permutations by Reversals and Eulerian Cycle Decompositions
    Alberto Caprara
    Dimostrazione di NP-completezza per l'unsigned sorting by reversals

  4. Transforming men into mice
    Hannenhalli and Pevzner
    Hannenhalli and Pevzner estendono l'algoritmo per il signed sorting by reversals allo studio di collezioni di cromosomi

created:   29 aprile 2003
updated:   29 aprile 2003 		© Department of Computer Science
University of Verona