{"entities":{"Q5205795":{"pageid":7235366,"ns":120,"title":"Item:Q5205795","lastrevid":94764599,"modified":"2026-06-05T07:38:51Z","type":"item","id":"Q5205795","labels":{"en":{"language":"en","value":"Lower bounds for sum and sum of products of read-once formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143716"}},"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":"Q5205795$3BDBFCDC-57FB-4E65-81F8-E905B3FC5933","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fcbc06e3ac99f10aa7c8a6e41604e464218e9dd","datavalue":{"value":{"text":"Lower bounds for Sum and Sum of Products of Read-once Formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205795$435359D8-6372-4201-98D4-7B423E595049","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdece87e5205ba92a8c62d6172f18ff70ef18ea7","datavalue":{"value":"1485.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205795$183B6B7D-6091-46E5-A3CB-F5370D19C399","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8f71b3fee10808405f2671cd61d22011e33858d","datavalue":{"value":"10.1145/3313232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205795$E67628CF-27E5-4B46-871B-E2E1FF8D45A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9b1345b0f56a830c07292f253fa12ce34ddd8c5","datavalue":{"value":{"entity-type":"item","numeric-id":1791029,"id":"Q1791029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205795$EF443C47-65EB-456B-8B35-27BB6B5E930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d0395e2a41ed0db340b646bbf50b90249bc007","datavalue":{"value":{"entity-type":"item","numeric-id":371193,"id":"Q371193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205795$20935236-15FC-4D5E-9CE0-944872F5A807","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205795$6D8F93FD-AFA5-4096-BA5E-145877FEF73C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205795$881C9D8C-401E-4D7E-8725-C6FCEA428154","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205795$A261C47D-CAA5-4B76-BBBD-770472EC187E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205795$E3AC922B-7D40-4668-8EFF-2C30A09E6083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205795$DCF13B44-0980-4C25-84B7-42FEA4DCEC48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23800c35878b23509e6319d6a974f6efa1155bb4","datavalue":{"value":"7143716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205795$A41E7911-BE00-4390-BB62-EB9F5519F8BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e6a0b35e8b8e35c393e23b71729e1bb2773825","datavalue":{"value":"algebraic complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205795$85B2E9FF-3365-4B3E-BED6-693FEA3D0D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282ee548a1db5e3d19535cca5bbf04982203bfff","datavalue":{"value":"arithmetic formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205795$9E58F709-9C32-4B83-89D1-EE0BDA0739C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205795$9AABA964-E18C-419C-9C85-E69028A11352","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":"Q5205795$7D983103-9905-4A0A-80B9-471262B12D01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9324396defbb41fd551fd3f00882a4c8c7b7e80c","datavalue":{"value":"https://doi.org/10.1145/3313232","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205795$2B12EBEB-880A-4C88-91C9-6BE59A3CF0FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25e1ae490b529e5583be0521a6adb6ec057d7fd5","datavalue":{"value":"W2926912675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205795$10EC86D3-55B4-4D2F-8480-2CA709CE4A04","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"25ccd82a596fcc06b596cdaef03a8678ca830355","datavalue":{"value":"Q128097886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205795$56E926FB-9915-45F6-AA7E-2E46C612E2B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0b78cb87799ab13dcac18999165e2575ae1134","datavalue":{"value":{"entity-type":"item","numeric-id":4636588,"id":"Q4636588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8bba3cc44d5cfb9914c400e17521d39380acc4","datavalue":{"value":{"amount":"+0.9853750467300416","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":"Q5205795$EC7964CF-05E1-46B1-8B10-3A442A935A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d2d3667283fc31fd256faa544a4c2b1ada307e","datavalue":{"value":{"entity-type":"item","numeric-id":5740191,"id":"Q5740191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3739b5e352c2390709e6ac60fe6b507c20a101","datavalue":{"value":{"amount":"+0.8466753363609314","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":"Q5205795$E1C97337-90A8-4A1A-BFB0-D15F1D1783F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60233503cb9008cc5ff71b05f0d4898f03c72d90","datavalue":{"value":{"entity-type":"item","numeric-id":1686070,"id":"Q1686070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7012741955a8e50e79b65c7e0bd6a61a3c884888","datavalue":{"value":{"amount":"+0.8436788320541382","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":"Q5205795$1B994007-0178-43AF-B8B6-673DD725A162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaf95bc55ea7d67c3f07cc41a21760737b2176c","datavalue":{"value":{"entity-type":"item","numeric-id":5326600,"id":"Q5326600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bc8573904853a1a2304924c841dae627da1102","datavalue":{"value":{"amount":"+0.7926406860351562","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":"Q5205795$5115BE9F-2647-42FA-9D7B-59071A946A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e307090eb1389d72f53d0c9519ec09e5bbe18d","datavalue":{"value":{"entity-type":"item","numeric-id":4973853,"id":"Q4973853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25ca00e399569a7a0b76d9e3167d57d44279c47","datavalue":{"value":{"amount":"+0.7823053002357483","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":"Q5205795$FCF36CB6-3AFD-408A-A6E7-8FC9FD4432B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for sum and sum of products of read-once formulas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_sum_and_sum_of_products_of_read-once_formulas"}}}}}