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, 10 p.
@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},
     note = {talk:14},
     pages = {1--10},
     publisher = {Secr\'etariat math\'ematique},
     volume = {20},
     number = {1},
     year = {1978-1979},
     zbl = {0426.68007},
     language = {fr},
     url = {http://archive.numdam.org/item/SDPP_1978-1979__20_1_A10_0/}
}
TY  - JOUR
AU  - Flajolet, Philippe
TI  - Deux problèmes d'analyse d'algorithmes
JO  - Séminaire Delange-Pisot-Poitou. Théorie des nombres
N1  - talk:14
PY  - 1978-1979
SP  - 1
EP  - 10
VL  - 20
IS  - 1
PB  - Secrétariat mathématique
UR  - http://archive.numdam.org/item/SDPP_1978-1979__20_1_A10_0/
LA  - fr
ID  - SDPP_1978-1979__20_1_A10_0
ER  - 
%0 Journal Article
%A Flajolet, Philippe
%T Deux problèmes d'analyse d'algorithmes
%J Séminaire Delange-Pisot-Poitou. Théorie des nombres
%Z talk:14
%D 1978-1979
%P 1-10
%V 20
%N 1
%I Secrétariat mathématique
%U http://archive.numdam.org/item/SDPP_1978-1979__20_1_A10_0/
%G fr
%F 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, 10 p. http://archive.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 | Zbl

[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 | Zbl

[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 | Zbl

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

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

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

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