Feng and Zhu defined the permutation tree structure to achieve a running time of O(n logn) for Hartman and Shamir’s 1.5approximation algorithm for sorting genomes by transpositions. The present work describes the first available implementation of this algorithm using permutation trees. Our analysis of Hartman and Shamir’s algorithm also leads to a modified 1.5-approximation algorithm that achie...

Research Article| May 01 2022 Litany for Grieving Sisters Saidiya Hartman SAIDIYA HARTMAN is the author of Scenes Subjection: Terror, Slavery, and Self-Making in Nineteenth-Century America (Oxford, 1997); Lose Your Mother: A Journey Along Atlantic Slave Route (Farrar, Straus & Giroux, 2007); Wayward Lives, Beautiful Experiments (Norton, 2019), which received National Book Critics Circle Award C...