2-Stack Sorting is Polynomial

Adeline Pierrot; Dominique Rossin

doi:10.1007/s00224-016-9743-8

2-Stack Sorting is Polynomial

Adeline Pierrot ¹ Dominique Rossin ²

1 BioInfo - LRI - Bioinformatique (LRI)

LRI - Laboratoire de Recherche en Informatique

2 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

Type de document :

Article dans une revue

Theory of Computing Systems, Springer Verlag, 2017, 60 (3), pp.552 - 579. 〈10.1007/s00224-016-9743-8〉

Domaine :

Informatique [cs]

Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01758837
Contributeur : Alain Denise <>
Soumis le : mercredi 4 avril 2018 - 18:29:04
Dernière modification le : jeudi 7 février 2019 - 16:04:19

2-Stack Sorting is Polynomial

Lien texte intégral

Identifiants

Collections

Citation

Exporter

Métriques

109

Contact

2-Stack Sorting is Polynomial

Lien texte intégral

Identifiants

Collections

Citation

Exporter

Partager

Métriques

109

Contact