HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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]
Document type :
Journal articles
Complete list of metadata
https://hal.archives-ouvertes.fr/hal-01758837
Contributor : Alain Denise Connect in order to contact the contributor
Submitted on : Wednesday, April 4, 2018 - 6:29:04 PM
Last modification on : Thursday, July 8, 2021 - 3:50:25 AM

Links full text

arxiv

Identifiers

Collections

CNRS | LIX | LRI-BIOINFO | X-LIX | UMR8623 | X | CENTRALESUPELEC | UNIV-PARIS-SACLAY | X-DEP-INFO | GS-COMPUTER-SCIENCE | LISN | LISN-BIOINFO | GS-ENGINEERING

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 Datacite

Share

Metrics

Record views

81