{"entities":{"Q2354591":{"pageid":2365334,"ns":120,"title":"Item:Q2354591","lastrevid":52308416,"modified":"2026-01-21T10:03:17Z","type":"item","id":"Q2354591","labels":{"en":{"language":"en","value":"New lower bounds on circuit size of multi-output functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460118"}},"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":"Q2354591$97A41D35-0C08-428E-81B0-EC3DBF688C4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f62ba73f5d1c6cc6958f5527995d04b86f6ba14f","datavalue":{"value":{"text":"New lower bounds on circuit size of multi-output functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354591$7D5F7D3F-CEE9-45AE-9708-20AF289A1E87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7f076e565b93f9e0fa4f4269ac5fc88fde80780","datavalue":{"value":"1331.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354591$D516AFF4-0857-44B7-A287-F356B2ECCC4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69ba54f31b064eabf14da9bab3efd5d345b91737","datavalue":{"value":{"entity-type":"item","numeric-id":2354589,"id":"Q2354589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$961CF365-1ED6-4988-A32B-78E7E1094C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063157bf65bc20e92e5fe70d62bf6e86c4c12861","datavalue":{"value":{"entity-type":"item","numeric-id":1625134,"id":"Q1625134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$C9CDD8D2-F5D2-4569-B567-3D7847177DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e053124678f421f612e071e066392f4e8e36a81","datavalue":{"value":{"entity-type":"item","numeric-id":1946840,"id":"Q1946840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$5DEA371A-5996-4A59-A881-EFD46FB82C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e018a4b69e5a9e63bb6543414f386384bae419b","datavalue":{"value":{"entity-type":"item","numeric-id":2354590,"id":"Q2354590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$AA47E4E0-C8D4-41AE-B723-61D919C0839D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$A4594D56-F5BA-4770-9231-CABDD3228EFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe3e643f8d0207e39cd4b06cb03fa62df3f53d7c","datavalue":{"value":{"time":"+2015-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354591$E351DD36-67E8-4E3C-A458-833AAFE3ECCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354591$06BB1451-B3EF-4BB7-B23E-0BAE6EBA1F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354591$76F9C40C-A989-4AD0-BEAB-F37096424832","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d3b9a3cd1da68d1209598002d09c61c32a7d50b","datavalue":{"value":"6460118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354591$D62973CF-4A9A-4949-8F57-F25F3280897B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354591$C063F831-756E-4CAE-9BF7-D58DFF315565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354591$1CE2C614-5F3D-48FB-BF48-C29A8A6847F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354591$46B503B3-6F45-42C7-A17F-329D5D408A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ea30e6ae8d7bd7e6f2b988cb723c658329ee2","datavalue":{"value":"gate elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354591$A39A9C7A-2987-4AEE-A9EB-F395C0985A88","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":"Q2354591$C565E398-2EF8-445A-90A7-E452B93B30A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09f77fd4397348d83f37579f2e61038199740ed1","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9590-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354591$B5A83983-7F1E-4BC1-905D-33A979E8EDD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a277b14be084b226910ee791667215ff7a65a354","datavalue":{"value":"W2084301310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354591$3F6270BA-4E4E-41FC-854A-7AE7FE5A510A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58af9a438ca79f17e01d4568050919b82873e432","datavalue":{"value":{"entity-type":"item","numeric-id":794625,"id":"Q794625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$12EAD48A-AC35-462B-9ACD-34AB8733AAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6e838011f2fde8fcb37f6226c0de34a9d17440","datavalue":{"value":{"entity-type":"item","numeric-id":796492,"id":"Q796492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$E550EAF5-891D-4047-9F81-AE165BC2277C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e3ae20aa673a4e8acc99df2b7f4eb3cbf427ae","datavalue":{"value":{"entity-type":"item","numeric-id":3088045,"id":"Q3088045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$42807AA4-F5F9-48C7-B207-9CD94E50D022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea1354265df92f7665e6e4e52ecb833cbfd5cbc","datavalue":{"value":{"entity-type":"item","numeric-id":4708583,"id":"Q4708583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$7FF5C5B5-1AC5-443E-9CFF-C3B3DA14A768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb92bc41b9407c4b216922ae7c74881872c8ae7","datavalue":{"value":{"entity-type":"item","numeric-id":3576211,"id":"Q3576211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$88EA3D4D-2442-4937-BBAD-7A31B2B81C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea105f70e77e5b57cea41d94c26076834a42c06","datavalue":{"value":{"entity-type":"item","numeric-id":5175995,"id":"Q5175995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$08180125-1039-45CD-AE9C-B41F1DBF1073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6036bf43f265b8908f5fed788c1a5dda8ab233cc","datavalue":{"value":{"entity-type":"item","numeric-id":1220384,"id":"Q1220384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$06B09A75-6775-4AFF-BC4E-2F3A62CEDD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e266c332c8c722703a0d32ad33eb1d65fa4f734","datavalue":{"value":{"entity-type":"item","numeric-id":4131019,"id":"Q4131019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$C0AF2D11-5AAB-426C-813B-98C1EA72E2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d81ca512835b765789d529bd7732968c7ec5ff","datavalue":{"value":{"entity-type":"item","numeric-id":3340780,"id":"Q3340780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$FB8A513E-6311-4671-96C6-4680FA64B39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dca15c419555d8d22c489f4f641b7f15932d47","datavalue":{"value":{"entity-type":"item","numeric-id":1575258,"id":"Q1575258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$67A800E5-54BC-4D8B-8F07-E0FA85C77108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cebd8eb2f5a77bc77e1ec5c5bf27647529b62ed","datavalue":{"value":{"entity-type":"item","numeric-id":1228356,"id":"Q1228356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$5FEC2778-7722-4FBF-B146-0614C859342E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7753b2c0a0136d36e0e6594c32ff134628ef23","datavalue":{"value":{"entity-type":"item","numeric-id":4146674,"id":"Q4146674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$A8F99270-8E8D-49CF-99D6-F172361465F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0ab63be1b4f7dc17a47cae632169cc6f93aa1d","datavalue":{"value":{"entity-type":"item","numeric-id":3361881,"id":"Q3361881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354591$85082C7F-2BCF-4E16-8619-7B8DDD6274C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3672fa730e968b9566cd593996aae805385fecb2","datavalue":{"value":"10.1007/S00224-014-9590-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354591$A527DDFE-FCC5-4184-80C6-D1DA8FA2D6A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572f1767aafa9e98180bc35c48f4a88c1da9b6da","datavalue":{"value":{"entity-type":"item","numeric-id":2904438,"id":"Q2904438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b92b62de53632f1dde7f1466054d34fe02a401","datavalue":{"value":{"amount":"+0.8939731121063232","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":"Q2354591$ACA5F418-1090-4EE8-A57E-28236CD58612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6235d3780faa3a5602abd8eb206d3b02046ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2907488,"id":"Q2907488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b637224f99ddd13bc8ed8ead5b339c20501286","datavalue":{"value":{"amount":"+0.8608500361442566","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":"Q2354591$B998D410-B403-450D-B61F-B5F9CFC7725F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6a81790e75b1593a6746011e1030979879c5d3","datavalue":{"value":{"entity-type":"item","numeric-id":5175995,"id":"Q5175995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7bf2aff25a898fc0a2b2d79e4b9793e6c66ad0","datavalue":{"value":{"amount":"+0.7968648672103882","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":"Q2354591$F1146FEE-194A-47ED-A7CD-3965CE537D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5b02cfff0cd7b1ee0293bc0cdd7af97e30f7c4","datavalue":{"value":{"entity-type":"item","numeric-id":3502659,"id":"Q3502659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5d855543cee5d2e3528123073f837259bcefd4","datavalue":{"value":{"amount":"+0.7766618728637695","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":"Q2354591$42FEED9C-C447-4D0B-8AD9-9A6F3939E8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad0b1e6f242f330d1d6e32e36a4ee4db8f8160a","datavalue":{"value":{"entity-type":"item","numeric-id":2430008,"id":"Q2430008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e016496679357fba502648ae5c640d35483e3a","datavalue":{"value":{"amount":"+0.7727553248405457","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":"Q2354591$7336286E-D692-4727-8535-FC7AF58D3FAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2354591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2354591"}}}}}