Qingge, L., He, X., Liu, Z., Zhu, B.: On the minimum copy number generation problem in cancer genomics. Makaroff, C., Palmer, J.: Mitochondrial DNA rearrangements and transcriptional alternatives in the male sterile cytoplasm of Ogura radish. Mahajan, M., Rama, R., Raman, V., Vijaykumar, S.: Approximate block sorting. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2020) In: Proceedings of STACS 2020, LIPIcs, vol. Lafond, M., Zhu, B., Zou, P.: The tandem duplication distance is NP-hard. In: Proceedings of CPM 2020, LIPIcs, vol. Lafond, M., Zhu, B., Zou, P.: Genomic problems involving copy number profiles: Complexity and algorithms. Jiang, H., Zhu, B., Zhu, D., Zhu, H.: Minimum common string partition revisited. Goldstein, A., Kolman, P., Zheng, J.: Minimum common string partition problem: hardness and approximations. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2018) In: Proceedings of ESA 2018, LIPIcs, vol. Ganczorz, M., Gawrychowski, P., Jez, A., Kociumaka, T.: Edit distance with block operations. ĭamaschke, P.: Minimum common string partition parameterized. Ĭhrobak, M., Kolman, P., Sgall, J.: The greedy algorithm for the minimum common string partition problem. (96)00155-XĬhristie, D.A., Irving, R.W.: Sorting strings by reversals and by transpositions. Ĭhristie, D.A.: Sorting permutations by block-interchanges. Ĭhen, X., et al.: Assignment of orthologous genes via genome rearrangement. SIAM (2014)Ĭaprara, A.: Sorting permutations by reversals and Eulerian cycle decompositions. In: Proceedings of 25th ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, pp. īulteau, L., Komusiewicz, C.: Minimum common string partition parameterized by partition size is fixed-parameter tractable. īulteau, L., Fertin, G., Rusu, I.: Sorting by transpositions is difficult. īulteau, L., Fertin, G., Komusiewicz, C., Rusu, I.: A fixed-parameter algorithm for minimum common string partition with few duplications. arXiv arXiv:2104.14171 (2021)īulteau, L., Fertin, G., Jean, G., Komusiewicz, C.: Sorting by multi-cut rearrangements.

Bulteau, L., Fellows, M., Komusiewicz, C., Rosamond, F.: Parameterized string equations.

String permutation