{"entities":{"Q3451754":{"pageid":5223375,"ns":120,"title":"Item:Q3451754","lastrevid":80502800,"modified":"2026-05-06T16:20:50Z","type":"item","id":"Q3451754","labels":{"en":{"language":"en","value":"The limits of depth reduction for arithmetic formulas: it's all about the top fan-in"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510836"}},"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":"Q3451754$4681AA65-91F2-4BD1-9A7E-389202182147","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"367e794b090ff3647faca09d6f70745c1846e1b4","datavalue":{"value":{"text":"The Limits of Depth Reduction for Arithmetic Formulas: It's All About the Top Fan-In","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3451754$C864EFEF-7E42-40A5-BF52-CBBB44A9828E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8331f02e787f6d62f0b83dc822aa895b72cd253","datavalue":{"value":"1330.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451754$8CC3B733-37CA-46C3-BD70-7FF434072A52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a21f18181b5a855069af150768113b1edef353f5","datavalue":{"value":"10.1137/140999220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451754$CF3E626B-AACC-4DDA-95A7-7CF84947E4D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"502031f8ee0407791674d5dd67f3d9be7cf6c860","datavalue":{"value":{"entity-type":"item","numeric-id":285134,"id":"Q285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$19578308-64F9-47ED-909A-B7A8DF7A8431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4664cb3823a2de7ea923e92b8b17edd48a95042a","datavalue":{"value":{"entity-type":"item","numeric-id":644690,"id":"Q644690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$C691A81B-FFBE-494F-A1EC-A3FB18AE8EF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$56D6A30A-62C1-4A3E-920E-71CB2FC2A040","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"482b7978385e0be0d8ea5afcf93e349a724cc633","datavalue":{"value":{"time":"+2015-11-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":"Q3451754$ED00E89F-CA30-435A-B072-CA86B31271D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b89d65739a8e4e66dfc3ffd7e6948ec8cc69a1ca","datavalue":{"value":"https://arxiv.org/abs/1311.6716","type":"string"},"datatype":"url"},"type":"statement","id":"Q3451754$5B86B3F5-2ACC-46CB-BFE5-8DEBBE9C20C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451754$32357F62-4760-4A96-99FA-87D00DC53988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451754$527D51D4-9BBE-44F8-9ACB-5DDD05FAE6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451754$26C34989-07CA-4F19-BD1A-0084EDD75BEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71705476ffef20b23394c46de9b6621cf74d9f9f","datavalue":{"value":"6510836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451754$CF25A2DA-A811-4C55-91A7-9BD3A6B1041A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451754$08ADAB44-6BFC-445E-B5FD-5FFE05E958F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451754$F431E200-71F9-489C-ABB7-F0A3027608F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0812e59b78a45d0dc87ec7dd86d6abbea3ceac69","datavalue":{"value":"depth reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451754$FD6A8D37-C34B-4179-A3FC-A8FB12B5CE80","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":"Q3451754$63D4797C-0DCC-48D3-BFA0-FF12C4003503","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00c3d835bf87cd5e5c31f4423bb4face9c62dbf4","datavalue":{"value":"W1900995703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451754$ABB3EBFD-412A-468A-B94A-16791EF1A99C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3d54f672dad31e46e85f2db12173b44f7dcd5b","datavalue":{"value":{"entity-type":"item","numeric-id":2965487,"id":"Q2965487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$404787AF-C197-4EAE-A556-0DCF2656A759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c350c7528af94fda8489678e26dc4e829ffd4bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2949210,"id":"Q2949210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$0582199B-9CEE-4FEC-9C5C-09CCD1C919EF","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":"Q3451754$95D492F6-3F92-4801-ACB3-3469F031CF6B","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":"Q3451754$53FAF6CE-3A6A-489D-B32A-40654FCA06EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea611407ea16669bbca15526c8bb6be00e47d169","datavalue":{"value":{"entity-type":"item","numeric-id":5415506,"id":"Q5415506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$1F4294E8-CB39-42CF-87FF-27D7DC74D878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f9a7dd03dff1e2cb8662042412ac713a200a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2875192,"id":"Q2875192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$7FED3542-99D2-402B-96F3-5E7FBAB57D71","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":"Q3451754$20FBD18E-E289-4E9A-9326-5F8FF839E347","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":"Q3451754$1D347B01-4901-44C4-A2E4-7C3DB4BF3270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0889fcc0e02e7fdf68827aeb8380b8a6d67166","datavalue":{"value":{"entity-type":"item","numeric-id":4231906,"id":"Q4231906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$AA178445-FB33-490C-9F50-6B163A44AB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff216c8d2cca5b6e6aef0e58efcb513341d092b","datavalue":{"value":{"entity-type":"item","numeric-id":5419112,"id":"Q5419112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$31711CD2-2B6C-4ACF-8126-197166B6590D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ecb7441e265815fa687cced1085cf99d8751fd","datavalue":{"value":{"entity-type":"item","numeric-id":5957088,"id":"Q5957088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$BEAB110E-624F-4D5B-9953-5A78FAEA48A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eafb5507ae3ce239e1f0b331756589939f0cac","datavalue":{"value":{"entity-type":"item","numeric-id":3069052,"id":"Q3069052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$2D919A35-1D46-4D7A-9495-C9E72E3BDEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f3831297ec5af0f5879e000f4d8e75f4fa51bf","datavalue":{"value":{"entity-type":"item","numeric-id":2514141,"id":"Q2514141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451754$D6EC3128-630C-4968-950F-BF9D22C3F966","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":"Q3451754$7AAE6FC2-0C08-4184-9FF8-38C524C9F596","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7aad9d5823ec62a4fe6a4e1f5745e1f9cb23ea1","datavalue":{"value":{"entity-type":"item","numeric-id":5259547,"id":"Q5259547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb76a42d95bf2761b2a7cbfa18a112521874068","datavalue":{"value":{"amount":"+0.9978548288345336","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":"Q3451754$3EA5472D-62AA-4878-88BF-FC4B4DA72199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d219285c9963a352bbb7043c65224b11c963231c","datavalue":{"value":{"entity-type":"item","numeric-id":5167788,"id":"Q5167788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5db489a5b81aa30c2b6a06231e2211d1bb83d55","datavalue":{"value":{"amount":"+0.86637943983078","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":"Q3451754$E482DF52-3E4E-40A3-BD06-C11BF7E4CA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c6089d832d30069e54790de6b465b66d8347d5","datavalue":{"value":{"entity-type":"item","numeric-id":4629389,"id":"Q4629389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0783f4d33e3196c51eec202ecaccbed60050ede","datavalue":{"value":{"amount":"+0.8531762361526489","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":"Q3451754$8D3A08D3-2EDD-40C3-8489-4E78F9184C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22dee44887a0c7852d3934cd6f61808ab884244e","datavalue":{"value":{"entity-type":"item","numeric-id":2514141,"id":"Q2514141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814c52f14f3e4c69d4f787b4f4ab2b15867521d7","datavalue":{"value":{"amount":"+0.8410047292709351","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":"Q3451754$716F18E1-EA24-4E98-9A2D-AAE190D76EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729d3db83e9655f9ff8a155e4c06fe8d8eb1dacf","datavalue":{"value":{"entity-type":"item","numeric-id":2849964,"id":"Q2849964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ebcf9cf8d1aefe3deea964317f1fcfa406fb99","datavalue":{"value":{"amount":"+0.8347702622413635","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":"Q3451754$EA16AC54-368B-42F7-B813-95D475138211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The limits of depth reduction for arithmetic formulas: it's all about the top fan-in","badges":[]}}}}}