{"entities":{"Q1086543":{"pageid":1097295,"ns":120,"title":"Item:Q1086543","lastrevid":66419886,"modified":"2026-04-12T09:57:07Z","type":"item","id":"Q1086543","labels":{"en":{"language":"en","value":"A new approach to the covering radius of codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985110"}},"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":"Q1086543$6B2042D0-8153-43A1-8FDF-1A08BEE19BF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"665445e0f6072da5e7d8cfee1ccf1cab3d394246","datavalue":{"value":{"text":"A new approach to the covering radius of codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086543$408CB1D0-C79B-478C-A78D-6D25133D9AC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1522800f3e208975cff09f117c1cd877d977f507","datavalue":{"value":"0608.94003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086543$D41EEADB-2D66-4BE8-93E3-5E478AC15D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ad3ad26876a378b3be2cbc1ca33de1d4ab47fd6","datavalue":{"value":"10.1016/0097-3165(86)90007-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086543$40BA1F7B-34E0-4933-85C6-3DBD02905C4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d88bf46aa6b7fecf149a907ceab3468d3ce206e","datavalue":{"value":{"entity-type":"item","numeric-id":211649,"id":"Q211649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$7F562EA2-386E-4B78-BA69-266A1085CDDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$1CCA20CC-D338-4065-82FB-A99251EDCA1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086543$1E3EA47B-D2B5-49B6-8B25-C0CF3910E393","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dee8c84d766afb04c2af0fe467db408bffa8894c","datavalue":{"value":"A new approach is given for determining the covering radius of a binary linear code. Let C be a binary linear [n,k] code in which every column is distinct and nonzero. The covering radius R of the code is \\(\\max_{x\\in F^ N_ 2}\\min_{c\\in C}d(x,c)\\), where d(.,.) is Hamming distance. By choosing suitable multiplicities \\(m_ i\\), \\(i=1,2,...,n\\), and taking \\(m_ i\\) copies of the ith column of C, \\(i=1,2,...,n\\), a new code \\(C^*\\) is obtained, of length \\(\\sum m_ i\\). As the multiplicities may be 0 or any positive integer, any code can be obtained in this way. It is shown that the covering radius \\(R^*\\) of \\(C^*\\) is at least \\(\\sum [m_ i/2]\\) and so the normalized covering radius of \\(C^*\\) is defined as \\(\\rho =R^*-\\sum^{n}_{i=1}[m_ i/2]\\). Notice that \\(\\rho =R\\) when the multiplicities are unity. It is shown that the computation of \\(\\rho\\) is an integer programming problem which results in an upper bound. Other upper and lower bounds are also given. It is shown that if the code dimension is at most four then the covering radius may be found exactly. A generalization of the Berlekamp-Gale switching game is also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086543$02918A14-35D2-463D-ADDD-9A9BE5208E92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086543$C9C491DB-53F2-4185-B791-703F3F4FA40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086543$60ED2839-070F-4F6F-9526-BCEF770C3EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086543$3D7C2FAF-932E-4AD0-A234-C7FD4804EE89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01584dc86d60238629700b0533b82d0c46e1aaf3","datavalue":{"value":"3985110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086543$77440C92-613D-47DF-9EA2-61040E38E25D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086543$A4787150-E08D-4EA4-A4D9-5A734DA0F2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932ec340aac480b475a667aa9e2b82cea569179","datavalue":{"value":"binary linear code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086543$3630A7EB-911B-458B-809A-3A24185371B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3da66cce3ae0466a730f554b00ccc7b33ae2a436","datavalue":{"value":"code dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086543$2E8F8C44-1FED-41EA-AA81-6C5E2592B2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"272b61d282b1fb2920897666abcce9b05880d540","datavalue":{"value":"Berlekamp-Gale switching game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086543$DC6913AC-D419-4F0C-9F3B-8B6E9DE3EF42","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$51E6D106-F7B0-4CF3-BFD3-042169D8451E","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":"Q1086543$DE100340-D406-49E5-9A9D-424A17100773","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7bf147cd5a1713314c58d4645f8c355471f777c","datavalue":{"value":"https://doi.org/10.1016/0097-3165(86)90007-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086543$BFC52EDD-65B8-4F76-879F-C78245CE0999","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab5cf281f67b21f4e71155996d7786419a662a38","datavalue":{"value":"W1977189634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086543$272C99A7-DA6A-4A19-874A-4B2E0C53D9A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c944d7eaa86dae189a04d2a66471999000f93dd4","datavalue":{"value":{"entity-type":"item","numeric-id":795048,"id":"Q795048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$C3B0E9D3-895D-44D2-B8C4-801C31F375EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65c576c64cd8c756f78b974de09757e261b59de","datavalue":{"value":{"entity-type":"item","numeric-id":5181387,"id":"Q5181387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$1E624DB0-EC6F-469B-B8EC-D136D8D91AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20a66e87d10825a9fcafea0009aab8d6bebbfee","datavalue":{"value":{"entity-type":"item","numeric-id":5626678,"id":"Q5626678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$9385FE88-93D1-423E-A624-8BD291B93636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c0014e5fc886c36d9a6f1a672e6bc1944404b9","datavalue":{"value":{"entity-type":"item","numeric-id":3713988,"id":"Q3713988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$C9078F5F-6AA7-454D-9FB4-8EA356E13FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c898f6b3adef37808c776e5956074165a5c7c05b","datavalue":{"value":{"entity-type":"item","numeric-id":3798666,"id":"Q3798666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$6B9473E5-668A-4BF7-A876-B371CDE2D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ef559defaf1d173078f109cc1b171b06aa0096","datavalue":{"value":{"entity-type":"item","numeric-id":3960915,"id":"Q3960915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$6B6234E6-7748-4057-BA73-1D6995F506B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65929abc0061e1b41ef276b70526088a257f7c8c","datavalue":{"value":{"entity-type":"item","numeric-id":1142750,"id":"Q1142750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$3404A483-3141-4BC8-9325-C07E4C935DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"059f9ac2d64c444f781c4a19d43f67e0b1ce5af3","datavalue":{"value":{"entity-type":"item","numeric-id":4186220,"id":"Q4186220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$2CDD6294-EE34-4A3A-BD85-B7E1F0081841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e91451e46ddca43616d71d195620423088999d","datavalue":{"value":{"entity-type":"item","numeric-id":2553026,"id":"Q2553026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$758C33D7-DBD7-4835-9721-6D8058698DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0804611f30eec09d61eff842ac55c684dff58188","datavalue":{"value":{"entity-type":"item","numeric-id":3712236,"id":"Q3712236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$D75F9FFD-ACB9-4C7F-A496-DB7D0FC95789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2748334454c4be18385e48ffde72c1d8bb2388f2","datavalue":{"value":{"entity-type":"item","numeric-id":1163524,"id":"Q1163524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$03D165EE-D5C9-4334-BD74-AB7471A4479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086543$AF77FF55-F0F3-417D-918A-90DF042A7B1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4feb2b4f3feca787476dfe542f423e36b148cdfc","datavalue":{"value":{"entity-type":"item","numeric-id":3734303,"id":"Q3734303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b034ce7a2ec12acbfaa8635759c7870a2f6911e5","datavalue":{"value":{"amount":"+0.8826505541801453","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":"Q1086543$B8B49CC6-5F6F-4F52-A1E3-328A9824D7F9","rank":"normal"},{"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":"27920ac81ddfdb9575d1dd918cb6a94c1c9be6d3","datavalue":{"value":{"amount":"+0.8771071434020996","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":"Q1086543$E8629CFD-8753-443B-95DC-60F987E334E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb82c06b316fafbaa7cbc64564806ffd5388722d","datavalue":{"value":{"entity-type":"item","numeric-id":3337369,"id":"Q3337369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91dd5ebc29bdefc0c37d79f6657905a7d23f998e","datavalue":{"value":{"amount":"+0.8763561248779297","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":"Q1086543$962CA81C-C552-4EB2-93B9-3A0C94D5DDBC","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":"48cc3761fb785592b8b074ea82f551eef3f15402","datavalue":{"value":{"amount":"+0.8619142770767212","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":"Q1086543$E73D8278-ECFE-4685-8F4A-8B8DD0EF8A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4812d77e18b654ff8c069cf1b922dfa443b24028","datavalue":{"value":{"entity-type":"item","numeric-id":3824229,"id":"Q3824229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d283b1bfa8c6dcd32de0567759a9f05717f3af1","datavalue":{"value":{"amount":"+0.8548754453659058","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":"Q1086543$3C427411-CCC6-4527-A9A8-E6512F2AE1A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approach to the covering radius of codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approach_to_the_covering_radius_of_codes"}}}}}