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

被引：0
|
作者：
Quistorff, J [1 ]
机构：
[1] FHTW Berlin Univ Appl Sci, Dept 4, D-10313 Berlin, Germany
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2006年 / 13卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
下载
收藏
页数：13
相关论文
共 50 条
  • [1] Covering radius in the Hamming permutation space
    Hendrey, Kevin
    Wanless, Ian M.
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 84
  • [2] PACKING AND COVERING OF HAMMING SPACE BY UNIT SPHERES
    KABATIANSKII, GA
    PANCHENKO, VI
    DOKLADY AKADEMII NAUK SSSR, 1988, 303 (03): : 550 - 552
  • [3] A survey of approximately optimal solutions to some covering and packing problems
    Paschos, VT
    ACM COMPUTING SURVEYS, 1997, 29 (02) : 171 - 209
  • [4] Survey of approximately optimal solutions to some covering and packing problems
    Universite Paris-Dauphine, Paris, France
    ACM Comput Surv, 2 (171-209):
  • [5] Covering and packing in linear space
    Bjorklund, Andreas
    Husfeldt, Thore
    Kaski, Petteri
    Koivisto, Mikko
    INFORMATION PROCESSING LETTERS, 2011, 111 (21-22) : 1033 - 1036
  • [6] Covering and Packing in Linear Space
    Bjorklund, Andreas
    Husfeldt, Thore
    Kaski, Petteri
    Koivisto, Mikko
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2010, 6198 : 727 - +
  • [7] Kernels for packing and covering problems
    Chen, Jianer
    Fernau, Henning
    Shaw, Peter
    Wang, Jianxin
    Yang, Zhibiao
    THEORETICAL COMPUTER SCIENCE, 2019, 790 : 152 - 166
  • [8] SOME COVERING AND PACKING PROBLEMS
    GROEMER, H
    AMERICAN MATHEMATICAL MONTHLY, 1976, 83 (09): : 726 - 727
  • [9] Cavity approach to sphere packing in Hamming space
    Ramezanpour, A.
    Zecchina, R.
    PHYSICAL REVIEW E, 2012, 85 (02):
  • [10] Packing and covering with linear programming: A survey
    Bentz, Cedric
    Cornaz, Denis
    Ries, Bernard
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (03) : 409 - 422
12345