 |
Free and accessible knowledge |
Journal articles
An algorithm for deciding the finiteness of the number of simple permutations in permutation classes
Frédérique Bassino 1
Author IdHAL : frederique-bassino ORCID : https://orcid.org/0000-0002-0127-9352
Mathilde Bouvel 2, 3
Author IdHAL : mathildebouvel
Adeline Pierrot 4, 5, 6
Author
Dominique Rossin 7
Author IdHAL : dominique-rossin
1
LIPN - Laboratoire d'Informatique de Paris-Nord (Institut Galilée, Université Paris 13, 99 avenue Jean-Baptiste Clément, F-93430, Villetaneuse - France)
- USPC - Université Sorbonne Paris Cité (Université Sorbonne Paris Cité | 100-104, avenue de France | 75013 Paris - France)
- Institut Galilée (France)
- UP13 - Université Paris 13 (France)
- CNRS - Centre National de la Recherche Scientifique : UMR7030 (France)
2
LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France)
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5800 / URA1304 (France)
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France)
3
Institut für Mathematik [Zürich] (Winterthurerstrasse 190, CH-8057 Zürich - Switzerland)
- UZH - Universität Zürich [Zürich] = University of Zurich (Rämistrasse 71 CH-8006 Zürich - Switzerland)
4
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France)
- UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7089 (France)
5
Institut für Diskrete Mathematik und Geometrie [Wien] (Forschungsgruppe Differentialgeometrie und Geometrische Strukturen Technische Universität Wien Wiedner Hauptstraße 8-10/104 A-1040 Wien, Austria - Austria)
- TU Wien - Vienna University of Technology (Technische Universität Wien (TUW) - Karlsplatz 13, 1040 Vienna - Austria)
6
BioInfo - LRI - Bioinformatique (LRI) (Université Paris Sud
Bât. 650 Lovelace
91405 Orsay Cedex - France)
- LRI - Laboratoire de Recherche en Informatique (LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex - France)
- UP11 - Université Paris-Sud - Paris 11 (Bâtiment 300 - 91405 Orsay cedex - France)
- CentraleSupélec (3, rue Joliot Curie, Plateau de Moulon, 91192 GIF-SUR-YVETTE Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR8623 (France)
7
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau] (Route de Saclay 91128 PALAISEAU CEDEX - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7161 (France)
- X - École polytechnique (École polytechnique, 91128 Palaiseau Cedex - France)
Document type :
Journal articles
Domain :
Complete list of metadata
https://hal.archives-ouvertes.fr/hal-01818308
Contributor : Loïc Paulevé Connect in order to contact the contributor
Submitted on : Monday, June 18, 2018 - 11:42:23 PM
Last modification on : Wednesday, January 19, 2022 - 4:42:04 PM
Contributor : Loïc Paulevé Connect in order to contact the contributor
Submitted on : Monday, June 18, 2018 - 11:42:23 PM
Last modification on : Wednesday, January 19, 2022 - 4:42:04 PM
Links full text
Identifiers
- HAL Id : hal-01818308, version 1
- ARXIV : 1307.2006
- DOI : 10.1016/j.aam.2014.12.001
Collections
CNRS | UNIV-PARIS7 | LIX | INSMI | X-DEP-INFO | LIPN | UNIV-PARIS13 | LRI-BIOINFO | X-LIX | X | CENTRALESUPELEC | UMR8623 | UNIV-PARIS-SACLAY | GALILE | UNIV-BORDEAUX | SORBONNE-PARIS-NORD | UNIV-PARIS | LISN | GS-COMPUTER-SCIENCE | LISN-BIOINFO | GS-ENGINEERING
Citation
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin. An algorithm for deciding the finiteness of the number of simple permutations in permutation classes. Advances in Applied Mathematics, Elsevier, 2015, 64, pp.124 - 200. ⟨10.1016/j.aam.2014.12.001⟩. ⟨hal-01818308⟩
Metrics
Record views