Can I read Genome Rearrangements and Algorithms on EtoBox?

Genome Rearrangements and Algorithms by Mukul Bhalla is a document available to read on EtoBox.

What is Genome Rearrangements and Algorithms about?

The document discusses two greedy algorithms for solving the genome rearrangement problem of finding the shortest sequence of reversals to transform one genome permutation into another. The first algorithm, called SimpleReversalSort, works by greedily extending the prefix of genes that match between the permutations. However, this algorithm is not optimal and can require more reversals than necessary. The second algorithm works by greedily reducing the number of breakpoints between adjacent genes. It lo

Author

Mukul Bhalla

Language

EN