{"entities":{"Q5948966":{"pageid":8125768,"ns":120,"title":"Item:Q5948966","lastrevid":93500033,"modified":"2026-06-05T04:30:18Z","type":"item","id":"Q5948966","labels":{"en":{"language":"en","value":"Bounds on codes over an alphabet of five elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672491"}},"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":"Q5948966$7F42372E-07FD-4EE0-9F73-2376000C6E51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c50b6a981399a88a7c0490cbf2620c9a23f82c22","datavalue":{"value":{"text":"Bounds on codes over an alphabet of five elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948966$BD817A00-EB43-4C05-8BE5-550498A1230A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10adc4c4b7d9165535bef6afad9367220444b873","datavalue":{"value":"1005.94032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948966$A2E6E80D-C5B6-41A9-ADA7-DF9FB143357F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b797ac4e55ddd150617c9b9a5780de90f14229eb","datavalue":{"value":"10.1016/S0012-365X(00)00383-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948966$D174E1AD-3385-4878-A06A-AFA22DA429E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0159d718ec3e1317967dfaf9cd4012c9be4fd9b3","datavalue":{"value":{"entity-type":"item","numeric-id":203454,"id":"Q203454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948966$C88B5427-4A9E-41AF-B774-03E029820C10","rank":"normal"},{"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":"Q5948966$2DDEAECD-01E7-41C9-96DA-868B67E15A15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948966$742EBDF8-2C52-4A0F-851A-41E71441F28C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef222cac3ea6185ed6f2b7072390669e1f36763a","datavalue":{"value":{"time":"+2003-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948966$9292F6E5-B796-4A2D-940C-A821574DA091","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ffd9c41cc6bd350ab045996eda179ac4d611ee6b","datavalue":{"value":{"entity-type":"item","numeric-id":1357271,"id":"Q1357271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948966$04E68C11-8C81-419C-AB8B-6C2F7435666C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948966$3B342AED-E8BC-436F-A3F5-4089D2DBA07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948966$A5ED63DA-A0E8-4A6B-A619-6A8F209A50D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05207f39b34107422f18d7e4ac9f2c27dedcb7e7","datavalue":{"value":"1672491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948966$D1E01DB8-3852-4507-AF17-5B7B9FFFFB74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8bf6e02ed940d9db023ab70e4673fff74c463ce","datavalue":{"value":"bounds on the cardinality of optimal codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948966$637628FD-7D4E-4CCE-B2DD-21FC43ECFECB","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":"Q5948966$EB2CAAD0-A202-4C06-BDE5-E0407B842404","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fb7449fd255c4bd4459953b485135669d6af161","datavalue":{"value":"Let \\(C\\) be an \\((n, M, d)_q\\) code; i.e. \\(C\\subseteq \\mathbb{Z}_q^n\\) is a linear code with minimum distance \\(d\\) and cardinality \\(M\\). Fixing the parameters \\(n, d, q\\), denote the largest possible value of \\(M\\) by \\(A_q(n,d)\\). Any \\((n, M, d)_q\\) code \\(C\\) for which \\(M= A_q(n,d)\\) is called optimal. NEWLINENEWLINENEWLINEAfter listing some results concerning the \\(q\\)-ary form of the Plotkin bound and optimal codes (details are to be found e.g. in [\\textit{G. Bogdanova, A. Brouwer, S. Kapralov,} and \\textit{P. \u00d6sterg\u00e5rd}, Error-correcting codes over an alphabet of four elements, Des. Codes Cryptography 23, 333-342 (2001; Zbl 1011.94029)]), the authors look at three different constructions of codes that can be used to get some good lower bounds on \\(A_5(n,d)\\): a construction involving the Hamming code, one involving cyclic codes and the maximum-weight clique problem, and one involving a matrix construction. Using these methods, they compute upper and lower bounds for \\(A_5(n,d), n\\leq 11\\), and provide the best known results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948966$3CBDF3E3-E1E8-4DCA-BF7E-BF31B665A6D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058605cfcb0a749ffff4304ddaffb78e327f10cb","datavalue":{"value":{"entity-type":"item","numeric-id":1024432,"id":"Q1024432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9127945453deebdb3b646085662e5c11cac654d6","datavalue":{"value":{"amount":"+0.8255574703216553","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":"Q5948966$A0E28408-F3FA-49CF-B221-632C80E2AB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df885086741be697084127c3c5f3cd67c99cc9c","datavalue":{"value":{"entity-type":"item","numeric-id":1304997,"id":"Q1304997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43382e79735da28b5e9ddc2167cf4ad34732003","datavalue":{"value":{"amount":"+0.8152390122413635","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":"Q5948966$64FBE8FE-D544-400C-85AF-8FDE402D31FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7dc3baa9d2572f4372c2b8331957194c6ea357","datavalue":{"value":{"entity-type":"item","numeric-id":3838673,"id":"Q3838673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43382e79735da28b5e9ddc2167cf4ad34732003","datavalue":{"value":{"amount":"+0.8152390122413635","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":"Q5948966$22C449CC-BA77-4CCC-80CC-CDFDE6638AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31aa3de3c491ca5465ef76e78be464d0b49cf186","datavalue":{"value":{"entity-type":"item","numeric-id":4885724,"id":"Q4885724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ecd04a8a2fbd21361e37fcce3e45870994317b","datavalue":{"value":{"amount":"+0.8114583492279053","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":"Q5948966$9BD287FC-FF20-489D-8F93-569D93CFA799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f452b13ebb0d875c79a16b93787103beffc10af","datavalue":{"value":{"entity-type":"item","numeric-id":5488377,"id":"Q5488377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0eaca96a43f5cc36b85705bab7d048cf4e0bcf","datavalue":{"value":{"amount":"+0.8076258301734924","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":"Q5948966$1FD4B2A4-3CEC-4D65-A060-2F910E040F1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on codes over an alphabet of five elements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_codes_over_an_alphabet_of_five_elements"}}}}}