Deux problèmes d'analyse d'algorithmes

Philippe Flajolet

Séminaire Delange-Pisot-Poitou. Théorie des nombres (1978-1979)

  • Volume: 20, Issue: 1, page 1-10

How to cite

top

Flajolet, Philippe. "Deux problèmes d'analyse d'algorithmes." Séminaire Delange-Pisot-Poitou. Théorie des nombres 20.1 (1978-1979): 1-10. <http://eudml.org/doc/111021>.

@article{Flajolet1978-1979,
author = {Flajolet, Philippe},
journal = {Séminaire Delange-Pisot-Poitou. Théorie des nombres},
keywords = {analysis of algorithms; parallel sorting; register allocation; compilation},
language = {fre},
number = {1},
pages = {1-10},
publisher = {Secrétariat mathématique},
title = {Deux problèmes d'analyse d'algorithmes},
url = {http://eudml.org/doc/111021},
volume = {20},
year = {1978-1979},
}

TY - JOUR
AU - Flajolet, Philippe
TI - Deux problèmes d'analyse d'algorithmes
JO - Séminaire Delange-Pisot-Poitou. Théorie des nombres
PY - 1978-1979
PB - Secrétariat mathématique
VL - 20
IS - 1
SP - 1
EP - 10
LA - fre
KW - analysis of algorithms; parallel sorting; register allocation; compilation
UR - http://eudml.org/doc/111021
ER -

References

top
  1. [Del] Delange ( H.). - Sur la fonction sommatoire de la fonction somme des chiffres, Enseignement math., Genève, t. 21, 1975, p. 31-47. Zbl0306.10005MR379414
  2. [Fla] Flajolet ( P.). - Analyse d'algorithmes de manipulation d'arbres et de fichiers, Thèse, Université Paris-Sud, Orsay, 1979. 
  3. [F R] Flajolet ( P.) and Ramshaw ( L.). - A note on Gray Code and Odd-Even merge, SIAM J. on Comp., t. 8, 1979. Zbl0447.68083MR557835
  4. [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. Zbl0407.68057MR535127
  5. [Kem] Kemp ( R.). - The average number of registers needed to evaluate a binary tree optimally, Acta Inf., t. 11, 1979, p. 363-372. Zbl0395.68059MR533482
  6. [Knu] Knuth ( D.). - The art of computer programming, vol. 3. - Reading, Addison-Wesley, 1973. Zbl0302.68010MR445948
  7. [Sed] Sedgewick ( R.). - Data movement in Odd-Even merge, SIAM J. on Comp., t. 7, 1978, p. 239-272. Zbl0379.68024MR483680
  8. [Vni] Vuillemin ( J.). - A data structure for manipulating priority queues, Comm. Ass. Comp. Machinery, t. 21, 1978, p. 309-315. Zbl0371.68011MR478740

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.