{"entities":{"Q2909178":{"pageid":2919903,"ns":120,"title":"Item:Q2909178","lastrevid":42485077,"modified":"2025-06-28T17:32:25Z","type":"item","id":"Q2909178","labels":{"en":{"language":"en","value":"On the complexity of the evaluation of transient extensions of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073929"}},"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":"Q2909178$FD836CB1-C8BA-433E-B4B6-0B1DB17257B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"111f7c9a1cb02e3f2b48d06000ad92f6846dc94d","datavalue":{"value":"1246.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909178$AF712291-1D30-40B9-92E4-356E4EBCC42B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a32ff25aaba2c17345743354a10608c1fe9bff5e","datavalue":{"value":"10.1142/S0129054112400023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909178$A420533F-F1BB-4A68-AD3F-0619B64DB25C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9816b69594f25c505c837205442f64344675b4ee","datavalue":{"value":{"entity-type":"item","numeric-id":443733,"id":"Q443733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909178$AA7BF028-1B96-4A16-B84D-44D4C7970EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be728fbe5071868f5ba8adb60ba430159de42fba","datavalue":{"value":{"entity-type":"item","numeric-id":443734,"id":"Q443734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909178$29469E0A-8B62-4918-9318-EAF26DC6196A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909178$C7CC6F6D-6C6D-4A92-8FD1-E47C2295C736","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909178$8DD830F8-0D4F-4609-821D-EFCEA2FFE71F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ea979e1010c32afb4768abd2ba95f7b0dc31ec2","datavalue":{"value":{"time":"+2012-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909178$A4553DF6-3526-4F68-BE94-9C41913A249C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909178$7F7692C8-CD7A-47F3-BB39-2EBCA087B8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909178$EBF7B5E6-1102-4D43-AC6B-9964321F9583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909178$7B1DF494-5C23-4CB8-92CC-D1848B595191","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4429c99705a6869dc62c6092c7fa563da0d1c94","datavalue":{"value":"6073929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909178$72D64EFB-54DF-42CC-8F8A-8A9D412A05AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392ec8c7899c6ce4685fe3ef956f7576c70b94bd","datavalue":{"value":"algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$70FF887A-DB14-4124-AD90-4729B7728141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$E12A9362-127E-4797-B0F2-2F69A6335F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$4A71EE5F-B205-4830-9E72-01D22701B03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$37D4AF7A-CBCF-4115-AE1A-679893729154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf24d89f4f0821f90ed933db7d403c989feed0ad","datavalue":{"value":"evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$0EE7F018-8AA8-4867-8CB4-07B32ED06E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0af52ca244c04f32976eeacef6958dbd781afc","datavalue":{"value":"gate","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$88FB526F-24F8-4553-A9AE-A0B891F2EF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95095df3e5cbddc2c72e7fdf26578e00e6d30c67","datavalue":{"value":"hazard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$8DE45425-B466-4266-8A31-7ED9F7F5DD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f25c3380f7a7a871d4da27a8c5d3086afd7d92b2","datavalue":{"value":"multi-valued","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$0C064E21-B0B0-4925-9F31-47F7981D2B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfae484900ca4d68a03c8e8f5e0b204046e1b8fa","datavalue":{"value":"transient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$DD483334-5B55-43CD-99A1-4B016A2F81C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4c5368dbdebd0295a5b5966224180647fc12f7","datavalue":{"value":"transient extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909178$36A0D9BE-08BD-4D18-BB12-62B78DD6767F","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":"Q2909178$9A9FC5AF-372F-40C7-B23F-C3A82C895286","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909178$68460B62-55D5-475C-96C9-51B603BF0CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567a82e379b17e1282a668976516092c65d090b5","datavalue":{"value":{"entity-type":"item","numeric-id":1878906,"id":"Q1878906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909178$15DA76A0-4A17-4881-9B3A-44AD170AFFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bff42c1182877669da88295a58b2ae7cd4fecdf","datavalue":{"value":{"entity-type":"item","numeric-id":5328409,"id":"Q5328409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909178$3920F297-E611-4BB2-A419-F19D142A6246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70dc07534eba676d59722b415a0bd27b41786f77","datavalue":{"value":{"entity-type":"item","numeric-id":5593643,"id":"Q5593643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909178$834FBBAA-0F0E-4347-9302-18EF95D70AC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e242fd5712a73ddfceb34e18b63219fada64b6d5","datavalue":{"value":"https://doi.org/10.1142/s0129054112400023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2909178$6C995E95-32FB-4BBC-A07A-7CC0FDE1694E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01f1c420347d927f55c74d8b89e3a7022d4e4daa","datavalue":{"value":"W2963489396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909178$FECF6C27-C048-41C9-8A07-4A963346BD03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8859382bc41d8a50dd37a131d8e86d0b0084a719","datavalue":{"value":{"entity-type":"item","numeric-id":4964007,"id":"Q4964007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$D92903F9-2E43-4689-B290-9B0017F97C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0db6a925f241e166ce831a2ca0e11e927b98d5","datavalue":{"value":{"entity-type":"item","numeric-id":3334980,"id":"Q3334980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a44ad424010ee3a71c0e2318e02305479dede90","datavalue":{"value":{"amount":"+0.90551186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$C133D85B-C07B-4790-9C9B-4B8D3B8E4D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136e727bc9ab9e9097768be974f466ff2b48d74f","datavalue":{"value":{"entity-type":"item","numeric-id":3125953,"id":"Q3125953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2d1f5d62e3ebc449190a7998a958a8a9fafab5","datavalue":{"value":{"amount":"+0.8963729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$97D26BCE-7E5C-4BE7-82BF-BA02C8AA97F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce963ade31967596c0692ea4f09f82e068865f45","datavalue":{"value":{"entity-type":"item","numeric-id":1380287,"id":"Q1380287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06465798580effc396db379947020e75bb09d4b1","datavalue":{"value":{"amount":"+0.8920224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$92230898-F5BF-4293-8BA7-C6D53F3DD2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b70957ccd69e751522e63635aa9431b7563cc87","datavalue":{"value":{"entity-type":"item","numeric-id":2306843,"id":"Q2306843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1821b1afc1e2ca8fc437352d5668cdf4a234ea90","datavalue":{"value":{"amount":"+0.88896686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$C100EA11-A82B-4126-B428-6C97C050138A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a36059c42adf3c4b8dd60fc8b6e1e52c506fe40","datavalue":{"value":{"entity-type":"item","numeric-id":1943910,"id":"Q1943910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2172fa932ea81d0829e69aa4125f122f174333bd","datavalue":{"value":{"amount":"+0.88710934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$6C67583A-2A6C-4F1A-A636-C1D91B9194EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f8d988279c11007471e3095dc6655756ea195f","datavalue":{"value":{"entity-type":"item","numeric-id":4976406,"id":"Q4976406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151e65223b9ef617810eaae5cc9602fa16fa658f","datavalue":{"value":{"amount":"+0.8841623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$BBBA7021-3426-4F29-8158-FA2548F34EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abc1de7d21f12ad3b0fe5c78de3c37e51ced702","datavalue":{"value":{"entity-type":"item","numeric-id":2377493,"id":"Q2377493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1a7dbc5f1d6cf619c49d9b3a69c2b1c75decb3","datavalue":{"value":{"amount":"+0.88371104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$9F79FDBA-6BED-4298-A7B1-A58173A8A7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35aef53ed46817b1e38aaa85c9953ab7230fe7e0","datavalue":{"value":{"entity-type":"item","numeric-id":1101067,"id":"Q1101067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac46413d27762d2e6ea17c38044cf857d9bbbfb","datavalue":{"value":{"amount":"+0.88311744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$9284B31E-F4FE-4A38-AFF4-D26E2AC10077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810ee64b4cb940a0d340d4ec2e91c784cd80516e","datavalue":{"value":{"entity-type":"item","numeric-id":3115553,"id":"Q3115553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a95b4a55086d59b94dd2e52ee1ad17d5f33a50a","datavalue":{"value":{"amount":"+0.8824713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909178$B8553899-A0BA-4568-8D00-424935CD2376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"298a701c44c86eaef375c91fe281b5083e9c2138","datavalue":{"value":{"text":"On the complexity of the evaluation of transient extensions of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909178$1D1D43A1-91E9-4515-80C2-F285B88F4359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909178","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909178"}}}}}