Précédent : Diffusion des résultats Remonter :
Projet
ALGO Suivant : Abstract
- Livres
- 1
- R. SEDGEWICK,
P. FLAJOLET,
Introduction à l'analyse des algorithmes,
International Thomson Publishing, France, 1996, 492 pages. A
translation of the original English version (ISBN
2-84180-957-9).
- 2
- R. SEDGEWICK,
P. FLAJOLET, An
Introduction to the Analysis of Algorithms, Addison-Wesley
Publishing Company, 1996, 512 pages. (ISBN 0-201-4009-X).
- Thèses
- 3
- 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, décembre
1995.
- 4
- X. GOURDON,
Combinatoire, Algorithmique et Géométrie des
Polynômes, thèse de doctorat, École polytechnique, juin
1996.
- Articles
- 5
- S. BOUCHERON,
D. GARDY, ``An urn
model from learning theory'', Random Structures &
Algorithms, 1997, Special issue on Analysis of Algorithms.
To appear.
- 6
- H. DAUDé,
P. FLAJOLET,
B. VALLéE, ``An Average-case Analysis of the
Gaussian Algorithm for Lattice Reduction'', Combinatorics,
Probability and Computing, 1996, 30 pages. To appear.
- 7
- P. DUMAS,
P. FLAJOLET,
``Asymptotique des récurrences mahleriennes : le cas
cyclotomique'', Journal de Théorie des Nombres de Bordeaux
8, 1, juin 1996, p. 1-30.
- 8
- P. DUMAS,
B. SALVY, ``Maple
and the Putnam Competition'', Maple Technical Newsletter
2, 2, 1995, p. 63-68.
- 9
- P. FLAJOLET,
B. SALVY, ``Computer
Algebra Libraries for Combinatorial Structures'', Journal
of Symbolic Computation 20, 1995, p. 653-671.
- 10
- P. FLAJOLET,
Encyclopedia of Mathematics, Kluwer Academic
Publishers, Dordrecht, 1996, ch. Adaptive Sampling, To
appear.
- 11
- X. GOURDON,
B. SALVY,
``Effective asymptotics of linear recurrences with rational
coefficients'', Discrete Mathematics 153, 1-3, 1996,
p. 145-163.
- 12
- D. GUILLAUME,
F. MORAIN,
``Building pseudoprimes with a large number of prime factors'',
Applicable Algebra in Engineering, Communication and
Computing 7, 4, 1996, p. 263-277.
- 13
- P. JACQUET,
P. MINET,
P. MüHLETHALER,
N. RIVIERRE, ``Data
transfer in HiPeRLAN'', Wireless Personal
Communications, 1996, To appear.
- 14
- P. JACQUET,
P. MINET,
P. MüHLETHALER,
N. RIVIERRE,
``Increasing reliability in cable-free Radio LANs: Low level
forwarding in HiPeRLAN'', Wireless Personal
Communications, 1996, To appear.
- 15
- P. JACQUET,
P. MINET,
P. MüHLETHALER,
N. RIVIERRE,
``Priority and collision detection with active signaling: the
channel access mechanism of HiPeRLAN'', Wireless Personal
Communications, To appear, 1996.
- 16
- P. JACQUET,
W. SZPANKOWSKI,
``Analytical depoissonization and its applications'',
Theoretical Computer Science, 1996, 68 pp.
- 17
- A. JOUX,
F. MORAIN, ``Sur les
sommes de caractères liées aux courbes elliptiques à
multiplication complexe'', Journal of Number Theory
55, 1, novembre 1995, p. 108-128.
- 18
- 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, 1996, To appear.
- 19
- S. P. LIPSHITZ,
T. C. SCOTT,
B. SALVY, ``On the
Acoustic Impedance of Baffled Strip Radiators'', Journal of
the Audio Engineering Society 43, 7/8, 1995,
p. 573-580.
- 20
- H. MAHMOUD,
M. RéGNIER,
R. SMYTHE,
``Analysis of Boyer-Moore-Horspool String-Matching Heuristic'',
Random Structures & Algorithms, 1996, To
appear.
- 21
- F. MORAIN,
J. SHALLIT,
H. C. WILLIAMS, ``La
machine à congruences'', La revue du Musée des Arts et
Métiers 14, mars 1996, p. 14-19.
- 22
- F. MORAIN,
``Calcul du nombre de points sur une courbe elliptique dans un
corps fini : aspects algorithmiques'', Journal de
Théorie des Nombres de Bordeaux 7, 1995,
p. 255-282.
- 23
- J. SHACKELL,
B. SALVY,
``Asymptotic Forms and Algebraic Differential Equations'',
Journal of Symbolic Computation 20, 1995,
p. 169-177.
- Communications à
congrès
- 24
- J.-P. DEDIEU,
X. GOURDON, J.-C.
YAKOUBSOHN, ``Computing
the Distance from a Point to an Algebraic Hypersurface'',
in: Proceedings of the American Mathematical Society,
seminar of Park City on Mathematics of Numerical Analysis: Real
Number Algorithms, J. Renegar, M. Shub,
S. Smale (réd.), juillet 1996. 8 pages. In press.
- 25
- V. DUMAS,
``Analysis of the stability of the Cambridge ring'', in:
Journées SMAI modélisation aléatoire et statistique, SMAI,
Toulouse, septembre 1996.
- 26
- P. FLAJOLET,
X. GOURDON,
D. PANARIO, ``Random
Polynomials and Polynomial Factorization'', in: Automata,
Languages, and Programming, F. Meyer auf der Heide,
B. Monien (réd.), Lecture Notes in Computer
Science, 1099, p. 232-243, 1996. Proceedings of the
23rd ICALP Conference, Paderborn, July 1996.
- 27
- P. FLAJOLET,
``Analytic Variations on Quadtrees'', in: Notes of the
Seminar on Probabilistic Methods in Algorithmics,
Quaderns, Centre de Recerca Matemàtica, 5,
p. 44-53, Barcelona, 1996. (Summary written by Nicola
Galesi).
- 28
- P. JACQUET,
P. MüHLETHALER,
P. ROBERT, ``Slotted
multiple access MAC with collision detection proposal with
priority management on Cable TV'', in: IEEE plenary 802
meeting, IEEE 802.14, Montréal, novembre 1995.
- 29
- P. JACQUET,
P. MüHLETHALER,
P. ROBERT,
``Performant implementations of tree collision resolution on
CATV network'', in: IEEE plenary 802 meeting, IEEE
802.14, Los Angeles, mai 1996.
- 30
- P. JACQUET,
P. MüHLETHALER,
P. ROBERT,
``Simulation of a stack algorithm with priorities and
reservation'', in: IEEE plenary 802 meeting, IEEE
802.14, Twente, juillet 1996.
- 31
- P. JACQUET,
P. MüHLETHALER,
P. ROBERT, ``A
unified approach for CATV networks capable of mixing ATM and
non ATM traffics with CBR and non CBR traffics'', in: IEEE
plenary 802 meeting, IEEE 802.14, Twente, juillet
1996.
- 32
- JACQUET, PH. AND MüHLETHALER, P. AND ROBERT, PH., ``Performant implementations of
tree collision resolution with large feedback time'', in:
International workshop on Mobile Communications,
Thessalonique, 1996.
- 33
- M. RéGNIER,
L. ROSTAMI, ``A
Simple (but Optimal) 2D-Witness Algorithm'', in:
WSP'96, International Informatics Series, 4,
1996. Third South American Workshop on String Processing.
- 34
- M. RéGNIER,
F. TAHI,
``Enumeration and Asymptotics in Computational Biology'',
in: Mathematical Analysis for Biological Sequences,
1996. Proceedings of a workshop held in Trondheim, Norway.
- 35
- D. RICHARDSON,
B. SALVY,
J. SHACKELL,
J. VAN DER HOEVEN, ``Asymptotic Expansions of
exp-log Functions'', in: ISSAC'96, Y. N. Lakshman
(réd.), ACM Press, p. 309-313, 1996. Proceedings of the
1996 International Symposium on Symbolic and Algebraic
Computation. July 24-26, 1996. Zurich, Switzerland.
- 36
- P. ROBERT,
``Synchronisation d'un système de ressources et problèmes
reliés'', in: Journées SMAI modélisation aléatoire et
statistique, SMAI, Toulouse, septembre 1996.
- Rapports de
recherche
- 37
- F. CHYZAK,
B. SALVY,
``Non-commutative Elimination in Ore Algebras Proves
Multivariate Holonomic Identities'', Research Report
n°2799, Institut National de Recherche en Informatique et
en Automatique, février 1996, Submitted.
- 38
- J.-M. COUVEIGNES,
L. DEWAGHE,
F. MORAIN, ``Isogeny
cycles and the Schoof-Elkies-Atkin algorithm'', Research
Report n°LIX/RR/96/03, LIX, avril 1996.
- 39
- P. FLAJOLET,
X. GOURDON,
C. MART´INEZ, ``Patterns in random binary
search trees'', Research Report n°2997, Institut
National de Recherche en Informatique et en Automatique,
octobre 1996, 23 pages. Submitted to Random Structures
& Algorithms.
- 40
- P. FLAJOLET,
R. KEMP,
H. PRODINGER,
R. SEDGEWICK (EDITORS), ``Average Case Analysis of
Algorithms'', Dagstuhl Seminar Reports n°119, IBFI
GmbH Schloß Dagstuhl, 1996, Summary of talks presented at a
seminar, Wadern, Germany, July 3-7, 1995.
- 41
- P. FLAJOLET,
B. SALVY, ``Euler
Sums and Contour Integral Representations'', Research
Report n°2917, Institut National de Recherche en
Informatique et en Automatique, juin 1996, 23 pages. Submitted
to the Journal of Experimental Mathematics.
- 42
- P. FLAJOLET,
R. SEDGEWICK, ``The
Average Case Analysis of Algorithms: Mellin Transform
Asymptotics'', Research Report n°2956, Institut
National de Recherche en Informatique et en Automatique, 1996,
93 pages.
- 43
- P. FLAJOLET,
B. VALLéE, ``Continued Fraction Algorithms,
Functional Operators, and Structure Constants'', Research
Report n°2931, Institut National de Recherche en
Informatique et en Automatique, juillet 1996, 33 pages.
(Invited lecture at the 7th Fibonacci Conference, Graz, July
1996.).
- 44
- P. NICODèME, ``BlastMultAl, a Blast Extension
for Similarity Searching with Alignment Graphs'', Research
Report n°2911, Institut National de Recherche en
Informatique et en Automatique, juin 1996.
- 45
- M. RéGNIER,
W. SZPANKOWSKI,
``Exact Complexity of Sequential Pattern Matching Algorithms'',
Research Report n°2549, Institut National de Recherche
en Informatique et en Automatique, 1996.
- 46
- B. SALVY,
J. SHACKELL,
``Symbolic Asymptotics: Functions of Two Variables, Implicit
Functions'', Research Report n°2883, Institut National
de Recherche en Informatique et en Automatique, mai 1996.
- 47
- B. SALVY (EDITOR), ``Algorithms Seminar,
1995-1996'', Research Report n°2992, Institut National
de Recherche en Informatique et en Automatique, septembre
1996.
- Divers
- 48
- L. DEVROYE,
P. FLAJOLET,
F. HURTADO,
M. NOY,
W. STEIGER, ``Random
Triangulations'', avril 1996, Submitted. 10 pages.
- 49
- P. JACQUET,
P. MüHLETHALER,
``Data transmission device for random access network, with
improved collision resolution, and corresponding method'',
1996, US patent, No 5 517 501.
- 50
- O. LECOMTE,
``Réseaux sans fil: Adaptation d'HiPeRLAN type 1 sur
Wavelan'', 1996, Mémoire de DEA, Supelec.
- 51
- R. LERCIER,
F. MORAIN,
``Algorithms for computing isogenies between elliptic curves'',
To appear in the Proceedings of the Atkin conference, avril
1996.
- 52
- F. MORAIN,
``Classes d'isomorphismes des courbes elliptiques
supersingulières en caractéristique
'', Submitted, mars 1996.
- 53
- A. QAYYUM,
``Wireless Networks: HiPeRLAN'', 1996, Mémoire de DEA,
Université de Paris-Sud.
- 54
- M. RéGNIER,
W. SZPANKOWSKI, ``A
Last Word on Pattern Frequency Occurences in a Markovian
Sequence'', 1996, Submitted.