A survey on packing and covering problems in the Hamming permutation space (Q2501003)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A survey on packing and covering problems in the Hamming permutation space |
scientific article |
Statements
A survey on packing and covering problems in the Hamming permutation space (English)
0 references
30 August 2006
0 references
Summary: 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.
0 references
symmetric group
0 references
Hamming metric
0 references
