Analyse de la complexité des programmes, des algorithmes et des problèmes
Publications du Département de mathématiques (Lyon), Quelques thèmes de la théorie des algorithmes, no. 1B (1982), pp. 1-13. 
@article{PDML_1982___1B_1_0,
     author = {Chein, M.},
     title = {Analyse de la complexit\'e des programmes, des algorithmes et des probl\`emes},
     journal = {Publications du D\'epartement de math\'ematiques (Lyon)},
     pages = {1--13},
     publisher = {Universit\'e Claude Bernard - Lyon 1},
     number = {1B},
     year = {1982},
     mrnumber = {720723},
     language = {fr},
     url = {http://archive.numdam.org/item/PDML_1982___1B_1_0/}
}
TY  - JOUR
AU  - Chein, M.
TI  - Analyse de la complexité des programmes, des algorithmes et des problèmes
JO  - Publications du Département de mathématiques (Lyon)
PY  - 1982
SP  - 1
EP  - 13
IS  - 1B
PB  - Université Claude Bernard - Lyon 1
UR  - http://archive.numdam.org/item/PDML_1982___1B_1_0/
LA  - fr
ID  - PDML_1982___1B_1_0
ER  - 
%0 Journal Article
%A Chein, M.
%T Analyse de la complexité des programmes, des algorithmes et des problèmes
%J Publications du Département de mathématiques (Lyon)
%D 1982
%P 1-13
%N 1B
%I Université Claude Bernard - Lyon 1
%U http://archive.numdam.org/item/PDML_1982___1B_1_0/
%G fr
%F PDML_1982___1B_1_0
Chein, M. Analyse de la complexité des programmes, des algorithmes et des problèmes. Publications du Département de mathématiques (Lyon), Quelques thèmes de la théorie des algorithmes, no. 1B (1982), pp. 1-13. http://archive.numdam.org/item/PDML_1982___1B_1_0/

(1) Aho (A.V.), Hopcroft (J.E.), Ullman (J.D.) - The design and analysis of computer algorithms. - Addison-Wesly, 1974. | MR | Zbl

(2) Borodin (A.), Munro (I.) - The computational complexity of algebraic and numeric problems. - Elsevier Computing Science Library, 1975. | MR | Zbl

(3) Garey, Johnson (D.S.) - Computers and intractability. - W.H. Freeman and C°, 1979. | MR | Zbl

(4) Knuth (D.E.) - The Art of computer programming. - Addison-Wesley, 1968, Vol. 1. | MR | Zbl

Knuth (D.E.) - The Art of computer programming. - Addison-Wesley, 1969, Vol. 2. | Zbl

Knuth (D.E.) - The Art of computer programming. - Addison-Wesley, 1973. Vol. 3. | Zbl

(5) Chvatal - Determining the stability number of a graph. - S.I.A.M.,J. Comput. 6, 1977, p. 643-662. | MR | Zbl

(6) Cohen (J.) - A langage for inquiring about the run-time behaviour of programs. - Software, 7, 1977, p. 445-460. | Zbl

(7) Cohen (J.), Roth (M.) - On the implementation of Strassen's fast multiplication algorithm. - Acta Informatica, 6, 1978, p. 341-355. | MR | Zbl

(8) Cohen (J.), Zuckerman (C.) - Two languages for estimating program efficiency. - C.A.C.M., 17, 6, 1974, p. 301-308. | Zbl

(9) Diarmid (Mc) - Determining the chromatic number of a graph. - S.I.A.M., J. Comput, 1, 1979, p. 1-14. | MR | Zbl

(10) Karp (R.M.) - The probabilistic analysis of some combinatorial search algorithms, in J.F. Traub (Ed), Algorithms and Complexity, Academic Press, 1976 | MR | Zbl

(11) Knuth (D.E.) - The analysis of algorithms. - Actes, Congrès Inter. Math., 1970, t.3, p. 269-274. | MR | Zbl

(12) Knuth (D.E.) - An empirical study of fortran programs. - Software, 1, 1971, p. 105-133. | Zbl

(13) Knuth (D.E.) - Big micron and big omega and big theta. - Sigact news, Apr.-June 1976, p. 18-24.

(14) Knuth (D.E.), Moore (R.W.) - An analysis of Alpha-Beta pruning. - Artificial intelligence, 6, 1975, p. 293-326. | MR | Zbl

(15) Rivest (R.L.), Vuillemin (J.) - On recognizing graph properties from adjacency matrices. - Theor. Comput. Sc., 3, 1976, p. 371-384. | MR | Zbl

(16) Piwowarski (P.) - A nesting level complexity measure. - STGPLAN, Notices, 17, 9, 1982, p. 44-50

(17) Yao (Chi-Chih) - A lower bound to finding convex hulls. - J.A.C.M., 28, 4, 1981, p. 780-787. | MR | Zbl