{"entities":{"Q1686070":{"pageid":1696811,"ns":120,"title":"Item:Q1686070","lastrevid":68239443,"modified":"2026-04-12T22:21:56Z","type":"item","id":"Q1686070","labels":{"en":{"language":"en","value":"Sums of read-once formulas: how many summands are necessary?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820621"}},"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":"Q1686070$274CAC04-B9EB-4F2B-AD43-1F79DA945271","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e592a09ba4e4135affe77e56bfca04acc4dc00d","datavalue":{"value":{"text":"Sums of read-once formulas: how many summands are necessary?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686070$2100D3F4-689A-4A70-8394-FBD70DC87BFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19be751ffb8dfe9573ece3498e2506cb3d28ba1a","datavalue":{"value":"1382.68342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686070$80F0E818-7587-4F61-91C9-14C2D69AF217","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$9F24DDE1-C181-4A34-9F5E-46C5201D2549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f99fdb9b8b6a5c9f094cd28aa968a3a767de4a15","datavalue":{"value":{"entity-type":"item","numeric-id":1686069,"id":"Q1686069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$874F7912-03DF-4537-9745-BD94FCA00784","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$AC62D09C-AF2E-4659-A947-FDA051CAD6F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-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":"Q1686070$17A23E96-CAB1-43FF-A043-89F7CE2433E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686070$B4FB8936-F80B-48DA-BC66-7442E820D37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686070$AFE7E36D-1C3B-4E5E-BB94-CE2BBCFC9EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686070$0281D275-0ABD-4CAC-858D-3A6ED84A4CCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1743c5c8ad542d4a9186ac556a59b71376bd72b3","datavalue":{"value":"6820621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686070$D4612FE6-F0FB-442C-8CFB-484AC867C2DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282ee548a1db5e3d19535cca5bbf04982203bfff","datavalue":{"value":"arithmetic formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686070$F3337AD3-6828-461F-A30D-53DC886EA7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137bebe1d16f7d361e12dcf75bb4f35061745f3b","datavalue":{"value":"read-once polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686070$6A2259B6-C7CD-4F2E-AB4C-0594E257A12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cf7895c0096c07d302fd511330257c8620feda","datavalue":{"value":"hardness of representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686070$0035B040-D0BF-44B3-8BB6-2CDC6AC576B1","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":"Q1686070$846293F1-CD83-4263-829B-47670947C16B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3af1cfdcf6f81f45aeff03754092eacab4bc165","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686070$0D53D496-D217-4DF3-8A98-32F8DFE830FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80e9637d2732a1940068827752480166484df3d6","datavalue":{"value":"W2766274873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686070$B8A1DB4C-4FFA-4CF4-8E11-2BB84C8B7507","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fe1102b63fba4f86b3d139f3a73ca5a097d93a","datavalue":{"value":{"entity-type":"item","numeric-id":901932,"id":"Q901932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$52ED7455-73A3-4976-9D5E-56A76DEF784E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7759fb17a193b98cfd365e0667a4595b58321a","datavalue":{"value":{"entity-type":"item","numeric-id":1267719,"id":"Q1267719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$F5504864-6E93-49F4-ADAD-3AFD572F894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a1f72002a931e98caa7d50cc058149c699006f","datavalue":{"value":{"entity-type":"item","numeric-id":4388878,"id":"Q4388878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$EF112AEA-1BDE-43FC-9A4B-321F8F668850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22a67f5dcdcf9042aaaf3d133ea2d18cb10529d","datavalue":{"value":{"entity-type":"item","numeric-id":1894458,"id":"Q1894458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$84C8EC1D-09AB-47F1-B449-6E2711F0C265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e29b87b0c6164efbb709649136fce9749e994","datavalue":{"value":{"entity-type":"item","numeric-id":3586180,"id":"Q3586180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$C6B045ED-C850-458A-BEC0-D401BFBD96EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9baf8d8bfb2bdb8dd15ab2e808614d8d171cd218","datavalue":{"value":{"entity-type":"item","numeric-id":3002833,"id":"Q3002833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$52D9EFD4-0962-405E-8C18-0A7A24E63216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$5FD51915-8ABE-4086-BA45-C67D666661E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a1b98af6ca3c603c226b3a211ead845acb43ae","datavalue":{"value":{"entity-type":"item","numeric-id":3448839,"id":"Q3448839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$D496E224-8E8C-4BEA-B52C-F0381C15C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb570e88b4d9b72305577d06d2b8607e7907c70d","datavalue":{"value":{"entity-type":"item","numeric-id":5740191,"id":"Q5740191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$FB8190A6-E4CB-49C4-985A-AEEE35AE1F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51292b63ec2314cc6755d3cf72a9d5220bb8039d","datavalue":{"value":{"entity-type":"item","numeric-id":4636588,"id":"Q4636588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$01F149AD-9901-47CF-8C45-3D29FC02868C","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":"Q1686070$AD7D54CF-9F90-473C-99BA-D2C9BEFBE588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940eb099a91d3ecadf9225cf000e1e4de7cb4e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2269004,"id":"Q2269004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$FFA648FE-C80F-434D-AA5D-5E0B3FC88FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829fa19663fdaaa3797a5fc1d4fa1f2d01ccf21b","datavalue":{"value":{"entity-type":"item","numeric-id":5497117,"id":"Q5497117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$5B49B142-68E0-46A6-A872-D39EA4C6391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5acada527d7682a4ef7e07ceeeedcb0e58d9deb8","datavalue":{"value":{"entity-type":"item","numeric-id":496300,"id":"Q496300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$96617EAB-5AE6-43A4-99E3-CFF989128BCF","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":"Q1686070$2AB2AB6B-D506-4A82-BDBB-876CFCFAF264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31933169413ec3fbff8d27f744b6b42ffbff77c","datavalue":{"value":{"entity-type":"item","numeric-id":2828215,"id":"Q2828215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686070$65E5F670-D588-4D36-8238-CD27F738B5B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2835ba0f19aee20f2e07155934910893cbb85ec","datavalue":{"value":"10.1016/J.TCS.2017.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686070$98929ACF-4CA0-4293-BA20-24BC59076917","rank":"normal"}],"P1643":[{"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":"2ee745d368e6b3fa1ff08f3dfb8f32e6675e80bf","datavalue":{"value":{"amount":"+0.9973843693733216","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":"Q1686070$2DBE6A46-475F-41AF-A141-9E7528CB8C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb68255e44bb9d5e610875ac446f7c1512f532db","datavalue":{"value":{"entity-type":"item","numeric-id":5205795,"id":"Q5205795"},"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":"Q1686070$2D8048A9-C61E-43A1-A5C0-A427153382EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507f34dfbe91734030aecf756125dcf2168e6b8","datavalue":{"value":{"entity-type":"item","numeric-id":2828215,"id":"Q2828215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3d56293c5dcfb1a77f6ad36172f1c028a74aff","datavalue":{"value":{"amount":"+0.8357967734336853","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":"Q1686070$9D21A891-162B-4DA0-ADE2-B594EB781BFA","rank":"normal"},{"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":"2bd4b91b84629deec0959db3aa0d2db3765bcc1f","datavalue":{"value":{"amount":"+0.8340169787406921","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":"Q1686070$F965EF29-37B6-43D1-B05C-B4A8762E5B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a11513ef72a21fa809cb1635bbaf932d85144f","datavalue":{"value":{"entity-type":"item","numeric-id":3638914,"id":"Q3638914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6efea9da76bbef860fa226210b42331113ef7d","datavalue":{"value":{"amount":"+0.8262270092964172","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":"Q1686070$822FE638-D4DE-47C2-A69A-ED960CECC5F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sums of read-once formulas: how many summands are necessary?","badges":[]}}}}}