{"entities":{"Q868466":{"pageid":870314,"ns":120,"title":"Item:Q868466","lastrevid":50044456,"modified":"2026-01-12T19:05:02Z","type":"item","id":"Q868466","labels":{"en":{"language":"en","value":"Strengthened semidefinite programming bounds for codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131072"}},"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":"Q868466$BAEB32CB-1C54-4C1F-A309-841303382803","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bef582c61d3fd986f17d33bed6f4e47179c6e071","datavalue":{"value":{"text":"Strengthened semidefinite programming bounds for codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868466$580460DB-63C9-4D6C-94C7-BB70CE940F49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9ae633b19645578c8d634afbd7b188347a04b4","datavalue":{"value":"1147.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868466$34CC0570-1757-4CD9-989F-7C03EEE55EC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$0194404C-D3BD-4456-BA20-BA5ACD37EAF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$261F8155-692F-4F16-86EA-992A50B9102B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f272d550089d75083b2478b02ca9cda881059573","datavalue":{"value":{"time":"+2007-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868466$CDDD8FF0-ADF1-4297-AE29-FC45629A71B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d187da6c6f8e0a64a43d73472fbd625220a4c657","datavalue":{"value":"This article studies the problem of computing the maximum size of a binary code of a word of length \\(n\\) and minimum distance of at least \\(m\\). The author presents a hierarchy of semidefinite upper bounds for the maximum size and existing known bounds are positioned in the various levels of this hierarchy. In the first section the relevant background and necessary definitions and notation are outlined. This is followed in the second section with a series of theorems on invariant matrices and the \\(*\\)-representation of a matrix. Results relating to the block-diagonalization of the Terwilliger algebra are also included. The third section presents the main contribution of this paper where the hierarchy of upper bounds is defined and improvements to current bounds are derived. Several theorems and lemmas are presented with proof, as well as computational results highlighting the improved bounds. The article concludes with a list of relevant references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868466$5B1268B1-AD0D-4980-B3A8-939E4BD5363F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$A60346B8-BC76-40D5-91D0-4D0A38969844","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868466$565A7ADB-258D-4043-88D8-6EDAF49457A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868466$8916FAD0-1420-4B0E-8906-DF4FDD842CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e7eb47745f0b04fe71119fd8b0d1983e853915b","datavalue":{"value":"05E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868466$FF724C4B-36D3-4EB7-B4BB-36A44F3244FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868466$725C18F9-795D-43C0-81E8-84E258812DB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4d9c3d79534172a9b5914107ad891bcae5e838a","datavalue":{"value":"5131072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868466$3D3B97D8-3274-4DC8-8A2B-63B727679B61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q868466$FB649C9A-97BC-45B4-A405-BFB92CDDA9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bb52f87588c65c69e146f0e1600e1cb7510ab9","datavalue":{"value":"binary code","type":"string"},"datatype":"string"},"type":"statement","id":"Q868466$F864EC7D-AB8B-4573-8C0F-F726F2DADF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q868466$FFB27554-987B-4A4B-9A02-202DC1268EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d34a3ae91d539dda483714991248536e79d3135","datavalue":{"value":"Terwilliger algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q868466$B088F0EE-D24A-4A36-BC18-913084B1A4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4c0678ffe6546bc6377df5f4fa28f78d7069e9","datavalue":{"value":"regular \\(*\\)-representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q868466$80244F63-9F82-4D75-8170-A6F515E7F010","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":"Q868466$014D9810-3158-4F2F-B9DB-FCE043296B13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a48ebd6df56e4d7179d8eea7e54d84a06d005eb5","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0030-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q868466$694624F9-DFB1-4186-BB40-39057066C1B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aa26a822dc3dab0c359c7b7090dbc98e9267589","datavalue":{"value":"W2121547771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868466$F53E0D42-C0C3-4564-83E8-EBA382D8CA2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36616c6b55a5484518e71834d90a72c6622b8f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2643845,"id":"Q2643845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$FE26B7A8-CFB8-4CA2-A68A-2BFF5182BE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391a3a5d8deb192591b79ebccfcba5e6ac334d62","datavalue":{"value":{"entity-type":"item","numeric-id":868475,"id":"Q868475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$6D1A29F0-3951-4FAA-8E41-4BB4FCE5874A","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":"Q868466$6A030D52-FB46-4D28-B353-DD0C791FFD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066d1a7d660d45e9773d314b0eddc69b5f3821f9","datavalue":{"value":{"entity-type":"item","numeric-id":1878418,"id":"Q1878418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$21551FE5-E2B9-4CAD-A1A6-D5E59B677E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$BCBB32BA-AE2E-446C-BDFD-8AB9741B7151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$F3C99339-A325-4E18-93BB-55D98179D4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$680B5FD6-88EA-401F-8D6B-1D1A3097F2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$3686D24D-BE01-4B42-8285-5685AF980870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$515B34F5-ED11-4506-965C-201144A6A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$610BF06D-5619-4559-93BD-9B84733CC74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53547e43df2195d938e6d5777a6d17f8f26d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4194987,"id":"Q4194987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$5D4FF709-0A76-4BF3-9EDB-8FD25633C7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$54C1FB89-6BF9-481C-8FE9-DEECFF323454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35536d3d9129eb550f8f6f3bd44f07be034b92fa","datavalue":{"value":{"entity-type":"item","numeric-id":3547598,"id":"Q3547598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$958BEDF9-7814-49E8-98AD-5CB042D8E8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0eae927d40cb426c19786896aff3741a7ea07a","datavalue":{"value":{"entity-type":"item","numeric-id":3876492,"id":"Q3876492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$7404EA31-E04F-41EF-8EC4-479539C58E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671601c4342af5a2a9dd34e2d24d08b38d612880","datavalue":{"value":{"entity-type":"item","numeric-id":685996,"id":"Q685996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868466$85937FDD-C6D3-4766-BC45-32B6D5062956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0abb5052341e56b243670bf538be64aba864646","datavalue":{"value":"10.1007/S10107-006-0030-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868466$C92F2E00-C561-40E7-9412-10DCA80126DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec5563e6d58bd7eecab2beeee3f2dbffd5b7a94","datavalue":{"value":{"entity-type":"item","numeric-id":3547598,"id":"Q3547598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2ac707b06a3212d881c111973bb80163b85d61","datavalue":{"value":{"amount":"+0.8962551355361938","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":"Q868466$BF9F01D8-BFBE-49BD-B54F-E417D0F11C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a239c2e265a5a9642450a8ad4fca70d2a519af","datavalue":{"value":{"entity-type":"item","numeric-id":735630,"id":"Q735630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84206534396f8ba05e77be0a1ff6ccd0142f30c6","datavalue":{"value":{"amount":"+0.8696842789649963","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":"Q868466$A2F50B07-66E3-4CD4-AB12-3B0957C521FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d939c2dd955d8c61a1da04b600b0d1e53b13bd0","datavalue":{"value":{"entity-type":"item","numeric-id":855871,"id":"Q855871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ca4a14b40d0c127cea75b823a4ab53ba5431b7","datavalue":{"value":{"amount":"+0.8518713116645813","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":"Q868466$DB2B78B1-CCCC-4BE9-B3B1-2133E0100430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d089e662adfa5a36a38072c4b8674874762db98","datavalue":{"value":{"entity-type":"item","numeric-id":2364626,"id":"Q2364626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0528207bab6d6dd778c43bf26d1b81c3379936fd","datavalue":{"value":{"amount":"+0.8518392443656921","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":"Q868466$27DAB46D-BC08-44BB-9A82-3CCC4107AA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81214f58e94080b54e9dd74d66627e3c392d2a8","datavalue":{"value":{"entity-type":"item","numeric-id":1744761,"id":"Q1744761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eded2866565e1e43d399cb333888904a54edad4","datavalue":{"value":{"amount":"+0.8437952995300293","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":"Q868466$D386D434-F950-406C-B83B-6B592D125389","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:868466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:868466"}}}}}