Références

Livres et monographies

1

C. Gomez, B. Salvy, P. Zimmermann, Calcul formel : mode d'emploi. Exemples en Maple, Masson, 1995, ISBN 2-225-84780-0. 328 pages.

2

X. Gourdon, Les maths en tête, mathématiques pour , Analyse, Ellipse, 1994, ISBN 2-7298-4449-. 416 pages.

3

F. Morain, J. Nicolas, Mathématiques / Informatique -- 14 problèmes corrigés, Enseignement Supérieur et Informatique, Vuibert, 1995, ISBN 2-7117-8860-1. 246 pages.

4

R. Sedgewick, P. Flajolet, An Introduction to the Analysis of Algorithms, Addison-Wesley Publishing Company, 1996, ISBN 0-201-4009-X. In print. 512 pages.

Thèses

5

V. Dumas, Approches fluides pour la stabilité et l'instabilité de réseaux de files d'attente stochastiques à plusieurs classes de clients, thèse de doctorat, École Polytechnique, Soutenance prévue le 21 décembre 1995.

Articles et chapitres de livre

6

E. Coffman, E. Gilbert, A. Greenberg, F. Leighton, P. Robert, A. Stolyar, ``Queues served by a rotating ring'', Stochastic Models 11, 3, 1995, p. 371--394.

7

H. Crapo, M. Senechal, ``Tilings by Related Zonotopes'', International Journal of Mathematical and Computer Modelling, 1995, actes du congrès Physics and Combinatorics à Marseille. To appear.

8

H. Crapo, W. Whiteley, ``Spaces of Stresses, Projections and Parallel Drawings for Spherical Polyhedra'', Contributions to Algebra and Geometry, 1995, To appear.

9

H. Crapo, ``On the Generic Rigidity of Plane Frameworks Structures in the Plane'', Advances in Applied Mathematics, 1995, To appear.

10

H. Crapo, ``Projective Configurations: their Invariants and Homology'', Proceedings of the Royal Irish Academy, 1995, Special issue ``The Mathematical Heritage of Sir William Rowan Hamilton'', 33 pages.

11

P. Dumas, L. Thimonier, ``Random palindromes: multivariate generating function and Bernoulli density'', Discrete Mathematics 139, 1--3, 1995, p. 143--154.

12

P. Flajolet, M. Golin, ``Mellin Transforms and Asymptotics: The Mergesort Recurrence'', Acta Informatica 31, 1994, p. 673--696.

13

P. Flajolet, X. Gourdon, P. Dumas, ``Mellin transforms and asymptotics: harmonic sums'', Theoretical Computer Science, Series A 144, 1-2, juin 1995, p. 3--58, Special Volume on Mathematical Analysis of Algorithms.

14

P. Flajolet, P. Grabner, P. Kirschenhofer, H. Prodinger, ``On Ramanujan's Q--function'', Journal of Computational and Applied Mathematics 58, 1, mars 1995, p. 103--116.

15

P. Flajolet, G. Labelle, L. Laforest, B. Salvy, ``Hypergeometrics and the cost structure of quadtrees'', Random Structures and Algorithms 7, 1, 1995, p. 117--144.

16

P. Flajolet, R. Sedgewick, ``Mellin transforms and asymptotics: finite differences and Rice's integrals'', Theoretical Computer Science 144, 1--2, juin 1995, p. 101--124.

17

D. Gardy, G. Louchard, ``Dynamic analysis of some relational data bases parameters'', Theoretical Computer Science 144, 1-2, juin 1995, p. 125--159, Special volume on mathematical analysis of algorithms.

18

D. Gardy, ``Some results on the asymptotic behaviour of coefficients of large powers of functions'', Discrete Mathematics 139, 1995, p. 189--217.

19

H.-K. Hwang, J.-M. Steyaert, ``On the number of heaps and the cost of heap construction'', Theoretical Computer Science, 1995, In press.

20

P. Jacquet, P. Muhlethaler, HIgh PErformance Radio Local Area Network (HiPERLAN); Functional Specification, European Telecommunication Standardization Institute (ETSI), mars 1995, Contributions to document pre-ETS 300-652, 120 pages. (Report of Sub Technical Committee Radio Equipment and Systems, RES 10, of ETSI.).

21

P. Jacquet, W. Szpankowski, ``Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees'', Theoretical Computer Science 144, juin 1995, p. 161--197.

22

A. Jean-Marie, P. Robert, ``On the transient behavior of some single server queues'', Queueing Systems, Theory and Applications 7, 1-2, 1994, p. 129--136.

23

S. P. Lipshitz, T. C. Scott, B. Salvy, ``On the Acoustic Impedance of Baffled Strip Radiators'', Journal of the Audio Engineering Society 43, 1995, To appear.

24

P. Nicodème, ``A computer support for genotyping by multiplex PCR'', Technique et Science Informatique 14, 1, 1995, p. 23--34, Numéro spécial informatique et génomes.

25

J. Shallit, H. C. Williams, F. Morain, ``Discovery of a lost factoring machine'', Mathematical Intelligencer 17, 3, 1995, p. 41--47.

Communications à des congrès, colloques, etc.

26

J.-M. Couveignes, F. Morain, ``Schoof's algorithm and isogeny cycles'', in: Algorithmic Number Theory Symposium, L. Adleman, M.-D. Huang (réd.), Lecture Notes in Computer Science, 877, Springer-Verlag, p. 43--58, 1994. 1st Algorithmic Number Theory Symposium - Cornell University, May 6-9, 1994.

27

H. Crapo, J. Richter-Gebert, ``Automatic Proving of Geometric Theorems'', in: Invariant Methods in Discrete and Computational Geometry, N. White (réd.), Kluwer Academic Publishers, p. 167-196, 1995.

28

H. Crapo, G.-C. Rota, ``The Resolving Bracket'', in: Invariant Methods in Discrete and Computational Geometry, N. White (réd.), Kluwer Academic Publishers, p. 197-222, 1995.

29

H. Crapo, ``Gian-Carlo Rota on Combinatorics'', in: Rota's ``Combinatorial Theory'', 1, Birkhaüser Verlag, p. xix-xliii, 1995.

30

H. Daudé, P. Flajolet, B. Vallée, ``An Analysis of the Gaussian Algorithm for Lattice Reduction'', in: Algorithmic Number Theory Symposium, L. Adleman (réd.), Lecture Notes in Computer Science, 877, p. 144-158, 1994. Proceedings of ANTS'94.

31

D. Gardy, G. Louchard, ``Dynamic analysis of the sizes of relations'', in: Symposium on Theoretical Aspects of Computer Science, Springer-Verlag, mars 1995.

32

X. Gourdon, ``Largest Component in Random Combinatorial Structures'', in: Formal power series and algebraic combinatorics, B. Leclerc, J. Y. Thibon (réd.), Université de Marne-la-Vallée, p. 249--260, 1995. Proceedings SFCA'95.

33

R. Lercier, F. Morain, ``Counting the number of points on elliptic curves over finite fields: strategies and performances'', in: Advances in Cryptology -- EUROCRYPT '95, L. C. Guillou, J.-J. Quisquater (réd.), Lecture Notes in Computer Science, 921, p. 79--94, 1995. International Conference on the Theory and Application of Cryptographic Techniques, Saint-Malo, France, May 1995, Proceedings.

Rapports de recherche et publications internes

34

F. Chyzak, Manipulations formelles d'opérateurs linéaires et calculs holonomes, Rapport de stage de dea, École Polytechnique, juin 1995.

35

P. Dumas, X. Gourdon, ``Une introduction à Maple'', Rapport technique n°173, INRIA, 1995.

36

P. Dumas, B. Salvy, ``Maple and the Putnam Competition'', Technical Report n°179, Institut National de Recherche en Informatique et en Automatique, 1995, To appear in the Maple Technical Newsletter.

37

V. Dumas, ``A multiclass network with non-linear, non-convex, non-monotone stability conditions'', Rapport de recherche n°2487, Institut National de Recherche en Informatique et en Automatique, Janvier 1994.

38

V. Dumas, ``Unstable cycles in fluid Bramson's networks'', Rapport de recherche n°2318, Institut National de Recherche en Informatique et en Automatique, Août 1994.

39

P. Flajolet, B. Salvy, ``Computer Algebra Libraries for Combinatorial Structures'', Research Report n°2497, Institut National de Recherche en Informatique et en Automatique, mars 1995, To appear in the Journal of Symbolic Computation.

40

L. Habsieger, B. Salvy, ``On Integer Chebyshev Polynomials'', Research Report n°2648, Institut National de Recherche en Informatique et en Automatique, 1995.

41

P. Jacquet, ``Queueing with aggregated up/down arrivals'', Research Report n°2663, Institut National de Recherche en Informatique et en Automatique, octobre 1995.

42

R. Lercier, F. Morain, ``Counting points on elliptic curves over using Couveignes's algorithm'', Research Report n°LIX/RR/95/09, École Polytechnique--LIX, septembre 1995.

43

P. M. Philippe Jacquet, Pascale Minet, N. Rivierre, ``Priority and Collision Detection with Active Signaling: the Channel Access Mechanism of HIPERLAN'', Research Report n°2674, Institut National de Recherche en Informatique et en Automatique, octobre 1995, To appear in Wireless Personal Communications.

44

B. Salvy, S. Y. Slavyanov, ``A Combinatorial Problem in the Classification of Second-Order Linear ODE's'', Research Report n°2600, Institut National de Recherche en Informatique et en Automatique, 1995.

45

J. Shackell, B. Salvy, ``Asymptotic Forms and Algebraic Differential Equations'', Research report n°2319, Institut National de Recherche en Informatique et en Automatique, 1994, To appear in the Journal of Symbolic Computation.

Divers

46

H. Daudé, P. Flajolet, B. Vallée, ``An Average-case Analysis of the Gaussian Algorithm for Lattice Reduction'', Submitted to Combinatorics, Probability and Computing, octobre 1995, 30 pages.

47

J.-P. Dedieu, X. Gourdon, J.-C. Yakounsohn, ``Computing the Distance from a Point to an Algebraic Hypersurface'', Soumis à Proceedings of AMS, congress of Park City'96, 1995.

48

P. Flajolet, X. Gourdon, D. Panario, ``Random Polynomials and Polynomial Factorization'', Soumis à ICALP'96, 1995.

49

X. Gourdon, H. Prodinger, ``Random Subgraphs of the n-cycle'', To appear as a short communication in Discrete Mathematics, 1995.

50

D. Guillaume, F. Morain, ``Building pseudoprimes with a large number of prime factors'', à paraître dans Proceedings of AAECC, 1995.

51

F. Morain, ``Calcul du nombre de points sur une courbe elliptique dans un corps fini : aspects algorithmiques'', à paraître dans les Actes des Journées Arithmétiques, février 1995.

52

M. Régnier, L. Rostami, ``Minimal 2-dimensional Periodicities and Maximal Space Coverings'', 1995, submitted to Theoretical Computer Scenice.

53

M. Régnier, W. Szpankowski, ``Exact Complexity of Sequential Pattern Matching Algorithms'', 1995, INRIA Research Report 2549, submitted.