W. H. Gates and C. H. Papadimitriou. Bounds for sorting by prex reversals. Discrete Mathematics, 27:47-57, 1979. Home/Search Document Not in Database Summary Related Articles |
This paper is cited in the following contexts:
The Syntenic Diameter of the Space of N-Chromosome Genomes - Kleinberg, Liben-Nowell (2000) (2 citations) (Correct)
....by considering the (smaller) set of all transformations that reverse a pre x of the permutation. The diameter of the space of N element permutations under this distance function remains an open question; however, Gates and Papadimitriou showed that it lies between 17 16 N and 5 3 N O(1) [12]. Finally, one obtains the transposition distance by considering the set of all transformations that splice out a contiguous block of genes and re insert it (in the same order) elsewhere in the sequence. The diameter problem for this distance function is also an open question; Bafna and ....
W. H. Gates and C. H. Papadimitriou. Bounds for sorting by prex reversals. Discrete Mathematics, 27:47-57, 1979.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC