{"entities":{"Q1701350":{"pageid":1712091,"ns":120,"title":"Item:Q1701350","lastrevid":73579701,"modified":"2026-04-14T16:31:48Z","type":"item","id":"Q1701350","labels":{"en":{"language":"en","value":"Composition limits and separating examples for some Boolean function complexity measures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842492"}},"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":"Q1701350$5FA4D4EE-E08A-41FC-9514-00BD5B6396F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e2050a865d035e9c182f0f26b58485bb4f04221","datavalue":{"value":{"text":"Composition limits and separating examples for some Boolean function complexity measures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1701350$DF40D9F1-8975-4D61-B038-B916EBC4AC50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"543b3f4e40a2d4481b8c2f29277480cab39ce6cd","datavalue":{"value":"1399.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701350$E37BEF0A-52E0-4C6B-A324-8B3525B241C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffa57823757ccfb1511f70596cfa828ec1fc34a4","datavalue":{"value":{"entity-type":"item","numeric-id":1701349,"id":"Q1701349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701350$59DCB838-BE98-4220-8947-59A2B76F0ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23dc75239a9e082968643fb7594321b45263c2ac","datavalue":{"value":{"entity-type":"item","numeric-id":626692,"id":"Q626692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701350$0F75811D-5089-43BD-B881-1E2F8701B05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701350$985EFBA0-557B-4986-B2D9-A21FD9299204","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701350$F3E7D3AD-9A7E-465A-86BE-67833B1598E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1701350$8BBB0F2E-F256-4E38-ADAF-C623B077F118","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1735713c8ff043ae35716e9ebdd46538ea39b3b","datavalue":{"value":"https://arxiv.org/abs/1306.0630","type":"string"},"datatype":"url"},"type":"statement","id":"Q1701350$53E85C70-5167-43A9-AC1C-7AD74999F186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701350$B65576D1-F8D6-459E-97E0-D2CA0AE45900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701350$62A08D73-81E5-4415-ADC8-1EC3CD78A7DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28492395fc44162a2f227145a2c5c29db1a03d77","datavalue":{"value":"6842492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701350$ABFEA824-32E3-481C-B1BC-9746797785BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb29242d978228f594dee86805a95652c77664c","datavalue":{"value":"block sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701350$332D770A-B0AC-4DCB-A25A-43FD73B41280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42b91094f066d8576056034aa98bc5a78834f33","datavalue":{"value":"certificate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701350$AA1BBF37-881B-47CC-92F8-06F0CEE82C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fa81dafdfe21ee693f5b849da983b09f77aa122","datavalue":{"value":"fractional certificate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1701350$AD98FF54-FAD3-478A-AF84-FD1CD304B024","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":"Q1701350$8AF0A93F-3EDB-4960-8DA8-85A3B5A7EFC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53a502353c1ba5aacbb78ecbf00adcf672c3be40","datavalue":{"value":"W2237303465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701350$362D0C2D-2D4A-4BA7-B358-A5F50616D0AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d790dd1d1786006a447124eb63742144260b0f8","datavalue":{"value":{"entity-type":"item","numeric-id":2475404,"id":"Q2475404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701350$714C478F-7F22-4C64-9C26-D6067FC182FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701350$8A696839-B81E-487C-B130-2E6B4285139B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f440e0ae7e543d8e111ad4c87a821951e39a8720","datavalue":{"value":{"entity-type":"item","numeric-id":580980,"id":"Q580980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701350$E8EC4E46-BF7F-4E4B-AC6E-7430D55DA7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701350$C8C5C4B5-9EBE-43CC-AD51-BB6A0A7839FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0670e8e22b9586945d2ea64cf1c9460849077d28","datavalue":{"value":{"entity-type":"item","numeric-id":2986892,"id":"Q2986892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1701350$EB375020-444E-4657-8E7D-ED3F27A1CB65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d9a18446bb622bff61ffb2f45678754d40c5205","datavalue":{"value":"10.1007/S00493-014-3189-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1701350$CC7BFCDB-163A-49C9-A578-D796CF13B2A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b92e45fca39da04f61550d180184c3ebf28924","datavalue":{"value":{"entity-type":"item","numeric-id":2986892,"id":"Q2986892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31953468f1a411737f0073bc34f17ba7f9d102a0","datavalue":{"value":{"amount":"+0.8778480291366577","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":"Q1701350$95C22724-39B7-4C9D-AA17-EC046FD3784B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892f562a64316a67973668f81413fdee980ac724","datavalue":{"value":{"entity-type":"item","numeric-id":5740174,"id":"Q5740174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b48515aebbe621cd7686d4ec9d6d3e83845194f","datavalue":{"value":{"amount":"+0.8148638010025024","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":"Q1701350$CDD4F8CD-2973-45B0-9251-59EC63E9A21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0332f4eb176865a664258aea8d85eda7c17eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1894709,"id":"Q1894709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183859e845987d0cb7e7eb0b7560f1fecac14edd","datavalue":{"value":{"amount":"+0.8073624968528748","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":"Q1701350$C45D5737-334B-487A-AFD1-99DAD7C5A7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831dccb6e5b78ee14a07791f7e8d3ab54c062770","datavalue":{"value":{"entity-type":"item","numeric-id":2922593,"id":"Q2922593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b61ca711ce2b8a95034f9b51398f4744331706","datavalue":{"value":{"amount":"+0.8043144941329956","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":"Q1701350$B9A4ED61-D196-401F-A45B-FE3FC3A119B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd381bc911979c17c4bb9905d29cd5da91b7736","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f571e3776899ae9d3fff032a6c07f2996ce624","datavalue":{"value":{"amount":"+0.8041942119598389","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":"Q1701350$302487A2-2CC7-4139-B95B-A1850E498C3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Composition limits and separating examples for some Boolean function complexity measures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Composition_limits_and_separating_examples_for_some_Boolean_function_complexity_measures"}}}}}