{"entities":{"Q1071001":{"pageid":1081753,"ns":120,"title":"Item:Q1071001","lastrevid":77801606,"modified":"2026-05-06T10:05:21Z","type":"item","id":"Q1071001","labels":{"en":{"language":"en","value":"Lower bounds on monotone complexity of the logical permanent"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3937110"}},"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":"Q1071001$7A5EC972-ABE3-459A-97C7-63A3028D8AC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9837d773c11e843efbd05acae2d656cab15b34c1","datavalue":{"value":{"text":"Lower bounds on monotone complexity of the logical permanent","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071001$4D7687FC-2F1D-4792-B2E5-77B55B3F766B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcf95917b542bef60a6274aad342bbdd6cb9695e","datavalue":{"value":"0584.94026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071001$1834543D-ECC4-457E-965D-29A0B89EACFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f36bd7f64f5b38dd1d2d2bf0a272a819ff7aed7","datavalue":{"value":"10.1007/BF01157687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071001$1418ED24-B9DE-48C0-A1DA-704AA3D4D6CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071001$90A8373E-50CD-4506-9760-5160414C8129","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":"Q1071001$1C4DEF2C-60D4-4A36-AD74-7186E5FC2D74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071001$18C2281D-9685-4A87-9929-DAA48B1B0B88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca08395025aabc600e7f5fb0dc6b2b360bfa21f5","datavalue":{"value":"3937110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071001$EF784A7E-A054-473D-992C-8F217D2EF24C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c981e906dd6aca27c197b7f1a7dd615078a545","datavalue":{"value":"monotone Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071001$0F9922D4-CCB3-4340-856F-CCD6AA2D6D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ddb536dfe51e12f61f61a1d27f73a4ccbcc43d","datavalue":{"value":"asymptotic lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071001$EEAF7389-A960-423B-861D-7C60E776CA97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8f72d918aa82c4474c7b8817903ea3cc6763341e","datavalue":{"value":"Q56701133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071001$8212A711-ED43-4E98-8F06-40E4567DF8FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0bcfb4eb9a7ab6903b269f394ffde6834d9319","datavalue":{"value":{"entity-type":"item","numeric-id":1370854,"id":"Q1370854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071001$687F1BBE-2F33-473A-840F-0B2FFBAA0B05","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":"Q1071001$63B40904-24BB-46EE-B2BD-7C0E29A0D0C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4388e77368f3af79650cd5f0d646c6113fbd14","datavalue":{"value":{"entity-type":"item","numeric-id":1133519,"id":"Q1133519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071001$3A8C531D-B194-45E5-988E-5127A865213E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80377ad362364b3a504ff668381186437a36cd7","datavalue":{"value":{"entity-type":"item","numeric-id":1137007,"id":"Q1137007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071001$A887A5A3-424D-45AD-88C2-A2278FD92EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f570b901946254e7e256906c632b0bf64e27f322","datavalue":{"value":{"entity-type":"item","numeric-id":1166489,"id":"Q1166489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071001$24E516BE-33CC-461D-8B14-E6FAF99672D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071001$005C807F-0E20-4B77-8CF3-94D6C762F832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fe529b4f7401c78184ca2ba0608b5f77d3ebce","datavalue":{"value":{"entity-type":"item","numeric-id":4081156,"id":"Q4081156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071001$3165DA1F-3166-4982-B876-1B9A77981049","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8ab32cfe0b325655e4ef4c14a22d018e57f65af","datavalue":{"value":"https://doi.org/10.1007/bf01157687","type":"string"},"datatype":"url"},"type":"statement","id":"Q1071001$CE95F953-DA94-4520-82AD-CBD906044E46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea5c23bf30c6cda84d97b74dcd7ae43638ee76e5","datavalue":{"value":"W2045260280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071001$2D08BDAC-E59F-429F-8257-6DF192C601AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on monotone complexity of the logical permanent","badges":[]}}}}}