{"entities":{"Q1003655":{"pageid":1005503,"ns":120,"title":"Item:Q1003655","lastrevid":65946942,"modified":"2026-04-12T06:30:47Z","type":"item","id":"Q1003655","labels":{"en":{"language":"en","value":"Lower bounds on covering codes via partition matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523144"}},"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":"Q1003655$3CACF883-1023-49A9-8301-06DE4D2834C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31e184469f8008462a07337ecc997fb94a7da697","datavalue":{"value":{"text":"Lower bounds on covering codes via partition matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003655$F61B995E-71E8-4C53-9315-A23EF7E4B7A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb6433ad383640e27954b4401684a4c9c92c4a8d","datavalue":{"value":"1160.94020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003655$02B66DB0-95EB-49B6-BA6A-7D8180A6774E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c82a6705ed08b0da89cba74536b423dd3bb8f6b2","datavalue":{"value":{"entity-type":"item","numeric-id":394214,"id":"Q394214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$224E262E-4BE6-406E-94C3-444C0CC8AE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69b8199ae5afd4a45936b4f950506228e3a93a1","datavalue":{"value":{"entity-type":"item","numeric-id":408164,"id":"Q408164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$E198F6F8-9BE2-45A5-AE5C-64E3E1D0716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc002e733c3feb66a49c797c8ee59c32e4f07b6e","datavalue":{"value":{"entity-type":"item","numeric-id":213799,"id":"Q213799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$E48ABA30-FB5F-4823-A788-D41E691F705C","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":"Q1003655$2840E459-4154-44D5-ACBF-0043BC9FE0DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-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":"Q1003655$F10A983B-CD82-427A-AC66-83D875ABA56C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e2c6b470f7715e900dc8c2644642340f7931b03","datavalue":{"value":"The minimum cardinality of a \\(q\\)-ary code of length \\(n\\) and covering radius \\(R\\) is denoted by \\(K_q(n,R)\\). By utilizing the framework of partition matrices [\\textit{W. Benz}, Combinatorics '90, Proc. Conf., Gaeta/Italy 1990, Ann. Discrete Math. 52, 25--36 (1992; Zbl 0768.51012)] the authors obtain general lower bounds on \\(K_q(n,n-2)\\), improving on the bound by \\textit{E. R. Rodemich} [J. Comb. Theory 9, 117--128 (1970; Zbl 0219.05013)] in several cases. The following new bound is also proved: \\(K_{q+1}(n+1,R+1) \\geq \\min\\{2(q+1),K_q(n,R)+1\\}\\). The authors tabulate 36 explicit new lower bounds on \\(K_q(n,R)\\) for \\(5 \\leq q \\leq 21\\), \\(5 \\leq n \\leq 10\\), and \\(n-3 \\leq R \\leq n-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003655$58000472-C698-49A3-8BDF-6C478A2ED20C","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":"Q1003655$50004400-A652-4FBF-A903-AF78A40F7FC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4c55d762b39529e8ae970cfb41ba6f63197eff3","datavalue":{"value":"94B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003655$84FF084F-4FF1-4D7F-9E69-E28FA67DFFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003655$A3BA074F-3A3C-45CF-964F-D382282E2642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003655$B7B55DDE-6480-4BAE-90F6-30538894602A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53abd068ce81d126dd76b22b1dce628014b411ba","datavalue":{"value":"5523144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003655$F33CE907-16F8-404F-8671-503F5D1B8197","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e65b84eb6b911451fdc63d78150ade63c72bb9","datavalue":{"value":"covering codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003655$A8D115C4-1511-4BD1-A165-C1E4483F11E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f033b63e163c5f4be1b1c28fafca00acb90792f","datavalue":{"value":"partition matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003655$5AD61733-8FFC-4999-804C-A9D0B0519FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc4b7abfc5a5be3c8e987d62d12a34a5fed08a0","datavalue":{"value":"Rodemich bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003655$5496C573-BA88-40FE-BFAA-16BF749062F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"255fef08fea8fcc8e1ccf0bb8975c677a2d36d84","datavalue":{"value":"surjective codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003655$42B451ED-311A-447D-BB59-AFD9D886DCE7","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":"Q1003655$BEF374C8-2E83-4E3A-B572-268AD34EF91E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"362a4b1ad54e4992c220d796f10a32a709b1b8c8","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2008.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003655$121D8C30-C52C-4336-A4BE-87BE5F38080D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da6fed1c3a629f27dcebaa3c019ff200cba1de79","datavalue":{"value":"W2023908631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003655$23690C3A-6CD6-4EC8-B797-64323B6F2C5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d289b843e206eac49d591f29853a014ab485d0b","datavalue":{"value":{"entity-type":"item","numeric-id":4028416,"id":"Q4028416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$94ED3656-B841-41DD-9C4A-8165E7397875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fad726a0c87010834229c45e639eac04c7518f1","datavalue":{"value":{"entity-type":"item","numeric-id":4896858,"id":"Q4896858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$3A1D5B67-16D4-41C4-9733-D74D78A7D9A8","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":"Q1003655$4C19D25A-2F21-4883-8E70-429DC097F809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba17d3f3b6e088365d593844acd9f58cb6e113e1","datavalue":{"value":{"entity-type":"item","numeric-id":4439500,"id":"Q4439500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$9958B2A8-E6D2-4F07-929F-FCC1774353B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a9813823cc4be3fd920791c10c869ff92be6187","datavalue":{"value":{"entity-type":"item","numeric-id":2572977,"id":"Q2572977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$9730C618-3AD7-48D4-8B96-09A4A6A9D3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837202d29352ae60a32712a5be111f28392d33d","datavalue":{"value":{"entity-type":"item","numeric-id":861794,"id":"Q861794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$7E293EA1-B6C5-495D-86E3-5E5C16D17C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa0350e1aabf51a589646b6e417cad15c4a2f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563162,"id":"Q2563162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$34E1FDDE-D30F-481F-9977-8AF01920C752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966a23f4d19f72fb9c1b15d7c9f539549a2d5a2","datavalue":{"value":{"entity-type":"item","numeric-id":4307539,"id":"Q4307539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$482865E8-9DE6-49E9-BF04-CDCD0CDDE687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fc1d0fced357fe4c976bf59d41d56ed4668bec","datavalue":{"value":{"entity-type":"item","numeric-id":5623698,"id":"Q5623698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003655$969F09DF-BA7E-4150-A174-C29049B15995","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8eb4664732f2a5cf3431b9940344f160e97ea91","datavalue":{"value":"10.1016/J.JCTA.2008.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003655$BEA2380D-2291-40CF-AEFA-2839DAB464BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c6f728b1bb0cf6f3085edf0036f17dea42742d","datavalue":{"value":{"entity-type":"item","numeric-id":2380299,"id":"Q2380299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25aaab79611400997df8c85df6bca8f03e656ed2","datavalue":{"value":{"amount":"+0.9217073917388916","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":"Q1003655$EB8FCE03-2B8E-4299-9B08-90E42DF5053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24fcbd050b6791e943deeb42951be9f2901efe4e","datavalue":{"value":{"entity-type":"item","numeric-id":3483225,"id":"Q3483225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a53155d883887924fa69c9c054642d75d21fd2","datavalue":{"value":{"amount":"+0.8870707750320435","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":"Q1003655$76F19B8C-701D-4C74-8BA9-631D40CDCBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707349805027e97b37097cf813f72bf4cae6f36b","datavalue":{"value":{"entity-type":"item","numeric-id":1567663,"id":"Q1567663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992e0cc88677c8170d61735cd334e741255b9545","datavalue":{"value":{"amount":"+0.8675733804702759","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":"Q1003655$F4CAD222-1470-47B8-B45E-EBEB9949A4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368a003403a7b1d306227b6ef96bce7bc8f0d97c","datavalue":{"value":{"entity-type":"item","numeric-id":1281409,"id":"Q1281409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0516172a7c13172274c82bba7072d8755bb029","datavalue":{"value":{"amount":"+0.8675733208656311","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":"Q1003655$E5344042-D9CF-409C-898D-10C61938243A","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":"ce7c970206d803820a338775af077aa278d9e804","datavalue":{"value":{"amount":"+0.8662430047988892","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":"Q1003655$2357820C-19D8-4BFD-A995-6449565A7ACA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on covering codes via partition matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_covering_codes_via_partition_matrices"}}}}}