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 <>
Submitted on : Wednesday, April 4, 2018 - 6:29:04 PM
Last modification on : Sunday, May 2, 2021 - 3:30:29 AM

Links full text

openaccess

Identifiers

Collections

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

Share

Metrics

Record views

221