European site Canadian mirror INRIA Search

Page de Philippe Dumas Algorithms Project INRIA Welcome People Publications AofA Software Seminars Books ECS

Diviser pour régner

La stratégie diviser pour régner est omniprésente en algorithmique. L'analyse de complexité fait apparaître des suites intriguantes dont l'étude peut demander beaucoup d'ingéniosité. Je vous propose une présentation de ce domaine.

Maple

Livres du Projet ALGORITHMES

Les membres du Projet ALGORITHMES, de par leurs activités, particulièment leurs activités d'enseignement, ont été amenés à écrire quelques livres.

Vous trouverez en particulier ici les corrections des exercices de GoSaZi95, le mirifique ouvrage Calcul formel : Mode d'emploi - Exemples en Maple de Claude Gomez, Bruno Salvy et Paul Zimmermann.

Publications

Les publications de l'INRIA (rapports de recherche et rapports techniques) sont disponibles gratuitement. Les rapports (suffisament récents) sont disponibles en format postscript sous ftp.inria.fr/INRIA/publication (192.93.2.54). La forme papier peut être demandée par courrier à l'adresse électronique dif.gesdif@inria.fr (n'oubliez pas de mentionner votre adresse postale) ; ou par courrier à l'adresse postale Centre de diffusion INRIA BP 105 78153 Le Chesnay Cedex.

Le centre de documentation de l'INRIA Rocquencourt est ouvert au public et propose un service de prêt.

1999

• A Randomized Algorithm for Approximate String Matching, Mikhail J. Atallah, Frédéric Chyzak and Philippe Dumas, 1999. Accepted for publication in Algorithmica.
  Référence BibTex | version préliminaire

1997

• Maple - Son bon usage en mathématiques, Philippe Dumas and Xavier Gourdon, Springer-Verlag, 1997. xvi, 460 p., 56 ill., broché, ISBN 3-540-63140-2. DM 79,- , FF 279,- .
  Référence BibTex

  Voyez le sujet livres et "packages" Maple pour une plus ample information.

1996

• Asymptotique des récurrences mahlériennes : le cas cyclotomique. Philippe Dumas et Philippe Flajolet. Journal de théorie des nombres de Bordeaux, vol. 8, 1996, 1-30. Disponible comme rapport de recherche INRIA numéro 2163.
  Référence BibTex | résumé | version préliminaire

1995

• Maple and the Putnam Competition. Philippe Dumas and Bruno Salvy. The Maple Technical Newsletter, vol. 2 (2), 1995, 63-68. Disponible comme rapport technique INRIA numéro 179.
  Référence BibTex | résumé | version préliminaire

• Une introduction à Maple. Philippe Dumas et Xavier Gourdon. Rapport Technique INRIA RT-0173.
  Référence BibTex | disponible ici

• Mellin Transforms and Asymptotics: Harmonic Sums. Philippe Flajolet, Xavier Gourdon, and Philippe Dumas. Theoretical Computer Science vol. 144, number 1-2, 1995, 3-58.
  Référence BibTex | résumé | version préliminaire | TCS

• Random palindromes: multivariate generating function and Bernoulli density. Philippe Dumas and Loys Thimonier. Discrete Mathematics, vol. 139, number 1-3, 1995, 143-154.
  Référence BibTex | résumé | version préliminaire

1993

• Algebraic aspects of B-regular series. Philippe Dumas, in Automata, Languages and Programming A. Lingas, R. Karlsson and S. Carlsson editors, Proceedings of the 20th International Colloquium ICALP 93, Lund, Sweden, Springer Verlag, 1993, pp. 457-468. Disponible comme rapport de recherche INRIA numéro 1931.
  Référence BibTex | résumé | version préliminaire
  .
• Additive cellular automata and algebraic series. Bruce Litow and Philippe Dumas. Theoretical Computer Scinece, vol. 119, number 2, 1993, pp. 345-354. Disponible comme rapport de recherche INRIA numéro 1657.
  Référence BibTex | résumé | version préliminaire

• Récurrences Mahlériennes, suites automatiques et études asymptotiques. Philippe Dumas. Thèse de mathématiques, Université de Bordeaux I, 1993.
  Référence BibTex | résumé | extrait

  Cette thèse se trouve ici en format PDF.

Adresse

• adresse électronique :
  Philippe.Dumas@inria.fr
• adresse postale :
  Philippe Dumas
  Projet ALGO
  INRIA Rocquencourt
  78153 Le Chesnay Cedex
  
• numéro de téléphone : 01 39 63 56 59
• numéro de fax : 01 39 63 55 96

Mise à jour du 24 juillet 1998.