@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},
note = {talk:14},
pages = {1--10},
year = {1978-1979},
publisher = {Secr\'etariat math\'ematique},
volume = {20},
number = {1},
zbl = {0426.68007},
language = {fr},
url = {https://www.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 N1 - talk:14 PY - 1978-1979 SP - 1 EP - 10 VL - 20 IS - 1 PB - Secrétariat mathématique UR - https://www.numdam.org/item/SDPP_1978-1979__20_1_A10_0/ LA - fr ID - SDPP_1978-1979__20_1_A10_0 ER -
Flajolet, Philippe. Deux problèmes d'analyse d'algorithmes. Séminaire Delange-Pisot-Poitou, Tome 20 (1978-1979) no. 1, Exposé no. 14, 10 p.. https://www.numdam.org/item/SDPP_1978-1979__20_1_A10_0/
[Del] . - Sur la fonction sommatoire de la fonction somme des chiffres, Enseignement math., Genève, t. 21, 1975, p. 31-47. | Zbl | MR
[Fla] . - Analyse d'algorithmes de manipulation d'arbres et de fichiers, Thèse, Université Paris-Sud, Orsay, 1979.
[F R] and . - A note on Gray Code and Odd-Even merge, SIAM J. on Comp., t. 8, 1979. | Zbl | MR
[FRV] , , . - The number of registers required for evaluating arithmetic expressions, Theoret. Camp. Sc., t. 9, 1979, p. 99-125. | Zbl | MR
[Kem] . - The average number of registers needed to evaluate a binary tree optimally, Acta Inf., t. 11, 1979, p. 363-372. | Zbl | MR
[Knu] . - The art of computer programming, vol. 3. - Reading, Addison-Wesley, 1973. | Zbl | MR
[Sed] . - Data movement in Odd-Even merge, SIAM J. on Comp., t. 7, 1978, p. 239-272. | Zbl | MR
[Vni] . - A data structure for manipulating priority queues, Comm. Ass. Comp. Machinery, t. 21, 1978, p. 309-315. | Zbl | MR






