{"entities":{"Q285507":{"pageid":287274,"ns":120,"title":"Item:Q285507","lastrevid":60651258,"modified":"2026-04-10T18:17:37Z","type":"item","id":"Q285507","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for checking some properties of Boolean functions given by polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6582462"}},"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":"Q285507$30F947C7-4C3F-4F88-B565-73ABD917A302","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e417a2abd67599fe7b59fd40eef3bed47c45733","datavalue":{"value":{"text":"Polynomial-time algorithms for checking some properties of Boolean functions given by polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q285507$3D7E055E-B108-42D6-B2B7-94612352278B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23c9f461dda8b9eecd747c958dbf674b063b0227","datavalue":{"value":"1336.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285507$CF3BB2A2-A655-495A-A037-B3DF059618E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d13dc08b9218ee8803740f4869809fbeeec2d36b","datavalue":{"value":{"entity-type":"item","numeric-id":285505,"id":"Q285505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$06C9286A-0816-411C-9FDF-FEB67D4E5B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74b649bbe021aba12d9dfe4081c417fac68a7836","datavalue":{"value":{"entity-type":"item","numeric-id":285506,"id":"Q285506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$8217A463-7C90-4138-8525-F09AABB3D454","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$DBE23DAA-417D-4CB7-825A-96D03A429600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae89f89045e98f672693a874c284ab9c0abdf4a","datavalue":{"value":{"time":"+2016-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q285507$ECB72993-EA2B-451F-8679-94EFF21DADCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285507$2CBBDE57-5108-4A6B-A4F3-42300E97479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285507$D2A45001-C008-4104-9C25-EF58407BB4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285507$F59064B0-E1CC-4C19-98E5-1E9BF8505517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285507$ECD24320-0D28-4C79-B092-33CB201B18DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da65a88f27b9d49977ddc44efe368eb0f967d0f4","datavalue":{"value":"6582462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285507$00F2BAD1-96D0-4403-9456-DF3E6A35CC9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q285507$A84C9988-00E8-4DA3-880C-52264B3168E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09267bdd11974afc95acdf826545f9940f29b7f","datavalue":{"value":"polynomial representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q285507$8BC86A6A-BB65-4849-9BEE-877871D016C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55113b28bd85afc0ef1ebe3ee22f021a08294c4b","datavalue":{"value":"list of monomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q285507$2F50D0BE-32BF-4F2D-953C-9505319C46EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q285507$60DEBD03-9E32-46CE-99EB-423FBD0F477C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q285507$93C56053-235C-4B55-A94D-54E34C8B2748","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":"Q285507$A02412E4-3BB2-4F98-832E-7E9AFC6C0910","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bb4afef518b614fa1eb28641392cf4f57a0398c","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9578-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q285507$30AB1D2C-A0EE-48A4-A9A6-EEFB4FA5844E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd52b1f55cae3cfd172ed82d616cb1432408edf9","datavalue":{"value":"W1970560920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285507$53A5B6BD-4256-416C-9826-5DE6C72EC623","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac34e940df0cba63762505cf70c50c7320d392b","datavalue":{"value":{"entity-type":"item","numeric-id":487196,"id":"Q487196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$3E616D6B-1566-4BEB-991F-00755FD1FC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e2cfaf7acffa438b7766b682113d14caba8e45","datavalue":{"value":{"entity-type":"item","numeric-id":4522714,"id":"Q4522714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$2470DD29-7D09-484F-95AF-A5384CF7EFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$E65534B6-E800-48AA-8033-4590F4323398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc549c7351e22448fd3695ab678060832fa672d5","datavalue":{"value":{"entity-type":"item","numeric-id":1346617,"id":"Q1346617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$CDE9DE4F-F487-47DA-B0DC-D956255BAF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb92bc41b9407c4b216922ae7c74881872c8ae7","datavalue":{"value":{"entity-type":"item","numeric-id":3576211,"id":"Q3576211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$ACF96932-1632-4F6D-95DE-72351F3C2B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae41416b3c63fb62fa987b6d8dfe2556eabf311","datavalue":{"value":{"entity-type":"item","numeric-id":5845380,"id":"Q5845380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$9B68EA31-9F00-420C-9C19-07D28E9A0E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567a812e96955258dd73ed37a6cc1215cf6e20d2","datavalue":{"value":{"entity-type":"item","numeric-id":3532870,"id":"Q3532870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$9F14E43E-3059-4BC3-AE7D-01DAD416CA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036fae50eae558f677dcfe2cb070d83d570b2a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3223908,"id":"Q3223908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$D05348A1-F6EC-4FE1-8278-BD3AC73FF140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850aebeee02e2c5fcfc1d8effbf6f28636dfbe79","datavalue":{"value":{"entity-type":"item","numeric-id":5932957,"id":"Q5932957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q285507$385DCA73-2D7F-4F5E-B89C-26F95FE8697B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"388de059ae14ccad335b6c1563ab5fd521145311","datavalue":{"value":"10.1007/S00224-014-9578-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q285507$28E2D2C9-D701-42E9-8062-17D52237F4A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b743584590fc6db6c2f3b14e5fcf95924d3edce","datavalue":{"value":{"entity-type":"item","numeric-id":892606,"id":"Q892606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b2816967a0f9c9c0b751a974c4833882f537e7","datavalue":{"value":{"amount":"+0.822243869304657","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":"Q285507$8E1F6CBE-E44A-4E11-8B63-8799E7941AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3c72ef0d82c059adc9bb3057b705fae9f1dc12","datavalue":{"value":{"entity-type":"item","numeric-id":5932957,"id":"Q5932957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c54f55f28905844658829bb615ceec2342d7cd3","datavalue":{"value":{"amount":"+0.7849487662315369","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":"Q285507$F1222905-AA5C-49D4-BA0B-5DF5354D95D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b0afa1719c28bb3cbee1660370186348de78a9","datavalue":{"value":{"entity-type":"item","numeric-id":2673146,"id":"Q2673146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3632b212189779487b015bbf304b0b59ea81df87","datavalue":{"value":{"amount":"+0.77586829662323","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":"Q285507$179887DA-F2E3-4EBE-813D-FA05FA3E3F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7484a78d535779ade8f2f747c9ae5d5b42aba67c","datavalue":{"value":{"entity-type":"item","numeric-id":4522714,"id":"Q4522714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b24c2b2b775a36f3f592c1faf5a86590488536","datavalue":{"value":{"amount":"+0.7637845277786255","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":"Q285507$54CA103A-21ED-4350-A398-01D54A898B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d74df351fe2fe401144b9c877ca45788f739d1","datavalue":{"value":{"entity-type":"item","numeric-id":4820594,"id":"Q4820594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb30fa9fa0c2f84c8982ad12c17be4d7db68abec","datavalue":{"value":{"amount":"+0.7613747119903564","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":"Q285507$22B582BA-780E-4050-85B7-949ADE1E098D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time algorithms for checking some properties of Boolean functions given by polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_algorithms_for_checking_some_properties_of_Boolean_functions_given_by_polynomials"}}}}}