{"entities":{"Q3547908":{"pageid":5577812,"ns":120,"title":"Item:Q3547908","lastrevid":90278951,"modified":"2026-06-04T19:45:31Z","type":"item","id":"Q3547908","labels":{"en":{"language":"en","value":"On the Complexity of Computing the Capacity of Codes That Avoid Forbidden Difference Patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5455214"}},"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":"Q3547908$6FDA0D4F-0B62-4FEE-ACE5-638655F4B7E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb7ebe41b567264dd789b0ab9d8b4ff16e35f6bf","datavalue":{"value":{"text":"On the Complexity of Computing the Capacity of Codes That Avoid Forbidden Difference Patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3547908$CFDD6DB3-AE7C-4A03-9902-735D5E27FBFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88a86a5a8b4881ce1989e965462b974506935dea","datavalue":{"value":"1320.94039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547908$3D40B9AB-22BE-4661-BB10-DFDE6576267E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44da2f56ce3a2569c326856f2ae7f426ade3a656","datavalue":{"value":"10.1109/TIT.2006.883615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547908$6B638EEC-8C66-45AB-8092-96451D76DCEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5df47a7a6e87254ef283de47de7289b49d53036b","datavalue":{"value":{"entity-type":"item","numeric-id":162832,"id":"Q162832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3547908$4F94C4E0-EC75-4E2F-8204-D692989252BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37fe909d218d000ed0433a05f2802cb3982e873e","datavalue":{"value":{"entity-type":"item","numeric-id":286066,"id":"Q286066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3547908$C1312713-705F-4D7A-8E22-266256C3090D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8c13e07cbe419b03ce70328c6c0fcb93c59eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":254632,"id":"Q254632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3547908$622D3A1D-9C6F-4245-8457-5ABBA8F6CF3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3547908$396FCD57-0F91-43AC-B745-147D6DB687A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3547908$D5322C4D-5198-4C11-AD37-738673186E41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cfab9497f53c66eeca198631162ce36fb64f6fc","datavalue":{"value":"https://arxiv.org/abs/cs/0601036","type":"string"},"datatype":"url"},"type":"statement","id":"Q3547908$1554C933-81F0-4712-ABDE-93425773246A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23eabea2f37667b79d34f4282bba7b6c227abf51","datavalue":{"value":"94A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547908$F03F78A3-B782-4F70-AC04-857C722FF098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547908$4F74EF16-C5A6-4892-9CBD-C34B9EC83161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547908$9350E54C-3D4A-493C-BAF7-B736B1E5849B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc27c242b7e33e5da24508b3813054ddc2b16de0","datavalue":{"value":"5455214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547908$A657C2AA-DA23-4C79-9EC9-2A8EE08B8703","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547908$40380886-348F-489B-9A90-06EE8DB8AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547908$445FB5D8-66C2-4D21-B9E4-3EB70B0E2112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49434ea1bff4a7ce95aebbb594b6109a6170b8bd","datavalue":{"value":"capacity of codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547908$59873744-51F4-4E0F-8A9F-C193E6305B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547908$F153AFE1-ACFC-4069-90C0-EB4C55D422C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2e717a808a4ecb686482c0eed567cfd9076e33","datavalue":{"value":"complexity of capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547908$D1536DEC-CBDA-42A8-9478-22CA84F2586F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fbeda96ae86fe1ea31e6c075b0e16d435263a44","datavalue":{"value":"joint spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547908$5F117F66-F76B-4992-997C-F1D2B4B9759E","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":"Q3547908$E347DB9D-4225-429D-962F-75AF9B1C134C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb22be2edf578097f84b8b477ddcd347e649f4c1","datavalue":{"value":"W3098374595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547908$AAFC8C9B-95C2-48F5-A04B-D9F8B557C79C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54e2785c3deb60aecdd9eaa948b9641be05a5d6","datavalue":{"value":{"entity-type":"item","numeric-id":4544492,"id":"Q4544492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbb8c96a6a51b1f6f610d374afc86a3b0dd3be1","datavalue":{"value":{"amount":"+0.8171423077583313","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":"Q3547908$BB3B4349-EE29-46CA-B018-8A9E23A2001A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa869153b40fd79af9c642d175d21800c09bf1eb","datavalue":{"value":{"entity-type":"item","numeric-id":874995,"id":"Q874995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878201a01504413e8afe4b9c802b74d501c3c333","datavalue":{"value":{"amount":"+0.7857336401939392","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":"Q3547908$1A6E1D86-9437-48EA-B928-C98834E109AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294556cf9bbdc1ccffa154db6816c701ac6c7aaf","datavalue":{"value":{"entity-type":"item","numeric-id":4544764,"id":"Q4544764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2caaec6cc4429ea061d24ad41c1b66c3ef5c8019","datavalue":{"value":{"amount":"+0.7557833790779114","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":"Q3547908$8B65A606-5C40-4B57-9837-8DDEE7FFAFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89324f87fc67af7ef5b67ec30220bf3b101f5e8f","datavalue":{"value":{"entity-type":"item","numeric-id":4701410,"id":"Q4701410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf52e14398f19624c8fd20f515d7fe028c818e95","datavalue":{"value":{"amount":"+0.7458582520484924","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":"Q3547908$31BA4AAB-CF4D-4F54-A3E7-8B40FC410F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2923cd73402969a18ae8abe1f20fa5c86b44676","datavalue":{"value":{"entity-type":"item","numeric-id":4503571,"id":"Q4503571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a70b7cad18b337d7ca7fd59db3ac2bb8709dd9","datavalue":{"value":{"amount":"+0.7369951605796814","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":"Q3547908$C1ABA0B5-4819-4075-8F8D-4B3066636D42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of Computing the Capacity of Codes That Avoid Forbidden Difference Patterns","badges":[]}}}}}