{"entities":{"Q5091237":{"pageid":7120813,"ns":120,"title":"Item:Q5091237","lastrevid":55417969,"modified":"2026-02-17T15:59:02Z","type":"item","id":"Q5091237","labels":{"en":{"language":"en","value":"Towards Optimal Depth Reductions for Syntactically Multilinear Circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561571"}},"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":"Q5091237$B290498B-11A8-4A6A-8807-9BB98E079663","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091237$84899AB4-BF70-41BD-AA54-6502142DA194","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfa9ffdc0adb718aee92e18e77969eb168026948","datavalue":{"value":"https://arxiv.org/abs/1902.07063","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091237$57C52766-C4AC-4C27-890F-03863B352506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091237$B0C794A9-9F28-4FC9-97EB-ED5E166DF3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091237$07A43518-49BA-4495-915B-A7A1D3D1303D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7740ffeb6cc80a8667a4de695a371683cb68cc77","datavalue":{"value":"7561571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091237$2661D9CC-F242-43B8-AA1B-0EB4C96A5FC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091237$7A758149-7935-47AC-AB0C-BC0A8CAD640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ad601060d999c18c0979942dfc1d04444d9af9","datavalue":{"value":"multilinear circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091237$6B5AF495-A1A0-4529-93C9-6338063C2484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0812e59b78a45d0dc87ec7dd86d6abbea3ceac69","datavalue":{"value":"depth reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091237$04D579F4-3397-4F17-A672-52012162A69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091237$57B59B98-4B67-4631-A92A-3D207C7CE550","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":"Q5091237$B97404D9-537D-4A26-9562-37C1105706A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a10a48192397756c56e8d239a6da6afe78ad78","datavalue":{"value":{"entity-type":"item","numeric-id":1274913,"id":"Q1274913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091237$89D2CA07-257C-48DD-A516-42D93A057318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116cc64e32ee497c40e99362732c05645a7cae94","datavalue":{"value":{"entity-type":"item","numeric-id":5121899,"id":"Q5121899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091237$42287451-B9F8-43FA-8EBC-6C4F1465AA03","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":"Q5091237$03251816-DA88-456A-8DB6-71F019711B10","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":"Q5091237$FB446CA6-B5FD-418C-A116-355087B6E155","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":"Q5091237$95871F16-0A05-4400-A43D-88F8DBFB1E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b08014164a9198d1ff23096151c8bf145470f4d","datavalue":{"value":{"entity-type":"item","numeric-id":3395047,"id":"Q3395047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091237$A2B5E621-B9E0-4DFE-93D3-328B579157C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87ce97ecc7ceb87bdeaf9cf022c9baa09d09b52","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091237$1511466D-356E-4A66-9CC1-0EE2690DE01E","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":"Q5091237$C47C74A4-D405-421B-8BD8-3F651E0D2A99","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":"Q5091237$4E397B2B-6DD8-4444-B074-43153969BD6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7111c8aece4eb7cf0f244789b209a48d2e4fae2","datavalue":{"value":"W2963003754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091237$F9C0AA97-B5E9-4C06-B828-5451E5A8FF0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"614f4f8af2d5f65e5baaa18e13c8a9569d101338","datavalue":{"value":{"text":"Towards Optimal Depth Reductions for Syntactically Multilinear Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091237$EC07A4C6-A0DC-4951-981C-CF89D8DC6C3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfd7f7aadcf02563a7fdc271087fa3d292f06484","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091237$F6138BCD-DCAF-479C-B6BE-E17DCA642059","rank":"normal"}],"P1643":[{"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":"0ad79f66d969bb0b0a6fac26a8cd0dba758afac5","datavalue":{"value":{"amount":"+0.8312172889709473","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":"Q5091237$8F6F8766-011F-4067-954D-6A00B4DA3B2C","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":"7208a220f8978b75bf5b66eb01445eaa2392f16d","datavalue":{"value":{"amount":"+0.8225505352020264","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":"Q5091237$27B89F84-1D1F-47FD-B17A-BE26AF9FC91A","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":"acc0c7225a33b6defccb94f98a44dda7a050b436","datavalue":{"value":{"amount":"+0.8214465379714966","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":"Q5091237$C5602F3E-AFFE-4511-8291-2AA2B0CF62E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd76302dcc49bd5f08d9632b294233dab3c6067b","datavalue":{"value":{"entity-type":"item","numeric-id":5121899,"id":"Q5121899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0d797abc8e30c792186d03673cee0af58fd240","datavalue":{"value":{"amount":"+0.7871955633163452","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":"Q5091237$6915350E-29E0-4BA3-B700-953D4A8AA3B0","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":"75601cb692a36c1102771a0ef22c4b3ad2bbc344","datavalue":{"value":{"amount":"+0.7858902215957642","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":"Q5091237$A51DFBF4-57E0-4BC9-9C4A-356FA7EFB820","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091237"}}}}}