{"entities":{"Q5092414":{"pageid":7121990,"ns":120,"title":"Item:Q5092414","lastrevid":94333271,"modified":"2026-06-05T06:32:34Z","type":"item","id":"Q5092414","labels":{"en":{"language":"en","value":"Lower bounds for multilinear order-restricted ABPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561696"}},"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":"Q5092414$81E36749-A956-4A46-B246-3EDAC44F304C","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":"Q5092414$A2413411-E611-4EE5-B5BA-B8EE33B297BC","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":"Q5092414$2CEC0887-DFB7-462C-A6E7-9E68CF1A57F8","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":"Q5092414$036D7B7A-1431-41F6-B083-52D2EF0F8E00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd30fa94618177400c9e2ae556fc7e34cf14c540","datavalue":{"value":"https://arxiv.org/abs/1901.04377","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092414$B22FD87A-9842-4E27-8666-67A1BEECB1D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092414$78253107-39D9-4374-A21C-8E049621B26E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d91aadea928bffc4f6f8ac280674e136496ffd2","datavalue":{"value":"7561696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092414$948D7919-8042-49CA-93B4-42BA61E7E7F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092414$E3164CB7-60E9-4F2C-ACC8-8F5B970DFAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e6a0b35e8b8e35c393e23b71729e1bb2773825","datavalue":{"value":"algebraic complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092414$752409D9-33BA-4D23-96A3-67744AFB8B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092414$38DF9CA4-1125-47AD-B852-31BC461F2204","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":"Q5092414$0415B420-2162-40B4-A22D-93D4245C2D42","rank":"normal"}],"P223":[{"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":"Q5092414$BD56A96B-24A5-440F-926A-24DEB4AFCEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643b8c669abd5c3e05102fde289890b724a8464a","datavalue":{"value":{"entity-type":"item","numeric-id":4973871,"id":"Q4973871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$20ED35EC-89BC-4A29-8C7A-EC5172D43794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b0e702446c82389bd424be0c52b71e925c9f65","datavalue":{"value":{"entity-type":"item","numeric-id":2808533,"id":"Q2808533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$C3022D23-702E-4745-ACC2-B0F5F17C57B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$D0319E5E-F3A6-4514-8E7C-D0439C51DB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23045329c84d26a6df43f3a8cfb27a2cc5314060","datavalue":{"value":{"entity-type":"item","numeric-id":3304115,"id":"Q3304115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$2B74F35F-8866-4C24-90E1-317488CD4B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9abeeb44c96774ae91a0f17fc8443f3b26a59b","datavalue":{"value":{"entity-type":"item","numeric-id":5415505,"id":"Q5415505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$E986C9CB-542D-4FE0-AB6B-4CEF7A97D809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3b6b8140485c76824b66170ddfc0272eaed549","datavalue":{"value":{"entity-type":"item","numeric-id":5259623,"id":"Q5259623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$F23940FA-CA75-4CD8-A004-E1B10BA9AE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1157587dba0f0612b1ae716f950ac6fd11e0de72","datavalue":{"value":{"entity-type":"item","numeric-id":5368905,"id":"Q5368905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$4C6A09BE-E755-45C3-86E6-73BA1DA509B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262985710530a9cd05c92535d0d4b31702cc8149","datavalue":{"value":{"entity-type":"item","numeric-id":3599145,"id":"Q3599145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$39EA1049-7B66-43E9-8ABD-F86F53A2FCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76326744090558cdf253d00c5176619402b3f978","datavalue":{"value":{"entity-type":"item","numeric-id":2908859,"id":"Q2908859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$F902C994-227C-4C3F-9B70-4DC06A22ED43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd27b9d7b30d9fa594568c1fc3116ea085e58e2","datavalue":{"value":{"entity-type":"item","numeric-id":5111149,"id":"Q5111149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$C2ADB3BB-EA77-4844-A9FC-BC1FE7F92AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5931476bbd2333c63e961646f53f5af951e931c2","datavalue":{"value":{"entity-type":"item","numeric-id":5916261,"id":"Q5916261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$221DF18F-EC92-438B-A846-1A953F131995","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":"Q5092414$CDD12B0E-09BD-414B-997E-8C7643B82730","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":"Q5092414$734ED506-748F-41BC-B644-307768971A8D","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":"Q5092414$7BA8F4AA-5696-4B0A-B5E0-E9BBA80AD413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c153c30ce442caa749ef405507f81b5e8930afe7","datavalue":{"value":{"entity-type":"item","numeric-id":5111162,"id":"Q5111162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$27CEAA2D-7814-469E-B69D-397D3E38F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7291f704c0000250d719d5b784b71708109b1e26","datavalue":{"value":{"entity-type":"item","numeric-id":2849964,"id":"Q2849964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$FE1373BF-A6FA-4427-9B33-CB2112EF3F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1e2a210a633c08ab99ee4d2a519f4798177e87","datavalue":{"value":{"entity-type":"item","numeric-id":3036703,"id":"Q3036703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092414$DFE79E2E-F320-43C5-A311-499DC661B573","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96c006c39c7f0cdccd99cec07cba32f844aca72d","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092414$6DEB5479-D715-42EC-B1C0-43CA47294683","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201348e3535b439c57ed45c688ccf205f65dec86","datavalue":{"value":{"entity-type":"item","numeric-id":5916261,"id":"Q5916261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd76b236dbd425c7e42a8424aa4d83b5bab178f","datavalue":{"value":{"amount":"+0.8802438378334045","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":"Q5092414$5156D895-F94C-494A-BF43-788921566943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cefa67f0647424f385195bf5e538a3749156b40","datavalue":{"value":{"entity-type":"item","numeric-id":5919345,"id":"Q5919345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7b404e32aabddb21f9c6dc902df3e2bff7b604","datavalue":{"value":{"amount":"+0.8758236169815063","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":"Q5092414$81A0BB4E-B9F2-4653-B61D-0FA1C0BCD9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d554a1536ccaaa7d3d3465ae7f417441fd2db7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3599145,"id":"Q3599145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ed0cacf889572ff99b4a7c238b5eecdf3a5ea2","datavalue":{"value":{"amount":"+0.863099217414856","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":"Q5092414$E46A472D-EA6F-418E-A270-783A1C5C3F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34298664ba00782e49786841db001e8f791a5c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2808533,"id":"Q2808533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9315bb14787b94ac0b2078e90fb3301e06a7fd6f","datavalue":{"value":{"amount":"+0.8060793280601501","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":"Q5092414$3BC68E47-3A5A-4185-8394-C6D630B4BACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for multilinear order-restricted ABPs","badges":[]}}}}}