Fast Algorithms for Transforming Back and Forth between a Signed Permutation and Its Equivalent Simple Permutation

Erstveröffentlichung
2008Authors
Gog, Simon
Bader, Martin
Beitrag zu einer Konferenz
Published in
Journal of Computational Biology ; 15 (2008), 8. - S. 1029-1041. - ISSN 1066-5277. - eISSN 1557-8666
Link to publication
https://dx.doi.org/10.1089/cmb.2008.0040Faculties
Fakultät für Ingenieurwissenschaften, Informatik und PsychologieInstitutions
Institut für Theoretische InformatikConference
5th RECOMB International Workshop on Comparative Genomics, 2007-09-16 - 2007-09-18, San Diego
Subject headings
[Free subject headings]: algorithms | computational molecular biology | dynamic programming | genomic rearrangements | 1.5-APPROXIMATION ALGORITHM | TRANSPOSITIONS | REVERSALS | DISTANCE[DDC subject group]: DDC 000 / Computer science, information & general works | DDC 500 / Natural sciences & mathematics | DDC 510 / Mathematics | DDC 570 / Life sciences