@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://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. 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://www.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://www.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://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. | MR | Zbl
. -[Fla] Analyse d'algorithmes de manipulation d'arbres et de fichiers, Thèse, Université Paris-Sud, Orsay, 1979.
. -[F R] A note on Gray Code and Odd-Even merge, SIAM J. on Comp., t. 8, 1979. | MR | Zbl
and . -[FRV] The number of registers required for evaluating arithmetic expressions, Theoret. Camp. Sc., t. 9, 1979, p. 99-125. | MR | Zbl
, , . -[Kem] The average number of registers needed to evaluate a binary tree optimally, Acta Inf., t. 11, 1979, p. 363-372. | MR | Zbl
. -[Knu] The art of computer programming, vol. 3. - Reading, Addison-Wesley, 1973. | MR | Zbl
. -[Sed] Data movement in Odd-Even merge, SIAM J. on Comp., t. 7, 1978, p. 239-272. | MR | Zbl
. -[Vni] A data structure for manipulating priority queues, Comm. Ass. Comp. Machinery, t. 21, 1978, p. 309-315. | MR | Zbl
. -