 |
Journal articles
An algorithm for deciding the finiteness of the number of simple permutations in permutation classes
Frédérique Bassino 1
Mail :
Author
Mathilde Bouvel 2, 3
Author
Adeline Pierrot 4, 5, 6
Mail :
Author
Dominique Rossin 7
Mail :
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)
- CNRS - Centre National de la Recherche Scientifique : UMR7089 (France)
- UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - 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)
- CNRS - Centre National de la Recherche Scientifique : UMR8623 (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)
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)
Domain :
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01818308
Contributor : Loïc Paulevé <>
Submitted on : Monday, June 18, 2018 - 11:42:23 PM
Last modification on : Tuesday, April 21, 2020 - 1:12:09 AM
Contributor : Loïc Paulevé <>
Submitted on : Monday, June 18, 2018 - 11:42:23 PM
Last modification on : Tuesday, April 21, 2020 - 1:12:09 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 | UNIV-PARIS-SACLAY | GALILE | UNIV-BORDEAUX
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
