A survey on packing and covering problems in the Hamming permutation space
The electronic journal of combinatorics, Tome 13 (2006)
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.
@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/}
}
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
Cité par Sources :