2-Stack Sorting is Polynomial

Adeline Pierrot 1 Dominique Rossin 2
1 BioInfo - LRI - Bioinformatique (LRI)
LRI - Laboratoire de Recherche en Informatique
2 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Document type :
Journal articles
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-01758837
Contributor : Alain Denise <>
Submitted on : Wednesday, April 4, 2018 - 6:29:04 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:28 PM

Links full text

openaccess

Identifiers

Collections

LIX | LRI-BIOINFO | X-LIX | INRIA2017 | INRIA | UMR8623 | X | CENTRALESUPELEC | UNIV-PARIS-SACLAY | PARISTECH | X-DEP-INFO

Citation

Adeline Pierrot, Dominique Rossin. 2-Stack Sorting is Polynomial. Theory of Computing Systems, Springer Verlag, 2017, 60 (3), pp.552 - 579. ⟨10.1007/s00224-016-9743-8⟩. ⟨hal-01758837⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

114

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD