Geodesic
Some very effective methods of searching in tables
Applications of Mathematics, Tome 14 (1969) no. 1, pp. 1-14.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper several methods for constructing tables without repetition of items are studied from the probabilstic point of view. Formulae for expected values of the number of examinations of the kind "is $x$ placed in cell $T_i$ in a table $T$?" are given. The situation when a table $T$ is placed on a backing store of a computer and segmented is also considered. Described methods are very useful in many systems of information processing.
DOI : 10.21136/AM.1969.103203
Classification : 68-00
Keywords: computer science and automata 
@article{10_21136_AM_1969_103203,
     author = {Kr\'al, Jaroslav},
     title = {Some very effective methods of searching in tables},
     journal = {Applications of Mathematics},
     pages = {1--14},
     publisher = {mathdoc},
     volume = {14},
     number = {1},
     year = {1969},
     doi = {10.21136/AM.1969.103203},
     mrnumber = {0241019},
     zbl = {0185.43502},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1969.103203/}
}
TY  - JOUR
AU  - Král, Jaroslav
TI  - Some very effective methods of searching in tables
JO  - Applications of Mathematics
PY  - 1969
SP  - 1
EP  - 14
VL  - 14
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1969.103203/
DO  - 10.21136/AM.1969.103203
LA  - en
ID  - 10_21136_AM_1969_103203
ER  - 
%0 Journal Article
%A Král, Jaroslav
%T Some very effective methods of searching in tables
%J Applications of Mathematics
%D 1969
%P 1-14
%V 14
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1969.103203/
%R 10.21136/AM.1969.103203
%G en
%F 10_21136_AM_1969_103203
Král, Jaroslav. Some very effective methods of searching in tables. Applications of Mathematics, Tome 14 (1969) no. 1, pp. 1-14. doi : 10.21136/AM.1969.103203. http://geodesic.mathdoc.fr/articles/10.21136/AM.1969.103203/

Cité par Sources :