{"entities":{"Q5947251":{"pageid":8124053,"ns":120,"title":"Item:Q5947251","lastrevid":47688898,"modified":"2026-01-02T10:50:05Z","type":"item","id":"Q5947251","labels":{"en":{"language":"en","value":"On codes identifying sets of vertices in Hamming spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1660690"}},"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":"Q5947251$366FA235-C1B7-46AA-B7E4-FD51024C908E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55e4341490bb270350eddf346776b6339f914f63","datavalue":{"value":{"text":"On codes identifying sets of vertices in Hamming spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5947251$3BD26EA2-20DD-47A9-B37B-A0B009988FB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cbb4b90155cd1cbb724a64da7aaf6fe6986d458","datavalue":{"value":"1008.94028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947251$2F54E34E-300A-4D77-AB8B-FC1600295A7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ad46ff513541c6dee49a08a1465660c1317e7f5","datavalue":{"value":"10.1023/A:1011256721935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947251$5A1F6D11-903C-4064-8B2C-E333749E2BDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44ae2e7df8e187258fd0a527b982ff171d328230","datavalue":{"value":{"entity-type":"item","numeric-id":1261013,"id":"Q1261013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947251$309B12F1-2A52-4C5B-B006-BA622072CAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd4fb00894c497cf54a26e9979d1d198d6b0b17","datavalue":{"value":{"entity-type":"item","numeric-id":211463,"id":"Q211463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947251$C8C5CFEF-B0EA-4448-B05B-7FC017664A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"776236040671271eebfbdb2f517867af80597470","datavalue":{"value":{"entity-type":"item","numeric-id":211464,"id":"Q211464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947251$A7464970-125F-4D87-A4CB-091075B341EA","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":"Q5947251$EC30A9FA-C448-46F2-B8D0-6170E5D578D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"756efeced69ae924328e62c9eeb77201236289cc","datavalue":{"value":{"time":"+2001-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5947251$81207C44-F5AC-46BE-8086-916457192E3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a9d288c2e14b0a8bf9e103393c24a584e455ba2","datavalue":{"value":"Let \\(C\\subseteq \\mathbb{F}^n_2\\) be a binary code of length \\(n\\). If \\(X\\subseteq \\mathbb{F}^n_2\\), define \\(I_t(X):= \\{y\\in C: d(x,y)\\leq t\\) for some \\(x\\in X\\}\\). For a collection \\({\\mathcal F}\\) of subsets of \\(\\mathbb{F}^n_2\\), the code \\(C\\) is said to be \\((t,{\\mathcal F})\\)-identifying if for distinct \\(X_1,X_2\\in{\\mathcal F}\\), \\(I_t(X_1)\\neq I_t(X_2)\\).   The authors give the following helpful interpretation: \\(2^n\\) processors are located at the vertices of the \\(n\\)-dimensional hypercube, \\([0, 1]^n\\). A subset \\(X\\) of the processors are faulty. Each processor in the code \\(C\\) (here a processor is identified with the binary string of its coordinates) reports whether or not there are any faulty processors within Hamming distance \\(t\\) of the reporting processor. The information reported by the processors in code \\(C\\) (i.e., a processor reports `yes' if there are any faulty processors within distance \\(t\\) and `no' otherwise) is sufficient to identify the set \\(X\\) of faulty processors, assuming it is known that \\(X\\in{\\mathcal F}\\).   The authors specialize their attention to the case \\({\\mathcal F}={\\mathcal F}_{\\leq l}:= \\{X\\subseteq \\mathbb{F}^n_2:|X|\\leq l\\}\\) (i.e., there are at most \\(l\\) faulty processors); and \\({\\mathcal F}={\\mathcal F}_s:= \\{X\\subseteq \\mathbb{F}^n_2:|X|= s\\}\\) (i.e., there are exactly \\(s\\) faulty processors). The authors are especially interested in lower bounds for the size of a code \\(C\\) identifying \\({\\mathcal F}_{\\leq l}\\) and \\({\\mathcal F}_s\\). They give several such lower bounds. They also show, in some cases, that these lower bounds are sharp by constructing specific codes meeting the lower bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947251$0B21802E-333C-4090-9883-ED50E84AED5B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fcea3e8f061c885c2f7c8c21f625c567bf1e7930","datavalue":{"value":{"entity-type":"item","numeric-id":588316,"id":"Q588316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947251$447EBEE6-C75A-445D-8D2F-B4FBB89EE045","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947251$6456B96F-9EE9-42D2-ACCD-BC19857BD0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947251$82BBCC5E-A731-4E97-BA9C-7D616F80ABDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947251$85988591-F068-4751-BB85-7C69ADE12403","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f7345a00d8c1bbc84dd39dbdc386f415ba60436","datavalue":{"value":"1660690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947251$47703F4A-E90E-4E62-919F-6E63D6BC3C5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947251$B0D6C211-085F-4D11-95A0-D8BF732DF377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b66d06ef25225e75cf25e754b29b29f15e35e253","datavalue":{"value":"Hamming space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947251$9030BB51-03B9-4678-9D7D-65A8BFB71296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947251$034DEFC1-7AFC-40EA-941F-CD17A623AD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54d34714f77793805512ad857105cc08b42ce3a","datavalue":{"value":"fault detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947251$0CACBC81-12CC-415E-814D-5E430419EFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947251$1396F465-CC24-4135-9057-7735EDC786A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"411fc409d2467a5663f794240fbed0d153fd548a","datavalue":{"value":"faulty processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947251$80102E77-7CE5-4DEB-8CCA-01A70C288264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947251$B15E5BC5-A268-4AB9-99F2-DE129F5B3EDA","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":"Q5947251$63D9C992-A6E1-4F1F-962A-B0A0D848DC32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c56cf39c0d0bdc4ceb69777f8099d782a4f87a9","datavalue":{"value":"https://doi.org/10.1023/a:1011256721935","type":"string"},"datatype":"url"},"type":"statement","id":"Q5947251$39E14030-7EF9-4E8E-B7EE-97D0A2CBBB7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4741ac5a41271e3a5fd60516e271256a4d5859ba","datavalue":{"value":"W1604469657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947251$2A9ECD19-8818-4897-B8D9-D94665B0F7FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4645d6164c0d3d29229cfe3afb3f2bf569e165","datavalue":{"value":{"entity-type":"item","numeric-id":966138,"id":"Q966138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166713dfa21c2d13265c2b90aa3c8a1a7eedbd6b","datavalue":{"value":{"amount":"+0.8918269872665405","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":"Q5947251$F03DC278-C4AA-4804-BFB1-1BC3473B096E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19012f59d653eb34463b0781b2bbe84e7780deb","datavalue":{"value":{"entity-type":"item","numeric-id":4474243,"id":"Q4474243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8911dfa48ee6f033534686ff2b0691e5cd9eb690","datavalue":{"value":{"amount":"+0.8780080080032349","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":"Q5947251$B0C176E8-6BEE-40B0-A47E-54C8608A60C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6ab00d7d4baf0ba3e37f63032f785033b11b79","datavalue":{"value":{"entity-type":"item","numeric-id":4680118,"id":"Q4680118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769717c6ad5e42e9dce1dfc57178b30bef9e6096","datavalue":{"value":{"amount":"+0.8589298725128174","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":"Q5947251$E1044BB3-138D-489A-BD3C-9DD8B17014AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f373c866fdb667e18dc5edb57d8c23e199f2788","datavalue":{"value":{"entity-type":"item","numeric-id":947104,"id":"Q947104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d232b6b024d8efd760d043c1958d4bf9832cd18f","datavalue":{"value":{"amount":"+0.853837788105011","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":"Q5947251$C614A69C-BE95-44F5-A82A-5468844CD7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63406c72f0d17dc80c1a917b1172a40ca5c38eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4544828,"id":"Q4544828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394092edd5e8bd8b242f5512a920892ed2ba750f","datavalue":{"value":{"amount":"+0.8491279482841492","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":"Q5947251$B90DA65A-D443-4E1B-8FD8-36861A94CDCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5947251","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5947251"}}}}}