Analyse d'algorithmes de manipulation d'arbres et de fichiers
Cahiers du Bureau universitaire de recherche opérationnelle Série Recherche, Tome 34-35 (1981), pp. 5-208.
@article{BURO_1981__34-35__5_0,
     author = {Flajolet, Philippe},
     title = {Analyse d'algorithmes de manipulation d'arbres et de fichiers},
     journal = {Cahiers du Bureau universitaire de recherche op\'erationnelle S\'erie Recherche},
     pages = {5--208},
     publisher = {Institut Henri Poincar\'e - Institut de Statistique de l'Universit\'e de Paris},
     volume = {34-35},
     year = {1981},
     language = {fr},
     url = {http://archive.numdam.org/item/BURO_1981__34-35__5_0/}
}
TY  - JOUR
AU  - Flajolet, Philippe
TI  - Analyse d'algorithmes de manipulation d'arbres et de fichiers
JO  - Cahiers du Bureau universitaire de recherche opérationnelle Série Recherche
PY  - 1981
SP  - 5
EP  - 208
VL  - 34-35
PB  - Institut Henri Poincaré - Institut de Statistique de l'Université de Paris
UR  - http://archive.numdam.org/item/BURO_1981__34-35__5_0/
LA  - fr
ID  - BURO_1981__34-35__5_0
ER  - 
%0 Journal Article
%A Flajolet, Philippe
%T Analyse d'algorithmes de manipulation d'arbres et de fichiers
%J Cahiers du Bureau universitaire de recherche opérationnelle Série Recherche
%D 1981
%P 5-208
%V 34-35
%I Institut Henri Poincaré - Institut de Statistique de l'Université de Paris
%U http://archive.numdam.org/item/BURO_1981__34-35__5_0/
%G fr
%F BURO_1981__34-35__5_0
Flajolet, Philippe. Analyse d'algorithmes de manipulation d'arbres et de fichiers. Cahiers du Bureau universitaire de recherche opérationnelle Série Recherche, Tome 34-35 (1981), pp. 5-208. http://archive.numdam.org/item/BURO_1981__34-35__5_0/

[Batcher ; 1968] : "Sorting networks and their applications" ; in Proceedings AFIPS Spring Joint Comp. Conf., Montvale (1968), pp. 307-314.

[Bentley ; 1978] : "Decomposable Searching Problems" ; Carnegie-Mellon University Report Nu CMU-CS-78-145 (1978). | MR | Zbl

[Berstel ; 1978] : "Séries formelles en variables non-commutatives et applications" ; J. Berstel Editeur, LITP et ENSTA, Paris (1978). | MR | Zbl

[De Bruijn ; 1975] Communication personnelle à J. Vuillemin.

[De Bruijn, Knuth, Rice ; 1972] : "The average height of planted plane trees" ; in "Graph Theory and Computing" ; R.C. Read Editor, Academic Press, New-York (1972), pp. 15-22. | MR | Zbl

[Camion, Flajolet, Monier ; 1979] : "On Pollard's factorization algorithm", en préparation.

[Carlitz ; 1964] : "A binomial identity arising from a sorting problem" ; in SIAM Rev. 6 (1964), pp. 20-30. | MR | Zbl

[Carlitz ; 1974] : "q-analog of the Lagrange expansion" ; in Eulerian Series and Applications, Pennsylvania State Univ. (1974).

[Chihara ; 1978] : "An Introduction to Orthogonal Polynomials", Gordon and Breach, New-York (1978). | MR | Zbl

[Chomsky, Schützenberger ; 1963] : "The algebraic theory of context-free languages" in "Computer Programming and Formal Systems" ; North Holland P.C. (1963). | MR | Zbl

[Chung, Luccio, Wong ; 1979] : "On the complexity of sorting in magnetic bubble memory systems", manuscript. | Zbl

[Comtet ; 1970] : "Analyse Combinatoire" ; 2 vol. P.U.F., Paris (1970).

[Delange ; 1975] : "Sur la fonction sommatoire de la fonction somme des chiffres" ; in Enseignement Math. 21 (1975), pp. 31-47. | MR | Zbl

[Edwards ; 1974] : "Riemann's Zeta Functions" ; Academic Press, New-York (1974). | Zbl

[Eilenberg ; 1974] : "Automata, Languages and Machines" ; Vol A ; Academic Press, New-York (1974). | MR | Zbl

[Ershov ; 1958] : "On programming of arithmetic operations", CACM 1 (1958), 8 pp. 3-6. | Zbl

[Flajolet ; 1978] : "Analyse d'Algorithmes de manipulation de fichiers" ; Rapport IRIA, Rocquencourt (1978).

[Flajolet ; 1978] : "Analyse de la détection d'arbres" in "3ème Colloque de Lille sur les Arbres en Algèbres et en Programmation" ; Lille (1979). | Zbl

[Flajolet ; 1979] : "Combinatorial Aspects of Continued Fractions", soumis à Discrete Math. | Zbl

[Flajolet, Françon, Vuillemin ; 1979a] : "Computing Integrated costs of sequences of operations with application to dictionaries" ; in 11th ACM-SIGACT Conf., Atlanta (1979). | MR

[Flajolet, Françon, Vuillemin ; 1979b] : "Towards analyzing sequences of operations for dynamic data structures" ; in 20th IEEE-FOCS Conf., Porto-Rico (1979).

[Flajolet, Ramshaw ; 1979] : "A note on Gray-Code and Odd-Even Merge" ; SIAM Journal on Comp. (à paraître). | Zbl

[Flajolet, Raoult, Vuillemin ; 1977] : "The number of registers required for evaluating arithmetic expressions" ; version préliminaire dans "18th IEEE Symp. FOCS" (1977) | Zbl

[Flajolet, Raoult, Vuillemin ; 1979] : "The number of registers required for evaluating arithmetic expressions" ; version préliminaire dans Theoret. Comp. Sc. 9 (1979), pp. 99-125. | MR | Zbl

[Flajolet, Steyaert ; 1979] : "On the analysis of tree matching algorithms", en préparation. | Zbl

[Foata ; 1971] : "La série génératrice exponentielle dans les problèmes d'énumération" ; Presses de l'Université de Montréal (1971). | Zbl

[Foata, Schützenberger ; 1970] : "Théorie géométrique des polynômes Eulériens" ; Lecture Notes in Mathematics, N° 138, Springer Verlag, Berlin (1970). | Zbl

[Françon ; 1977] : "Sur la fonction nombre de registres", manuscript.

[Françon ; 1978] : "Histoires de Fichiers" ; in RAIRO Inf. Th., vol. 12 (1978), pp. 49-67. | Numdam | MR | Zbl

[Françon ; 1979] : "Combinatoire des Structures de données" ; Thèse, Faculté des Sciences de Strasbourg (1979).

[Françon, Viennot ; 1979] : "Permutations selon leurs pics, creux, doubles montées et doubles descentes ; nombres d'Euler et de Genocchi" ; in Discrete Math. (1979), à paraître. | Zbl

[Françon, Viennot, Vuillemin ; 1978] : "Description and analysis of an efficient priority queue representation" ; in "19th I.E.E.E.F.O.C.S.", Ann Harbor (1978).

[Françon, Viennot, Vuillemin ; 1978] : "Description et analyse d'une représentation performante des files de priorité" ; Rapport Informatique Université Paris-Sud (1978).

[Henrici ; 1978] : "Applied and Computation Complex Analysis", vol.2 ; J. Wiley, New-York (1978).

[Jackson ; 1978] : "Some results on product-weighted lead-codes" ; in J. Comb. Th., ser. A, 25 (1978), pp. 181-187. | MR | Zbl

[Kemp ; 1977] : "The average number of registers to evaluate a binary tree optimally", Saarbrücken University Report (1977).

[Kemp : "The average number of registers to evaluate a binary tree optimally", Acta Informatica (1979). | Zbl

[Knuth ; 1968] : "The Art of Computer Programming : Fundamental Algorithms" ; Addison Wesley, Reading (1968). | Zbl

[Knuth ; 1969] : "The Art of Computer Programming : Semi numerical Algorithms" ; Addison-Wesley, Reading (1969). | Zbl

[Knuth ; 1973] : "The Art of Computer Programming : Sorting and Searching" ; Addison-Wesley, Reading (1973). | Zbl

[Knuth, Schönhage ; 1978] : "The expected linearity of a simple equivalence algorithm" ; in Stanford Univ. Report CS-77-599 (1977). | Zbl

[Kreweras ; 1970] : "Sur les éventails de segments" ; Cahiers du B.U.R.O., n° 15 (1970), pp. 1-41.

[Lucas ; 1891] : "Théorie des Nombres" ; Gauthier-Villard, Paris (1891).

[Mac Ilroy ; 1974] : "The number of ones in binary integers : bounds and extremal properties" ; in SIAM J. on Comp. 3, n°4 (1974), pp. 255-261. | MR | Zbl

[Mc Mahon ; 1975] : "The mechanical desing of trees" ; in Scient. Am. 233 (1975), 1 pp. 92-102.

[Meixner ; 1934] : "Orthogonale Polynomsystème mit einem besonderen Gestalt der erzeugenden funktion" ; J. Lond. Math. Soc. 9 (1934), pp. 6-13. | Zbl

[Odlyzko ; 1979] : "Periodic oscillations of coefficients of power series that satisfy functional equations" ; Bell Lab., Murray Hill (1979). | Zbl

[Perron ; 1954] : "Die Lehre von den Kettenbrüchen", 2 vol. Teubner, Stuttgart (1954). | JFM

[Pollard ; 1975] : "A Monte-Carlo method for factorization" ; in BIT. 15 (1975), pp. 331-334. | MR | Zbl

[Raney ; 1960] : "Functional composition patterns and power series reversion" ; Trans. A.M.S. 94 (1960), pp. 441-451. | MR | Zbl

[Read ; 1979] : "The chord intersection problem" ; in Annals of N.Y. Ac. of Sc., 319 (1979), pp. 444-454. | MR | Zbl

[Riordan ; 1968] : "Combinatorial Identities", John-Wiley and Sons, New-York (1968), | MR | Zbl

[Rogers ; 1907] : "On the representation of certain asymptotic series as continued fractions" ; Proc. Lond. Math. Soc, 2 (1907), pp. 72-89. | JFM | MR

[Rota ; 1975] : "Finite Operator Calculus" ; Academic Press, New-York (1975). | MR

[Salomaa, Soittola ; 1978] : "Automata-theoretic Aspects of Formal Power Series" ; Springer Verlag, New-York (1978). | MR | Zbl

[Sedgwick ; 1978] : "Data Movement in Odd-Even Merge ; SlAM Journal on Comp. 7 (1978), pp. 239-272. | MR | Zbl

[Sethi, Ullman ; 1970] : "The generation of optimal code for arithmetic expressions" ; in JACM 17 (1970), 4 pp. 715-728, | MR | Zbl

[Shreve ; 1966] : "Statistical law of stream numbers" ; in Geology, 74 (1966), pp. 17-37.

[Stieltjes ; 1889] : "Sur la réduction en fraction continue d'une série procédant suivant les puissances descendantes d'une variable" ; Ann. Fac. Sc. Toulouse, 3 (1889), pp. 1-17. | JFM | Numdam

[Szegö ; 1939] : "Orthogonal Polynomials" ; A.M.S. Colloq. Pub., Providence (1939).

[Touchard ; 1952] : "Sur un problème de configurations et sur les fractions continues" ; Can. J. of Math. 4 (1952), pp. 2-25. | MR | Zbl

[Viennot ; 1978] : "Une interprétation combinatoire des développements en série entière des fonctions elliptiques de Jacobi" ; soumis à Discrete Math. (1979). | Zbl

[Vuillemin ; 1978] : "A Data Structure for Manipulating Priority Queues" ; in CACM, 21 (1978), pp. 309-315. | MR | Zbl

[Wall ; 1967] : "Analytic Theory of Continued Fractions" ; Chelsea Pub. Co., New-York (1967) rééd. | Zbl

[Whittaker, Watson ; 1902] : "A Course on Modern Analysis" ; Cambridge Univ. Press (1902) | JFM

[Widder ; 1971] : "An Introduction to Transform Theory" ; Academic Press, New-York (1971). | Zbl