Deux problèmes d'analyse d'algorithmes
Séminaire Delange-Pisot-Poitou. Théorie des nombres, Tome 20 (1978-1979) no. 1, Exposé no. 14, p. 1-10
@article{SDPP_1978-1979__20_1_A10_0,
     author = {Flajolet, Philippe},
     title = {Deux probl\`emes d'analyse d'algorithmes},
     journal = {S\'eminaire Delange-Pisot-Poitou. Th\'eorie des nombres},
     publisher = {Secr\'etariat math\'ematique},
     volume = {20},
     number = {1},
     year = {1978-1979},
     note = {talk:14},
     pages = {1-10},
     zbl = {0426.68007},
     language = {fr},
     url = {http://www.numdam.org/item/SDPP_1978-1979__20_1_A10_0}
}
Flajolet, Philippe. Deux problèmes d'analyse d'algorithmes. Séminaire Delange-Pisot-Poitou. Théorie des nombres, Tome 20 (1978-1979) no. 1, Exposé no. 14, pp. 1-10. https://www.numdam.org/item/SDPP_1978-1979__20_1_A10_0/

[Del] Delange (H.). - Sur la fonction sommatoire de la fonction somme des chiffres, Enseignement math., Genève, t. 21, 1975, p. 31-47. | MR 379414 | Zbl 0306.10005

[Fla] Flajolet (P.). - Analyse d'algorithmes de manipulation d'arbres et de fichiers, Thèse, Université Paris-Sud, Orsay, 1979.

[F R] Flajolet (P.) and Ramshaw (L.). - A note on Gray Code and Odd-Even merge, SIAM J. on Comp., t. 8, 1979. | MR 557835 | Zbl 0447.68083

[FRV] Flajolet (P.), Raoult (J.-C.), Vuillemin (J.). - The number of registers required for evaluating arithmetic expressions, Theoret. Camp. Sc., t. 9, 1979, p. 99-125. | MR 535127 | Zbl 0407.68057

[Kem] Kemp (R.). - The average number of registers needed to evaluate a binary tree optimally, Acta Inf., t. 11, 1979, p. 363-372. | MR 533482 | Zbl 0395.68059

[Knu] Knuth (D.). - The art of computer programming, vol. 3. - Reading, Addison-Wesley, 1973. | MR 445948 | Zbl 0302.68010

[Sed] Sedgewick (R.). - Data movement in Odd-Even merge, SIAM J. on Comp., t. 7, 1978, p. 239-272. | MR 483680 | Zbl 0379.68024

[Vni] Vuillemin (J.). - A data structure for manipulating priority queues, Comm. Ass. Comp. Machinery, t. 21, 1978, p. 309-315. | MR 478740 | Zbl 0371.68011