 |
Journal articles
An algorithm for deciding the finiteness of the number of simple permutations in permutation classes
Frédérique Bassino 1
Author
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)
- CNRS - Centre National de la Recherche Scientifique : UMR5800 (France)
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
3
Institut für Mathematik [Zürich] (Winterthurerstrasse 190, CH-8057 Zürich - Switzerland)
- UZH - Universität Zürich [Zürich] (Universität Zürich 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 - Technische Universität Wien (Karlsplatz 13, 1040 Vienna, Austria - 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é <>
Submitted on : Monday, June 18, 2018 - 11:42:23 PM
Last modification on : Friday, November 13, 2020 - 9:42:03 AM
Contributor : Loïc Paulevé <>
Submitted on : Monday, June 18, 2018 - 11:42:23 PM
Last modification on : Friday, November 13, 2020 - 9:42:03 AM
Links full text
Identifiers
- HAL Id : hal-01818308, version 1
- DOI : 10.1016/j.aam.2014.12.001
Collections
CNRS | UNIV-PARIS7 | LIX | INSMI | LABRI | X-DEP-INFO | LIPN | UNIV-PARIS13 | LRI-BIOINFO | X-LIX | X | CENTRALESUPELEC | UMR8623 | USPC | GALILE | UNIV-BORDEAUX | SORBONNE-PARIS-NORD | UNIV-PARIS
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