{"entities":{"Q4964007":{"pageid":6993586,"ns":120,"title":"Item:Q4964007","lastrevid":58379544,"modified":"2026-04-04T23:23:35Z","type":"item","id":"Q4964007","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 7315088"}},"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":"Q4964007$52C1EA9C-ECCE-4A76-976A-77A9278AC90E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c92c7b09caad13584feaed798da2930ec3127f6","datavalue":{"value":"1455.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964007$DF84356D-EACC-42CF-9941-4F67599FB998","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":"Q4964007$FB06A793-E0F3-491B-BEDC-23EBCB4EA8DF","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":"Q4964007$870123F0-4AC8-4842-B42F-8AA8C43D7696","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":"Q4964007$E90850A3-6CC0-4335-BE10-1CECDE65B416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1adf4f4ff00d375f9dadfee22b395ad0bd8222ce","datavalue":{"value":{"time":"+2021-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4964007$8670371B-F44A-4298-81C4-6196D9830C96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1d574d875375d2b8ec6a29c2daedc7b51d61dfb","datavalue":{"value":"https://arxiv.org/abs/1008.1666","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964007$37E2F0E2-A5C9-4B00-B0BC-A8205C3BBFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3fafecdfee1d09ca551ed371ca77b7b1db3ee3c","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCFS2010.5","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964007$15F54E78-B84E-4A7E-BDFD-7DBE24FFB881","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964007$2B7C8BEF-F6A4-45D8-80D2-60B468568518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964007$9E133B3B-0CF7-4429-A568-C3F9E9A725F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964007$BF655A7E-DCF8-45BD-8D23-6529840AACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964007$08E53204-17FB-4E48-A26A-4244D4122151","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68671b42c89b1eca09a242980a8af031aa435b3e","datavalue":{"value":"7315088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964007$1011ACCE-9372-45F5-A31F-150A36703A7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c76b7616536e5801d9c2a6c96462864da25d77","datavalue":{"value":"transient algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964007$F04B04D3-7514-4AA9-A265-D286C832A68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964007$2DFFD29E-1A2B-432D-84D5-2479A1260871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964007$6B2FD4F3-9C02-4D2C-ABB6-BFA986AEBC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964007$FBFD2E6E-11CF-4564-83B3-4D54CC53D73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf24d89f4f0821f90ed933db7d403c989feed0ad","datavalue":{"value":"evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964007$119DBE58-EEAF-4F31-8F61-80473612224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0af52ca244c04f32976eeacef6958dbd781afc","datavalue":{"value":"gate","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964007$B585B574-421C-4DEB-B4FC-90BC44294298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95095df3e5cbddc2c72e7fdf26578e00e6d30c67","datavalue":{"value":"hazard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964007$E09B45D9-1355-4306-847A-224A80546E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a3d31642ac61e6c551306179fb092dd693cc501","datavalue":{"value":"multi-valued algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964007$CAB4403A-A1FC-41F4-83D0-1062A1474EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4c5368dbdebd0295a5b5966224180647fc12f7","datavalue":{"value":"transient extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964007$143FD923-D0EF-4E1F-815C-A8A703D41B3D","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":"Q4964007$F1855B0A-4274-4877-9857-FA2732FAA83F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65816408e62c0a23b10485c0b2a38faf9b70232c","datavalue":{"value":{"entity-type":"item","numeric-id":2909178,"id":"Q2909178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d36ce46bc2b5b94a2681638c571a2fa58dec616","datavalue":{"value":{"amount":"+0.9973338842391968","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":"Q4964007$672BAB66-DF5E-4CD2-A39D-18040595534D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3f36b1d436842e332675457d76358905396bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4418598,"id":"Q4418598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2d3a3db84f0da766bfb47a7bedb58947ea4c09","datavalue":{"value":{"amount":"+0.7805089354515076","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":"Q4964007$EBF02AD0-9316-49D5-872B-F37886682159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4bb1c101d6bf772bbb9f6d7d728b7704cb08b7","datavalue":{"value":{"entity-type":"item","numeric-id":4680727,"id":"Q4680727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc64874c67a0845ce596b251d93d7b8e01087410","datavalue":{"value":{"amount":"+0.7685470581054688","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":"Q4964007$23695531-9E02-494C-B689-4EF40DA91826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f45493717aa28a01ad7ba54803b39fbc3ab88d","datavalue":{"value":{"entity-type":"item","numeric-id":5389283,"id":"Q5389283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60cf1c16998fceb6c7967f36c69995ad747a0e6","datavalue":{"value":{"amount":"+0.7476129531860352","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":"Q4964007$DC9BD87D-9217-444C-B2FA-F52F1A4CE75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6cf78403c8c12b7efb99e7cc66029251ee6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4450438,"id":"Q4450438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57cd5556378035a9c69e3d35d6fc452e481f927","datavalue":{"value":{"amount":"+0.7215287685394287","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":"Q4964007$38DA764E-9E3E-4749-AC04-5C23E42623FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4964007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4964007"}}}}}