Sites Inria

English version

Equipe de recherche ALGORITHMS

Publications de l'équipe ALGORITHMS

2014

Thèse

titre
La gestion du trafic dans les réseaux orientés contenus
auteur
Nada Benkirane
article
Autre [cs.OH]. Université Pierre et Marie Curie - Paris VI, 2014. Français. ⟨NNT : 2014PA066039⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00987630/file/these_archivage_2962610.pdf BibTex

2012

Article dans une revue

titre
The total path length of split trees
auteur
Nicolas Broutin, Cecilia Holmgren
article
Annals of Applied Probability, Institute of Mathematical Statistics (IMS), 2012, 22 (5), pp.1745-1777. ⟨10.1214/11-AAP812⟩
Accès au bibtex
https://arxiv.org/pdf/1102.2541 BibTex

Communication dans un congrès

titre
Quasi-optimal multiplication of linear differential operators
auteur
Alexandre Benoit, Alin Bostan, Joris Van Der Hoeven
article
FOCS 2012 - IEEE 53rd Annual Symposium on Foundations of Computer Science, Oct 2012, New Brunswick, United States. pp.524-530, ⟨10.1109/FOCS.2012.57⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00685401/file/BeBoHo12.pdf BibTex
titre
Fast Computation of Common Left Multiples of Linear Ordinary Differential Operators
auteur
Alin Bostan, Frédéric Chyzak, Ziming Li, Bruno Salvy
article
ISSAC 2012 - 37th International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.99-106
Accès au bibtex
https://arxiv.org/pdf/1205.0879 BibTex
titre
Power Series Solutions of Singular (q)-Differential Equations
auteur
Alin Bostan, Muhammad F. I. Chowdhury, Romain Lebreton, Bruno Salvy, Éric Schost
article
ISSAC '12: 37th International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.107-114
Accès au bibtex
https://arxiv.org/pdf/1205.3414 BibTex
titre
Exactly Solvable Balanced Tenable Urns with Random Entries via the Analytic Methodology
auteur
Basile Morcrette, Hosam M. Mahmoud
article
23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), Jun 2012, Montreal, Canada. pp.219--232
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00719639/file/dmtcs_mahmoud_morcrette_aofa12.pdf BibTex
titre
Data Streams as Random Permutations: the Distinct Element Problem
auteur
Ahmed Helmi, Jérémie Lumbroso, Conrado Martínez, Alfredo Viola
article
23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), Jun 2012, Montreal, Canada. pp.323-338
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01197221/file/dmAQ0124.pdf BibTex
titre
Fully Analyzing an Algebraic Polya Urn Model
auteur
Basile Morcrette
article
LATIN 2012 : 10th Latin American Theoretical INformatics Symposium, Apr 2012, Arequipa, Peru. pp.568-581, ⟨10.1007/978-3-642-29344-3_48⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00675936/file/morcrette_latin2012.pdf BibTex

Chapitre d'ouvrage

titre
Context trees, variable length Markov chains and dynamical sources.
auteur
Peggy Cénac, Brigitte Chauvin, Frédéric Paccaut, Nicolas Pouyanne
article
Catherine Donati-Martin and Antoine Lejay and Alain Rouault. Séminaire de Probabilités XLIV, Springer, pp.1-39, 2012, Lecture Notes in Mathematics, 978-3-642-27460-2. ⟨10.1007/978-3-642-27461-9_1⟩
Accès au bibtex
BibTex

Thèse

titre
Algorithmique semi-numérique rapide des séries de Tchebychev
auteur
Alexandre Benoit
article
Calcul formel [cs.SC]. Ecole Polytechnique X, 2012. Français
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00726487/file/theseAlex.pdf BibTex

2011

Article dans une revue

titre
The distribution of height and diameter in random non-plane binary trees
auteur
Nicolas Broutin, Philippe Flajolet
article
Random Structures and Algorithms, Wiley, 2011, 41 (2), pp.215-252. ⟨10.1002/rsa.20393⟩
Accès au bibtex
https://arxiv.org/pdf/1009.1515 BibTex
titre
Philippe Flajolet, le fondateur de la combinatoire analytique
auteur
Brigitte Chauvin, Bruno Salvy, Michèle Soria, Brigitte Vallée
article
Gazette des Mathématiciens, Société Mathématique de France, 2011, 129, pp.113-114
Accès au bibtex
BibTex
titre
Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields
auteur
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
article
Journal of Symbolic Computation, Elsevier, 2011, 46 (7), pp.823-840. ⟨10.1016/j.jsc.2010.08.015⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00315772/file/srktechrep.pdf BibTex
titre
Explicit formula for the generating series of diagonal 3D rook paths
auteur
Alin Bostan, Frédéric Chyzak, Mark Van Hoeij, Lucien Pech
article
Seminaire Lotharingien de Combinatoire, Université Louis Pasteur, 2011, 66, pp.1-27. ⟨http://www.emis.de/journals/SLC/⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00780432/file/BoChHoPe11.pdf BibTex
titre
The Ising model: from elliptic curves to modular forms and Calabi-Yau equations
auteur
Alin Bostan, Salah Boukraa, Saoud Hassani, Mark van Hoeij, Jean-Marie Maillard, Jacques-Arthur Weil, Nadjah Zenine
article
Journal of Physics A: Mathematical and Theoretical, IOP Publishing, 2011, 44 (4), pp.045204, 44. ⟨10.1088/1751-8113/44/4/045204⟩
Accès au bibtex
BibTex
titre
Limit distributions for large Pólya urns.
auteur
Brigitte Chauvin, Nicolas Pouyanne, Réda Sahnoun
article
Annals of Applied Probability, Institute of Mathematical Statistics (IMS), 2011, 21 (1), pp.1-32. ⟨10.1214/10-AAP696⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00403100/file/chaPouSah.pdf BibTex

Communication dans un congrès

titre
On Kahan's Rules for Determining Branch Cuts
auteur
Frédéric Chyzak, James Davenport, Christoph Koutschan, Bruno Salvy
article
SYNASC 2011. 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing., Sep 2011, Timisoara, Romania. pp.47-51
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00623044/file/FunctionsvG-hal-arXiv.pdf BibTex
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
auteur
Frédéric Chyzak, Alexis Darrasse
article
ICFP 2011 - 16th ACM SIGPLAN International Conference on Functional Programming, Sep 2011, Tokyo, Japan. pp.259-265, ⟨10.1145/2034773.2034809⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00640584/file/icfp079er-chyzak.pdf BibTex
titre
On Buffon Machines and Numbers
auteur
Philippe Flajolet, Maryse Pelletier, Michèle Soria
article
SODA'11 - ACM/SIAM Symposium on Discrete Algorithms, Jan 2011, San Francisco, United States. pp. 172--183
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00548904/file/0906.5560v2.pdf BibTex
titre
Philippe Flajolet, the Father of Analytic Combinatorics
auteur
Bruno Salvy, Bob Sedgewick, Michèle Soria, Wojtek Szpankowski, Brigitte Vallée
article
23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.1-2
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01336772/file/dmAO0101.pdf BibTex

Thèse

titre
Autour de l'évaluation numérique des fonctions D-finies
auteur
Marc Mezzarobba
article
Calcul formel [cs.SC]. Ecole Polytechnique X, 2011. Français
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00663017/file/these-mezzarobba-20120124.pdf BibTex
titre
Some applications of differential-difference algebra to creative telescoping
auteur
Shaoshi Chen
article
Symbolic Computation [cs.SC]. Ecole Polytechnique X, 2011. English
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00576861/file/PhDThesis_Chen.pdf BibTex

2010

Article dans une revue

titre
À propos du calcul formel
auteur
Bruno Salvy, Joanna Jongwane
article
Interstices, INRIA, 2010
Accès au bibtex
BibTex
titre
Effective Bounds for P-Recursive Sequences
auteur
Marc Mezzarobba, Bruno Salvy
article
Journal of Symbolic Computation, Elsevier, 2010, 45 (10), pp.1075-1096. ⟨10.1016/j.jsc.2010.06.024⟩
Accès au bibtex
https://arxiv.org/pdf/0904.2452 BibTex
titre
Wronskians and linear independence
auteur
Alin Bostan, Philippe Dumas
article
American Mathematical Monthly, Mathematical Association of America, 2010, 117 (8), pp.722-727. ⟨10.4169/000298910X515785⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00780437/file/BoDu10.pdf BibTex

Communication dans un congrès

titre
The Dynamic Dictionary of Mathematical Functions (DDMF)
auteur
Alexandre Benoit, Frédéric Chyzak, Alexis Darrasse, Stefan Gerhold, Marc Mezzarobba, Bruno Salvy
article
ICMS 2010 - Third International Congress on Mathematical Software, Sep 2010, Kobe, Japan. pp.35-41
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00783048/file/ddmf.pdf BibTex
titre
Complexity of Creative Telescoping for Bivariate Rational Functions
auteur
Alin Bostan, Shaoshi Chen, Frédéric Chyzak, Ziming Li
article
ISSAC'10 - International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.203-210
Accès au bibtex
https://arxiv.org/pdf/1301.5045 BibTex
titre
NumGfun: a Package for Numerical and Analytic Computation with D-finite Functions
auteur
Marc Mezzarobba
article
ISSAC - International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.139-146, ⟨10.1145/1837934.1837965⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00456983/file/NumGfun.pdf BibTex
titre
Asymptotics for Walks in a Weyl chamber of Type $B$ (extended abstract)
auteur
Thomas Feierl
article
21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.175-188
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01185600/file/dmAM0113.pdf BibTex

Document associé à des manifestations scientifiques

titre
Les distances dans les arbres couvrants minimaux
auteur
Nicolas Broutin
article
Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00510232/file/OpC-Broutin.pdf BibTex
titre
Algorithmes rapides pour les polynômes, séries formelles et matrices
auteur
Alin Bostan
article
Journées Nationales du Calcul Formel 2010, May 2010, Luminy, France. pp.75-262
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00780433/file/Bostan10.pdf BibTex

Pré-publication, Document de travail

titre
The Ising model: from elliptic curves to modular forms and Calabi-Yau equations
auteur
A. Bostan, S. Boukraa, S. Hassani, M. Van Hoeij, J. -M. Maillard, Jacques-Arthur Weil, N. Zenine
article
2010
Accès au bibtex
https://arxiv.org/pdf/1007.0535 BibTex
titre
Renormalization, isogenies and rational symmetries of differential equations
auteur
A. Bostan, S. Boukraa, S. Hassani, J. -M. Maillard, Jacques-Arthur Weil, N. Zenine, N. Abarenkova
article
2010
Accès au bibtex
https://arxiv.org/pdf/0911.5466 BibTex

2009

Article dans une revue

titre
Asymptotics of Canonical and Saturated RNA Secondary Structures
auteur
Peter Clote, Evangelos Kranakis, Danny Krizanc, Bruno Salvy
article
Journal of Bioinformatics and Computational Biology, World Scientific Publishing, 2009, 22 p
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00411277/file/paper.pdf BibTex
titre
High order Fuchsian equations for the square lattice Ising model: $\tilde{\chi}^{(5)}$
auteur
A. Bostan, S. Boukraa, A. J. Guttmann, S. Hassani, I. Jensen, J. -M. Maillard, N. Zenine
article
Journal of Physics A: Mathematical and Theoretical, IOP Publishing, 2009, 42 (27), 32pp. ⟨10.1088/1751-8113/42/27/275209⟩
Accès au bibtex
https://arxiv.org/pdf/0904.1601 BibTex
titre
Globally nilpotent differential operators and the square Ising model
auteur
Alin Bostan, Jacques-Arthur Weil, Salah Boukraa, Saoud Hassani, Jean-Marie Maillard, Nadjah Zenine
article
Journal of Physics A: Mathematical and Theoretical, IOP Publishing, 2009, 42 (12), 50pp
Accès au bibtex
BibTex
titre
A simple and fast algorithm for computing exponentials of power series
auteur
Alin Bostan, Eric Schost
article
Information Processing Letters, Elsevier, 2009, 109 (13), pp.754-756. ⟨http://www.sciencedirect.com/science/article/pii/S0020019009000982⟩. ⟨10.1016/j.ipl.2009.03.012⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00780436/file/BoSc09.pdf BibTex

Communication dans un congrès

titre
A Non-Holonomic Systems Approach to Special Function Identities
auteur
Frédéric Chyzak, Manuel Kauers, Bruno Salvy
article
ISSAC'09 - 34th International Symposium on Symbolic and Algebraic Computation, Jul 2009, Seoul, South Korea. pp.111-118
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00376526/file/arxiv.pdf BibTex
titre
The Number of Symbol Comparisons in QuickSort and QuickSelect
auteur
Brigitte Vallée, Julien Clément, James Allen Fill, Philippe Flajolet
article
36th International Colloquium on Automata, Languages and Programming, Jul 2009, Rhodes, Greece. pp.750 - 763, ⟨10.1007/978-3-642-02927-1_62⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01082394/file/ACTI-CLEMENT-2009-3.pdf BibTex
titre
Chebyshev Expansions for Solutions of Linear Differential Equations
auteur
Alexandre Benoit, Bruno Salvy
article
ISSAC'09, Jul 2009, Seoul, South Korea
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00395716/file/arxiv.pdf BibTex
titre
Permutations de Baxter et orientations bipolaires
auteur
Nicolas Bonichon, Mireille Bousquet-Mélou, Eric Fusy
article
Premières Journées de Combinatoire de Bordeaux, Feb 2009, Bordeaux, France
Accès au bibtex
BibTex
titre
Automatic Classification of Restricted Lattice Walks
auteur
Alin Bostan, Manuel Kauers
article
21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.201-215
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00780428/file/dmAK0117.pdf BibTex

Ouvrage (y compris édition critique et traduction)

titre
Calcul formel : mode d'emploi. Exemples en Maple
auteur
Philippe Dumas, Claude Gomez, Bruno Salvy, Paul Zimmermann
article
Sans, pp.326, 2009
Accès au bibtex
BibTex

Pré-publication, Document de travail

titre
Generating functions of Chebyshev-like polynomials
auteur
Alin Bostan, Bruno Salvy, Khang Tran
article
2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00400839/file/halfinal.pdf BibTex
titre
The complete Generating Function for Gessel Walks is Algebraic
auteur
Alin Bostan, Manuel Kauers
article
2009
Accès au bibtex
https://arxiv.org/pdf/0909.1965 BibTex
titre
Lindelöf Representations and (Non-)Holonomic Sequences
auteur
Philippe Flajolet, Stefan Gerhold, Bruno Salvy
article
2009
Accès au bibtex
https://arxiv.org/pdf/0906.1957 BibTex
titre
New bijective links on planar maps via orientations
auteur
Eric Fusy
article
2009
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00330577/file/NewBijectiveLinks.pdf BibTex
titre
Fast algorithms for differential equations in positive characteristic
auteur
Alin Bostan, Éric Schost
article
2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00355818/file/BoSc09.pdf BibTex

2008

Article dans une revue

titre
The height of increasing trees
auteur
N. Broutin, L. Devroye, E. Mcleish, M. de la Salle
article
Random Structures and Algorithms, Wiley, 2008, 32 (4), ⟨10.1002/rsa.20202⟩
Accès au bibtex
BibTex

Communication dans un congrès

titre
Boltzmann Oracle for Combinatorial Systems
auteur
Carine Pivoteau, Bruno Salvy, Michèle Soria
article
Fifth Colloquium on Mathematics and Computer Science, Sep 2008, Blaubeuren, Germany. pp.475-488
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00346845/file/dmAI0132.pdf BibTex
titre
Products of Ordinary Differential Operators by Evaluation and Interpolation
auteur
Alin Bostan, Frédéric Chyzak, Nicolas Le Roux
article
ISSAC'08 : International Symposium on Symbolic and Algebraic Computation, Jul 2008, Hagenberg, Austria
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00273148/file/issac.pdf BibTex
titre
Power Series Composition and Change of Basis
auteur
Alin Bostan, Bruno Salvy, Éric Schost
article
ISSAC'08 : International Symposium on Symbolic and Algebraic Computation, Jul 2008, Hagenberg, Austria
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00273385/file/Sa01-bostan.pdf BibTex
titre
Compressed Modular Matrix Multiplication
auteur
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
article
MICA'2008 - Milestones in Computer Algebra, May 2008, Tobago, Trinidad and Tobago. pp.133-140
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00259950/file/compmatmul.pdf BibTex
titre
Permutations de Baxter et orientations bipolaires planes
auteur
Nicolas Bonichon, Mireille Bousquet-Mélou, Eric Fusy
article
Rencontres ALEA 2008, Mar 2008, Luminy, France
Accès au bibtex
BibTex
titre
Analytic Combinatorics of the Mabinogion Urn
auteur
Philippe Flajolet, Thierry Huillet
article
Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. pp.549-572
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01194668/file/dmAI0138.pdf BibTex
titre
The height of random binary unlabelled trees
auteur
Nicolas Broutin, Philippe Flajolet
article
Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. pp.121-134
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01194678/file/dmAI0106.pdf BibTex

Autre publication

titre
Mean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version)
auteur
Philippe Dumas
article
2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00294520/file/Du08.pdf BibTex

Rapport

titre
A Proof of a Recursion for Bessel Moments
auteur
Jonathan Borwein, Bruno Salvy
article
[Research Report] 2008, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00152799/file/finalarxiv.pdf BibTex
titre
Fast Conversion Algorithms for Orthogonal Polynomials
auteur
Alin Bostan, Bruno Salvy, Éric Schost
article
[Research Report] 2008, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00273508/file/BoSaSc08b.pdf BibTex

Pré-publication, Document de travail

titre
Globally nilpotent differential operators and the square Ising model
auteur
A. Bostan, S. Boukraa, S. Hassani, J. -M. Maillard, J. -A. Weil, N. Zenine
article
2008
Accès au bibtex
https://arxiv.org/pdf/0812.4931 BibTex
titre
Uniform random sampling of planar graphs in linear time
auteur
Eric Fusy
article
2008
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00145255/file/Fusy08_planar_graphs.pdf BibTex

2007

Article dans une revue

titre
Asymptotic behaviour of a non-commutative rational series with a nonnegative linear representation
auteur
Philippe Dumas, Helger Lipmaa, Johan Wallén
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (1), pp.247--272
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00966501/file/478-2568-1-PB.pdf BibTex

Communication dans un congrès

titre
Boltzmann Sampling of Unlabelled Structures
auteur
Philippe Flajolet, Eric Fusy, Carine Pivoteau
article
Workshop on Analytic Algorithmics and Combinatorics, Jan 2007, New Orleans, United States. pp.201-211, ⟨10.1137/1.9781611972979.5⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00782866/file/FlFuPi07.pdf BibTex

2006

Communication dans un congrès

titre
Design of Minimal Fault Tolerant Networks: Asymptotic Bounds
auteur
Omid Amini, Jean-Claude Bermond, Frédéric Giroire, Florian Huc, Stéphane Pérennes
article
Algotel06, May 2006, Tregastel, France. pp.169-174
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00512287/file/ABG_06.pdf BibTex
titre
Some exactly solvable models of urn process theory
auteur
Philippe Flajolet, Philippe Dumas, Vincent Puyhaubert
article
Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. pp.59-118
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01184710/file/dmAG0104.pdf BibTex

Pré-publication, Document de travail

titre
A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics
auteur
Philippe Flajolet, Eric Fusy, Xavier Gourdon, Daniel Panario, Nicolas Pouyanne
article
2006
Accès au bibtex
https://arxiv.org/pdf/math/0606370 BibTex

2005

Communication dans un congrès

titre
Quadratic exact-size and linear approximate-size random generation of planar graphs
auteur
Eric Fusy
article
2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.125-138
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01184034/file/dmAD0112.pdf BibTex
titre
Order statistics and estimating cardinalities of massive data sets
auteur
Frédéric Giroire
article
2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.157-166
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01184025/file/dmAD0115.pdf BibTex
titre
Analysis of the average depth in a suffix tree under a Markov model
auteur
Julien Fayolle, Mark Daniel Ward
article
2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.95-104
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01184043/file/dmAD0109.pdf BibTex

2004

Article dans une revue

titre
Rare Events and Conditional Events on Random Strings
auteur
Mireille Régnier, Alain Denise
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2004, 6 (2), pp.191-214
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00959004/file/dm060203.pdf BibTex
titre
Generating functions and the satisfiability threshold
auteur
Vincent Puyhaubert
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2004, 6 (2), pp.425-436
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00959018/file/dm060216.pdf BibTex

1998

Article dans une revue

titre
Non-commutative Elimination in Ore Algebras Proves Multivariate Identities
auteur
Frédéric Chyzak, Bruno Salvy
article
Journal of Symbolic Computation, Elsevier, 1998, 26 (2), pp.187-227
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01069833/file/holonomy.pdf BibTex

1993

Communication dans un congrès

titre
Exploitation de l'enquête des besoins recensés par le CETIM
auteur
Philippe Dumas, Luc Quoniam
article
4ème Journées sur l'information élaborée, 1993, Ile Rousse, France
Accès au bibtex
BibTex

Thèse

titre
Récurrences mahlériennes, suites automatiques, études asymptotiques
auteur
Philippe Dumas
article
Mathématiques [math]. Université Sciences et Technologies - Bordeaux I, 1993. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00614660/file/these.pdf BibTex

Suivez Inria