{"entities":{"Q2151382":{"pageid":2162125,"ns":120,"title":"Item:Q2151382","lastrevid":73439037,"modified":"2026-04-14T15:59:29Z","type":"item","id":"Q2151382","labels":{"en":{"language":"en","value":"Energy complexity of satisfying assignments in monotone circuits: on the complexity of computing the best case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7551700"}},"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":"Q2151382$CBF1F570-8E29-448B-8F91-926A45B365A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0f48d46fd4f30642c6801ce4f4ba9c1ab087a87","datavalue":{"value":{"text":"Energy complexity of satisfying assignments in monotone circuits: on the complexity of computing the best case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2151382$4EFC7698-221F-4502-8300-941D20AD2743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1305d2325fb58d556c0f0204ac85081d21cfc46b","datavalue":{"value":"1498.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151382$BEF9FE85-2F78-497D-AE93-0C70BD16F50C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"767aa9392d9a0f06ffa1ff67041ea99767bd6f67","datavalue":{"value":"10.1007/978-3-030-93176-6_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151382$37415209-C287-4CAC-A771-46DA881789CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6f1ad2cef6934146fd9f552488219ffc425ea58","datavalue":{"value":{"entity-type":"item","numeric-id":2019495,"id":"Q2019495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$D605B879-B635-4ED4-8FFB-D0F6FEAB946E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$8A39C240-C21C-4372-A0A9-99BD9137E43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096d4a68ea036ed58d801495f70871e9b880c64f","datavalue":{"value":{"entity-type":"item","numeric-id":247855,"id":"Q247855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$356296AA-6153-463C-B24B-61212DEFEE0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b01f91c2828ea0406533259953e45b7596e1cea7","datavalue":{"value":{"time":"+2022-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2151382$68712DAD-1B78-4907-BB56-8031CE2CB331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151382$6741F61D-DCAC-4FC9-AD98-FA608979BA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151382$D15F79FE-2C5F-4F11-972D-2E8F658BA96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151382$F6B309A6-8F5D-45E6-B01D-031DD66FE7A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28a9a5aa5f30fdff8d513f18f8177e4653d0b3ab","datavalue":{"value":"7551700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151382$8F730E46-4BE0-4C0D-A6D6-F6A13DEFD9F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcb9888476e211f409658a7a291b7b1b86c72bc1","datavalue":{"value":"energy complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151382$2FA75990-1A7D-4A22-B09E-A8574507CA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f150a72303d4ae2ad42695b88c39a171c6669e","datavalue":{"value":"monotone circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151382$37F969F3-B4E7-4E7B-939C-2DA656E74A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151382$F4760420-601C-4457-AFDF-DACBF3409177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2151382$B8AB82D0-B120-430D-9333-A4F669736415","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":"Q2151382$174E09A8-1FF0-4591-919C-CAC84CB06F55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16966a06858bffa4f8b4a08f3d47f51587e4f7a2","datavalue":{"value":"https://doi.org/10.1007/978-3-030-93176-6_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q2151382$8EA27C09-FCE5-4111-A584-FDD5E81D8718","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccf181cd0eb99271669c22140820b4f6f46b5c29","datavalue":{"value":"W4206059091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2151382$DF8ABDB1-9E64-4226-B7FB-219073CC3E18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c777522aa8b6ef06e12a47667fd1e8a3c29c21c","datavalue":{"value":{"entity-type":"item","numeric-id":3578198,"id":"Q3578198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$4ED03C76-469D-437C-BB73-3F2036BF908A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df54c5708299006f3ec0367da45823287aa733be","datavalue":{"value":{"entity-type":"item","numeric-id":2232601,"id":"Q2232601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$ABC4AA0E-2087-4147-99D2-9BAD4E62248D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37874b71d35798a9e83d2076f93baa4729082d84","datavalue":{"value":{"entity-type":"item","numeric-id":2988889,"id":"Q2988889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$2FD1A899-6444-41F2-8635-D1A0AA26DBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5112bbd6e192f8e773f978a050ebec354f1bf34e","datavalue":{"value":{"entity-type":"item","numeric-id":2946378,"id":"Q2946378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$FF6CAFA1-BF31-4710-812A-5D8281C7B746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa531d43d19b12a401b0a47b9a1f7f6e12c471f8","datavalue":{"value":{"entity-type":"item","numeric-id":5347952,"id":"Q5347952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$FA2D27A2-58C5-401F-B9FC-D99B048C43B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$3B9D10E1-04A0-45AD-A93F-0113FEDFD688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1f5bcebc0519e391a03063aac70ab9f70d0c53","datavalue":{"value":{"entity-type":"item","numeric-id":5918995,"id":"Q5918995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$56C8792B-150F-4443-B6C1-84F23FE18044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd5c018403c80638124f6e301e8aa7afc355bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2275894,"id":"Q2275894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$58B89B6A-3CD4-4CCB-8194-E014C9E858BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc5a57d71aaababbd520aa01c3965ad9c7e2106","datavalue":{"value":{"entity-type":"item","numeric-id":1680511,"id":"Q1680511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$AB92DF6E-4C9E-4D9B-BF86-59017DD182C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$59928C5B-C801-4AA9-AA4F-2E0B77496A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$D8AC0DA6-A395-42B2-A88A-9D6FDBBA6B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$9FBB0E3A-92CD-4827-ADC5-9198B3482D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10940d6201c1d45dffdda9ce5e7ba3be799aaec9","datavalue":{"value":{"entity-type":"item","numeric-id":5378352,"id":"Q5378352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$D2289C3D-88F7-4587-BAD0-32E9988994B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e201d18933583df6c36f10373c688a17c861f2","datavalue":{"value":{"entity-type":"item","numeric-id":2410230,"id":"Q2410230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$6BE1E15F-22B3-4883-9B32-D8F63B88D9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ed8cc210b00b3b392655fc41e24e4b72e9656","datavalue":{"value":{"entity-type":"item","numeric-id":394337,"id":"Q394337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$475A42D8-AE07-48DD-A6AE-13BDD83CBD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7abb963d14e237462c42df6866e6cc341ff216","datavalue":{"value":{"entity-type":"item","numeric-id":3421380,"id":"Q3421380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$E2B9472C-47EF-4572-AE40-E02ED7C34876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315a66e2be78fac09918e6ef81dca1190a0bf31c","datavalue":{"value":{"entity-type":"item","numeric-id":5332852,"id":"Q5332852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$AFE2C67D-7347-4073-908C-159CEB027822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9295637fd4e359fc8e65c1b474446e900dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":3189637,"id":"Q3189637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2151382$6D104642-3E24-4249-9002-E5A7807BC9D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d354150dc9f1838da2f224b56aba9250426589","datavalue":{"value":{"entity-type":"item","numeric-id":5918995,"id":"Q5918995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671e31aa30145016615d1af4c28d1eb120e55510","datavalue":{"value":{"amount":"+0.7969094514846802","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":"Q2151382$418F4767-0B5C-4C18-8DFD-2B18ABEC7A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501f331f352825e7cecaa223cce1d9e54ab1eab7","datavalue":{"value":{"entity-type":"item","numeric-id":5916262,"id":"Q5916262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336d21946322bcb1f0c86bb5136035724bc26e0f","datavalue":{"value":{"amount":"+0.7957209348678589","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":"Q2151382$82B48DA8-621B-435D-A7CA-136716D4CF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fcf236978253840a8b731d619aee5de5a7d8c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5918744,"id":"Q5918744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43983f57fa6155633ff71ca3da62c81cc992b49e","datavalue":{"value":{"amount":"+0.777333676815033","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":"Q2151382$7BD9E135-DAE4-48E0-BDF0-551853C087F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1915dd03b86e73bd91a197cb3bd2a6007d062bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3183623,"id":"Q3183623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74095718e642d8edfb372deffe9093365807fa99","datavalue":{"value":{"amount":"+0.7769865989685059","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":"Q2151382$D8EE5EAC-06EF-40DF-B0DC-95FF520CCED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e6c52480ebf42b2a8d4acb8bfc869efe7bce88","datavalue":{"value":{"entity-type":"item","numeric-id":410715,"id":"Q410715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c6abe4562ba6a17a56f58d638714be567e7c87","datavalue":{"value":{"amount":"+0.7718009948730469","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":"Q2151382$5C59F632-7CB9-4966-8A84-197DE22A5F98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Energy complexity of satisfying assignments in monotone circuits: on the complexity of computing the best case","badges":[]}}}}}