{"entities":{"Q3716300":{"pageid":5746206,"ns":120,"title":"Item:Q3716300","lastrevid":87577031,"modified":"2026-06-04T12:02:15Z","type":"item","id":"Q3716300","labels":{"en":{"language":"en","value":"The critical complexity of all (monotone) boolean functions and monotone graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3945350"}},"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":"Q3716300$87E4866D-E217-4C39-9681-24959A8E620D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8172933d5c13c6198d1364da96052cc01c215622","datavalue":{"value":{"text":"The critical complexity of all (monotone) boolean functions and monotone graph properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3716300$D2A0BA2F-BD4B-4BF1-A61E-B5D0FF6915E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5306ef7fbae971b84f8b7b127a31a08facb473e1","datavalue":{"value":"0588.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716300$8E7B7B9B-9051-4445-B251-08D40F07BEB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a1d6540da69e9539b185877c38985cfc128cae0","datavalue":{"value":"10.1016/S0019-9958(85)80036-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716300$65F07FBC-3F0E-48BB-ACA5-3ED08A0B7014","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716300$6D801124-952C-4FEC-B6D3-AE6183E09698","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716300$539FCDC4-E6AA-49E1-8776-76DE9E28167A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3716300$FB2661C9-D0D7-43CF-81EE-EDE4A810E9AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716300$B3ED2CCC-3132-4C14-AEA2-181A5E738A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716300$C26C5613-20D7-46CC-A90B-FF7FB40E5A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716300$539AF766-C125-4B38-BE9A-80C7EAFF50C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716300$1230C1A5-3BFA-4D1E-86DC-FFB054AE6301","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4694b9b134d85edc2baeda7eaff0197ae2edcc50","datavalue":{"value":"3945350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716300$2334D4CB-B428-4111-B7AE-7DD7F5A9BEBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716300$61EBAC94-D83A-4EFB-A11A-C88A972CBC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"445a4fbc6b6bbba6e3c2169de8e334950d4f0826","datavalue":{"value":"concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716300$8A7B815F-D6A2-4CA3-AC9F-4F3D25527C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36180add95a5b34b7c978882e76c8517566db5ca","datavalue":{"value":"parallel random access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716300$F6BD0BB4-6A9D-49ED-BCF3-173F3F89A945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a6b61e0511639624f084833fb9bd384dfe1493","datavalue":{"value":"CREW- PRAM complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716300$56708255-9D6A-476D-B28A-6793396122A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d97924d921957f1fb411623ecca09dfd238e2f","datavalue":{"value":"critical complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716300$87145284-6E77-49F6-8F8F-D8BEA19E5F73","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":"Q3716300$7F96E37D-D21B-4280-AE31-41E2BE5AA88E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb024131d358a5e278fcde194f5e5d8b35b5902","datavalue":{"value":{"entity-type":"item","numeric-id":3691584,"id":"Q3691584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d35a0341acb5abbdb823e42d7168c4275662406","datavalue":{"value":{"amount":"+0.8940413594245911","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":"Q3716300$B3F5C6F2-98FD-43BE-ACA3-A7678BAC612D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15616b05f1b7f7b919a518fd85289f674d0e02da","datavalue":{"value":{"entity-type":"item","numeric-id":795503,"id":"Q795503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc6b0e9e436de448bdd35ac464932f44703becb","datavalue":{"value":{"amount":"+0.8823091983795166","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":"Q3716300$4D2AD6C2-FE05-44CF-9114-9B514AA0FC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624921634dd73f7bf55e718cd45deaf8cb84d253","datavalue":{"value":{"entity-type":"item","numeric-id":4733406,"id":"Q4733406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1c16817ef7386f5bd5e2382cbae86dd7a75523","datavalue":{"value":{"amount":"+0.8599264621734619","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":"Q3716300$1DB1C9E3-FF3B-45D7-9793-B8D1B2619E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a24b918d0d32e5bf0b3678e6ed497db7ff29046","datavalue":{"value":{"entity-type":"item","numeric-id":3358235,"id":"Q3358235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7d856583b7a3f3bd41ab4e67203ca854f41531","datavalue":{"value":{"amount":"+0.850224494934082","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":"Q3716300$7D79F3B3-870A-4D00-B7AF-B8B4A43239BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757c683058c6db84bb3087622e4e088557c96978","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8676a6d152799853adf8158ac6542724ee73ae3f","datavalue":{"value":{"amount":"+0.8146302700042725","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":"Q3716300$83270385-DE07-46B2-AF6E-B9EB2E491DAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The critical complexity of all (monotone) boolean functions and monotone graph properties","badges":[]}}}}}