Geodesic
A survey on packing and covering problems in the Hamming permutation space
The electronic journal of combinatorics, Tome 13 (2006)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
Consider the symmetric group $S_n$ equipped with the Hamming metric $d_H$. Packing and covering problems in the finite metric space $(S_n,d_H)$ are surveyed, including a combination of both.
DOI : 10.37236/1161
Classification : 05B40, 20B35
Mots-clés : symmetric group, Hamming metric 
Jörn Quistorff. A survey on packing and covering problems in the Hamming permutation space. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1161
@article{10_37236_1161,
     author = {J\"orn Quistorff},
     title = {A survey on packing and covering problems in the {Hamming} permutation space},
     journal = {The electronic journal of combinatorics},
     year = {2006},
     volume = {13},
     doi = {10.37236/1161},
     zbl = {1099.05022},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1161/}
}
TY  - JOUR
AU  - Jörn Quistorff
TI  - A survey on packing and covering problems in the Hamming permutation space
JO  - The electronic journal of combinatorics
PY  - 2006
VL  - 13
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1161/
DO  - 10.37236/1161
ID  - 10_37236_1161
ER  - 
%0 Journal Article
%A Jörn Quistorff
%T A survey on packing and covering problems in the Hamming permutation space
%J The electronic journal of combinatorics
%D 2006
%V 13
%U http://geodesic.mathdoc.fr/articles/10.37236/1161/
%R 10.37236/1161
%F 10_37236_1161

Cité par Sources :