{"entities":{"Q1694000":{"pageid":1704741,"ns":120,"title":"Item:Q1694000","lastrevid":72075696,"modified":"2026-04-14T02:29:22Z","type":"item","id":"Q1694000","labels":{"en":{"language":"en","value":"Multi-\\(k\\)-ic depth three circuit lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6833245"}},"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":"Q1694000$F6765240-C194-4171-B3C4-B36C3A70ED62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f45accde1ac41762ec69ad8c98db75efad520a8c","datavalue":{"value":{"text":"Multi-\\(k\\)-ic depth three circuit lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1694000$82983D9A-12DB-4BA9-A7AA-025A03017B62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d20f7efe6458ec4b11c10ff649f9d25183e03525","datavalue":{"value":"1387.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694000$7DB3CD87-8F34-4E7D-8698-3BAA77973503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a2f2415fc1ea0c66cb2986c1f74600ee6ceccb","datavalue":{"value":{"entity-type":"item","numeric-id":301525,"id":"Q301525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$8F4EFE1F-03D4-4B74-9AA9-3AECDB038DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb4497ddc3b23d0bed398f18099b8ffa4b9a5490","datavalue":{"value":{"entity-type":"item","numeric-id":301526,"id":"Q301526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$3B61FA45-E601-4B5E-97B2-45F81C2DB6B9","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":"Q1694000$9A3B3836-9A4A-4CCD-9069-B2CD7F227AF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"383a9803196b62dd313ef881011fb66cc1ed491d","datavalue":{"value":{"time":"+2018-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1694000$D4D58C47-BE23-486A-B23A-22DA0824AD9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694000$E385CA65-BAD4-4A1D-98E3-70AEE35CE7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694000$23851867-54CC-4696-B5AF-B83FE4DDA115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694000$CFE2CEC7-88FA-42F5-B823-D9AC9763C8ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c98268cfdf2b7c693139168d2016a533a744ced1","datavalue":{"value":"6833245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694000$8DAB0A34-BFF3-4A78-9567-C6BAC852D66A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694000$CCEC3CEF-452C-465B-9B00-2E257C72524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa844506aa87518808c7f3186454542a4a1e25f","datavalue":{"value":"multilinear depth-three","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694000$F6D34220-2B2E-44D9-BEE7-9D4D190758DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694000$3F64902D-BEEE-4ECC-8DE8-57A2CEF89B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3abf11ffa12b05cad8f829573c09cbca7ec8112","datavalue":{"value":"evaluation dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1694000$7D96B12C-D7C7-4BA4-8C6C-44D28ED465FA","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":"Q1694000$8BB50F6C-613F-4C98-BC72-54D89E218CC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f932992cbb6441ff1802bb84cf4b179dcf764977","datavalue":{"value":"https://doi.org/10.1007/s00224-016-9742-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1694000$8C4987F8-8734-4108-BCDA-BCA7825BC484","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20de87c662bbdbe18cec76c1f1f0ece5e0d1630e","datavalue":{"value":"W3022488381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694000$4085E84B-8766-4066-8B0D-FA0792FCAC32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7089dac434a601dab8c7d667a1395084c9a9d6b7","datavalue":{"value":{"entity-type":"item","numeric-id":5415504,"id":"Q5415504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$C366191B-19A6-498B-A764-F6B3D730D9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e56bb5d9de62cf3e3fa56431326fbee3f7be37","datavalue":{"value":{"entity-type":"item","numeric-id":3002820,"id":"Q3002820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$1354C2DE-831F-46FC-B47B-0C5D6BED1E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a661070eac50e350c3590de4635807200c625e","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$CB8D0A0C-A60E-4EDE-B850-6AC7E5E82E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7007bfad631de926c6e203100e8497203892e6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2911618,"id":"Q2911618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$C23B025B-900E-49F7-B8EA-88EAC00B84A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15cdeb2317d5d87999c64ff18a88928ccf13ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4542578,"id":"Q4542578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$308FA61D-570B-453B-B979-90A2632D4E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1e2a210a633c08ab99ee4d2a519f4798177e87","datavalue":{"value":{"entity-type":"item","numeric-id":3036703,"id":"Q3036703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$4CF31CB7-00C1-433C-A1BB-716C031D91E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bebe6dd897d1b2303663c25f2fc9eba474eeee8","datavalue":{"value":{"entity-type":"item","numeric-id":2816300,"id":"Q2816300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$A27B9ED0-B57F-4FA0-AC86-435460D4E441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6badca48a59c21e9f9449d35455aed7f8eb9cc2c","datavalue":{"value":{"entity-type":"item","numeric-id":5501936,"id":"Q5501936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$A13C61B7-8F56-4CF6-83C3-D6F98D43B58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5663c21ec74f7a6042fd51c11d3f2207d293306","datavalue":{"value":{"entity-type":"item","numeric-id":2968156,"id":"Q2968156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$256A0900-8DC1-49FB-977F-62FAF03C5757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c375dfb312c2a6179a5f9d5252811227f4f9c9","datavalue":{"value":{"entity-type":"item","numeric-id":4601827,"id":"Q4601827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$EC814523-0C01-482B-B2B2-6B038DC6F1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3b1461fead49b0c4bfee1bfdf50ff545c47b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5259548,"id":"Q5259548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$58FC7DCC-354E-4F69-9259-9C97898AABB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5483a1dc52e618d71f79824b39204f018a7b105c","datavalue":{"value":{"entity-type":"item","numeric-id":5361866,"id":"Q5361866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$BD6138EA-EB2B-4F6B-82A9-41118B4CE716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b971c50e5e98ca7ed1a7667fded1622b5a3efcdb","datavalue":{"value":{"entity-type":"item","numeric-id":442109,"id":"Q442109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$C61EEF80-6113-4909-B3BC-4F9DC51FED60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6728cb40fc12b02c49ce24cced1531c0ce7f331f","datavalue":{"value":{"entity-type":"item","numeric-id":5899508,"id":"Q5899508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$CEBB99A2-B9BD-4E71-8B74-4B692F0ED0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87ce97ecc7ceb87bdeaf9cf022c9baa09d09b52","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$2FFDB4F1-1927-4DD8-8753-894851960E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7291f704c0000250d719d5b784b71708109b1e26","datavalue":{"value":{"entity-type":"item","numeric-id":2849964,"id":"Q2849964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1694000$8A2DEDC5-D1CE-49AD-A0DA-14485C9F2D1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd2f4f66db5e3dc02d66c29b6663a2415a7ec7d1","datavalue":{"value":"10.1007/S00224-016-9742-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1694000$9847A892-C2D1-424D-A049-3A80AEF82F56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f11d6d8ef1babcb7b79edb057a239c06114e434","datavalue":{"value":{"entity-type":"item","numeric-id":2955021,"id":"Q2955021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af38022c918148a25a1f7ab2e415dc3d875c4147","datavalue":{"value":{"amount":"+1.0000001192092896","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":"Q1694000$5AF80FDE-A166-49D4-8C99-2D56EA6BA114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3ac229e243cf2d83280bf48c3eb1c4111bb769","datavalue":{"value":{"entity-type":"item","numeric-id":5361866,"id":"Q5361866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f384476c514acbd2fd3311063c97fad397c3fde8","datavalue":{"value":{"amount":"+0.8176374435424805","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":"Q1694000$8923675F-9B69-4DF8-8335-CDB5F394DE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33ea2ff48324b0206c49d423670c9de16bc2547","datavalue":{"value":{"entity-type":"item","numeric-id":4612480,"id":"Q4612480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e2a1ae4660c90c69403b578ebebacccdcdd172","datavalue":{"value":{"amount":"+0.8121529221534729","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":"Q1694000$D46A7088-CCEF-4686-820C-5747DC3CE92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468cecd6c174a930760b1574da0664a8f72cf42e","datavalue":{"value":{"entity-type":"item","numeric-id":4598169,"id":"Q4598169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b6270fbfc888c84d64767fb93e387b91fa0802","datavalue":{"value":{"amount":"+0.8114176392555237","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":"Q1694000$6B92DEDD-32B5-46F9-B9ED-8011FBB9B5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5f5c53f0acdcd2edd516fb530990d07ba32d58","datavalue":{"value":{"entity-type":"item","numeric-id":5868876,"id":"Q5868876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dbd5534f9094d60aee100daa74e3dc9fc98b808","datavalue":{"value":{"amount":"+0.7969756126403809","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":"Q1694000$D1C42DC3-3B5A-475A-A779-223B98936308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multi-\\(k\\)-ic depth three circuit lower bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multi-%5C(k%5C)-ic_depth_three_circuit_lower_bound"}}}}}