A Survey on Packing and Covering Problems in the Hamming Permutation Space

  • Jörn Quistorff
DOI: https://doi.org/10.37236/1161

Abstract

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.

Published
2006-04-24
Issue
Volume 13 (2006)
Article Number
A1