{"entities":{"Q1865393":{"pageid":1876135,"ns":120,"title":"Item:Q1865393","lastrevid":73910514,"modified":"2026-04-14T17:42:13Z","type":"item","id":"Q1865393","labels":{"en":{"language":"en","value":"Asymmetric binary covering codes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1888423"}},"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":"Q1865393$FD32AED0-F127-4E53-B4A1-DED47D5F99F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b66712ebb0ef7fd36b115b08f9b5224230b34882","datavalue":{"value":{"text":"Asymmetric binary covering codes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1865393$34A835A6-0F72-4092-871F-EDD49C3282D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6d8e657fcf50da9c16701046937d0e0ca90a165","datavalue":{"value":"1033.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865393$0C25DB0F-8748-4B42-B566-3F90161F5E49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87083ba2bbcb05f95c641429b2d34c9344b2245","datavalue":{"value":{"entity-type":"item","numeric-id":547864,"id":"Q547864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$71E8157C-89BA-4369-86F6-7095B9F85EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1a1df4c7975e5c317a069f555fa21222cf1a13f","datavalue":{"value":{"entity-type":"item","numeric-id":547865,"id":"Q547865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$500912A7-A9F7-43FB-AE64-67E08011FC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"545c2ba424dffa53401d1420aeb4be80245a5603","datavalue":{"value":{"entity-type":"item","numeric-id":703268,"id":"Q703268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$473649C8-6BB4-4E5F-834D-201A9D524AD6","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":"Q1865393$3ABFE2C3-D686-4430-B028-F8C32FF0F63E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bec408f662d58bd068ba73021454b004ead26f23","datavalue":{"value":{"time":"+2003-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1865393$ACC076AF-6101-47FA-8831-84AFC0CEBE13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dae5cbdae38603bf2f317edb4ee835e605393a7","datavalue":{"value":"https://arxiv.org/abs/math/0309081","type":"string"},"datatype":"url"},"type":"statement","id":"Q1865393$0D889C5E-1DBA-497D-9792-7F0244E4C5E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf4b3ae215408b75e22d9f418c363431770968ea","datavalue":{"value":"The authors refer to the ordinary binary \\((n,R)\\)-covering code as a symmetric binary covering code of length \\(n\\) and radius \\(R\\) (i.e. a set of codewords \\(C\\subseteq Q_n\\) \\((n\\)-cube) with covering radius \\(R)\\). Recent surveys on covering codes appear in [\\textit{R. Brualdi}, \\textit{S. Litsyn} and \\textit{V. Pless}, Covering radius, in Handbook of coding theory. Vols. 1, 2 (Amsterdam: Elsevier), 755--826 (1998; Zbl 0922.94020)]; \\textit{G. Cohen}, \\textit{I. Honkala}, \\textit{S. Litsyn} and \\textit{A. Lobstein}, Covering codes. North-Holland Mathematical Library. 54 (Amsterdam: Elsevier) (1997; Zbl 0874.94001); and \\textit{G. Cohen}, \\textit{S. Litsyn}, \\textit{A. Lobstein} and \\textit{H. Mattson} jun., Covering radius 1985--1994, Appl. Algebra Eng. Commun. Comput. 8, 173--239 (1997; Zbl 0873.94025)]. An asymmetric binary covering code of length \\(n\\) and radius \\(R\\) is a subset \\(C\\) of \\(Q_n\\) such that every vector \\(x\\in Q_n\\) can be obtained from some vector \\(c\\in C\\) by changing at most \\(R\\) 1's of \\(c\\) to 0's, where \\(R\\) is as small as possible. \\(K^+(n,R)\\) is defined as the smallest size of such a code.   In this paper, the authors explain several substantial differences and similarities between symmetric and asymmetric binary covering codes. They give the exact asymptotic order of magnitude of the size of minimal codes with constant radius and give exact asymptotics in the case of constant coradius. The bounds they provide are then used to derive somewhat weaker bounds in a completely general setting. Various bounds on \\(K^+(n,R)\\) are given in terms of the total number of 0's or 1's in a minimal code. The authors give also a table of their best-known bounds for \\(K^+(n,R)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865393$942EB1CF-83DD-48FE-A849-55703AA922D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4c55d762b39529e8ae970cfb41ba6f63197eff3","datavalue":{"value":"94B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865393$63011919-A1CA-400B-9185-0B12549983A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865393$A0655C16-6A96-4C70-8CC6-0B09696A461D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"227ea57ea682716a528a91793f07595a8ef47413","datavalue":{"value":"1888423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865393$C91A12FA-A688-4EE3-92E9-3B2D0A7064CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3f69956dc13b419ed23166889592663fe388467","datavalue":{"value":"covering code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865393$521EF4C2-CE1C-47B6-8E6C-719B7F4BD923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bb52f87588c65c69e146f0e1600e1cb7510ab9","datavalue":{"value":"binary code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865393$EAFCA0AE-C73A-4B6A-BA2E-060DA1070898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722c8dd48db0dcc7f5a630e3a09b4f82495e954d","datavalue":{"value":"minimal code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865393$47AD0F5F-D01A-4F9C-9346-450013D8D289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865393$4739C0CD-E9CF-4015-9019-C3DF8ACAA06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865393$83A438D3-A61F-4706-98B5-C29B0796D6A2","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":"Q1865393$EF360906-66CD-49CA-A859-598644C1D66E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33b839f967dd9972c2d6c4a4868db89be48a281b","datavalue":{"value":"W2001316732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865393$81A7B640-2A1E-4989-B43C-755BA1100E5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$21140EED-B11A-425D-A7DA-7CAE43D89B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab621e320148ebf19949dcfbac1d8eb9b02c0393","datavalue":{"value":{"entity-type":"item","numeric-id":4808412,"id":"Q4808412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$A5C19EA7-C910-43F2-9067-5C43908E3AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f4d8233b121ec9fddd8c693566860946e9949c","datavalue":{"value":{"entity-type":"item","numeric-id":4242015,"id":"Q4242015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$75696E47-DA9E-477D-8236-45EAFA7AA225","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":"Q1865393$413F5B09-A9FB-4871-99EC-E0622A4E1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f16236725d557fdbab1a9404019855767be0bae","datavalue":{"value":{"entity-type":"item","numeric-id":4342497,"id":"Q4342497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$4744D6AA-F361-4023-BB56-BE93C62F451B","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":"Q1865393$8D844E27-3715-40A6-9CFA-D736987542BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fc6125909b3e80a3ab5ddc2ac27039fab43c78","datavalue":{"value":{"entity-type":"item","numeric-id":4055512,"id":"Q4055512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$8BC3EF36-88AB-4ED6-B5B2-3559D713190C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3c2f6bd61ba52824a9c5d3dfc183f29e236b40","datavalue":{"value":{"entity-type":"item","numeric-id":4419789,"id":"Q4419789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$F49747A1-9C51-492E-88AF-D1F905F740F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37368edc0828ec519ae086a4bc2612064c2b0b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1911832,"id":"Q1911832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865393$A55A9E21-389E-4516-BA66-B2A99B578294","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13fb89685784806870d2b34c5dbd017cf7237362","datavalue":{"value":"10.1006/JCTA.2002.3290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865393$8C3AA161-9587-4285-BA26-0E64BF705987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0328d153f45be74af6d426850e527e1b27aa1b7e","datavalue":{"value":{"entity-type":"item","numeric-id":676007,"id":"Q676007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede54915547549a34b5252a8b2a8f42fa5a2472c","datavalue":{"value":{"amount":"+0.9145594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$0FCD6F38-92B0-4A0A-B678-BD2E2BB1D6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa6f169f51aac56ace611cf971a962dafa4d752","datavalue":{"value":{"entity-type":"item","numeric-id":5915413,"id":"Q5915413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a89252340cbbe7417f665eb4c3d7b387e46693","datavalue":{"value":{"amount":"+0.9130157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$0AF704E4-5514-47F6-A301-9F184C2CA4BD","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":"4d02f2fe56106fa22617fb48452323112f3e39a1","datavalue":{"value":{"amount":"+0.90380514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$6ACFF41F-3861-4A7F-A804-E334A055F96E","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":"2c91f3c009558e1dcebb2765a48901f2959ee8bf","datavalue":{"value":{"amount":"+0.9014473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$3867739A-5683-498E-B3CD-3D1AD5930314","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":"349607b33e556e9fc0e23c8a2f1f15ab65c19bab","datavalue":{"value":{"amount":"+0.8957924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$7DB67BBA-6CCE-4644-8411-BAE2E96B5E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c1a1f0458e137f936de2d9e2139c7ef007f904","datavalue":{"value":{"entity-type":"item","numeric-id":4527886,"id":"Q4527886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9690c031432682404ef9cb94363c2278cc4914ea","datavalue":{"value":{"amount":"+0.8923793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$95BCC9DB-E076-4FCD-85D3-6F5EB0F016F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9b93bdb3f835ce1707a1fc27d153e1e760295e","datavalue":{"value":{"entity-type":"item","numeric-id":4342497,"id":"Q4342497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab181cd041356c6c81566f76f7abb9f4d159a2b8","datavalue":{"value":{"amount":"+0.8906851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$B23A27E3-CED0-4F83-A332-FABE4D151A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174da73169cfaf44755f77c84d31fcf2aa934b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1570227,"id":"Q1570227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c430dd6cc66bc48a9e7fcb890c7601677351cf15","datavalue":{"value":{"amount":"+0.8827464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$63B32D2F-654E-457B-8B26-01230A64C0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386ad3e5d07a0104d71f4a77995ea9a74578a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":3758721,"id":"Q3758721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9430caf85d0b63789960a9eb90d9a0f7228c181d","datavalue":{"value":{"amount":"+0.87453234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$A819C0CD-47F2-4ADC-B299-9E704105D9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0038071cd46f87b3c80d834c0932b775b3e05b18","datavalue":{"value":{"entity-type":"item","numeric-id":4742698,"id":"Q4742698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0351c4ebe6485ce59dce75e4af88ec65e7bde8be","datavalue":{"value":{"amount":"+0.8706324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1865393$4299ACDF-BFE1-42F8-8209-157D65335DBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymmetric binary covering codes.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymmetric_binary_covering_codes."}}}}}