A group-theoretic model for symmetric interconnection networks, IEEE Transactions on Computers, vol.38, issue.4, pp.555-566, 1989. ,
DOI : 10.1109/12.21148
Genome rearrangements and sorting by reversals, Proceedings of the 34th IEEE Annual Symposium on Foundations of Computer Science, pp.148-157, 1993. ,
Genome Rearrangements and Sorting by Reversals, SIAM Journal on Computing, vol.25, issue.2, pp.272-289, 1996. ,
DOI : 10.1137/S0097539793250627
375-approximation algorithm for sorting by reversals, Proceedings of the 13th Annual European Symposium on Algorithms, pp.200-210, 2002. ,
On Some Tighter Inapproximability Results (Extended Abstract), Proceedings of the 26th International Colloquium on Automata, Languages and Programming, pp.200-209, 1999. ,
DOI : 10.1007/3-540-48523-6_17
Pancake Flipping Is Hard, Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science, pp.247-258, 2012. ,
DOI : 10.1007/978-3-642-32589-2_24
URL : https://hal.archives-ouvertes.fr/hal-01053461
An (18/11)n upper bound for sorting by prefix reversals, Theoretical Computer Science, issue.36, pp.4103372-3390, 2009. ,
On average and highest number of flips in pancake sorting, Theoretical Computer Science, vol.412, issue.8-10, pp.822-834, 2011. ,
DOI : 10.1016/j.tcs.2010.11.028
On the problem of sorting burnt pancakes, Discrete Applied Mathematics, vol.61, issue.2, pp.105-120, 1995. ,
DOI : 10.1016/0166-218X(94)00009-3
Elementary problem e2569, American Mathematics Monthly, vol.82, issue.1, 1975. ,
A 2-Approximation Algorithm for Sorting by Prefix Reversals, Proceedings of the 13th Annual European Symposium on Algorithms, pp.415-425, 2005. ,
DOI : 10.1007/11561071_38
Bounds for sorting by prefix reversal, Discrete Mathematics, vol.27, issue.1, pp.47-57, 1979. ,
DOI : 10.1016/0012-365X(79)90068-2
Transforming cabbage into turnip, Proceedings of the twenty-seventh annual ACM symposium on Theory of computing , STOC '95, pp.178-189, 1995. ,
DOI : 10.1145/225058.225112
Transforming cabbage into turnip, Proceedings of the twenty-seventh annual ACM symposium on Theory of computing , STOC '95, pp.1-27, 1999. ,
DOI : 10.1145/225058.225112
On sorting by prefix reversals and the diameter of pancake networks, Proceedings of the First Heinz Nixdorf Symposium on Parallel Architectures and Their Efficient Use, pp.218-227, 1993. ,
DOI : 10.1007/3-540-56731-3_21
On the Diameter of the Pancake Network, Journal of Algorithms, vol.25, issue.1, pp.67-94, 1997. ,
DOI : 10.1006/jagm.1997.0874
Polynomial-time sortable stacks of burnt pancakes, Theoretical Computer Science, vol.412, issue.8-10, pp.695-702, 2011. ,
DOI : 10.1016/j.tcs.2010.11.004
URL : https://hal.archives-ouvertes.fr/hal-00728920
On some properties and algorithms for the star and pancake interconnection networks, Journal of Parallel and Distributed Computing, pp.16-25, 1994. ,
Parallel routing and sorting on the pancake network, Advances in Computing and Information ? ICCI '91, pp.360-371, 1991. ,
DOI : 10.1007/3-540-54029-6_184