{"entities":{"Q6866476":{"pageid":20695456,"ns":120,"title":"Item:Q6866476","lastrevid":84240695,"modified":"2026-05-14T02:19:20Z","type":"item","id":"Q6866476","labels":{"en":{"language":"en","value":"Lower bounds for set-multilinear branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152578"}},"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":"Q6866476$18921E9C-242B-44E0-8034-E1A9AD76CEDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74d608511aa6082c133f720192c7d4005bbe050d","datavalue":{"value":{"text":"Lower bounds for set-multilinear branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866476$6E652929-FF14-45F7-8A33-A2D40B0FBCE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06d0c9bbc5b8f8e64465b6a96096a63c46839d9a","datavalue":{"value":"10.4230/LIPICS.CCC.2024.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866476$061E1956-68B5-4454-9A6F-D4C428BDD987","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa1b9e635069cfb512d8f3dae06538be897c520f","datavalue":{"value":{"entity-type":"item","numeric-id":2159468,"id":"Q2159468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$9FFC20A9-F81D-4508-B806-7FD66ACA0E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55e874ac9bb94f248f2932e672964c908ed73d10","datavalue":{"value":{"entity-type":"item","numeric-id":2034077,"id":"Q2034077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$6A85C014-F422-4E4E-975E-DB30362B7EA5","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":"Q6866476$23597D8D-6D85-4682-A847-44225318B4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df2818b2e5985ee3ec3527ee35ad6a4603a9b58d","datavalue":{"value":{"entity-type":"item","numeric-id":232998,"id":"Q232998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$CA4943C8-A512-4BE2-BC99-9D6217FF96B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866476$72DC69D4-A2D4-415A-9650-043A8668971D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866476$08C1D3B4-E490-4EBD-898B-847E58E1EE17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c10a5b6fdaaf7051cf1cfc4a3bb554a8a0e1223","datavalue":{"value":"8152578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866476$5BF89443-AA87-4398-AB73-57A1F9EE4A48","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$1A52BCFF-79F3-47F4-AC5D-E0860C2ED78D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866476$262307D1-6A46-43D7-97FB-5A34D79679BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbdf4d44b315691938d02b53dee1dbb23de132e","datavalue":{"value":"algebraic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866476$F7D1B83C-3EE4-47BF-B49E-A8C69F20D015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be7ab140b25426d56966ab926ee5a853c848da","datavalue":{"value":"set-multilinear polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866476$B1EA3834-AE6F-4119-B467-0BC839842292","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":"Q6866476$A3822506-09CD-4429-B14E-E94A2816DBF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3eb72cbe8de456f1d5ae51f4f614381173b8bba","datavalue":{"value":{"entity-type":"item","numeric-id":5254013,"id":"Q5254013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$BB92F4A1-E37F-44AA-9324-8A027AE5F164","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":"Q6866476$DA0AE4EF-17BF-46FA-8BE7-45793F37D87B","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":"Q6866476$110A9D2A-5B8B-43F8-BD60-B951D61B5572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"294c44cea446af0790c96544ec6f7075463b5cc1","datavalue":{"value":{"entity-type":"item","numeric-id":6584012,"id":"Q6584012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$148D1E23-794E-4200-BD8D-33ADDDB44BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a522591d7ce564d9527c24d0430dc7b8b3412a","datavalue":{"value":{"entity-type":"item","numeric-id":6636102,"id":"Q6636102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$C2270843-ADAB-44B7-816B-E8DCB87EC46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0f8e3e3933365f6d684bbbae29ea0db617df0a","datavalue":{"value":{"entity-type":"item","numeric-id":2087774,"id":"Q2087774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$64443B09-E05A-40D4-BE2D-5045EE247C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f881abff4dc6cbe4812bfbdee4699c5b8fcefe1","datavalue":{"value":{"entity-type":"item","numeric-id":2041244,"id":"Q2041244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$6B433B3A-E6AB-42A6-BD79-006F529B379F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867a630f662a98e44440dc920229089f23f98687","datavalue":{"value":{"entity-type":"item","numeric-id":1978701,"id":"Q1978701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$20575159-96C6-4745-A874-AD9419E713D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c62cc16bafde34090b204c3590dcd26278df37a","datavalue":{"value":{"entity-type":"item","numeric-id":2159469,"id":"Q2159469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$A7E5EAA0-54E8-49E0-9702-21688A231B2A","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":"Q6866476$F9117954-99A6-4305-AA31-F3A4FEA4FAAB","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":"Q6866476$04D941F8-C85A-4C45-84CE-B4723DF69CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d71b7b956d7d47a697708fd8dd49484016920f","datavalue":{"value":{"entity-type":"item","numeric-id":6981751,"id":"Q6981751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$E64C6747-6FB1-4819-BCD5-0104F384177E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e848f5a95383b021d06418a60ed500505cedc5","datavalue":{"value":{"entity-type":"item","numeric-id":2117084,"id":"Q2117084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$9E593637-1973-4935-B98D-0F90BC55D861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01059cfdfb20aea8677f24cff21de350e5e00711","datavalue":{"value":{"entity-type":"item","numeric-id":6084347,"id":"Q6084347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$12D091BD-A3D4-46E6-81FA-67A290434AF6","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":"Q6866476$66F7922E-2DC3-402E-8AE7-8733A2A542F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201d8cbbde8e0473144868eeb4d50c9340fb530","datavalue":{"value":{"entity-type":"item","numeric-id":1686835,"id":"Q1686835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$FA3DC687-FD62-4B42-9158-78425C9BFCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04665cf854412e099537fb563e6852083ba13d94","datavalue":{"value":{"entity-type":"item","numeric-id":5053059,"id":"Q5053059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$FF8C00C7-C2E7-4BFD-99D2-27424B52715F","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":"Q6866476$2622D15D-58BD-4FB6-A759-0D2B82639611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5663c21ec74f7a6042fd51c11d3f2207d293306","datavalue":{"value":{"entity-type":"item","numeric-id":2968156,"id":"Q2968156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$C5F9044E-06D5-4D91-90B6-723DD194C3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e079eb62c2343b10201d992e193bda9d486f6953","datavalue":{"value":{"entity-type":"item","numeric-id":5053054,"id":"Q5053054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$A893D6D2-6F17-4C0E-9998-245AFF0A4642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3b1461fead49b0c4bfee1bfdf50ff545c47b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5259548,"id":"Q5259548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$0BE34AEB-FD71-43EB-95E7-5AA13387F8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cdb05e6d235fd5b281c8fb755dac7a028ba4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4598169,"id":"Q4598169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$EFF68F31-5DC6-4FC9-8D28-A55B23E0889E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349b2bcb2aa3430b6c5ca6e5151b6eaff96ef7da","datavalue":{"value":{"entity-type":"item","numeric-id":2968157,"id":"Q2968157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$3A51DD23-B8D8-41E8-90D2-2D9423AE1B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c60f2bf2d1450838ac05a8fb1ffd9c711352e3","datavalue":{"value":{"entity-type":"item","numeric-id":6568381,"id":"Q6568381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$25617737-2658-46DE-9C1B-F463D2E9785A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d94706d4948b778bfb35c3d79441f8837a1ebe2","datavalue":{"value":{"entity-type":"item","numeric-id":6640350,"id":"Q6640350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$E4C21289-B21D-4099-9325-36265EB5BE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a99e962555bc78432c9afbcf61105fa3160f028","datavalue":{"value":{"entity-type":"item","numeric-id":6943467,"id":"Q6943467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$E09A9E8B-2D1F-44C9-BCF3-29A77B778BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c696b3922225af775627296f0e558fdbd5d2eda","datavalue":{"value":{"entity-type":"item","numeric-id":6568375,"id":"Q6568375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$29CFBD14-1FCD-4A1C-8B92-DF248AB4370E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a661070eac50e350c3590de4635807200c625e","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$32F13C2E-7E12-4E0C-82FE-EA44E200AB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35850b59c1254e5642182b6a2a02ccfe5b32e622","datavalue":{"value":{"entity-type":"item","numeric-id":5919345,"id":"Q5919345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$AC5F82C5-C37A-4B36-AE67-9146E15DA585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a82c3be67bba234cc12e5acf233aef76237b9","datavalue":{"value":{"entity-type":"item","numeric-id":3002768,"id":"Q3002768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$4465BEBF-5736-4328-BEB3-C8463BF74D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d01b73c7aa9cb9078630832fecd919cc2a8e52","datavalue":{"value":{"entity-type":"item","numeric-id":5395735,"id":"Q5395735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$319ED4D8-71FF-422B-9D4D-42A876D9A964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e5fd2840fe679e9f15c3f99e81f0c7076054bd","datavalue":{"value":{"entity-type":"item","numeric-id":1781113,"id":"Q1781113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$CF3DD448-601C-42E6-A583-2FF5FE25130F","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":"Q6866476$BBDFAD86-4D09-4CE6-BE4A-D340683001C9","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":"Q6866476$E8980D06-3D43-49EB-8659-4F3D94F19F76","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":"Q6866476$390ACCF5-E437-41CB-9CD5-5C9FBACA6CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7a813d26a16ab3399718e8b8d7d655d4d71d2d","datavalue":{"value":{"entity-type":"item","numeric-id":6083494,"id":"Q6083494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866476$66D08090-FC55-4864-A7CE-44876ABACB96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for set-multilinear branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_set-multilinear_branching_programs"}}}}}