Sorting permutations and binary strings by length-weighted rearrangements

Guillaume Fertin; Carla Negri Lintzmayer; Zanoni Dias

doi:10.1016/j.tcs.2018.01.012

Article Dans Une Revue Theoretical Computer Science Année : 2018

Sorting permutations and binary strings by length-weighted rearrangements

(1, 2) , , (3)

1
2
3

Guillaume Fertin

Fonction : Auteur
PersonId : 11485
IdHAL : guillaume-fertin
ORCID : 0000-0002-8251-2012
IdRef : 095050612

Laboratoire des Sciences du Numérique de Nantes

Combinatoire et Bioinformatique

CV

Carla Negri Lintzmayer

Fonction : Auteur

Zanoni Dias

Fonction : Auteur
PersonId : 936378

Institute of Computing [Campinas]

Domaines

Bio-informatique [q-bio.QM] Algorithme et structure de données [cs.DS] Complexité [cs.CC]

Guillaume Fertin : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01705181

Soumis le : vendredi 9 février 2018-10:47:35

Dernière modification le : vendredi 24 mars 2023-14:53:06

Dates et versions

hal-01705181 , version 1 (09-02-2018)

Identifiants

HAL Id : hal-01705181 , version 1
DOI : 10.1016/j.tcs.2018.01.012

Citer

Guillaume Fertin, Carla Negri Lintzmayer, Zanoni Dias. Sorting permutations and binary strings by length-weighted rearrangements. Theoretical Computer Science, 2018, 715, pp.35 - 59. ⟨10.1016/j.tcs.2018.01.012⟩. ⟨hal-01705181⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-NANTES INSTITUT-TELECOM CNRS EC-NANTES UNAM LS2N LS2N-COMBI NANTES-UNIVERSITE

132 Consultations

0 Téléchargements

Sorting permutations and binary strings by length-weighted rearrangements

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager