Sites Inria

English version

Equipe de recherche ALGO

Publications de l'équipe ALGO

2010

Article dans une revue

titre
Pseudo-factorials, elliptic functions, and continued fractions
auteur
Roland Bacher, Philippe Flajolet
article
Ramanujan Journal, Springer Verlag, 2010, 21 (1), pp.71 - 97. ⟨10.1007/s11139-009-9186-9⟩
Accès au bibtex
BibTex

Communication dans un congrès

titre
Digital Trees and Memoryless Sources: from Arithmetics to Analysis
auteur
Philippe Flajolet, Mathieu Roux, Brigitte Vallée
article
21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.233-260
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01083405/file/dmAM0117.pdf BibTex

2007

Article dans une revue

titre
Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules
auteur
Valentina Boeva, Julien Clément, Mireille Régnier, Mikhail Roytberg, Vsevolod Makeev
article
Algorithms for Molecular Biology, BioMed Central, 2007, 2 (1), pp.13. ⟨10.1186/1748-7188-2-13⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00784463/file/1748-7188-2-13.pdf BibTex
titre
On location and approximation of clusters of zeros: Case of embedding dimension one
auteur
Marc Giusti, Grégoire Lecerf, Bruno Salvy, Jean-Claude Yakoubsohn
article
Foundations of Computational Mathematics, Springer Verlag, 2007, 7 (1), pp.1-49
Accès au bibtex
BibTex
titre
Exact P-value Calculation for Heterotypic Clusters of Regulatory Motifs and its Use in Computational Annotation of cis-Regulatory Modules
auteur
Mireille Regnier, Valentina Boeva, Julien Clément, Vsevolod Makeev, Mikhail Roytberg
article
Algorithms for Molecular Biology, BioMed Central, 2007, 13 (2), http://www.almob.org/content/2/1/13
Accès au bibtex
BibTex
titre
Linear recurrences with polynomial coefficients and application to integer factorization and Cartier-Manin operator
auteur
Alin Bostan, Pierrick Gaudry, Eric Schost
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 36 (6), pp.1777-1806. ⟨10.1137/S0097539704443793⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103401/file/pollard-final.pdf BibTex

Communication dans un congrès

titre
Differential Equations for Algebraic Functions
auteur
Alin Bostan, Frédéric Chyzak, Bruno Salvy, Grégoire Lecerf, Éric Schost
article
ISSAC, Jul 2007, Waterloo, Canada. pp.8, ⟨10.1145/1277548.1277553⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00138206/file/BoChLeSaSc07-hal.pdf BibTex
titre
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
auteur
Philippe Flajolet, Éric Fusy, Olivier Gandouet, Frédéric Meunier
article
AofA: Analysis of Algorithms, Jun 2007, Juan les Pins, France. pp.137-156
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00406166/file/dmAH0110.pdf BibTex
titre
Fast computation of power series solutions of systems of differential equations
auteur
Alin Bostan, Frédéric Chyzak, François Ollivier, Bruno Salvy, Éric Schost, Alexandre Sedoglavic
article
2007 ACM-SIAM Symposium on Discrete Algorithms, ACM-SIAM, Jan 2007, New Orleans, Louisiana, United States. pp.1012-1021
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00001264/file/focs.pdf BibTex

Thèse

titre
Combinatorics of planar maps and algorithmic applications.
auteur
Fusy Eric
article
Computer Science [cs]. Ecole Polytechnique X, 2007. English
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00002931/file/Fusy.pdf BibTex

2006

Article dans une revue

titre
Fast Computation of Special Resultants
auteur
Alin Bostan, Philippe Flajolet, Bruno Salvy, Éric Schost
article
Journal of Symbolic Computation, Elsevier, 2006, Journal of Symbolic Computation, 41 (1), pp.1-29. ⟨10.1016/j.jsc.2005.07.001⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000960/file/final.pdf BibTex

Communication dans un congrès

titre
Low Complexity Algorithms for Linear Recurrences
auteur
Alin Bostan, Frédéric Chyzak, Thomas Cluzeau, Bruno Salvy
article
ISSAC International Symposium on Symbolic and Algebraic Computations, Jul 2006, Genova, Italy, Italy. pp.31-38, ⟨10.1145/1145768.1145781⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00068922/file/BoChClSa06.pdf BibTex

Autre publication

titre
The Distribution of Patterns in Random Trees
auteur
Frédéric Chyzak, Michael Drmota, Thomas Klausner, Gerard Kok
article
2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00001281/file/treepatterns.pdf BibTex

Rapport

titre
Minimal Selectors and Fault Tolerant Networks
auteur
Omid Amini, Frédéric Giroire, Florian Huc, Stéphane Pérennes
article
[Research Report] 2006, pp.24
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00082015/file/RRAGHP06.pdf BibTex
titre
Fast algorithms for computing isogenies between elliptic curves
auteur
Alin Bostan, Bruno Salvy, Francois Morain, Eric Schost
article
[Research Report] 2006, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00091441/file/BoMoSaSc06.pdf BibTex

Thèse

titre
Pleins étiquetages et configurations équilibrées : aspects topologiques de l'Optimisation Combinatoire
auteur
Frédéric Meunier
article
Mathématiques [math]. Université Joseph-Fourier - Grenoble I, 2006. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00136938/file/These.pdf BibTex

2005

Article dans une revue

titre
On location and approximation of clusters of zeros of analytic functions
auteur
Marc Giusti, Grégoire Lecerf, Bruno Salvy, Jean-Claude Yakoubsohn
article
Foundations of Computational Mathematics, Springer Verlag, 2005, 5 (3), pp.257-311
Accès au bibtex
BibTex

Rapport

titre
Algorithms Seminar, 2002-2004
auteur
Frédéric Chyzak
article
[Research Report] RR-5542, INRIA. 2005, pp.123
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070465/file/RR-5542.pdf BibTex

Thèse

titre
Modèles d'urnes et phénomènes de seuils en combinatoire analytique.
auteur
Vincent Puyhaubert
article
Combinatoire [math.CO]. Ecole Polytechnique X, 2005. Français
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00001348/file/Puyhaubert.pdf BibTex

2004

Article dans une revue

titre
Qu’est-ce qu’un algorithme ?
auteur
Philippe Flajolet, Etienne Parizot
article
Interstices, INRIA, 2004, ⟨https://interstices.info/jcms/c_5776/qu-est-ce-qu-un-algorithme⟩
Accès au bibtex
BibTex
titre
A Metric Inequality for the Thompson and Hilbert Geometries
auteur
Cormac Walsh, Roger D. Nussbaum
article
Journal of Inequalities in Pure and Applied Mathematics, School of Communications and Informatics, 2004, 5, pp.53
Accès au bibtex
https://arxiv.org/pdf/math.MG/0405130 BibTex

Communication dans un congrès

titre
Complexity issues in bivariate polynomial factorization
auteur
Alin Bostan, Grégoire Lecerf, Bruno Salvy, Éric Schost, Bernd Wiebelt
article
Complexity issues in bivariate polynomial factorization, 2004, Spain. pp.42-49
Accès au bibtex
BibTex

Rapport

titre
Effective Algorithms for Parametrizing Linear Control Systems over Ore Algebras
auteur
Frédéric Chyzak, Alban Quadrat, Daniel Robertz
article
[Research Report] RR-5181, INRIA. 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071407/file/RR-5181.pdf BibTex

Thèse

titre
Combinatoire analytique et algorithmique des ensembles de données.
auteur
Marianne Durand
article
Informatique [cs]. Ecole Polytechnique X, 2004. Français
Accès au texte intégral et bibtex
https://pastel.archives-ouvertes.fr/pastel-00000810/file/marianneDurand2.pdf BibTex

2003

Communication dans un congrès

titre
Tellegen's principle into practice
auteur
Alin Bostan, Grégoire Lecerf, Éric Schost
article
Tellegen's principle into practice, 2003, United States. pp.37-44
Accès au bibtex
BibTex

Rapport

titre
Algorithms Seminar, 2001-2002
auteur
Frédéric Chyzak
article
[Research Report] RR-5003, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071580/file/RR-5003.pdf BibTex
titre
Complexity of Gröbner basis computation for Semi-regular Overdetermined sequences over F_2 with solutions in F_2
auteur
Magali Bardet, Jean-Charles Faugère, Bruno Salvy
article
[Research Report] RR-5049, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071534/file/RR-5049.pdf BibTex

2002

Article dans une revue

titre
Generating functions for generating trees
auteur
Cyril Banderier, Philippe Flajolet, Danièle Gardy, Mireille Bousquet-Mélou, Alain Denise, Dominique Gouyou-Beauchamps
article
Discrete Mathematics, Elsevier, 2002, 246 (1-3), pp.29-55
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00003258/file/eco.pdf BibTex
titre
Polynomial Ideals for Sandpiles and their Grobner Bases
auteur
Dominique Rossin, Robert Cori, Bruno Salvy
article
Theoretical Computer Science, Elsevier, 2002, 276, 1-2, pp.1--15
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00016378/file/sandpile.pdf BibTex

Communication dans un congrès

titre
Algorithmes efficaces pour tester l'identifiabilité locale
auteur
Francois Ollivier, Alexandre Sedoglavic
article
Conférence Internationale Francophone d'Automatique, Jul 2002, Nantes, France. pp.811-816
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00218318/file/OllivierSedoglavic2002.pdf BibTex

Rapport

titre
Algorithms Seminar, 2000-2001
auteur
Frédéric Chyzak
article
[Research Report] RR-4406, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072182/file/RR-4406.pdf BibTex
titre
Airy Phenomena and Analytic Combinatorics of Connected Graphs
auteur
Philippe Flajolet, Bruno Salvy, Gilles Schaeffer
article
[Intern report] A02-R-216 || flajolet02a, 2002, 25 p
Accès au bibtex
BibTex
titre
Fast Computation with Two Algebraic Numbers
auteur
Alin Bostan, Philippe Flajolet, Bruno Salvy, Éric Schost
article
[Research Report] RR-4579, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072009/file/RR-4579.pdf BibTex
titre
Airy Phenomena and Analytic Combinatorics of Connected Graphs
auteur
Philippe Flajolet, Bruno Salvy, Gilles Schaeffer
article
[Research Report] RR-4581, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072004/file/RR-4581.pdf BibTex

2001

Article dans une revue

titre
A Gröbner free alternative for polynomial system solving
auteur
Marc Giusti, Grégoire Lecerf, Bruno Salvy
article
Journal of Complexity, Elsevier, 2001, 17 (1), pp.154-211
Accès au bibtex
BibTex
titre
Dynamical sources in information theory: a general analysis of trie structures
auteur
Julien Clément, Philippe Flajolet, Brigitte Vallée
article
Algorithmica, Springer Verlag, 2001, 29 (1-2), pp.307-369. ⟨10.1007/BF02679623⟩
Accès au bibtex
BibTex

Rapport

titre
A Slotted Medium Access Control Scheme Designed for CATV Network
auteur
Philippe Jacquet, Paul Mühlethaler, Philippe Robert
article
[Research Report] RR-4106, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072525/file/RR-4106.pdf BibTex
titre
Assessing Statistical Significance of Overrepresented Oligonucleotides
auteur
Alain Denise, Mireille Regnier, Mathias Vandenbogaert
article
[Research Report] RR-4132, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072496/file/RR-4132.pdf BibTex
titre
Analytic combinatorics : functional equations, rational and algebraic functions
auteur
Philippe Flajolet, Robert Sedgewick
article
[Research Report] RR-4103, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072528/file/RR-4103.pdf BibTex
titre
Performant Implementations of Tree Collision Resolution Algorithms for CATV Networks
auteur
Philippe Jacquet, Paul Mühlethaler, Philippe Robert
article
[Research Report] RR-4107, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072524/file/RR-4107.pdf BibTex
titre
Fast Algorithms for Zero-Dimensional Polynomial Systems Using Duality
auteur
Alin Bostan, Bruno Salvy, Éric Schost
article
[Research Report] RR-4291, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072296/file/RR-4291.pdf BibTex
titre
On the Fluid Limits of Some Loss Networks
auteur
Christine Fricker, Philippe Robert, Danielle Tibi
article
[Research Report] RR-4171, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072451/file/RR-4171.pdf BibTex
titre
Even-Odd Set Partitions, Saddle-Point Method and Wyman Admissibility
auteur
Bruno Salvy
article
[Research Report] RR-4201, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072421/file/RR-4201.pdf BibTex

2000

Article dans une revue

titre
An Extension of Zeilberger's Fast Algorithm to General Holonomic Functions
auteur
Frédéric Chyzak
article
Discrete Mathematics, Elsevier, 2000, Formal power series and algebraic combinatorics (Vienna, 1997), 217 (1-3), pp.115-134
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01069235/file/ezf.pdf BibTex
titre
Computing the dimension of a projective variety: the projective Noether Maple package
auteur
Marc Giusti, Klemens Hägele, Grégoire Lecerf, Joël Marchand, Bruno Salvy
article
Journal of Symbolic Computation, Elsevier, 2000, 30 (3), pp.291-307
Accès au bibtex
BibTex

Rapport

titre
On the Robustness of Interconnections in Random Graphs: A Symbolic Approach
auteur
Philippe Flajolet, Kostas Hatzis, Sotiris Nikoletseas, Paul Spirakis
article
[Research Report] RR-4069, INRIA. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072567/file/RR-4069.pdf BibTex
titre
Continued Fractions, Comparison Algorithms, and Fine Structure Constants
auteur
Philippe Flajolet, Brigitte Vallée
article
[Research Report] RR-4072, INRIA. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072561/file/RR-4072.pdf BibTex
titre
Analytic Combinatorics of Chord Diagrams
auteur
Philippe Flajolet, Marc Noy
article
[Research Report] RR-3914, INRIA. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072739/file/RR-3914.pdf BibTex
titre
Algorithms Seminar, 1999-2000
auteur
Frédéric Chyzak
article
[Research Report] RR-4056, INRIA. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072581/file/RR-4056.pdf BibTex
titre
Polynomial Ideals for Sandpiles and their Gröbner Bases
auteur
Robert Cori, Dominique Rossin, Bruno Salvy
article
[Research Report] RR-3946, INRIA. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072704/file/RR-3946.pdf BibTex
titre
Analysis of a Multi-Class Queueing System
auteur
Jean-François Dantzer, Philippe Robert
article
[Research Report] RR-4037, INRIA. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072601/file/RR-4037.pdf BibTex
titre
Attribute grammars and automatic complexity analysis
auteur
Marni Mishna
article
[Research Report] RR-4021, INRIA. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072620/file/RR-4021.pdf BibTex

1999

Rapport

titre
Large Scale and Heavy Traffic Asymptotics for Systems with Unreliable Servers
auteur
Jean-François Dantzer, Isi Mitrani, Philippe Robert
article
[Research Report] RR-3807, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072851/file/RR-3807.pdf BibTex
titre
Algorithms seminar, 1998-1999
auteur
Bruno Salvy
article
[Research Report] RR-3830, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072828/file/RR-3830.pdf BibTex
titre
Dynamical Sources in Information Theory : A General Analysis of Trie Structures
auteur
Julien Clément, Philippe Flajolet, Brigitte Vallée
article
[Research Report] RR-3645, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073027/file/RR-3645.pdf BibTex
titre
Asymptotique automatique
auteur
Bruno Salvy
article
[Rapport de recherche] RR-3707, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072961/file/RR-3707.pdf BibTex
titre
The Formal Theory of Birth-and-Death Processes, Lattice Path Combinatorics, and Continued Fractions
auteur
Philippe Flajolet, Fabrice Guillemin
article
[Research Report] RR-3667, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073005/file/RR-3667.pdf BibTex
titre
Motif Statistics
auteur
Pierre Nicodème, Bruno Salvy, Philippe Flajolet
article
[Research Report] RR-3606, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073074/file/RR-3606.pdf BibTex
titre
On Generating Functions of Generating Trees
auteur
Cyril Banderier, Mireille Bousquet-Mélou, Alain Denise, Philippe Flajolet, Danièle Gardy, Dominique Gouyou-Beauchamps
article
[Research Report] RR-3661, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073011/file/RR-3661.pdf BibTex
titre
On the Stability of a Bandwidth Packing Algorithm
auteur
Jean-François Dantzer, Mostafa Haddani, Philippe Robert
article
[Research Report] RR-3605, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073075/file/RR-3605.pdf BibTex

1998

Rapport

titre
Algorithms seminar, 1997-1998
auteur
Bruno Salvy
article
[Research Report] RR-3504, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073181/file/RR-3504.pdf BibTex
titre
The Complete Analysis of a Polynomial Factorization Algorithm over Finite Fields
auteur
Philippe Flajolet, Xavier Gourdon, Daniel Panario
article
[Research Report] RR-3370, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073319/file/RR-3370.pdf BibTex
titre
Analytic Variations on Bucket Selection and Sorting
auteur
Hosam Mahmoud, Philippe Flajolet, Philippe Jacquet, Mireille Regnier
article
[Research Report] RR-3399, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073290/file/RR-3399.pdf BibTex
titre
Singularity Analysis and Asymptotics of Bernoulli Sums
auteur
Philippe Flajolet
article
[Research Report] RR-3401, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073289/file/RR-3401.pdf BibTex
titre
Analytic Variations on Redundancy Rates of Renewal Processes
auteur
Philippe Flajolet, Wojtek Szpankowski
article
[Research Report] RR-3553, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073130/file/RR-3553.pdf BibTex
titre
On the Rates of Convergence of Erlang's Model
auteur
Christine Fricker, Philippe Robert, Danielle Tibi
article
[Research Report] RR-3368, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073321/file/RR-3368.pdf BibTex
titre
On Stirling Numbers for Complex Argument and Hankel Contours
auteur
Philippe Flajolet, Helmut Prodinger
article
[Research Report] RR-3373, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073316/file/RR-3373.pdf BibTex

Thèse

titre
Fonctions holonomes en calcul formel
auteur
Frédéric Chyzak
article
Calcul formel [cs.SC]. Ecole Polytechnique X, 1998. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00991717/file/these.pdf BibTex

1997

Rapport

titre
The SIGSAM Challenges: Symbolic Asymptotics in Practice
auteur
Philippe Flajolet, Bruno Salvy
article
RT-0209, INRIA. 1997, pp.14
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00069962/file/RT-0209.pdf BibTex
titre
Analytic Combinatorics of Non-crossing Configurations
auteur
Philippe Flajolet, Marc Noy
article
[Research Report] RR-3196, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073493/file/RR-3196.pdf BibTex
titre
An Extension of Zeilberger's Fast Algorithm to General Holonomic Functions
auteur
Frédéric Chyzak
article
[Research Report] RR-3195, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073494/file/RR-3195.pdf BibTex
titre
An Algorithm for Estimating all Matches Between Two Strings
auteur
Mikhail J. Atallah, Frédéric Chyzak, Philippe Dumas
article
[Research Report] RR-3194, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073495/file/RR-3194.pdf BibTex
titre
Algorithms Seminar, 1996-1997
auteur
Bruno Salvy
article
[Research Report] RR-3267, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073422/file/RR-3267.pdf BibTex
titre
On the Analysis of Linear Probing Hashing
auteur
Philippe Flajolet, Patricio Poblete, Alfredo Viola
article
[Research Report] RR-3265, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073424/file/RR-3265.pdf BibTex
titre
Computing the Dimension of a Projective Variety: the Projective Noether Maple Package
auteur
Marc Giusti, Klemens Hägele, Grégoire Lecerf, Joël Marchand, Bruno Salvy
article
[Research Report] RR-3224, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073465/file/RR-3224.pdf BibTex
titre
The Maximum of a Random Walk and Its Application to Rectangle Packing
auteur
E.G. Coffman, Philippe Flajolet, Leopold Flatto, Micha Hofri
article
[Research Report] RR-3223, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073466/file/RR-3223.pdf BibTex
titre
Some Integral Geometry Tools to Estimate the Complexity of 3D Scenes
auteur
Frédéric Cazals, Mateu Sbert
article
[Research Report] RR-3204, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073485/file/RR-3204.pdf BibTex
titre
Le modèle probabiliste de l'alignement local de deux séquences
auteur
Pierre Nicodème
article
[Rapport de recherche] RR-3201, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073488/file/RR-3201.pdf BibTex
titre
Conditions d'ergodicité de l'anneau de Cambridge et de certaines de ses faces. Limites fluides
auteur
Jean-François Dantzer, Vincent Dumas
article
[Rapport de recherche] RR-3320, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073369/file/RR-3320.pdf BibTex
titre
Gröbner Bases, Symbolic Summation and Symbolic Integration
auteur
Frédéric Chyzak
article
[Research Report] RR-3297, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073391/file/RR-3297.pdf BibTex
titre
The Average Case Analysis of Algorithms : Multivariate Asymptotics and Limit Distributions
auteur
Philippe Flajolet, Robert Sedgewick
article
[Research Report] RR-3162, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073527/file/RR-3162.pdf BibTex
titre
The Analysis of Hybrid Trie Structures
auteur
Julien Clément, Philippe Flajolet, Brigitte Vallée
article
[Research Report] RR-3295, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073393/file/RR-3295.pdf BibTex
titre
Symbolic Asymptotics: Multiseries of Inverse Functions
auteur
Bruno Salvy, John Shackell
article
[Research Report] RR-3264, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073425/file/RR-3264.pdf BibTex

1996

Rapport

titre
Non-commutative Elimination in Ore Algebras Proves Multivariate Identities
auteur
Frédéric Chyzak, Bruno Salvy
article
[Research Report] RR-2799, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073891/file/RR-2799.pdf BibTex
titre
An Average-case Analysis of the Gaussian Algorithm for Lattice Reduction
auteur
Hervé Daudé, Philippe Flajolet, Brigitte Vallée
article
[Research Report] RR-2798, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073892/file/RR-2798.pdf BibTex
titre
Algorithms Seminar, 1995-1996
auteur
Bruno Salvy
article
[Research Report] RR-2992, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073705/file/RR-2992.pdf BibTex
titre
Essential Faces and Stability Conditions of Multiclass Networks with Priorities
auteur
Vincent Dumas
article
[Research Report] RR-3030, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073663/file/RR-3030.pdf BibTex
titre
Patterns in Random Binary Search Trees
auteur
Philippe Flajolet, Xavier Gourdon, Conrado Martinez
article
[Research Report] RR-2997, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073700/file/RR-2997.pdf BibTex
titre
The Average Case Analysis of Algorithms: Mellin Transform Asymptotics
auteur
Philippe Flajolet, Robert Sedgewick
article
[Research Report] RR-2956, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073742/file/RR-2956.pdf BibTex
titre
BlastMultAl, a Blast Extension for Similarity Searching with Alignment Graphs
auteur
Pierre Nicodème
article
[Research Report] RR-2911, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073785/file/RR-2911.pdf BibTex
titre
Symbolic Asymptotics : Functions of Two Variables, Implicit Functions
auteur
Bruno Salvy, John Shackell
article
[Research Report] RR-2883, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073807/file/RR-2883.pdf BibTex
titre
Asymptotic Expansions of exp-log Functions
auteur
Daniel Richardson, Bruno Salvy, John Shackell, Joris Van Der Hoeven
article
[Research Report] RR-2859, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073832/file/RR-2859.pdf BibTex
titre
Euler Sums and Contour Integral Representations
auteur
Philippe Flajolet, Bruno Salvy
article
[Research Report] RR-2917, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073780/file/RR-2917.pdf BibTex
titre
Random Polynomials and Polynomial Factorization
auteur
Philippe Flajolet, Xavier Gourdon, Daniel Panario
article
[Research Report] RR-2852, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073839/file/RR-2852.pdf BibTex
titre
Continued Fraction Algorithms, Functional Operators, and Structure Constants
auteur
Philippe Flajolet, Brigitte Vallée
article
[Research Report] RR-2931, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073768/file/RR-2931.pdf BibTex

1995

Ouvrage (y compris édition critique et traduction)

titre
Calcul formel : mode d'emploi. Exemples en Maple
auteur
Claude Gomez, Bruno Salvy, Paul Zimmermann
article
Masson, 13, pp.328, 1995, Logique mathématiques informatique, 2-225-84780-0
Accès au bibtex
BibTex

Rapport

titre
Maple and the Putnam Competition
auteur
Philippe Dumas, Bruno Salvy
article
RT-0179, INRIA. 1995, pp.6
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00069992/file/RT-0179.pdf BibTex
titre
Une introduction à Maple
auteur
Philippe Dumas, Xavier Gourdon
article
RT-0173, INRIA. 1995, pp.40
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00069997/file/RT-0173.pdf BibTex
titre
On Integer Chebyshev Polynomials
auteur
Laurent Habsieger, Bruno Salvy
article
[Research Report] RR-2648, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074042/file/RR-2648.pdf BibTex
titre
Largest Component in Random Combinatorial Structures
auteur
Xavier Gourdon
article
[Research Report] RR-2548, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074131/file/RR-2548.pdf BibTex
titre
A multiclass network with non-linear, non-convex, non-monotonic stability conditions
auteur
Vincent Dumas
article
[Research Report] RR-2487, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074188/file/RR-2487.pdf BibTex
titre
Complexity of sequential pattern matching algorithms
auteur
Mireille Regnier, Wojciech Szpankowski
article
[Research Report] RR-2549, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074130/file/RR-2549.pdf BibTex
titre
Computer Algebra Libraries for Combinatorial Structures
auteur
Philippe Flajolet, Bruno Salvy
article
[Research Report] RR-2497, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074178/file/RR-2497.pdf BibTex
titre
A Combinatorial Problem in the Classification of Second-Order Linear ODE's
auteur
Bruno Salvy, Sergey Yu. Slavyanov
article
[Research Report] RR-2600, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074085/file/RR-2600.pdf BibTex
titre
Algorithms seminar, 1994-1995
auteur
Bruno Salvy
article
[Research Report] RR-2669, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074021/file/RR-2669.pdf BibTex

1994

Article dans une revue

titre
A Calculus for the Random Generation of Labelled Combinatorial Structures
auteur
Philippe Flajolet, Paul Zimmermann, Bernard Van Cutsem
article
Theoretical Computer Science, Elsevier, 1994, 132 (1-2), pp.1-35. ⟨10.1016/0304-3975(94)90226-7⟩
Accès au bibtex
BibTex

Rapport

titre
Hypergeometrics and the cost structure of quadtrees
auteur
Philippe Flajolet, G. Labelle, L. Laforest, Bruno Salvy
article
[Research Report] RR-2249, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074422/file/RR-2249.pdf BibTex
titre
Asymptotic Forms and Algebraic Differential equations
auteur
John Shackell, Bruno Salvy
article
[Research Report] RR-2319, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074355/file/RR-2319.pdf BibTex
titre
Mellin Transforms and Asymptotics: Harmonic Sums
auteur
Philippe Flajolet, Xavier Gourdon, Philippe Dumas
article
[Research Report] RR-2369, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074307/file/RR-2369.pdf BibTex
titre
Holonomic systems and automatic proofs of identities
auteur
Frédéric Chyzak
article
[Research Report] RR-2371, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074305/file/RR-2371.pdf BibTex
titre
Mellin transforms and asymptotics : finite differences and Rice's integrals
auteur
Philippe Flajolet, R. Sedgewick
article
[Research Report] RR-2231, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074439/file/RR-2231.pdf BibTex
titre
Algorithms seminar, 1993--1994
auteur
Bruno Salvy
article
[Research Report] RR-2381, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074296/file/RR-2381.pdf BibTex
titre
The average case analysis of algorithms : Saddle Point Asymptotics
auteur
Philippe Flajolet, Robert Sedgewick
article
[Research Report] RR-2376, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074300/file/RR-2376.pdf BibTex
titre
Average performance of Morris-Pratt-like algorithms
auteur
Mireille Regnier
article
[Research Report] RR-2164, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074508/file/RR-2164.pdf BibTex
titre
Asymptotique des recurrences mahleriennes : le cas cyclotomique
auteur
Philippe Flajolet, Philippe Dumas
article
[Rapport de recherche] RR-2163, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074509/file/RR-2163.pdf BibTex
titre
A Lossy data compression based on string matching : preliminary analysis and suboptimal algorithms
auteur
T. Luczak, Wojciec Szpankowski
article
[Research Report] RR-2211, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074460/file/RR-2211.pdf BibTex
titre
An Analysis of the gaussian algorithm for lattice reduction
auteur
Hervé Daude, Philippe Flajolet, Brigitte Vallée
article
[Research Report] RR-2243, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074428/file/RR-2243.pdf BibTex

1993

Communication dans un congrès

titre
A Calculus of Random Generation
auteur
Philippe Flajolet, Paul Zimmermann, Bernard Van Cutsem
article
Proceedings of the First European Symposium on Algorithms (ESA'93), 1993, Bad Honnef, Germany. pp.169-180, ⟨10.1007/3-540-57273-2_53⟩
Accès au bibtex
BibTex

Rapport

titre
Stability criteria for yet another class of multidimensional distributed systems
auteur
Leonidas Georgiadis, Wojciec Szpankowski
article
[Research Report] RR-1996, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074676/file/RR-1996.pdf BibTex
titre
Sur une famille de polynomes issus de l'analyse numerique
auteur
Philippe Flajolet, Xavier Gourdon, Bruno Salvy
article
[Rapport de recherche] RR-1857, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074815/file/RR-1857.pdf BibTex
titre
A Calculus for the random generation of combinatorial structures
auteur
Philippe Flajolet, Paul Zimmermann, B. Van Custem
article
[Research Report] RR-1830, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074842/file/RR-1830.pdf BibTex
titre
Maxima in convex regions
auteur
Mordecai Golin
article
[Research Report] RR-1832, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074840/file/RR-1832.pdf BibTex
titre
Algorithmique du theoreme fondamental de l'algebre
auteur
Xavier Gourdon
article
[Rapport de recherche] RR-1852, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074820/file/RR-1852.pdf BibTex
titre
Search costs in quadtrees and singularity perturbation asymptotics
auteur
Philippe Flajolet, T. Lafforgue
article
[Research Report] RR-1862, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074811/file/RR-1862.pdf BibTex
titre
An Adaptative algorithm for incremental evaluation of production rules in databases
auteur
Françoise Fabret, Mireille Regnier, Eric Simon
article
[Research Report] RR-1870, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074803/file/RR-1870.pdf BibTex
titre
Asymptotics of linear recurrences with rational coefficients
auteur
Xavier Gourdon, Bruno Salvy
article
[Research Report] RR-1887, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074785/file/RR-1887.pdf BibTex
titre
Algorithms seminars 1992-1993
auteur
Bruno Salvy
article
[Research Report] RR-2130, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074542/file/RR-2130.pdf BibTex
titre
Algebraic aspects of B-regular series
auteur
Philippe Dumas
article
[Research Report] RR-1931, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074743/file/RR-1931.pdf BibTex
titre
Average profile and limiting distribution for a phrase size in thw Lempel-Ziv parsing algorithm
auteur
Guy Louchard, Wojciec Szpankowski
article
[Research Report] RR-1886, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074786/file/RR-1886.pdf BibTex
titre
The Average case analysis of algorithms : counting and generating functions
auteur
Philippe Flajolet, Robert Sedgewick
article
[Research Report] RR-1888, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074784/file/RR-1888.pdf BibTex
titre
Finding all hypergeometric solutions of linear differential equations
auteur
M. Petkovsek, Bruno Salvy
article
[Research Report] RR-1907, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074766/file/RR-1907.pdf BibTex
titre
A Unifying look at d-dimensional periodicities ans space covering
auteur
Mireille Regnier, L. Rostami
article
[Research Report] RR-2021, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074650/file/RR-2021.pdf BibTex
titre
The Average case analysis of algorithms : complex asymptotics and generating functions
auteur
Philippe Flajolet, Robert Sedgewick
article
[Research Report] RR-2026, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074645/file/RR-2026.pdf BibTex

1992

Article dans une revue

titre
Codes de classement et information stratégique: Outils de traitements automatiques
auteur
Philippe Dumas, Henri Dou, Luc Quoniam
article
Cahiers de la Documentation, 1992, 1, pp.3-11
Accès au bibtex
BibTex

Communication dans un congrès

titre
Compact Balanced Tries
auteur
Pierre Nicodème
article
Algorithms, Software, Architecture Information Processing 92, Sep 1992, Madrid, Spain. pp.477-483
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00568706/file/cbtries.pdf BibTex
titre
Function Composition and Automatic Average Case Analysis
auteur
P. Zimmermann
article
Proceedings of the 4th Colloquium Séries formelles et combinatoire algébrique, 1992, Unknown, pp.477-486
Accès au bibtex
BibTex

Rapport

titre
GFUN : a maple package for the manipulation of generating and holonomic functions in one variable
auteur
Bruno Salvy, Paul Zimmermann
article
[Research Report] RT-0143, INRIA. 1992, pp.14
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070025/file/RT-0143.pdf BibTex
titre
The Distribution of heights of binary trees and other simple trees
auteur
Philippe Flajolet, Zhicheng Gao, Andrew M. Odlyzko, Bruce Richmond
article
[Research Report] RR-1749, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076989/file/RR-1749.pdf BibTex
titre
On Ramanujan's Q-function
auteur
Philippe Flajolet, P.J. Grabner, P. Kirschenhofer, H. Prodinger
article
[Research Report] RR-1760, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077000/file/RR-1760.pdf BibTex
titre
Chirality and the isotopy classification of skew lines in projective 3-space
auteur
Henry Crapo, R. Penne
article
[Research Report] RR-1693, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076928/file/RR-1693.pdf BibTex
titre
Building Carmichael numbers with a large number of prime factors and generalization to other numbers
auteur
D. Guillaume, François Morain
article
[Research Report] RR-1741, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076980/file/RR-1741.pdf BibTex
titre
Fast computation of some asymptotic functional inverses
auteur
Bruno Salvy
article
[Research Report] RR-1743, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076983/file/RR-1743.pdf BibTex
titre
General asymptotic scales and computer algebra
auteur
Bruno Salvy
article
[Research Report] RR-1715, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076953/file/RR-1715.pdf BibTex
titre
Algorithms seminar, 1991-1992
auteur
Philippe Flajolet, Paul Zimmermann
article
[Research Report] RR-1779, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077019/file/RR-1779.pdf BibTex
titre
Combinatorial optimization problems for which almost every algorithm is asymptotically optimal
auteur
Wojciec Szpankowski
article
[Research Report] RR-1770, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077010/file/RR-1770.pdf BibTex
titre
Stability conditions for some distributed systems : buffered random access systems
auteur
Wojciec Szpankowski
article
[Research Report] RR-1815, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074857/file/RR-1815.pdf BibTex
titre
A Probabilistic analysis of a string edit problem
auteur
Guy Louchard, Wojciec Szpankowski
article
[Research Report] RR-1814, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074858/file/RR-1814.pdf BibTex
titre
Analytic analysis of algorithms
auteur
Philippe Flajolet
article
[Research Report] RR-1644, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074916/file/RR-1644.pdf BibTex
titre
Asymptotic expansions of functional inverses
auteur
Bruno Salvy, John Shackell
article
[Research Report] RR-1673, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074883/file/RR-1673.pdf BibTex
titre
Mellin transforms and asymptotics: the mergesort recurrence
auteur
Philippe Flajolet, Mordecai Golin
article
[Research Report] RR-1612, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074948/file/RR-1612.pdf BibTex
titre
Efficient programming in maple : a case study
auteur
Bruno Salvy
article
[Research Report] RR-1611, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074949/file/RR-1611.pdf BibTex
titre
Varieties of increasing trees
auteur
F. Bergeron, Philippe Flajolet, Bruno Salvy
article
[Research Report] RR-1583, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074977/file/RR-1583.pdf BibTex
titre
Additive cellular automata and algebraic series
auteur
B. Litow, Philippe Dumas
article
[Research Report] RR-1657, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074900/file/RR-1657.pdf BibTex
titre
Stratified least fixpoint logic
auteur
Kevin J. Compton
article
[Research Report] RR-1674, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074882/file/RR-1674.pdf BibTex
titre
A deductive system for existential least fixpoint logic
auteur
Kevin J. Compton
article
[Research Report] RR-1675, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074881/file/RR-1675.pdf BibTex
titre
Analysis of functions with a finite number of return values
auteur
Paul Zimmermann
article
[Research Report] RR-1625, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074936/file/RR-1625.pdf BibTex

1991

Article dans une revue

titre
Automatic Average-case Analysis of Algorithms
auteur
Philippe Flajolet, B. Salvy, P. Zimmermann
article
Theoretical Computer Science, Elsevier, 1991, 79 (1), pp.37--109. ⟨10.1016/0304-3975(91)90145-R⟩
Accès au bibtex
BibTex

Communication dans un congrès

titre
Average Case Analysis of Unification Algorithms
auteur
Luc Albert, Rafael Casas, François Fages, A. Torrecillas, Paul Zimmermann
article
Proceedings of STACS'91 - 8th Annual Symposium on Theoretical Aspects of Computer Science, 1991, Hamburg, Germany. pp.196-213, ⟨10.1007/BFb0020799⟩
Accès au bibtex
BibTex

Rapport

titre
A very simple algorithm for flow control on high speed networks via la Palice queueings. Description and analysis
auteur
Philippe Jacquet, Paul Muhlethaler
article
[Research Report] RR-1371, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077104/file/RR-1371.pdf BibTex
titre
Polya festoons
auteur
Philippe Flajolet
article
[Research Report] RR-1507, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075055/file/RR-1507.pdf BibTex
titre
Finding suitable curves for the elliptic curve method of factorization
auteur
A.O.L. Atkin, François Morain
article
[Research Report] RR-1547, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075015/file/RR-1547.pdf BibTex
titre
Homotopic deductions in unification logic
auteur
Philippe Le Chenadec
article
[Research Report] RR-1384, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075177/file/RR-1384.pdf BibTex
titre
Page usage in quadtree indexes
auteur
M. Hoshi, Philippe Flajolet
article
[Research Report] RR-1434, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075126/file/RR-1434.pdf BibTex
titre
Compact balanced tries
auteur
Pierre Nicodeme
article
[Research Report] RR-1533, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075029/file/RR-1533.pdf BibTex
titre
Notes on maxima in non-convex regions extended version
auteur
Mordecai Golin
article
[Research Report] RR-1535, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075027/file/RR-1535.pdf BibTex
titre
Performance of string searching algorithms under various probabilistic models
auteur
Mireille Regnier
article
[Research Report] RR-1565, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074996/file/RR-1565.pdf BibTex
titre
Newton's method for quadratics and nested intervals
auteur
Mordecai Golin, Kenneth J. Supowit
article
[Research Report] RR-1564, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074997/file/RR-1564.pdf BibTex
titre
A provably-fast linear-expected-time maxima-finding algorithm
auteur
Mordecai Golin
article
[Research Report] RR-1470, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075092/file/RR-1470.pdf BibTex
titre
Mellin transforms and asymptotics : digital sums
auteur
Philippe Flajolet, Peter Grabner, Helmut Prodinger, Robert F. Tichy, Peter Kirschenhofer
article
[Research Report] RR-1498, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075064/file/RR-1498.pdf BibTex
titre
Generalized digital trees and their difference-differential equations
auteur
Philippe Flajolet, Bruce Richmond
article
[Research Report] RR-1423, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075137/file/RR-1423.pdf BibTex
titre
Load balancing in multiprocessor architecture
auteur
A. Greenberg, Philippe Jacquet
article
[Research Report] RR-1370, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075190/file/RR-1370.pdf BibTex
titre
Models of memory interference in multiprocessors
auteur
L. Boguslavski, A. Greenberg, Philippe Jacquet, C.P. Kruskal, A. Stolyar
article
[Research Report] RR-1469, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075093/file/RR-1469.pdf BibTex
titre
Probabilistic analyses of closest pair algorithms
auteur
Mordecai Golin
article
[Research Report] RR-1471, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075091/file/RR-1471.pdf BibTex

1990

Rapport

titre
The lattice reduction algorithm of Gauss : an average case analysis
auteur
Brigitte Vallée, Philippe Flajolet
article
RR-1277, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075282/file/RR-1277.pdf BibTex
titre
Automatic average-case analysis of algorithms
auteur
Philippe Flajolet, Paul Zimmermann, Bruno Salvy
article
[Research Report] RR-1233, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077102/file/RR-1233.pdf BibTex
titre
Presentation et evaluation de la complexite en moyenne des algorithmes d'unification
auteur
Luc Albert
article
[Rapport de recherche] RR-1212, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075346/file/RR-1212.pdf BibTex
titre
Average case analysis of unification algorithms
auteur
Luc Albert, Rafaël Casas, Francois Fages, Paul Zimmermann
article
[Research Report] RR-1213, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075345/file/RR-1213.pdf BibTex
titre
Analytic variations on the common subexpression problem
auteur
Philippe Flajolet, Jean-Marc Steyaert, Paola Sipala
article
[Research Report] RR-1210, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075348/file/RR-1210.pdf BibTex
titre
The analysis of multidimensional searching in quad-trees
auteur
Philippe Flajolet, Claude Puech, J.M. Robson, Gaston Gonnet
article
[Research Report] RR-1336, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075223/file/RR-1336.pdf BibTex

1989

Communication dans un congrès

titre
Lambda-Upsilon-Omega: An Assistant Algorithms Analyzer
auteur
Philippe Flajolet, B. Salvy, P. Zimmermann
article
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 1989, Rome, Italy. pp.201-212, ⟨10.1007/3-540-51083-4_60⟩
Accès au bibtex
BibTex

Rapport

titre
Examples of automatic asymptotic expansions
auteur
Bruno Salvy
article
RT-0114, INRIA. 1989, pp.16
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070052/file/RT-0114.pdf BibTex

1988

Rapport

titre
Lambda-Upsilon-Omega : an assistant algorithms analyzer
auteur
Philippe Flajolet, Paul Zimmermann, Bruno Salvy
article
[Research Report] RR-0876, INRIA. 1988
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075678/file/RR-0876.pdf BibTex

1987

Rapport

titre
Multiplication rapide en Le_Lisp
auteur
P. Zimmermann
article
[Research Report] 1987
Accès au bibtex
BibTex

1985

Rapport

titre
Analysis of grid file algorithms
auteur
Mireille Regnier
article
RR-0369, INRIA. 1985
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076187/file/RR-0369.pdf BibTex

1984

Rapport

titre
Q-ary collision resolution algorithms in random-access systems with free or blocked channel access
auteur
P. Mathys, Philippe Flajolet
article
RR-0334, INRIA. 1984
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076223/file/RR-0334.pdf BibTex
titre
Estimating the multiplicities of conflicts in multiple access channels
auteur
Albert Greenberg, Philippe Flajolet, Richard E. Ladner
article
[Research Report] RR-0333, INRIA. 1984
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076224/file/RR-0333.pdf BibTex

Suivez Inria