Skip to Main content Skip to Navigation
Journal articles

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]
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01758837
Contributor : Alain Denise <>
Submitted on : Wednesday, April 4, 2018 - 6:29:04 PM
Last modification on : Tuesday, April 21, 2020 - 1:04:33 AM

Links full text

openaccess

Identifiers

Collections

CNRS | LIX | LRI-BIOINFO | X-LIX | UMR8623 | X | CENTRALESUPELEC | UNIV-PARIS-SACLAY | 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

189

Contact

Informations

CCSD