Browsing CS Research Publications by Subject "Models, Genetic"
Now showing items 1-2 of 2
(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 ...
(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.