Projet Algo

Précédent : Diffusion des résultats Remonter : Projet ALGO, Algorithmes

Références

Livres et monographies

1

P. DUMAS, X. GOURDON,
Maple, Son bon usage en mathématiques ,
Springer-Verlag, 1997,
ISBN 3-540-63140-2.

2

P. FLAJOLET, W. SZPANKOWSKI (réd.),
Average-Case Analysis of Algorithms , Random Structures and Algorithms , 10(1-2) ,
John Wiley, 1997. Special issue of the the journal, 302 pages.

3

M. SORIA, A. BRYGOO, M. MORCRETTE, O. PALIÉS,
Introduction à la programmation par Word et Excel ,
International Thomson Publishing, France, 1997,
516 pages (ISBN 2-84180-112-8).

Thèses et habilitations à diriger des recherches

4

F. MORAIN,
Courbes elliptiques, arithmétique et corps finis ,
habilitation à diriger des recherches, Université de Paris VI, octobre 1997.

5

P. NICODÈME,
Alignement avec des Familles de Séquences Protéiques ,
thèse de doctorat, Université Paris VII, septembre 1997.

Articles

6

H. DAUDÉ, P. FLAJOLET, B. VALLÉE,
« An Average-case Analysis of the Gaussian Algorithm for Lattice Reduction »,
Combinatorics, Probability and Computing 6 , 4, décembre 1997, p. 397-433.

7

M. DRMOTA, M. SORIA,
« Images and Preimages in Random Mappings »,
SIAM Journal on Discrete Mathematics 10 , 2, 1997.

8

P. FLAJOLET, X. GOURDON, C. MARTíNEZ,
« Patterns in random binary search trees »,
Random Structures & Algorithms 11 , 3, octobre 1997, p. 223-244.

9

P. FLAJOLET, B. SALVY,
« The SIGSAM Challenges: Symbolic Asymptotics in Practice »,
The SIGSAM Bulletin , 1997,
To appear. Also available as INRIA technical report 209. August 1997.

10

P. FLAJOLET, W. SZPANKOWSKI,
« Analysis of Algorithms »,
Random Structures and Algorithms 10 , 1-2, janvier 1997, p. 1-3.

11

P. FLAJOLET,
« Review of Micha Hofri's book ``Analysis of Algorithms'' »,
SIAM Review 39 , 2, juin 1997, p. 341-345.

12

L. HABSIEGER, B. SALVY,
« On Integer Chebyshev Polynomials »,
Mathematics of Computation 66 , 218, 1997, p. 763-770.

13

F. LEPRéVOST, F. MORAIN,
« Revêtements de courbes elliptiques à multiplication complexe par des courbes hyperelliptiques et sommes de caractères »,
Journal of Number Theory 64 , 2, 1997, p. 165-182.

14

H. MAHMOUD, M. RÉGNIER, R. SMYTHE,
« Analysis of Boyer-Moore-Horspool String-Matching Heuristic »,
Random Structures and Algorithms 10 , 1997, p. 169-186.

Chapitres de livre

15

F. CHYZAK,
« Groebner Bases, Symbolic Summation and Symbolic Integration »,
in: Groebner Bases and Applications (Proc. of the Conference 33 Years of Gröbner Bases) , B. Buchberger et F. Winkler (réd.), London Mathematical Society Lecture Notes Series , 251 ,
Cambridge University Press, 1998,
To appear. ISBN 0 521 63298 6.

Communications à des manifestations scientifiques

16

F. CHYZAK,
« An Extension of Zeilberger's Fast Algorithm to General Holonomic Functions »,
in: Formal Power Series and Algebraic Combinatorics, 9th Conference , Universität Wien, p. 172-183,
1997. Conference Proceedings.

17

P. NICODÈME, J.-M. STEYAERT,
« Selecting Optimal Oligonucleotide Primers for Multiplex PCR »,
in: Fifth International Conference on Intelligent Systems for Molecular Biology , AAAI Press, p. 210-213,
1997.

18

M. RÉGNIER, W. SZPANKOWSKI,
« On the Approximate Pattern Occurences in a Text »,
in: SEQUENCE'97 ,
Positano, 1997.

Rapports de recherche

19

M. ATALLAH, F. CHYZAK, P. DUMAS,
« An Algorithm for Estimating all Matches Between Two Strings »,
Rapport de recherche No3194, Institut National de Recherche en Informatique et en Automatique, juin 1997,
Soumis à la revue Algorithmica,
http://www.inria.fr/RRRT/RR-3194.html .

20

F. CAZALS, M. SBERT,
« Some integral geometry tools to estimate the complexity of 3D scenes »,
Rapport Recherche No3204, Institut National de Recherche en Informatique et en Automatique, juillet 1997,
http://www.inria.fr/RRRT/RR-3204.html .

21

J. CLÉMENT, P. FLAJOLET, B. VALLÉE,
« The Analysis of Hybrid Trie Structures »,
Research Report No3295, Institut National de Recherche en Informatique et en Automatique, novembre 1997,
9 pages. To appear in the Proceedings of the Ninth Symposium on Discrete Algorithms (SODA), San Francisco, January 1998. SIAM Press.,
http://www.inria.fr/RRRT/RR-3295.html .

22

E. COFFMAN, P. FLAJOLET, M. HOFRI,
« The Maximum of a Random Walk and Its Application to Rectangle Packing »,
Research Report No3223, Institut National de Recherche en Informatique et en Automatique, 1997,
14 pages, submitted,
http://www.inria.fr/RRRT/RR-3223.html .

23

J.-M. COUVEIGNES, L. DEWAGHE, F. MORAIN,
« Isogeny cycles and the Schoof-Elkies-Atkin Algorithm »,
Research Report NoLIX/RR/96/03, LIX, avril 1996.

24

P. FLAJOLET, M. NOY,
« Analytic Combinatorics of Non-crossing Configurations »,
Research Report No3196, Institut National de Recherche en Informatique et en Automatique, 1997,
Submitted to Discrete Mathematics, 22 pages,
http://www.inria.fr/RRRT/RR-3196.html .

25

P. FLAJOLET, P. POBLETE, A. VIOLA,
« On the Analysis of Linear Probing »,
Research Report No3265, Institut National de Recherche en Informatique et en Automatique, septembre 1997,
22 pages. Submitted to Algorithmica,
http://www.inria.fr/RRRT/RR-3265.html .

26

P. FLAJOLET, R. SEDGEWICK,
« The Average Case Analysis of Algorithms: Multivariate Asymptotics and Limit Distributions »,
Research Report No3162, Institut National de Recherche en Informatique et en Automatique, 1997,
123 pages,
http://www.inria.fr/RRRT/RR-3162.html .

27

M. GIUSTI, K. HäGELE, G. LECERF, J. MARCHAND, B. SALVY,
« Computing the Dimension of a Projective Variety: the Projective Noether Maple Package »,
Research report No3224, Institut National de Recherche en Informatique et en Automatique, juillet 1997,
http://www.inria.fr/RRRT/RR-3224.html .

28

P. NICODÈME,
« Le modèle probabiliste de l'alignement local de deux séquences »,
rapport de recherche No3201, INRIA, juin 1997,
http://www.inria.fr/RRRT/RR-3162.html .

29

M. RÉGNIER, W. SZPANKOWSKI,
« On Pattern Frequency Occurences in a Markovian Sequence »,
rapport de recherche NoCSD-TR-96-043, University of Purdue, 1997.

30

B. SALVY, J. SHACKELL,
« Symbolic Asymptotics: Multiseries of Inverse Functions »,
Research report No3264, Institut National de Recherche en Informatique et en Automatique, septembre 1997,
http://www.inria.fr/RRRT/RR-3264.html .

31

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

Divers

32

C. FRICKER, P. ROBERT, D. TIBI,
« On the rates of convergence of Erlang's model. »,
Soumis à Journal of Applied Probability, novembre 1997.

33

R. LERCIER, F. MORAIN,
« Algorithms for computing isogenies between elliptic curves »,
Proceedings of the Atkin conference, avril 1996.

34

F. MORAIN,
« Classes d'isomorphismes des courbes elliptiques supersingulières en caractéristique $\geq 3$ »,
To appear in Utilitas Math., mars 1997.

35

M. RÉGNIER,
« Generating Functions in Computational Biology », 1997,
Article invité à MABS97. Soumis à Journal of Computational Biology.

36

M. RÉGNIER,
« A Unified Approach to Word Statistics », 1997,
Soumis à RECOMB97.

37

P. ROBERT,
« A remark on the space-time properties of some storage processes »,
Soumis à Queueing Systems, Theory and Applications, août 1997.

Bibliographie générale

38

P. DIACONIS, Group representations in probability and statistics, Institute of Mathematical Statistics, Hayward, 1988.

39

V. DUMAS, Approches fluides pour la stabilité et l'instabilité de réseaux de files d'attente stochastiques à plusieurs classes de clients, PhD thesis, École Polytechnique, Dec. 1995.

26

P. FLAJOLET AND R. SEDGEWICK, The average case analysis of Algorithms: Multivariate asymptotics and limit distributions, Research Report 3162, Institut National de Recherche en Informatique et en Automatique, 1997.
123 pages.

40

P. HUNT AND T. KURTZ, Large loss networks, Stochastic Processes and their Applications, 53 (1994), pp. 363-378.

41

C. KIPNIS AND P. ROBERT, A dynamic storage process, Stochastic Processes and their Applications, 34 (1990), pp. 155-169.

42

W. STADJE, Some structural properties of a markovian storage/production system, Queueing Systems, Theory and Applications, 25 (1997), pp. 339-350.