Now showing items 1-2 of 2

    • Collective adaptation: the exchange of coding segments 

      Haynes, Thomas (MIT Press, 1998)
      Coding segments are those subsegments of the chromosome that contribute positively to the fitness evaluation of the chromosome. Clique detection is a NP-complete problem in which we can detect such coding segments. We ...
    • An easy case of sorting by reversals 

      Tran, N. (Mary Ann Liebert, 1998)
      We show that a special case of sorting by reversals can be performed in polynomial time, namely, when the number of breakpoints is twice the distance.