On covering problems of codes

DOI10.1007/BF02679443zbMath0868.94056MaRDI QIDQ675858

Juan-Miguel Gracia

Publication date: 17 August 1997

Published in: Theory of Computing Systems (Search for Journal in Brave)

zbMATH Keywords

covering radius; 3SAT problem; radius decision problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

94B75: Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory