On Sorting Permutations by Double-Cut-and-Joins

DOI10.1007/978-3-642-14031-0_47zbMath1286.92041OpenAlexW1501298776MaRDI QIDQ3578344

Xin Chen

Publication date: 20 July 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14031-0_47

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (1)

A Retrospective on Genomic Preprocessing for Comparative Genomics

This page was built for publication: On Sorting Permutations by Double-Cut-and-Joins