{"entities":{"Q1121854":{"pageid":1132603,"ns":120,"title":"Item:Q1121854","lastrevid":66467178,"modified":"2026-04-12T10:16:19Z","type":"item","id":"Q1121854","labels":{"en":{"language":"en","value":"Functions computed by monotone Boolean formulas with no repeated variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104872"}},"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":"Q1121854$5B42EA27-2DED-4CD7-A802-5F34A40A1295","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2084cfd21c616c61b762244f09b25c0f2af07eb4","datavalue":{"value":{"text":"Functions computed by monotone Boolean formulas with no repeated variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121854$8BAE81F1-8527-4E99-87BA-E1AEB87F9BFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6131c03295a0c8b3ed7bb14db579e9b1940bf87c","datavalue":{"value":"0674.94025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121854$2CD1BC54-2244-443D-BF17-1B7D85138B4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7fcc02b708d510489a6610ff769522b13ef30f8","datavalue":{"value":"10.1016/0304-3975(89)90150-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121854$6265BFAD-4756-4340-ABE0-BB1571FF6B4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$5ED2C321-8D55-4F1E-B88F-0B6E51A1A927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1121854$666438EF-DAA2-4B9A-9C8E-1C748D52629B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121854$83E985BE-2C88-4758-A047-7904A9607586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121854$9FEF6DE9-77CE-49C5-A50F-7E761F4DF2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121854$073079DA-4ED4-48D6-AB8C-744BE631AAAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a30c8bda508cea7eca039de49ced831253931cf4","datavalue":{"value":"4104872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121854$C0ABE816-8DED-4948-B9BD-60FD480EBC9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c981e906dd6aca27c197b7f1a7dd615078a545","datavalue":{"value":"monotone Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121854$45F7545F-AD3F-483F-8885-12ACC69BC0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daa5a720b9303b661dc79e2ba472f49f3f1baadc","datavalue":{"value":"prime implicant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121854$BD544825-51DF-416B-A131-44BDFE14D629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daa84c24a60457cbcb2bdc1952691e0371743ff3","datavalue":{"value":"prime clause","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121854$77271468-FF22-455E-82C8-7CC71D3272FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121854$FF98CA59-BF00-4499-8DB2-DC91424C4384","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8059b8b5e7d67e2c7a1c512c2a2acd219f0f77d3","datavalue":{"value":{"entity-type":"item","numeric-id":186051,"id":"Q186051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$BEF496EF-2733-4554-B90C-A3D0F84DA901","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":"Q1121854$42A5F780-B73B-4F63-9425-B17F9C79FF14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c20e0eb835432078c0fa52cf0c31902d2bffd57","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90150-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121854$01906C5B-DE6F-44F7-815C-7320434EEEA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a7b76b6315e8200220dddfb98f9ae9602677ed5","datavalue":{"value":"W2091937709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121854$5F05A902-ADF5-4088-BACA-7F22BC6110B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0119c757189f20ad4f52c4f51e2b5622b38864f9","datavalue":{"value":{"entity-type":"item","numeric-id":1110543,"id":"Q1110543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$5D63871E-5D1D-498A-BCD5-7082D25FB711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1206f726e98f9744a813dd75ebe59b460222481b","datavalue":{"value":{"entity-type":"item","numeric-id":3742714,"id":"Q3742714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$4831D50C-DAEB-49B7-AADF-9EC5398442B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7278f22f8a3f1ae5af2d2949db87ea3001138715","datavalue":{"value":{"entity-type":"item","numeric-id":5511877,"id":"Q5511877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$7F0DABCD-68D5-42C9-A3F4-63EB4D989DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2065a455dae398cb55f50134802a82c635889a","datavalue":{"value":{"entity-type":"item","numeric-id":3684036,"id":"Q3684036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$6A5129C2-BE6F-4B5C-A250-5CAFCF47F9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43b242e8d2a6febe28b4e1a41898561ecb7a1a8","datavalue":{"value":{"entity-type":"item","numeric-id":4138141,"id":"Q4138141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$E752647E-F66E-4010-865B-5596C3F03737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$C5E8080B-0D07-4288-8AAB-ABDDA9DCEBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$C25D6DE9-4257-4AD3-9524-9EF59A251996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$BD3B6930-A572-43F0-9527-03729914CE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb3d9e65dd906484c7975c7e558d838a1071b87","datavalue":{"value":{"entity-type":"item","numeric-id":5902948,"id":"Q5902948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121854$A918973A-1766-4484-A8A2-1836CD1B5FF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445846a769d62fa554f6bf032e0fe363e334d5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3705497,"id":"Q3705497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcf836e87c1c2fdc272f6114cf15ef27ee87453","datavalue":{"value":{"amount":"+0.88726115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$E506220A-53DC-4F99-8517-FBAA4AFCB1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4b9df3e284f67bc4d231d73359b5f9961dcba0","datavalue":{"value":{"entity-type":"item","numeric-id":3335687,"id":"Q3335687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0de7551860801087beb636703cae90788b6325","datavalue":{"value":{"amount":"+0.88437974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$2E6E3E97-477B-42B3-BC67-C24CE99931F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91da4a7230e58cee86a06d7a1d65198b3dc65fc3","datavalue":{"value":{"entity-type":"item","numeric-id":357919,"id":"Q357919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a5fc85a7718e262d32250449776660f5af8be9","datavalue":{"value":{"amount":"+0.880014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$EC26B669-7E25-4116-B4D9-BD226F95F41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede4c1281789a457e1b08796b344c2c6b20ad334","datavalue":{"value":{"entity-type":"item","numeric-id":3352968,"id":"Q3352968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6c67b7c927bca9e884f162490d5ea84f23ed75","datavalue":{"value":{"amount":"+0.8761479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$AF57CC54-E853-45A9-B7E9-0231F4C6F4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac784cdacec4ae2730ee98493dd68fecd6fcbbf","datavalue":{"value":{"entity-type":"item","numeric-id":4829648,"id":"Q4829648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f543b160aed1d3bc96dbaec691ab9e0f21e06c","datavalue":{"value":{"amount":"+0.8737194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$C2252357-8637-475E-B638-BEAA3D9853BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023b6af3d56088941e54cb900705fa78f8ef9925","datavalue":{"value":{"entity-type":"item","numeric-id":1667447,"id":"Q1667447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec934760fdabac79aa44d4ce239783fc77cc5c3","datavalue":{"value":{"amount":"+0.8735285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$ACD68B3F-31EF-47D4-B5FA-9D38825F0190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2937311cffbd9d533934fe11eb2a4c274e61ca8","datavalue":{"value":{"entity-type":"item","numeric-id":3200990,"id":"Q3200990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe1e47fd8d1291b81217077225937a385a5152f","datavalue":{"value":{"amount":"+0.87324953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$82D30DBB-8460-4E64-9E3D-C766F367DD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470e0a8bb91aa1ff00bdd1f8feb4e7a1e47e359c","datavalue":{"value":{"entity-type":"item","numeric-id":4406630,"id":"Q4406630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4dca80e9194a6e73467add26f54a2527e719eb","datavalue":{"value":{"amount":"+0.87050426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$A9967ABF-3886-41BB-B3EE-EC6073BA643B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af67bc2cb274044ff1b89c5ef782f2933396d971","datavalue":{"value":{"entity-type":"item","numeric-id":1176917,"id":"Q1176917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa653e34b1a567c3e192620d9d31c0d07b94de3","datavalue":{"value":{"amount":"+0.8702822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$16AEA9D5-8645-401C-909D-2C6E563C4A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a57ab4976bd8849d60e522a3b6069ddc8294485","datavalue":{"value":{"entity-type":"item","numeric-id":966007,"id":"Q966007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ef404cc4f6ef0090e040b845212444f0dbe805","datavalue":{"value":{"amount":"+0.86839926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121854$BD054961-7462-4887-80A6-BE62221B50E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Functions computed by monotone Boolean formulas with no repeated variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Functions_computed_by_monotone_Boolean_formulas_with_no_repeated_variables"}}}}}