{"entities":{"Q5368769":{"pageid":7398343,"ns":120,"title":"Item:Q5368769","lastrevid":58553949,"modified":"2026-04-05T17:43:20Z","type":"item","id":"Q5368769","labels":{"en":{"language":"en","value":"Sums of products of polynomials in few variables: lower bounds and polynomial identity testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789300"}},"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":"Q5368769$72F6D62A-7B16-4854-81AE-2437B6E980CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e319f503600bf78cd0d1f5f7f3535e85e5551137","datavalue":{"value":"1380.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368769$793E4986-5D32-4EAA-83F1-F29D1F536EFA","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":"Q5368769$68133EF4-D95E-4402-9EB1-82A77A59058B","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":"Q5368769$9F4598A8-6971-42B7-AA1D-85B6D384CDA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368769$CD11BF1B-1A27-4DD3-83A4-B93F3B5CE90C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f7f0f1a693611760f56b596be4a1f9515edb8b7","datavalue":{"value":"https://arxiv.org/abs/1504.06213","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368769$43F70E4B-FFA3-438F-B6D4-F009A22C5E97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368769$24712CC5-D242-4693-BA12-A7CCFD77C1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368769$2ECE4D5C-C422-415E-91A4-A329D2D0996D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368769$5645C65D-F398-4A62-B41E-18DADA333AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368769$1B4C9622-0B1F-420E-9AB7-385FAEE32E23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fbdf49ab769224d0bfb126a3589cdcecd1ad6a5","datavalue":{"value":"6789300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368769$2E3B6B5A-6723-4818-ADE5-C7CA64CF111B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368769$BF86C646-4523-4842-B763-0DB17BA3C1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368769$67F14DE6-2469-4F23-9D27-A7EE3CFDF767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368769$06AA374A-B268-4618-8783-871A7B6F61C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368769$19209FA7-71F8-4DFA-8E59-BA5AAAF57662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368769$0FE2F085-ED86-43A9-B5CF-24104AA10BC5","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":"Q5368769$79875472-6612-4148-9492-9ED8880E39A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5c5cea89b34d61a3acb22163a42b7ceae690548","datavalue":{"value":"10.4230/LIPICS.CCC.2016.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368769$44E3238E-FBDD-4550-AC14-33117C2D6C79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f742df3d77c2746ad5a6e699c6cb3558793731","datavalue":{"value":{"entity-type":"item","numeric-id":654006,"id":"Q654006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1002cf62a18513abeddf8cdd88ae4281be50bf13","datavalue":{"value":{"amount":"+0.7994530200958252","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":"Q5368769$6EE28EF5-1026-4B52-A7BF-EB0EB9976781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca84dc983bf1c0cc2660d443c4551b7688bbe908","datavalue":{"value":{"entity-type":"item","numeric-id":496300,"id":"Q496300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37077b184728ace1fc77b09091adb71b214458a","datavalue":{"value":{"amount":"+0.7877023816108704","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":"Q5368769$97DADE22-1DB2-427E-B392-4C7682253C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1778cde65ceb7c424f7ac231db2a8e6981909edf","datavalue":{"value":{"entity-type":"item","numeric-id":727964,"id":"Q727964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f2221ff5b43d4ed0cd7d690c9d2043c8343fd8","datavalue":{"value":{"amount":"+0.7864701747894287","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":"Q5368769$E12B1748-07D4-40EB-838F-D0AF17DBECF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa319331b5dddba819caa37193f3fc201887746b","datavalue":{"value":{"entity-type":"item","numeric-id":3007643,"id":"Q3007643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b489908080692c873c7624a3c4ff3c73b9d1c4c7","datavalue":{"value":{"amount":"+0.7856281399726868","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":"Q5368769$C6A48B83-8C59-4CB4-A1D7-FF1661BD4A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a736e2853315179c94a1cca01aee961d58fcde2","datavalue":{"value":{"entity-type":"item","numeric-id":5419112,"id":"Q5419112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbcc172f587568c8479247551730701b1a0b182","datavalue":{"value":{"amount":"+0.7847803235054016","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":"Q5368769$CAD34D28-24E0-40B9-B755-F983AA6E7A5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368769"}}}}}