{"entities":{"Q3002768":{"pageid":3013492,"ns":120,"title":"Item:Q3002768","lastrevid":57572022,"modified":"2026-03-31T11:06:02Z","type":"item","id":"Q3002768","labels":{"en":{"language":"en","value":"Separation of multilinear circuit and formula size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899245"}},"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":"Q3002768$0A4B6B1B-583C-4684-A8E2-D805E598DF5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05eacd90aa2197f32199ccdb77fd502387b59397","datavalue":{"value":"1213.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002768$79C337C0-CAA1-4619-9786-63359D75799F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002768$B6FF73D7-638B-494E-9AE1-07BBDA2F0C9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002768$DFA6C5C6-76B6-4956-92E3-B89F0943B922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002768$41563665-F1B7-4C9C-9A3F-05E5999C9483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002768$0B14E174-1063-426B-AEC3-59881446A0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002768$C16FB1E8-6972-4A10-B882-0B5A2BEEB410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002768$4AB03EBC-A9C4-4E1E-AF8A-7844ECFDB190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d65091154bcdcd55b19c17aadaa169aee2e3523","datavalue":{"value":"94C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002768$E3E67745-A7B4-4307-A858-856D0AE870C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0999247fea6e384395f4a3e57997cbe95bc0ad1e","datavalue":{"value":"5899245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002768$21DB73FA-8479-4200-B0AA-66E21B1F4345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002768$17800545-4B27-4BBC-9D0A-A94AFFFFE899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002768$0F031598-C4D7-440A-8852-ED7E611E1268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"436c1c6352992571cc452420ced9a78166ca9031","datavalue":{"value":"log-depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002768$F8B16A38-6EF4-45A8-BF6B-C0F43BB2EDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a4f9b281d29c2601c5b900277f78174f9e0cea","datavalue":{"value":"multilinear polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002768$170F2D43-8DCB-49C3-B790-A7C3D5C2BB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002768$B8E84EAB-9295-4235-BFD4-EB58DF1B1325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b2aa2ab387d82fa8fe40344efda51c82166c99","datavalue":{"value":"separation of complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002768$2DFEF893-C2CA-40E6-B71B-46E7B6781349","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":"Q3002768$453238E0-28E2-40CC-A61F-8884A4AAA6BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd58dcaa2fc9dc1f4c76525a59e15dc77395688b","datavalue":{"value":"https://doi.org/10.4086/toc.2006.v002a006","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002768$9416B5B9-78F0-42EA-85B9-5BC57A025773","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"323b737cadc9bd7ad96c3ce0ca3e2a88fbc1037b","datavalue":{"value":"W2110206454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002768$3E15A656-0AD6-45FC-9BF7-CD56C29536C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e9b745a4779161e1580bcb0e42295cb7feb0ec8","datavalue":{"value":"10.4086/TOC.2006.V002A006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002768$2CC51B7A-2B64-4AA5-BE1B-7020391C1E09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52c4b5dd0c26bdf89a584c70807d696fdf7c6a6","datavalue":{"value":{"entity-type":"item","numeric-id":2269004,"id":"Q2269004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46e233c74ff74b27ba73093de0cb4cd9141d79e","datavalue":{"value":{"amount":"+0.8366472721099854","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":"Q3002768$E75C19AF-78A2-4552-B98C-0F1DCD025FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd058cf668bd794daf7e858771e6250cf585bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d159bb3fecf0ba458081ec8b84b587b6043d10","datavalue":{"value":{"amount":"+0.8294302225112915","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":"Q3002768$913C3838-70E7-4E71-BF73-E4D05E0B5E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882df826d915a0dc186dd9d08fe9346f3a3f0119","datavalue":{"value":{"entity-type":"item","numeric-id":5002707,"id":"Q5002707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e1d3b305186e59e41fa1798447385b8d6ca138","datavalue":{"value":{"amount":"+0.8293841481208801","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":"Q3002768$BDB8F2B6-F4F0-4F4F-97BB-D6B96627A3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c1f8c5b561d16eccb0ed34a693c995ff93fdea","datavalue":{"value":{"entity-type":"item","numeric-id":3395047,"id":"Q3395047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fb2f1dec87a37e11b324c50c72081537cb6e38","datavalue":{"value":{"amount":"+0.8261017203330994","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":"Q3002768$F8A1FD1F-3EB5-40D2-8277-64A5186FEB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5066487b72f28de68c731b1aa8257644a9766c2","datavalue":{"value":{"entity-type":"item","numeric-id":5415505,"id":"Q5415505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5f96563ce6776e2a3599ac2ccb22fec4ff6049","datavalue":{"value":{"amount":"+0.8164779543876648","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":"Q3002768$6A733963-0542-44B1-8EC7-E32E6C29B7F7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6a554977dfac80e46d734f83d88900a7dc80a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":6830589,"id":"Q6830589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002768$66706E81-9F96-48EB-90EE-64FBB6E4976F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002768"}}}}}