{"entities":{"Q676007":{"pageid":677856,"ns":120,"title":"Item:Q676007","lastrevid":46721553,"modified":"2025-12-25T11:31:18Z","type":"item","id":"Q676007","labels":{"en":{"language":"en","value":"Covering radius 1985-1994"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 991083"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676007$918E4E69-5649-4CFA-918D-E6935429ED39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff7db6c996be62a457adb635ba8baa13018abe0a","datavalue":{"value":{"text":"Covering radius 1985-1994","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676007$35BAC89C-9B89-4E2E-8119-73A74A4A2928","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bee107ace0e8fd7932cd5824b10fb91902813b93","datavalue":{"value":"0873.94025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676007$9E3CB53D-2874-4619-9F72-331FE644ADB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a38616d338b674ef6fbd2f5088cc16e46af2fa","datavalue":{"value":{"entity-type":"item","numeric-id":676006,"id":"Q676006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676007$C6FBCC7E-C05A-4D5A-8AF5-1C79EEEF4809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ee6094de7e4a527237af73401b502dc853a0946","datavalue":{"value":{"entity-type":"item","numeric-id":916664,"id":"Q916664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676007$67E9FD39-926C-4A60-A834-6C27A5074F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56e798aaaa91b1dffee05be2bbf0fbb0178550f","datavalue":{"value":{"entity-type":"item","numeric-id":1199594,"id":"Q1199594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676007$DFDAA0EF-D7F5-4403-938F-12F7554D8B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676007$B1BA2A0B-C74D-4E85-B57D-C041CB39F4FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676007$17628F43-9453-4D35-BD44-8E9330D2B4F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07e2bb7433a4c28d8495dcf5dbacc66b1b4fec48","datavalue":{"value":{"time":"+1997-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676007$31118A1E-A5D2-4A52-9FB1-C6BE8E21C245","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7aeb53f2c649f0cdf52a08776391be9fe7fe2c1","datavalue":{"value":"The covering radius of a code is the maximum distance of any vector in the ambient space to the code. The authors give a summary of many works on covering codes during the period 1985-1994 that have appeared since an earlier survey [\\textit{G. D. Cohen}, \\textit{M. G. Karpovsky}, \\textit{H. F. Mattson} jun. and \\textit{J. R. Schatz}, IEEE Trans. Inf. Theory 31, 328-343 (1985; Zbl 0586.94014)].   In Section 2 several methods on lower bounds are mentioned. These methods usually improve on the sphere-covering bound. In Section 3 the authors discuss asymptotic density of coverings when the length goes to infinity while the radius remains fixed. Section 4 discusses upper bounds for linear codes and Section 5 upper bounds obtained from constructions. Section 6 studies normality and some of its many offshoots, and the conjecture \\(K(n+2, t+1) \\leq K(n,t)\\), where \\(K(n,t)\\) means the smallest cardinality of a binary code of length \\(n\\) and covering radius \\(t\\). Section 7 is devoted to specific classes of error correcting codes, among them Reed-Muller, BCH and their duals, cyclic, self-dual, and algebraic-geometric codes. Section 8 is a brief account of relations between covering radius and dual distance. In Section 9 generalizations of coverings are treated: mixed, weighted, and multiple coverings. In the last Section 10 the authors discuss the open problems of the earlier survey (see above), add two new ones, and disprove a conjecture.   The authors give extensive tables of bounds for coverings. In the bibliography there are 280 items mentioned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q676007$404FE3D8-6CF7-4E0B-9425-83550EF8EA24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4c55d762b39529e8ae970cfb41ba6f63197eff3","datavalue":{"value":"94B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676007$65005BD1-FB08-4B91-879D-A199F45AE0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1eb623bdf081b4a1780189974fc6039c8ee4558","datavalue":{"value":"94-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676007$0079FB4F-C07A-4BAB-BD7A-8FED720F4840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe28304394cc648024f51a2902b7ed3fdf44d25","datavalue":{"value":"94Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676007$1526C5F9-BEB6-41E8-9934-D92E359B8BB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55ed64e16767942c17da1793a0b5d9dd88d39862","datavalue":{"value":"991083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676007$0A9F9A84-ED69-4742-9001-F08C02A6BCF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q676007$9AC44928-C467-45E1-9435-B3B4B2EAFBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q676007$1822A6FC-3D2F-44D6-858A-7D1B4CE45E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5214b06c810d22111643f22eb52a5bcc849f0dea","datavalue":{"value":"asymptotic density of coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q676007$ADAA5E0A-67F8-4FD8-833D-664E2BAEAAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q676007$6B2D78FE-9AE1-4830-9E4E-FF32A5A97054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ac9c2e0a5b36562b58ab4ee0eabb2696b28ea6","datavalue":{"value":"generalizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q676007$ADBA6236-AB10-42E0-BF19-C27C6116E439","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676007$A5C3150F-FAC5-49B0-9BD2-FB433A0AA2CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"187b4565bcd6cf312bdb252f1952e49cb23f3021","datavalue":{"value":"https://doi.org/10.1007/s002000050061","type":"string"},"datatype":"url"},"type":"statement","id":"Q676007$6C6D06B9-1AEE-4220-A3DB-C2085449D045","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63e0982f29e9a90e76cf5c3762251e9a10739767","datavalue":{"value":"W2073623937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676007$9F252686-604A-4753-B78C-35C595C80FD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8b06edfa659eab90785c57cc8cb358e5340eafa","datavalue":{"value":"10.1007/S002000050061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676007$1BE3377D-015B-40F0-8277-7CBB649588CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0b0b3a7a52fab4ae60d58cd1e63ea71fd535ac","datavalue":{"value":{"entity-type":"item","numeric-id":4242015,"id":"Q4242015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc888a6ec18f34556d39e3164f8d8867f3e00e32","datavalue":{"value":{"amount":"+0.9275362491607666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676007$DD09D224-2654-41F1-B572-4574B890F122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f1f21f78b4e03d2f68e253175971d27e0b2874","datavalue":{"value":{"entity-type":"item","numeric-id":3713988,"id":"Q3713988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e33bf72b76e73c8e3ad141b6c67bef530da414","datavalue":{"value":{"amount":"+0.9106021523475648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676007$9D70E971-6515-4BE8-BD26-8FDF4E1A00CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea9a21c1b37b40622f727ccf0bc76481f710576","datavalue":{"value":{"entity-type":"item","numeric-id":3755361,"id":"Q3755361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1c0c22df6f5d716260a3a2f62801657927c224","datavalue":{"value":{"amount":"+0.8866753578186035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676007$FC92047E-62DA-4F42-9953-B9F54E09F6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc3c02727dd2bc3f8c87d12b1c818c40f1182f4","datavalue":{"value":{"entity-type":"item","numeric-id":3712236,"id":"Q3712236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3041f68a6c1651217f32e398ea4ddf657d168e0e","datavalue":{"value":{"amount":"+0.8778514862060547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q676007$A34161CD-3A3B-44FD-A40F-1D6D013FAAAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:676007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:676007"}}}}}