Projet : ALGO

Précédent : Participation à des colloques, séminaires, Remonter : Algorithmes

Références

Thèses et habilitations à diriger des recherches

[1]

F. CHYZAK,
Fonctions holonomes en calcul formel,
thèse de doctorat, École polytechnique, 1998,
Soutenue le 27 mai. À paraître.

[2]

F. MORAIN,
Courbes elliptiques, arithmétique et corps finis,
Mémoire d'habilitation, Université Paris 6, 1997.

Articles et chapitres de livre

[3]

F. CHYZAK, B. SALVY,
« Non-commutative Elimination in Ore Algebras Proves Multivariate Holonomic Identities »,
Journal of Symbolic Computation 26, 2, août 1998, p. 187-227.

[4]

F. CHYZAK,
« Gröbner Bases, Symbolic Summation and Symbolic Integration »,
in: Gröbner Bases and Applications (Proc. of the Conference 33 Years of Gröbner Bases), B. Buchberger et F. Winkler (éditeurs), London Mathematical Society Lecture Notes Series, 251,
Cambridge University Press, 1998, p. 32-60,
Invited lecture.

[5]

E. COFFMAN, P. FLAJOLET, L. FLATTO, M. HOFRI,
« The Maximum of a Random Walk and Its Application to Rectangle Packing »,
Probability in Engineering and Informational Sciences 12, 1998, p. 373-386.

[6]

P. FLAJOLET, P. POBLETE, A. VIOLA,
« On the Analysis of Linear Probing Hashing »,
Algorithmica 22, 4, décembre 1998, p. 490-515.

[7]

P. FLAJOLET, B. SALVY,
« Euler Sums and Contour Integral Representations »,
Experimental Mathematics 7, 1, 1998, p. 15-35.

[8]

P. FLAJOLET, B. VALLÉE,
« Continued Fraction Algorithms, Functional Operators, and Structure Constants »,
Theoretical Computer Science 194, 1-2, mars 1998, p. 1-34.

[9]

P. FLAJOLET,
« Adaptive Sampling »,
in: Encyclopaedia of Mathematics, M. Hazewinkel (éditeur), Supplement I,
Kluwer Academic Publishers, Dordrecht, 1997, p. 28.

[10]

C. FRICKER, P. ROBERT, D. TIBI,
« On the rates of convergence of Erlang's model. »,
Journal of Applied Probability, 1999,
To appear.

[11]

F. MORAIN,
« Classes d'isomorphismes des courbes elliptiques supersingulières en caractéristique $\geq$ 3 »,
Utilitas Mathematica 52, décembre 1997, p. 241-253.

[12]

P. NICODÈME,
« SSMAL: similarity searching with alignment graphs »,
Bioinformatics 14, 6, 1998, p. 508-515.

[13]

P. ROBERT,
« A remark on the space-time properties of some storage processes »,
Queueing Systems, Theory and Applications 29, 2-4, 1998, p. 189-192.

[14]

B. SALVY, J. SHACKELL,
« Symbolic Asymptotics: Functions of Two Variables, Implicit Functions »,
Journal of Symbolic Computation 25, 3, mars 1998, p. 329-349.

Communications à des congrès, colloques, etc.

[15]

J. CLÉMENT, P. FLAJOLET, B. VALLÉE,
« The Analysis of Hybrid Trie Structures »,
in: Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM Press, p. 531-539,
Philadelphia, 1998.

[16]

R. LERCIER, F. MORAIN,
« Algorithms for computing isogenies between elliptic curves »,
in: Computational Perspectives on Number Theory: Proceedings of a Conference in Honor of A. O. L. Atkin, D. A. Buell, J. T. Teitelbaum (éditeurs), AMS/IP Studies in Advanced Mathematics, 7, American Mathematical Society, International Press, p. 77-96,
1998.

[17]

F. MORAIN,
« Primality proving using elliptic curves: an update »,
in: Algorithmic Number Theory, J. P. Buhler (éditeur), Lecture Notes in Computer Science, 1423, Springer-Verlag, p. 111-127,
1998. Third International Symposium, ANTS-III, Portland, Oregon, june 1998, Proceedings.

[18]

D. PANARIO, X. GOURDON, P. FLAJOLET,
« An analytic approach to smooth polynomials over finite fields »,
in: Algorithmic Number Theory Symposium (ANTS), J. P. Buhler (éditeur), Lecture Notes in Computer Science, 1423, Springer Verlag, p. 226-236,
1998.

[19]

M. RÉGNIER, W. SZPANKOWSKI,
« Complexity of sequential pattern matching algorithms »,
in: RANDOM'98, LNCS,
1998.

[20]

M. RÉGNIER, W. SZPANKOWSKI,
« On the Approximate Pattern Occurences in a Text »,
in: Compression and Complexity of SEQUENCES 1997, IEEE Computer Society, p. 253-264,
1998.

[21]

M. RÉGNIER,
« A Unified Approach to Word Statistics »,
in: RECOMB'98, ACM,
1998.

Rapports de recherche et publications internes

[22]

P. FLAJOLET, X. GOURDON, D. PANARIO,
« The Complete Analysis of a Polynomial Factorization Algorithm over Finite Fields »,
Research Report n^o 3370, Institut National de Recherche en Informatique et en Automatique, 1998,
28 pages, submitted to SIAM J. Computing.,
http://www.inria.fr/RRRT/RR-3370.html.

[23]

P. FLAJOLET, H. PRODINGER,
« On Stirling Numbers for Complex Argument and Hankel Contours »,
Research Report n^o 3373, Institut National de Recherche en Informatique et en Automatique, 1998,
5 pages. Accepted for publication in SIAM Journal on Discrete Mathematics".,
http://www.inria.fr/RRRT/RR-3373.html.

[24]

P. FLAJOLET, W. SZPANKOWSKI,
« Analytic Variations on Redundancy Rates of Renewal Processes »,
Research Report n^o 3553, Institut National de Recherche en Informatique et en Automatique, 1998,
10 pages, submitted to I.E.E.E. Transactions on Information Theory.,
http://www.inria.fr/RRRT/RR-3553.html.

[25]

P. FLAJOLET,
« Singularity analysis and asymptotics of Bernoulli sums »,
Research Report n^o 3401, Institut National de Recherche en Informatique et en Automatique, 1998,
5 pages, to appear in Theoretical Computer Science,
http://www.inria.fr/RRRT/RR-3401.html.

[26]

H. MAHMOUD, P. FLAJOLET, P. JACQUET, M. RÉGNIER,
« Analytic Variations on Bucket Selection and Sorting »,
Research Report n^o 3399, Institut National de Recherche en Informatique et en Automatique, 1998,
22 pages, submitted to Acta Informatica.,
http://www.inria.fr/RRRT/RR-3399.html.

[27]

B. SALVY (EDITOR),
« Algorithms Seminar, 1997-1998 »,
Research Report n^o 3504, Institut National de Recherche en Informatique et en Automatique, septembre 1998,
http://www.inria.fr/RRRT/RR-3504.html.

Divers

[28]

C. ADJIH, P. ROBERT,
« Links with standardization activities »,
Juillet 1998, Rapport pour le projet ESPRIT/Multimedia CATSERVER.

[29]

V. DUMAS, P. ROBERT,
« On the maximal throughput of a synchronization process »,
1998, Submitted to Mathematics of Operation research.

[30]

R. LERCIER, F. MORAIN,
« Computing isogenies between elliptic curves over F_pⁿ using Couveignes' algorithm »,
To appear in Math. Comp., février 1998.

[31]

P. NICODÈME, B. SALVY, P. FLAJOLET,
« Motif Statistics »,
octobre 1998, Submitted to RECOMB'99.

[32]

M. RÉGNIER, R. SMYTHE,
« A Statistical Distance Measure in Genetic Sequence Analysis »,
1998, submitted.

[33]

M. RÉGNIER, W. SZPANKOWSKI,
« On Pattern Frequency Occurences in a Markovian Sequence »,
1998, to appear in Algorithmica.

[34]

M. RÉGNIER,
« A Formal Approach to Word Statistics »,
1998, submitted.

[35]

M. RÉGNIER,
« Generating Functions in Computational Biology »,
1998, submitted.

[36]

P. ROBERT,
« Files d'attente et réseaux : méthodes probabilistes : la file d'attente M/M/1 »,
1998, 40 pages. Livre en préparation dans la collection Mathématiques et applications de Springer-Verlag.

[37]

P. ROBERT,
« Files d'attente et réseaux : méthodes probabilistes : la file d'attente M/M/$\infty$ »,
1998, 34 pages. Livre en préparation dans la collection Mathématiques et applications de Springer-Verlag.

[38]

P. ROBERT,
« Files d'attente et réseaux : méthodes probabilistes : théorie ergodique »,
1998, 34 pages. Livre en préparation dans la collection Mathématiques et applications de Springer-Verlag.

Bibliographie générale

KR90

C. KIPNIS, P. ROBERT,
« A dynamic storage process »,
Stochastic Processes and their Applications 34, 1990, p. 155-169.