CIRM - Videos & books LibraryDocuments

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Combinatorics;Computer Science

La décomposition par substitution des permutations permet de voir ces objets combinatoires comme des arbres. Je présenterai d'abord cette décomposition par substitution, et les arbres sous-jacents, appelés arbres de décomposition. Puis j'exposerai une méthode, complètement algorithmique et reposant sur les arbres de décomposition, qui permet de calculer des spécifications combinatoires de classes de permutations à motifs interdits. La connaissance de telles spécifications combinatoires ouvre de nouvelles perspectives pour l'étude des classes de permutations, que je présenterai en conclusion. La décomposition par substitution des permutations permet de voir ces objets combinatoires comme des arbres. Je présenterai d'abord cette décomposition par substitution, et les arbres sous-jacents, appelés arbres de décomposition. Puis j'exposerai une méthode, complètement algorithmique et reposant sur les arbres de décomposition, qui permet de calculer des spécifications combinatoires de classes de permutations à motifs interdits. La c...

Documents

Thesaurus

Revues

Documents 68-06 | enregistrements trouvés : 257

Spécifications combinatoires de classes de permutations, via leurs arbres de décomposition Bouvel, Mathilde | CIRM H Nouveau

Classification as a tool for research :proceedings of the 11th IFCS biennal conference and 33rd annual conference of the Gesellschaft für klassifikationDresden # March 13-18, 2009 Locarek-Junge, Hermann ; Weihs, Claus | Springer 2010 Nouveau

Actes des 3èmes journées nationales PRC - GDR intelligence artificielle :Paris-la-Défense # 5-7 mars 1990 Bouchon-Meunier, Bernadette | Hermes 1990 Nouveau

Informatique : logiciel et matériel, application et implications.Actes du congrès de l'AFCETNancy # 24-27 novembre 1980 | Editions Hommes et Techniques 1980 Nouveau

JOBIM - Journées ouvertes biologie informatique mathématiquesMarseille # 10-12 juillet 2007 Brun, Christine ; Didier, Gilles ; Guenoche, Alain ; Jacq, Bernard | Université de la Méditerranée 2007 Nouveau

Algorithmic decision theory (ADT).Second international conference,Piscataway # October 2011 Brafman, Ronen I. ; Roberts, Fred S. ; Tsoukiàs, Alexis | Springer 2011 Nouveau

Computational biology.First international conference on biology, informatics, and mathematics - JOBIM 2000 : Selected papersMontpellier # May 2000 Gascuel, Olivier ; Sagot, Marie-France | Springer 2001 Nouveau

Classification, clustering, and data mining applications:proceedings of the meeting of the international federation of classification societies (IFCS)Chicago # 15-18 July 2004 Banks, David ; House, Leanna ; McMorris, Frederick R. ; Arabie, Phipps ; Gaul, Wolfgang | Springer 2004 Nouveau

Modern mathematical methods and high performance computing in science and technology (M3HPCST)Ghaziabad # December 2015 Singh, Vinai K. ; Srivastava, H. M. ; Venturino, Ezio ; Resch, Michael ; Gupta, Vijay | Springer 2016 Nouveau

Proceedings of the 5th congress of mathematicians of Macedonia, section 'History and education of mathematics and informatics'Ohrid # September 24-27, 2014 Malceski, Aleksa ; Brsakoska, Slagjana ; Malceski, Risto ; Celakoska-Jordanova, Vesna | Union of Mathematicians of Macedonia 2015 Nouveau

Algorithms and complexity:new directions and recent results.Proceedings of a symposium Pittsburgh # April 7-9, 1976 Traub, J. F. | Academic Press Inc. 1976 Nouveau

Algorithms - ESA'95:third annual European symposiumCorfu # September 1995 Spirakis, Paul G. | Springer 1995 Nouveau

STACS 86: 3rd annual symposium on theoretical aspects of computer scienceOrsay # January 1986 Monien, B. ; Vidal-Naquet, G. | Springer-Verlag 1986 Nouveau

Algorithmic aspects of wireless sensor networks:first international workshop, ALGOSENSORS 2004Turku # July 2004 Nikoletseas, Sotiris ; Rolim, José D. P. | Springer 2004 Nouveau

Advances in computer science - ASIAN 2004: higher-level decision making.9th Asian computing science conference, dedicated to Jean-Louis Lassez on the occasion of his 5th cycle birthday.Chiang Mai # December 2004 Maher, Michael J. | Springer 2004 Nouveau

Algorithms - ESA'94:second annual European symposiumUtrecht # September 1994 Van Leeuwen, Jan | Springer-Verlag 1994 Nouveau

Algorithms, concurrency and knowledge:1995 Asian computing science conference, ACSC'95Pathumthani # December 1995 Kanchanasut, Kanchana ; Lévy, Jean-Jacques | Springer 1995 Nouveau

Automata, languages and programming:27th international colloquium, ICALP 2000Geneva # July 9-15, 2000 Montanari, Ugo ; Rolim, José D. P. ; Welzl, Emo | Springer 2000 Nouveau

Filtrer

Type

Domaine

Codes MSC

Documents

Références

Auteurs

Thesaurus

Classification as a tool for research :
proceedings of the 11th IFCS biennal conference and 33rd annual conference of the Gesellschaft für klassifikation
Dresden # March 13-18, 2009 Locarek-Junge, Hermann ; Weihs, Claus | Springer 2010 Nouveau

Actes des 3èmes journées nationales PRC - GDR intelligence artificielle :
Paris-la-Défense # 5-7 mars 1990 Bouchon-Meunier, Bernadette | Hermes 1990 Nouveau

Informatique : logiciel et matériel, application et implications.
Actes du congrès de l'AFCET
Nancy # 24-27 novembre 1980 | Editions Hommes et Techniques 1980 Nouveau

JOBIM - Journées ouvertes biologie informatique mathématiques
Marseille # 10-12 juillet 2007 Brun, Christine ; Didier, Gilles ; Guenoche, Alain ; Jacq, Bernard | Université de la Méditerranée 2007 Nouveau

Algorithmic decision theory (ADT).
Second international conference,
Piscataway # October 2011 Brafman, Ronen I. ; Roberts, Fred S. ; Tsoukiàs, Alexis | Springer 2011 Nouveau

Computational biology.
First international conference on biology, informatics, and mathematics - JOBIM 2000 : Selected papers
Montpellier # May 2000 Gascuel, Olivier ; Sagot, Marie-France | Springer 2001 Nouveau

Classification, clustering, and data mining applications:
proceedings of the meeting of the international federation of classification societies (IFCS)
Chicago # 15-18 July 2004 Banks, David ; House, Leanna ; McMorris, Frederick R. ; Arabie, Phipps ; Gaul, Wolfgang | Springer 2004 Nouveau

Modern mathematical methods and high performance computing in science and technology (M3HPCST)
Ghaziabad # December 2015 Singh, Vinai K. ; Srivastava, H. M. ; Venturino, Ezio ; Resch, Michael ; Gupta, Vijay | Springer 2016 Nouveau

Proceedings of the 5th congress of mathematicians of Macedonia, section 'History and education of mathematics and informatics'
Ohrid # September 24-27, 2014 Malceski, Aleksa ; Brsakoska, Slagjana ; Malceski, Risto ; Celakoska-Jordanova, Vesna | Union of Mathematicians of Macedonia 2015 Nouveau

Algorithms and complexity:
new directions and recent results.
Proceedings of a symposium
Pittsburgh # April 7-9, 1976 Traub, J. F. | Academic Press Inc. 1976 Nouveau

Algorithms - ESA'95:
third annual European symposium
Corfu # September 1995 Spirakis, Paul G. | Springer 1995 Nouveau

STACS 86: 3rd annual symposium on theoretical aspects of computer science
Orsay # January 1986 Monien, B. ; Vidal-Naquet, G. | Springer-Verlag 1986 Nouveau

Algorithmic aspects of wireless sensor networks:
first international workshop, ALGOSENSORS 2004
Turku # July 2004 Nikoletseas, Sotiris ; Rolim, José D. P. | Springer 2004 Nouveau

Advances in computer science - ASIAN 2004: higher-level decision making.
9th Asian computing science conference, dedicated to Jean-Louis Lassez on the occasion of his 5th cycle birthday.
Chiang Mai # December 2004 Maher, Michael J. | Springer 2004 Nouveau

Algorithms - ESA'94:
second annual European symposium
Utrecht # September 1994 Van Leeuwen, Jan | Springer-Verlag 1994 Nouveau

Algorithms, concurrency and knowledge:
1995 Asian computing science conference, ACSC'95
Pathumthani # December 1995 Kanchanasut, Kanchana ; Lévy, Jean-Jacques | Springer 1995 Nouveau

Automata, languages and programming:
27th international colloquium, ICALP 2000
Geneva # July 9-15, 2000 Montanari, Ugo ; Rolim, José D. P. ; Welzl, Emo | Springer 2000 Nouveau