Inria
Inria.fr
Inria Channel
- Présentation
- Publications HAL
- Rapports d'activité
Equipe de recherche ALGORITHMS
Publications de l'équipe ALGORITHMS
2012
Articles dans des revues avec comité de lecture
- Titre
- On the Complexity of Solving Quadratic Boolean Systems
- Auteurs
- Magali Bardet; Jean-Charles Faugère; Bruno Salvy; Pierre-Jean Spaenlehauer
- Détail
- Journal of Complexity, Elsevier, 2012
- Accès au bibtex
-
Communications avec actes
- Titre
- Exactly Solvable Balanced Tenable Urns with Random Entries via the Analytic Methodology
- Auteurs
- Basile Morcrette
; Hosam M. Mahmoud - Détail
- Nicolas Broutin and Luc Devroye. AofA'12 - 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms, Jun 2012, Montreal, Canada. AQ, pp. 219-232
- Accès au texte intégral et bibtex
-
- Titre
- Fully Analyzing an Algebraic Polya Urn Model
- Auteurs
- Basile Morcrette
- Détail
- D. Fernandez-Baca Ed.. LATIN 2012 : 10th Latin American Theoretical INformatics Symposium, Apr 2012, Arequipa, Peru. Springer-Verlag Berlin Heidelberg, LNCS 7256, pp. 568-581
- Accès au texte intégral et bibtex
-
Thèses
- Titre
- Algorithmique semi-numérique rapide des séries de Tchebychev
- Auteurs
- Alexandre Benoit
- Détail
- Informatique. Ecole Polytechnique X, Jul. 2012. French
- Accès au texte intégral et bibtex
-
Documents sans référence de publication
- Titre
- Non-D-finite excursions in the quarter plane
- Auteurs
- Alin Bostan ; Kilian Raschel ; Bruno Salvy
- Détail
- May. 2012. 14 pages
- Accès au texte intégral et bibtex
-
- Titre
- Power Series Solutions of Singular (q)-Differential Equations
- Auteurs
- Alin Bostan; Muhammad F. I. Chowdhury; Romain Lebreton; Bruno Salvy; Éric Schost
- Détail
- May. 2012. Final version to appear in proceedings ISSAC 2012
- Accès au bibtex
-
- Titre
- Fast Computation of Common Left Multiples of Linear Ordinary Differential Operators
- Auteurs
- Alin Bostan; Frédéric Chyzak; Ziming Li; Bruno Salvy
- Détail
- May. 2012. The final version will appear in Proceedings of ISSAC 2012
- Accès au bibtex
-
- Titre
- Quasi-optimal multiplication of linear differential operators
- Auteurs
- Alexandre Benoit ; Alin Bostan ; Joris Van Der Hoeven
- Détail
- Apr. 2012. 11 pages
- Accès au texte intégral et bibtex
-
2011
Articles dans des revues avec comité de lecture
- Titre
- Philippe Flajolet, le fondateur de la combinatoire analytique
- Auteurs
- Brigitte Chauvin; Bruno Salvy; Michèle Soria; Brigitte Vallee
- Détail
- La gazette des mathématiciens, 2011, 129, pp. 113-114
- Accès au bibtex
-
- Titre
- Limit distributions for large Pólya urns.
- Auteurs
- Brigitte Chauvin; Nicolas Pouyanne; Réda Sahnoun
- Détail
- Annals of Applied Probability, 2011, 21 (1), pp. 1-32
- Accès au texte intégral et bibtex
-
- Titre
- The Ising model: from elliptic curves to modular forms and Calabi-Yau equations
- Auteurs
- Alin Bostan; Salah Boukraa; Saoud Hassani; Mark Van Hoeij; Jean-Marie Maillard; Jacques-Arthur Weil; Nadjah Zenine
- Détail
- Journal of Physics A: Mathematical and Theoretical, 2011, 44 (4), pp. 045204, 44
- Accès au bibtex
-
Communications avec actes
- Titre
- Using Camlp4 for presenting dynamic mathematics on the web: DynaMoW, an OCaml language extension for the run-time generation of mathematical contents and their presentation on the web
- Auteurs
- Frédéric Chyzak; Alexis Darrasse
- Détail
- ICFP 2011 - 16th ACM SIGPLAN international conference on Functional programming, Sep 2011, Tokyo, Japan. ACM, pp. 259-265
- Accès au bibtex
-
- Titre
- On Buffon Machines and Numbers
- Auteurs
- Philippe Flajolet; Maryse Pelletier; Michèle Soria
- Détail
- SODA'11, 2011, San Francisco, United States. pp. 172-183
- Accès au texte intégral et bibtex
-
- Titre
- On Kahan's Rules for Determining Branch Cuts
- Auteurs
- Frédéric Chyzak; James Davenport; Christoph Koutschan; Bruno Salvy
- Détail
- SYNASC 2011. 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing., Sep 2011, Timisoara, Romania. IEEE Computer Society's Conference Publishing Services
- Accès au texte intégral et bibtex
-
Thèses
- Titre
- Autour de l'évaluation numérique des fonctions D-finies
- Auteurs
- Marc Mezzarobba
- Détail
- Informatique. Ecole Polytechnique X, Oct. 2011. French
- Accès au texte intégral et bibtex
-
- Titre
- Quelques applications de l'algébre différentielle et aux différences pour le télescopage créatif
- Auteurs
- Shaoshi Chen
- Détail
- Informatique. Ecole Polytechnique X, Feb. 2011. English
- Accès au texte intégral et bibtex
-
Documents sans référence de publication
- Titre
- Algorithms for Combinatorial Systems
- Auteurs
- Carine Pivoteau ; Bruno Salvy ; Michele Soria
- Détail
- Sep. 2011
- Accès au texte intégral et bibtex
-
2010
Articles dans des revues avec comité de lecture
- Titre
- Effective Bounds for P-Recursive Sequences
- Auteurs
- Marc Mezzarobba; Bruno Salvy
- Détail
- Journal of Symbolic Computation, Elsevier, 2010, 45 (10), pp. 1075-1096
- Accès au bibtex
-
Communications avec actes
- Titre
- NumGfun: a Package for Numerical and Analytic Computation with D-finite Functions
- Auteurs
- Marc Mezzarobba
- Détail
- Stephen M. Watt. ISSAC - International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. ACM, Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation, pp. 139-146
- Accès au texte intégral et bibtex
-
Ouvrages scientifiques
- Titre
- Calcul mathématique avec Sage
- Auteurs
- Alexandre Casamayou; Guillaume Connan; Thierry Dumont; Laurent Fousse; Francois Maltey; Matthias Meulien; Marc Mezzarobba; Clément Pernet; Nicolas M. Thiéry; Paul Zimmermann
- Détail
- none (electronic version only), pp. 315, 2010
- Accès au texte intégral et bibtex
-
Documents associés à des manifestations scientifiques (Tutoriel, poster/prés./préface, papier court, digest de conférence, …)
- Titre
- Les distances dans les arbres couvrants minimaux
- Auteurs
- Nicolas Broutin
- Détail
- [Conference digest]. Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France
- Accès au texte intégral et bibtex
-
2009
Articles dans des revues avec comité de lecture
- Titre
- Globally nilpotent differential operators and the square Ising model
- Auteurs
- Alin Bostan; Jacques-Arthur Weil; Salah Boukraa; Saoud Hassani; Jean-Marie Maillard; Nadjah Zenine
- Détail
- Journal of Physics A Mathematical and Theoretical, 2009, 42 (12), 50pp.
- Accès au bibtex
-
- Titre
- Asymptotics of Canonical and Saturated RNA Secondary Structures
- Auteurs
- Peter Clote; Evangelos Kranakis; Danny Krizanc; Bruno Salvy
- Détail
- Journal of Bioinformatics and Computational Biology, World Scientific Publishing, 2009, 22 p.
- Accès au texte intégral et bibtex
-
Communications avec actes
- Titre
- A Non-Holonomic Systems Approach to Special Function Identities
- Auteurs
- Frédéric Chyzak; Manuel Kauers; Bruno Salvy
- Détail
- May, John. ISSAC'09, Jul 2009, Seoul, Korea, Republic Of. ACM Press
- Accès au texte intégral et bibtex
-
- Titre
- Chebyshev Expansions for Solutions of Linear Differential Equations
- Auteurs
- Alexandre Benoit; Bruno Salvy
- Détail
- ISSAC'09, Jul 2009, Seoul, Korea, Republic Of.
- Accès au texte intégral et bibtex
-
Communications sans actes
- Titre
- Permutations de Baxter et orientations bipolaires
- Auteurs
- Nicolas Bonichon; Mireille Bousquet-Mélou; Eric Fusy
- Détail
- Premières Journées de Combinatoire de Bordeaux, Feb 2009, Bordeaux, France.
- Accès au bibtex
-
Ouvrages scientifiques
- Titre
- Calcul formel : mode d'emploi. Exemples en Maple
- Auteurs
- Philippe Dumas; Claude Gomez; Bruno Salvy; Paul Zimmermann
- Détail
- Sans, pp. 326, 2009
- Accès au bibtex
-
Documents sans référence de publication
- Titre
- Generating functions of Chebyshev-like polynomials
- Auteurs
- Alin Bostan; Bruno Salvy; Khang Tran
- Détail
- Jul. 2009
- Accès au texte intégral et bibtex
-
- Titre
- On Buffon Machines and Numbers
- Auteurs
- Philippe Flajolet; Maryse Pelletier; Michele Soria
- Détail
- Jun. 2009. Extended abstract. 14 pages
- Accès au bibtex
-
- Titre
- Lindelöf Representations and (Non-)Holonomic Sequences
- Auteurs
- Philippe Flajolet; Stefan Gerhold; Bruno Salvy
- Détail
- Jun. 2009. 24 pages
- Accès au bibtex
-
- Titre
- New bijective links on planar maps via orientations
- Auteurs
- Eric Fusy
- Détail
- Mar. 2009. Extended and revised journal version of a conference paper with the title ``New bijective links on planar maps'', which appeared in the Proceedings of FPSAC'08, 23-27 June 2008, Viña del Mar.
- Accès au texte intégral et bibtex
-
- Titre
- Fast algorithms for differential equations in positive characteristic
- Auteurs
- Alin Bostan; Éric Schost
- Détail
- 2009
- Accès au texte intégral et bibtex
-
2008
Communications avec actes
- Titre
- Compressed Modular Matrix Multiplication
- Auteurs
- Jean-Guillaume Dumas; Laurent Fousse; Bruno Salvy
- Détail
- Mark Giesbrecht and Stephen Watt. MICA'2008 : Milestones in Computer Algebra, May 2008, Tobago, Trinidad And Tobago. pp. 133-140
- Accès au texte intégral et bibtex
-
- Titre
- Boltzmann Oracle for Combinatorial Systems
- Auteurs
- Carine Pivoteau; Bruno Salvy; Michèle Soria
- Détail
- Fifth Colloquium on Mathematics and Computer Science, Sep 2008, Blaubeuren, Germany. pp. 475-488
- Accès au bibtex
-
- Titre
- Products of Ordinary Differential Operators by Evaluation and Interpolation
- Auteurs
- Alin Bostan; Frédéric Chyzak; Nicolas Le Roux
- Détail
- Jeffrey, David. ISSAC'08 : International Symposium on Symbolic and Algebraic Computation, Jul 2008, Hagenberg, Austria. ACM Press
- Accès au texte intégral et bibtex
-
- Titre
- Power Series Composition and Change of Basis
- Auteurs
- Alin Bostan; Bruno Salvy; Éric Schost
- Détail
- ISSAC'08 : International Symposium on Symbolic and Algebraic Computation, Jul 2008, Hagenberg, Austria. ACM
- Accès au texte intégral et bibtex
-
Communications sans actes
- Titre
- Permutations de Baxter et orientations bipolaires planes
- Auteurs
- Nicolas Bonichon; Mireille Bousquet-Mélou; Eric Fusy
- Détail
- Rencontres ALEA 2008, Mar 2008, Luminy, France.
- Accès au bibtex
-
Autres publications
- Titre
- Mean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version)
- Auteurs
- Philippe Dumas
- Détail
- 2008. Version longue d'un article à soumettre.
- Accès au texte intégral et bibtex
-
Rapports
- Titre
- A Proof of a Recursion for Bessel Moments
- Auteurs
- Jonathan Borwein; Bruno Salvy
- Détail
- [Research Report], 2008, pp. 10
- Accès au texte intégral et bibtex
-
- Titre
- Fast Conversion Algorithms for Orthogonal Polynomials
- Auteurs
- Alin Bostan; Bruno Salvy; Éric Schost
- Détail
- [Research Report], 2008, pp. 12
- Accès au texte intégral et bibtex
-
Documents sans référence de publication
- Titre
- Uniform random sampling of planar graphs in linear time
- Auteurs
- Eric Fusy
- Détail
- Sep. 2008. 55 pages
- Accès au texte intégral et bibtex
-
- Titre
- Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields
- Auteurs
- Jean-Guillaume Dumas; Laurent Fousse; Bruno Salvy
- Détail
- Aug. 2008
- Accès au texte intégral et bibtex
-
2007
Communications avec actes
- Titre
- HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
- Auteurs
- Philippe Flajolet; Eric Fusy; Olivier Gandouet; Frédéric Meunier
- Détail
- Philippe Jacquet. Analysis of Algorithms 2007 (AofA07), Jun 2007, Juan les pins, France. pp. 127-146
- Accès au texte intégral et bibtex
-
- Titre
- Differential equations for algebraic functions
- Auteurs
- Alin Bostan; Frédéric Chyzak; Grégoire Lecerf; Bruno Salvy; Éric Schost
- Détail
- Differential equations for algebraic functions, 2007, Canada. ACM, pp. 25 -32
- Accès au bibtex
-
2006
Communications avec actes
- Titre
- Design of Minimal Fault Tolerant Networks: Asymptotic Bounds
- Auteurs
- Omid Amini; Jean-Claude Bermond; Frédéric Giroire; Florian Huc; Stéphane Pérennes
- Détail
- Algotel06, May 2006, Tregastel, France. pp. 169-174
- Accès au texte intégral et bibtex
-
Documents sans référence de publication
- Titre
- A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics
- Auteurs
- Philippe Flajolet; Eric Fusy; Xavier Gourdon; Daniel Panario; Nicolas Pouyanne
- Détail
- Jun. 2006. 31 pages
- Accès au bibtex
-
1993
Thèses
- Titre
- Récurrences mahlériennes, suites automatiques, études asymptotiques
- Auteurs
- Philippe Dumas
- Détail
- Université Sciences et Technologies - Bordeaux I, Sep. 1993. French
- Accès au texte intégral et bibtex
-
Archives
En savoir plus
Retrouvez toutes les publications scientifiques de nos équipes de recherche sur HAL Inria
Voir aussi
