Procédures optimales pour le classement des t meilleurs articles parmi n au moyen de comparaisons binaires
Revue française d'automatique informatique recherche opérationnelle. Mathématique, Tome 6 (1972) no. R3, pp. 23-68.
@article{M2AN_1972__6_3_23_0,
     author = {Sobel, Milton},
     title = {Proc\'edures optimales pour le classement des $t$ meilleurs articles parmi $n$ au moyen de comparaisons binaires},
     journal = {Revue fran\c{c}aise d'automatique informatique recherche op\'erationnelle. Math\'ematique},
     pages = {23--68},
     publisher = {Dunod},
     address = {Paris},
     volume = {6},
     number = {R3},
     year = {1972},
     mrnumber = {351830},
     zbl = {0277.05007},
     language = {fr},
     url = {http://archive.numdam.org/item/M2AN_1972__6_3_23_0/}
}
TY  - JOUR
AU  - Sobel, Milton
TI  - Procédures optimales pour le classement des $t$ meilleurs articles parmi $n$ au moyen de comparaisons binaires
JO  - Revue française d'automatique informatique recherche opérationnelle. Mathématique
PY  - 1972
SP  - 23
EP  - 68
VL  - 6
IS  - R3
PB  - Dunod
PP  - Paris
UR  - http://archive.numdam.org/item/M2AN_1972__6_3_23_0/
LA  - fr
ID  - M2AN_1972__6_3_23_0
ER  - 
%0 Journal Article
%A Sobel, Milton
%T Procédures optimales pour le classement des $t$ meilleurs articles parmi $n$ au moyen de comparaisons binaires
%J Revue française d'automatique informatique recherche opérationnelle. Mathématique
%D 1972
%P 23-68
%V 6
%N R3
%I Dunod
%C Paris
%U http://archive.numdam.org/item/M2AN_1972__6_3_23_0/
%G fr
%F M2AN_1972__6_3_23_0
Sobel, Milton. Procédures optimales pour le classement des $t$ meilleurs articles parmi $n$ au moyen de comparaisons binaires. Revue française d'automatique informatique recherche opérationnelle. Mathématique, Tome 6 (1972) no. R3, pp. 23-68. http://archive.numdam.org/item/M2AN_1972__6_3_23_0/

[1] R. C. Bose and R. J. Nelson, A sorting problem, J. ACM, 1962, 9, 282-296. | MR | Zbl

[2] W. H. Burge, Sorting, trees and measures of order. Informat Contr., 1958, 1, 181-197. | MR | Zbl

[3] L. Carroll, Lawn tennis tournaments. (From The Complete Works of Lewis Carroll) 1883, N. Y. Modem Library, 1947 édition.

[4] Y. Cesari, Questionnaire, codage et tris. Thèse, Faculté des Sciences de Paris, 1967.

[5] H. A. David, Tournaments and paired comparisons. Biometrika, 1959, 46, 139-149. | MR | Zbl

[6] H. A. David, The Method of Paired Comparisons, 1963, Hofner Pub. Co., New York. | MR | Zbl

[7] F. Dubail, Algorithmes de questionnaires réalisables, optimaux au sens de différents critères. Thèse, Univ. de Lyon, 1967.

[8] L. R. Jr Ford and S. M. Johnson, A tournament problem. Amer. Math. Monthly, 1959, 66, 387-389. | MR | Zbl

[9] W. A. Glenn, A comparison of the effectiveness of tournaments. Biometrika, 1960, 47, 253-262. | MR | Zbl

[10] A. Hadian, Optimality properties of various procedures for ranking n different numbers using only binary comparisons. Technical Report n°. 117, Departement of Statistics, Univ. of Minnesota, 1969.

[11] T. N. Hibbard, Some combinatorial properties of certain trees with application to searching and sorting. J. ACM, 1962, 9, 13-28. | MR | Zbl

[12] D. A. Huffman, A method for the Construction of Minimum redundancy codes. Proc. IRE, 1952, 9, 1098-1101.

[13] K. E. Iverson, A Programming Language. John Wiley and Sons, Inc., New York, 1962. | MR | Zbl

[14] S. S. Kislitsyne, On a bound for the smallest average number of pairwise comparisons necessary for a complete ordering of N objects with different weights (Russian). Vestnik Leningrad Univ. (Series on Math., Mech. and Astron.) 1962, 18, n°. 1, 162-163.

[15] S. S. Kislitsyne, A sharpening of the bound on the smallest average number of comparisons necessary for the complete ordering of a finite set (Russian). Vestnik Leningrad Univ. (Series on Math., Mech. and Astron.), 1963, 19, n° 4, 143-145 (MR 28, n°. 41).

[16] R. J. Maurice, Selection of the population with the largest mean when comparisons can be made only in pairs. Biometrika, 1958, 45, 581-586. | Zbl

[17] C. Picard, Théorie des Questionnaires. Gauthier-Villars, Paris, 1965 (MR 33, n° 7186). Voir aussi : Graphes et Questionnaires, Gauthier-Villars, Paris, 1972. | MR | Zbl

[18] M. Sandelius, On an Optimal Search Procedure. Amer. Math. Monthly, 1961, 68, 133-134. | MR | Zbl

[19] J. Schreier, On tournament elimination systems (Polish). Mathesis Polska, 1932, 7, 154-160. | JFM

[20] J. Slupecki, On the system S of tournaments. Colloq. Math., 1949-51, 2, 286-290. | Zbl

[21] M. Sobel, Optimal Group-testing. Proceeedings of the Colloquium held in Debrecen on Information Theory 1967publiées par l'académie des Sciences de Hongrie, 441-448. | Zbl

[22] M. Sobel and P. A. Groll, Group-testing to eliminate efficiently all defectives in a binomial sample. Bell Syst. Techn. J., 1959, 38, 1179-1252. | MR

[23] H. Steinhaus, Mathematical Snapshots, 1950 and 1960, Oxford Univ. Press, New York (see pp. 37-40 in the 1950 edition). | MR | Zbl

[24] H. Steinhaus, One Hundred Problems in Elementary Mathematics, 1958. (See Problems 52 and 85 in the 1963 edition, Pergamon Press, London.) | MR | Zbl

[25] H. Steinhaus, Some remarks about tournaments. Calcutta Math. Soc. Golden Jubilee Comm., 1959, Vol. Part II, 323-327 (MR 27, n°. 4770). | MR | Zbl