{"entities":{"Q3115197":{"pageid":3125913,"ns":120,"title":"Item:Q3115197","lastrevid":79947230,"modified":"2026-05-06T15:04:55Z","type":"item","id":"Q3115197","labels":{"en":{"language":"en","value":"A lower bound for the computational complexity of characteristic functions of BCH-codes by branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007837"}},"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":"Q3115197$4FDAE672-E70A-4CAF-AB41-D9AF9B1ACD96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81c71f4bad184c0c1fcec1b51735416693d75932","datavalue":{"value":"1249.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115197$BD2CB38A-75EB-4BF7-B8CD-C15D95ED2D0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08408aed200f45d8efbc4f01ad8e8796e13ced25","datavalue":{"value":{"entity-type":"item","numeric-id":3050307,"id":"Q3050307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115197$F6CF7823-2A6A-482A-9877-B705DDDC4443","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115197$E051E056-89AF-4B75-A883-1E4C708FFBDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115197$3A73598D-EB2C-42F2-B179-B8BC689ED77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115197$0E00F740-31BC-448F-8FAB-B4F851928F78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bdff64079c19d1d1f744e4c0018d6dfa1f90009","datavalue":{"value":"6007837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115197$EEE7BB7C-606A-40F0-9BF5-6D8811B6F477","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115197$13176640-F1A2-48E0-AD59-451A88177833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115197$6F699D6B-974E-4114-BEFE-10416586695D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1c8d33f6fc76ac2e221ea69999b4912603564","datavalue":{"value":"branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115197$CC226D3A-540C-42A4-BC29-8040486E999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558350daf47ff2bf5cf10b0a2193c6bb6573846d","datavalue":{"value":"code","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115197$10F435F7-D25E-4222-A023-C288B4138AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf81c8fad01387e5e6b6cd6a4fa74aa61e7290b","datavalue":{"value":"Bose-Chaudhuri-Hoquinghem codes (BCH-codes)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115197$FE4D1F99-9080-4C1D-87F8-A90ECBBCA29F","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":"Q3115197$51FE157D-6402-45B4-84F1-2D621E19FDF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd5702f65ccebef9f95ff2b1ba2bef5ca49fc35","datavalue":{"value":{"entity-type":"item","numeric-id":3364203,"id":"Q3364203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3575bee4ee942f6a08fb26c6d21682f3722993","datavalue":{"value":{"amount":"+0.8690757155418396","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":"Q3115197$82053796-6F7E-4483-927E-83E6B17F26CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd2d0ebb8acccc374c74eb18451d9030987650a","datavalue":{"value":{"entity-type":"item","numeric-id":4530740,"id":"Q4530740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798b28a7f5515cbf99defb89f52883ad20fecec7","datavalue":{"value":{"amount":"+0.8269494771957397","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":"Q3115197$35C3DC6B-C3EA-4D33-B9A3-39C9B2C794C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0316c3c7543e705ee9e5ace5dfb34de980e51a","datavalue":{"value":{"entity-type":"item","numeric-id":3702513,"id":"Q3702513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798b28a7f5515cbf99defb89f52883ad20fecec7","datavalue":{"value":{"amount":"+0.8269494771957397","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":"Q3115197$21F5C0C4-6A57-43AF-A565-F269635BC53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790a13e529330f03f7a7f9443b8f8b2740756d59","datavalue":{"value":{"entity-type":"item","numeric-id":3690219,"id":"Q3690219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e998fd73da8355001cd3c443d468d00c7326c5c","datavalue":{"value":{"amount":"+0.7971917390823364","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":"Q3115197$8E41DB42-D8B6-4431-B6B5-0BC44DB13445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69821cf6a905624a3615df2c819d19bd9fce36de","datavalue":{"value":{"entity-type":"item","numeric-id":4856883,"id":"Q4856883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7a59fe33b63ff0ef855d2875b3aafb76fa8692","datavalue":{"value":{"amount":"+0.7761172652244568","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":"Q3115197$5ED3D626-F3A1-4E9D-B8DB-14E1F71A716E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for the computational complexity of characteristic functions of BCH-codes by branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_the_computational_complexity_of_characteristic_functions_of_BCH-codes_by_branching_programs"}}}}}