{"entities":{"Q785027":{"pageid":786876,"ns":120,"title":"Item:Q785027","lastrevid":64315551,"modified":"2026-04-11T19:01:39Z","type":"item","id":"Q785027","labels":{"en":{"language":"en","value":"Faster homomorphic encryption is not enough: improved heuristic for multiplicative depth minimization of Boolean circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228747"}},"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":"Q785027$6DF31183-F5ED-46A3-B793-84D516127226","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca2fa688d83ff56d0b7057cb561337619145c08f","datavalue":{"value":{"text":"Faster homomorphic encryption is not enough: improved heuristic for multiplicative depth minimization of Boolean circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q785027$42584FD4-00E1-48BA-B554-5246886CB080","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f68b7a584a6a00a93f0b3066610462a806ca2b75","datavalue":{"value":"1454.94147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785027$7A5F8031-2AE7-49FA-B8E1-0AE8ADD4DD9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60987f6b9bc6ab88ec87bfaab1e0c2aad7543198","datavalue":{"value":"10.1007/978-3-030-40186-3_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785027$BA9AC348-DDDA-41A3-B2CD-BC11641C388A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c959036eaf3f91e4908bf19bdc949e2e1f79eff","datavalue":{"value":{"entity-type":"item","numeric-id":785025,"id":"Q785025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785027$C7305739-8C5F-4F15-9FF9-9D1CA1213091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3809b593dcd9428411daf44e67d222cf7944556","datavalue":{"value":{"entity-type":"item","numeric-id":785026,"id":"Q785026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785027$BFFCA65F-CF6D-46D1-839F-C6AF6138B2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f43f5da9ff28bf46e0bc28343df0630cc680381","datavalue":{"value":{"entity-type":"item","numeric-id":331989,"id":"Q331989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785027$38F2AAF0-F91E-48A2-A39E-B90D797229A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q785027$D8D4F567-7C15-468B-8F18-C9FC080747C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785027$20883ABA-8F60-42B2-B33C-5BC7C6ECCEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785027$865C05BD-0E8C-423B-A1F6-C121F0F13D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785027$5233350D-AC9A-4C7D-A721-FCF83955EA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785027$D17355E5-40F5-4B8F-8232-D294C98EB81E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0696a0e4c1b41ebd3dd8923720948fdd339813e","datavalue":{"value":"7228747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785027$C0DED6AD-9E61-431F-8628-7C969DA635A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"026a8ffe4647e29791e22b17f57dd6c51cd5288a","datavalue":{"value":"somewhat homomorphic encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q785027$26EB723E-4F07-409E-9BE1-C9A48A63A756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0fd9bde0279ce7990d035aa66fa59b734fac150","datavalue":{"value":"multiplicative depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q785027$DC2D2F4E-7840-43DF-A2F4-C19EE1B84368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q785027$FBAC4305-AA64-455B-B85A-DAD10C4D1CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q785027$5B6DC8A1-3D13-48CF-A88B-67CD367B76FE","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":"Q785027$AF9F57CC-08AD-4A1C-8FFF-1BF5D8F3F4E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"583aaba7b91a5097c5ac8be15ac71c1018a034af","datavalue":{"value":"https://doi.org/10.1007/978-3-030-40186-3_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q785027$66B7FA08-714D-48EA-BB24-FD11F43A6302","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa720f7e5276ebd827807e959fefabf5748f86f8","datavalue":{"value":"W2977268204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785027$67099421-AF82-42A0-99A1-4AD1A3D948CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80476e47714418897c459707a881e7b8bda49e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1642709,"id":"Q1642709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c53279b50882a65d01b85d6ee606b95c24c83c","datavalue":{"value":{"amount":"+0.9106837511062622","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":"Q785027$FA03A7E5-F88C-400B-90AC-772F90B63643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3ed363c5770be74be7354422e88847fc9ef8b4","datavalue":{"value":{"entity-type":"item","numeric-id":2807191,"id":"Q2807191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83111bfe66c7ec11de0318845ce73177cf347392","datavalue":{"value":{"amount":"+0.7826946377754211","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":"Q785027$76419623-2DAB-40AB-AE1A-9D57D6DF949B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b61177677b4b043a8e83a52e27416d77d6c7368","datavalue":{"value":{"entity-type":"item","numeric-id":2303454,"id":"Q2303454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2b6381cf74f9c3adc9346736a1a4f11f78d10b","datavalue":{"value":{"amount":"+0.758875846862793","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":"Q785027$1B6C687D-13AC-4984-902E-37309F3274DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49d1dafab09056ab40aec90688c4f92683bd4a1","datavalue":{"value":{"entity-type":"item","numeric-id":2412880,"id":"Q2412880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b05cf3fec6ff6ed9d96bde1b651a665f6f4b70","datavalue":{"value":{"amount":"+0.757787823677063","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":"Q785027$D3083690-8E09-4D48-9F5E-654E83E1A89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed9482e567d75aa75717e8808e5bad4749184f9","datavalue":{"value":{"entity-type":"item","numeric-id":2948346,"id":"Q2948346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39c65b6c0401571a31a79ba6f493240c13235560","datavalue":{"value":{"amount":"+0.756727397441864","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":"Q785027$65C859B0-5833-46C7-816C-FF9882643E3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster homomorphic encryption is not enough: improved heuristic for multiplicative depth minimization of Boolean circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_homomorphic_encryption_is_not_enough:_improved_heuristic_for_multiplicative_depth_minimization_of_Boolean_circuits"}}}}}