{"entities":{"Q5096789":{"pageid":7126365,"ns":120,"title":"Item:Q5096789","lastrevid":54383711,"modified":"2026-01-26T17:56:10Z","type":"item","id":"Q5096789","labels":{"en":{"language":"en","value":"A nonlinear lower bound on the practical combinational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573038"}},"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":"Q5096789$2A976304-6562-43BE-A227-DCE84A35D812","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9766f77e4ab8c77fc95c3d374bf1c3c6542a739c","datavalue":{"value":{"text":"A nonlinear lower bound on the practical combinational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096789$3C9BE15E-14E8-4B4C-B872-179AC0FDA84B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa10dca33f17ef83a5763a8a17a90547efaf3214","datavalue":{"value":"1493.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096789$C764C033-BADB-4A80-953D-AA704590870C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f02226de8aecdba373baa11ded3ee31468268ba8","datavalue":{"value":"10.1007/3-540-55210-3_191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096789$84EB966B-4E64-4403-B69D-4096A3102A3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4357c05a5a3000bd8621a141f67ae979b3b5e5cc","datavalue":{"value":{"entity-type":"item","numeric-id":673074,"id":"Q673074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$6964D1EF-80FE-4B34-A34E-B974D83D43E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$07789CB3-F7C4-4CEB-A457-16ACC61163C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4c3bf5a743955e48301d3d5fc7970ded6e049a","datavalue":{"value":{"entity-type":"item","numeric-id":673075,"id":"Q673075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$EA2FD5E6-1C1F-48DA-86AF-555E64F514E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73699815df52a11b9f0a027e039427fa47b837a6","datavalue":{"value":{"entity-type":"item","numeric-id":5096764,"id":"Q5096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$EDA3D175-87C4-4BAF-9E35-3C76AAA86AC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096789$2D056F4E-73D8-432D-A92A-EED12FB01A90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096789$4E361B17-0CCA-450B-9177-5E64355FE0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096789$A956ABC6-0262-4FAB-A3F3-46229EA7C72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096789$CCE0D2CE-90B5-4DCB-8A04-5E24D76B0068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ed7b9117063284504558e635150933327751d59","datavalue":{"value":"7573038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096789$161A6F95-0699-4022-BA35-C7EB87DC9DD0","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":"Q5096789$9ACC73DC-D46C-42DF-AB14-E023CAE32727","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a2b689b39dad81590528749ea1af10ebd3a72d2","datavalue":{"value":"https://doi.org/10.1007/3-540-55210-3_191","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096789$07C7C2A5-D6C5-4931-9D88-EE956922B4E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6adb08566c229310a29b9b2be870e561e5a9ae39","datavalue":{"value":"W1526667530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096789$DD742073-6D5E-44B2-BA7A-3528036DDE50","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":"Q5096789$4621351A-2172-4E66-B503-2F00AC4A13A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$6C4DEDE5-F76A-4DF0-ADD7-D948BB709053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$D334C961-B10F-40A1-8465-A65CBB0F4E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192d335ebbfcbbb2526f892a6a15d14342e5ba9d","datavalue":{"value":{"entity-type":"item","numeric-id":1223937,"id":"Q1223937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$1D612AD2-6FB8-4B0E-9D27-CE1621AE6800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772742dc50e9b7816637e08af98d70e4e8309544","datavalue":{"value":{"entity-type":"item","numeric-id":1106661,"id":"Q1106661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$9F336A01-8534-490E-B5D7-04056726FCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643b54703dafe9d83d1cb12473c945cbae1577bc","datavalue":{"value":{"entity-type":"item","numeric-id":3787930,"id":"Q3787930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$2587114B-32E1-4AC2-8A52-09163C986504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"511ffd6efb7e7f87887e1eef071cd9129ed43f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3832044,"id":"Q3832044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$29D0C9F2-305F-442A-8CB4-C116A02B9886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f210e298c64d1cb4ad7a7738d3edab2a64bf552e","datavalue":{"value":{"entity-type":"item","numeric-id":1183605,"id":"Q1183605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$625DABF4-90ED-430C-8D86-0679FBD8FB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc7fcdc53e0f7bfa0ad78a5df2489382b9a9ff5","datavalue":{"value":{"entity-type":"item","numeric-id":3835036,"id":"Q3835036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$849872D2-4046-4A6C-B2AE-4FEE2AE65C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b68ccb109d96060d1bc92f7834505a42c0f66e9","datavalue":{"value":{"entity-type":"item","numeric-id":5567891,"id":"Q5567891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$CF272D59-BAFD-4EEF-9FE8-55289EA74BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$DFF45095-A165-42B0-A61A-93688AA04280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a8324aed03d4d4a24bb95b2b06d40a776dd2896","datavalue":{"value":{"entity-type":"item","numeric-id":3684035,"id":"Q3684035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$2C5ED674-E0D2-44DA-9059-CEC861FEC341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f913bddd97287ba8f8d3eb86d29c297100b319b5","datavalue":{"value":{"entity-type":"item","numeric-id":1095874,"id":"Q1095874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$177EA43E-499B-4A33-9AD5-EE910C5CBD8A","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":"Q5096789$44DAD7D0-B415-4375-B427-1A6C9862A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525dd668e08001e4b2c3fca881ad93164bc52ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1069701,"id":"Q1069701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$633B92E7-6405-44D4-9D78-687480DC87D9","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":"Q5096789$61E96715-4988-4689-BB23-37E3FE64DB50","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":"Q5096789$A17C1CD7-C4B7-4CE5-AD90-A4FEFA261C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab0be9a740208b5992a5b6d794dacd40f808511","datavalue":{"value":{"entity-type":"item","numeric-id":1142030,"id":"Q1142030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$23A2190D-4F0D-44AF-9C5A-195977A54876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88d6e0b66064857cf593d640c9a68ecbe6a9ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1114661,"id":"Q1114661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$CF4E4DED-8210-492F-B2FA-C90A29F0035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$1B391DD6-FA2D-4191-BE5C-6A8EBCE4C0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096789$222D9125-EA70-4DA1-BA41-EA2D4927A2D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b83b79e258de6828ac325b890ce00c9f32632ee","datavalue":{"value":{"entity-type":"item","numeric-id":673076,"id":"Q673076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa90c53f26000315f9799e6f86f7d4f8c517d9a5","datavalue":{"value":{"amount":"+0.9950720071792604","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":"Q5096789$7475A2A4-A0E2-4FBA-B811-298011718CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444d4cb400728564c7c9faa9955e58883a2a6076","datavalue":{"value":{"entity-type":"item","numeric-id":3829071,"id":"Q3829071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b981170aeb92d0b2bd4922869c07eaef908574a","datavalue":{"value":{"amount":"+0.87562495470047","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":"Q5096789$56436021-511C-4976-9B1C-F48AD2FB27D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab33c618c3ec877e1ae8ae4cd75ecf1e7964a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1183605,"id":"Q1183605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c594d2b363a4bfc1755df119cc03fb76b49e2a9","datavalue":{"value":{"amount":"+0.8433621525764465","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":"Q5096789$91BA8626-0092-40B9-9D2E-325C0A1362C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0074d3e1482d2291b46ba2d08f3e736061ae14f7","datavalue":{"value":{"entity-type":"item","numeric-id":4029623,"id":"Q4029623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0afc4b5a541299bbc40f58b40835453ecd90a7","datavalue":{"value":{"amount":"+0.8374327421188354","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":"Q5096789$4F930C6B-3684-4B28-A740-2C65D6A08035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b01f0e97b26f10110cedeec0c561e095316e28d","datavalue":{"value":{"entity-type":"item","numeric-id":3827544,"id":"Q3827544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071da69dde0bae2a0b833de2fbae63fa182349ea","datavalue":{"value":{"amount":"+0.8072023987770081","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":"Q5096789$E1D2768E-6BC7-4B41-B938-A37CBC1F7F88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096789"}}}}}