{"entities":{"Q998361":{"pageid":1000209,"ns":120,"title":"Item:Q998361","lastrevid":65828994,"modified":"2026-04-12T05:39:25Z","type":"item","id":"Q998361","labels":{"en":{"language":"en","value":"Lower bounds on the minimum average distance of binary codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499764"}},"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":"Q998361$8F990859-2A85-4995-B973-7CE29A30865B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31692dacfac6c67ddd24cb60b3503582149fc9d4","datavalue":{"value":{"text":"Lower bounds on the minimum average distance of binary codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998361$1BBC71BE-BF3A-40A6-9459-A2F0BBD63BAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af524a34f873eccb200494c1e98862a1a2998210","datavalue":{"value":"1155.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998361$C4F2D0A9-25AE-4F4F-867D-84261BF75832","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"621ab0784835346416fac83e5a1db85c57339956","datavalue":{"value":{"entity-type":"item","numeric-id":629752,"id":"Q629752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$0F5E7B0A-A56E-49A8-8460-109E062AE0FF","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":"Q998361$8C2481B1-44C9-4F60-9260-5956900F1EF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998361$05CBDF64-44A8-4615-BD1E-0538873BC943","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ae3b857dd41d833d90a88b9180d8e182e4b13c0","datavalue":{"value":"https://arxiv.org/abs/0706.3295","type":"string"},"datatype":"url"},"type":"statement","id":"Q998361$98702305-AA95-4FE8-9034-2EDF666113A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e7b6683d6fc3d553e60b62e8d55648485eeadc9","datavalue":{"value":"\\textit{R. Ahlswede} and \\textit{G. O. H. Katona} [Discrete Math. 17, 1--22 (1977; Zbl 0368.05001)] posed the following problem: For given \\(n\\) and \\(M\\) with \\(1 \\leq M \\leq 2^n\\), determine the minimum average Hamming distance \\(\\beta (n,M)\\) of binary codes with length \\(n\\) and size \\(M\\). In graph-theoretic terms, this is the minimum average distance between \\(M\\) vertices of the \\(n\\)-cube.  A linear programming approach is here used to derive new lower bounds on \\(\\beta (n,M)\\), leading among other things to the result that \\(\\lim_{n \\rightarrow \\infty} \\beta (n,2n) = 5/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q998361$A21005AC-7FE3-4674-B6D4-9C8E0A0DDC5E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$7677A0AF-B1EE-4760-966D-23A7EF067F27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998361$BEED6C68-FDE9-4674-B60D-C55E88337ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998361$C930030D-AE41-45FD-BB4F-0290FF50E28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998361$990A451C-50BB-4019-830E-2BBB271C30C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998361$2602666E-1A10-4EA8-8633-17DFFCD131A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cabc4594564a48ab80546160b566d6de78b4a3cf","datavalue":{"value":"5499764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998361$BBD4B7E4-50B0-439C-937B-609E169FF422","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3013e91c316a03765758941059cf0b883df189f","datavalue":{"value":"average distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q998361$D54C050C-81FD-41C6-A6E6-8DBB9ACAD544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bb52f87588c65c69e146f0e1600e1cb7510ab9","datavalue":{"value":"binary code","type":"string"},"datatype":"string"},"type":"statement","id":"Q998361$98D4307F-3891-4C1B-AC45-C4C94354E277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q998361$FAE4BEC3-9E63-472D-850F-29DDE34A3DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q998361$7688DD33-C677-4868-94DB-1793B53065FC","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":"Q998361$39206D1A-4639-432C-8A27-5FC5DBAABAD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f6c1d458ec299b55e3074aad5c174f83ad90cc5","datavalue":{"value":"W1951041519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998361$FDDBA148-0AF6-42BF-AD8A-E011D51A9347","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a91d582dbbaa5ea3b8d365e395418fae5461b00e","datavalue":{"value":{"entity-type":"item","numeric-id":1333337,"id":"Q1333337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$EFA19BC9-CA1A-49F5-9C29-0A290726B55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827971ddb0acf18031d31cffc4e727af92dcd766","datavalue":{"value":{"entity-type":"item","numeric-id":1242920,"id":"Q1242920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$AF840BF2-E691-4384-8A9A-51D47B5E9B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22720b8026406d6389fe348b6fcac05a0ff21c1a","datavalue":{"value":{"entity-type":"item","numeric-id":757399,"id":"Q757399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$7D7EF8EC-8992-40AC-8CA0-ACF9D877D4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc62645caeed7a2ea70af92d0d4bc50905e6569d","datavalue":{"value":{"entity-type":"item","numeric-id":4146671,"id":"Q4146671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$C2507AAD-9145-4B08-B10E-6B77220232ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$AB26BFEE-9A53-4D8D-92FB-0DBD1F749A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14923bfc3a7b21d5f46fa2713ef82450e85ef42d","datavalue":{"value":{"entity-type":"item","numeric-id":5939230,"id":"Q5939230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$766CC978-6D93-479F-A472-1761FB57FBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b57832ee306e98683487e66dea3f83cdaf01e1","datavalue":{"value":{"entity-type":"item","numeric-id":1070245,"id":"Q1070245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$FE23732A-C057-4842-AD0B-860D2D38F85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225a78bb194dbe6b1489fc9cb857aee513d4629f","datavalue":{"value":{"entity-type":"item","numeric-id":2717206,"id":"Q2717206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$11ACD0CD-94C6-448C-A2B3-88D6E0D119BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa9b52b3966d3bb9e369d20715f1fb233a3ad525","datavalue":{"value":{"entity-type":"item","numeric-id":1598851,"id":"Q1598851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$4326C946-B1D7-4C05-A518-E2BBAD93E50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c90e35bc63f4c9ea69da63e0ad72bcc654037","datavalue":{"value":{"entity-type":"item","numeric-id":1281403,"id":"Q1281403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998361$B52712FC-6843-4571-A5AE-A4B2B49C0703","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6efccb5ba0c1204798baee91ad0f0224dcdf57c","datavalue":{"value":"10.1016/J.DISC.2007.11.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998361$670F7385-29B4-4153-8CB5-BB2CFD58D5D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e06556c0abc1c0a9d8deac8f7cf4826ad5377c","datavalue":{"value":{"entity-type":"item","numeric-id":5939230,"id":"Q5939230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fceeb91682c3bd2a413911b7d81a3eb8fedeb97d","datavalue":{"value":{"amount":"+0.9529057145118712","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":"Q998361$1DCA591C-E43D-42F1-A55A-BC817B54BD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da92e143b5262fab47b541c303df773f4c5ca364","datavalue":{"value":{"entity-type":"item","numeric-id":1598851,"id":"Q1598851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fceeb91682c3bd2a413911b7d81a3eb8fedeb97d","datavalue":{"value":{"amount":"+0.9529057145118712","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":"Q998361$14067ABF-796B-4DF0-9A39-F114444613CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7678d5997ddcb58d49f62f851afa8c74819d3a36","datavalue":{"value":{"entity-type":"item","numeric-id":932637,"id":"Q932637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ac9ac32680a037d954c4c8cdc9da9134b50ddb","datavalue":{"value":{"amount":"+0.8805592656135559","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":"Q998361$A8FB8C9A-19AB-434C-81D2-DBD8B885EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48b0623ca7236b594e7ecd6a757725c8533474d","datavalue":{"value":{"entity-type":"item","numeric-id":2721892,"id":"Q2721892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28721865d1612d0d353ddab116084e9bb9c66bf3","datavalue":{"value":{"amount":"+0.8556036353111267","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":"Q998361$D0B5089F-F1EA-4B6C-9371-CAE97E253527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0f29352b1fce5f8178dfa2ea383f5dd21a53d0","datavalue":{"value":{"entity-type":"item","numeric-id":3063606,"id":"Q3063606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a02d23e50364b7d0e09596e36bc60247a59650","datavalue":{"value":{"amount":"+0.8547250628471375","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":"Q998361$33FFCA72-B058-45C4-A846-829BE6ADA9D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on the minimum average distance of binary codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_the_minimum_average_distance_of_binary_codes"}}}}}