A survey on packing and covering problems in the Hamming permutation space (Q2501003)

From MaRDI portal





scientific article; zbMATH DE number 5050802
Language Label Description Also known as
default for all languages
No label defined
    English
    A survey on packing and covering problems in the Hamming permutation space
    scientific article; zbMATH DE number 5050802

      Statements

      A survey on packing and covering problems in the Hamming permutation space (English)
      0 references
      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

      Identifiers