{"entities":{"Q1283221":{"pageid":1293971,"ns":120,"title":"Item:Q1283221","lastrevid":68364726,"modified":"2026-04-12T23:12:59Z","type":"item","id":"Q1283221","labels":{"en":{"language":"en","value":"Constructing covering codes with given automorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1275104"}},"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":"Q1283221$C4D653C3-4F37-40BA-AEC0-12E1DFD6A366","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90d21baafe43e8431302383bcdd362b93ee3bcf6","datavalue":{"value":{"text":"Constructing covering codes with given automorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283221$3D1A9A21-EF63-4BF4-A946-076BA67C31E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abc48343135438f751989458cd58cd24a03bb80c","datavalue":{"value":"0927.94020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283221$19D3FC61-D8E1-427F-AAB7-D6C4953242C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae452899be895ce4f96325fdbc920f54fe7abe60","datavalue":{"value":"10.1023/A:1008326409439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283221$B8D59AEF-29D8-482C-8ED5-0AAC3E65AFA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283221$5ACB9BF2-5113-4884-BC9A-A5A0B24B9066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d81c12937acbebbe6a1bf0976d9a46ca65b588e2","datavalue":{"value":{"entity-type":"item","numeric-id":200798,"id":"Q200798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283221$BE7DF090-F24A-4A7F-B88B-9CE006933911","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283221$DD87D7E1-1E86-4724-88B8-800675DDB0A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69b6e35d9764bd9b921f77d7ba1655b2052fa334","datavalue":{"value":{"time":"+1999-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283221$D2E3DF2F-C108-41C8-95CB-EFE46AA0CF31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d81ee7a180544c67f45ea7ac7b52a8886327de7e","datavalue":{"value":"The authors consider the problem of finding upper bounds on \\(K(n,r)\\), the minimum number of words in a binary code of length \\(n\\) and covering radius \\(r\\). Constructions of covering codes give these bounds on \\(K(n,r)\\). It is shown how computer searches for covering codes can be speed up by requiring that the code has a given (not necessarily full) automorphism group. The optimization method used is tabu search. A new code is presented which proves a new record \\(K(13,1)\\leq 704\\). This code has a very large full automorphism group and several other interesting properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283221$BE8572BF-D932-4F8D-B3F7-A463FD693965","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4c55d762b39529e8ae970cfb41ba6f63197eff3","datavalue":{"value":"94B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283221$FC2C0FFB-8638-4663-8D36-0D11EFC82CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283221$159EE492-FDAE-4C8A-84F2-A178D32D5E0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00df87dbb5c1ce48d6b5779488f487d383347ea4","datavalue":{"value":"1275104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283221$EE4A1132-A637-48F2-B965-DCCF901E3307","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283221$A5AF06B7-0217-4129-85D9-6FB6A32C123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bb52f87588c65c69e146f0e1600e1cb7510ab9","datavalue":{"value":"binary code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283221$D573FEA8-784E-4FC7-952B-1072A5970B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283221$592CF34D-2E21-4BAA-993B-D4A9D4F43852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e65b84eb6b911451fdc63d78150ade63c72bb9","datavalue":{"value":"covering codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283221$E92CF8F0-123D-4A66-8464-E6CD0625746B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283221$F7798EAF-1D8F-47C6-BA96-0A2636CBFB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283221$A2925554-ED01-40CC-B609-16633CC5B0A5","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":"Q1283221$E5532F50-73D1-4BF8-84F4-F8F22F4AF298","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"762172d2c8645121fe2ce85aa713ca90c1dbde9b","datavalue":{"value":"https://doi.org/10.1023/a:1008326409439","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283221$44D254F9-8B98-402C-A915-2C3C7FC37849","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c30cf1d0e2634e1fe84c168512c2945854f31c1","datavalue":{"value":"W1585940209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283221$181D0137-06E2-40CB-BD6B-86CC1645B9AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69177d304ea89ba5d6e1af316482a1b0cfe65592","datavalue":{"value":{"entity-type":"item","numeric-id":5488386,"id":"Q5488386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b272a29751637958c49ca17dcb439e957f6f79f","datavalue":{"value":{"amount":"+0.99384475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$1AB8C118-B148-4C8F-954E-9B13417C6CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9fda7ef335c78ff2dcb201948c73a668410fef","datavalue":{"value":{"entity-type":"item","numeric-id":3547858,"id":"Q3547858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb742286408876a28bf7bfaf3eae1e33b8bd3d69","datavalue":{"value":{"amount":"+0.8915491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$D2DC34A7-BF9D-4A6D-9D9E-96F6612B83E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d5ec906ab2943c2577eea390c8ca24958a13a3","datavalue":{"value":{"entity-type":"item","numeric-id":534514,"id":"Q534514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24906b779eebce97f6d99f194aa3940380898504","datavalue":{"value":{"amount":"+0.89005256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$5F8E03B9-1AFB-4783-B86C-4C15A62484CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6dc64209ee9b1a8747be815e8ea6ffd598bc8a","datavalue":{"value":{"entity-type":"item","numeric-id":4284025,"id":"Q4284025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a93bffcd5015565c47d1bd2e60ebabfc1e6f644","datavalue":{"value":{"amount":"+0.88977885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$45083A9A-6B69-4ECC-BC43-079CAEEC3192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c5f53589012ab32216365d6651f51065fa2e12","datavalue":{"value":{"entity-type":"item","numeric-id":5931257,"id":"Q5931257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e65fb9d0899c198344c170f7ef6b3d6b0dd197","datavalue":{"value":{"amount":"+0.8888774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$652AE890-6709-45E7-A250-31729B8F35B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe549bdd71695bb4cd3a0eb63d0a2bacc79a872e","datavalue":{"value":{"entity-type":"item","numeric-id":4917382,"id":"Q4917382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280c3b67f23c72c39bf2afda47ff9495e6fad1d3","datavalue":{"value":{"amount":"+0.88717604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$775AAE88-D9B2-49B1-BAC2-2AB06C1B0279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5311f3707a3cb4c835880918f0b3dcf81b2fdc94","datavalue":{"value":{"entity-type":"item","numeric-id":3722418,"id":"Q3722418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65167478907168431c1dc453c1d9bf5d11bc9e4a","datavalue":{"value":{"amount":"+0.8836283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$FC855224-663C-4044-AD78-5FB1BC567E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50280b2746166a6ea2827862186db2fc9d5393e3","datavalue":{"value":{"entity-type":"item","numeric-id":997071,"id":"Q997071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2287f40aaf410a9e00a930085ffd663d971c326","datavalue":{"value":{"amount":"+0.8825867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$42949F89-CA5B-4085-8DB6-10864A7B2915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493a8c533565529bffbb9149a2dd063f1107a001","datavalue":{"value":{"entity-type":"item","numeric-id":3752295,"id":"Q3752295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f1551b9adcb06a410a70d340bfcde926d0fff45","datavalue":{"value":{"amount":"+0.88054454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$DDBF568C-A72C-477C-9774-3A527785C802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bb87b4a0a4f2ad4d57322e8a51cbf05f16624b","datavalue":{"value":{"entity-type":"item","numeric-id":886271,"id":"Q886271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162a44f882c7b2b08023ee5c73a843fbf240bf81","datavalue":{"value":{"amount":"+0.8797123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283221$094EF590-BEB7-4E45-AF98-B46A3F1286B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing covering codes with given automorphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_covering_codes_with_given_automorphisms"}}}}}