{"entities":{"Q4994984":{"pageid":7024561,"ns":120,"title":"Item:Q4994984","lastrevid":54026714,"modified":"2026-01-26T03:11:16Z","type":"item","id":"Q4994984","labels":{"en":{"language":"en","value":"Approximating rectangles by juntas and weakly exponential lower bounds for LP relaxations of CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362090"}},"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":"Q4994984$60A715C6-0C37-4241-8EBA-469680332F41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1f07af4da895402394578be46e6bf201ffb6ded","datavalue":{"value":{"text":"Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4994984$7D4E0045-0202-4CD7-BC30-1BBBA1468750","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c9d239fcbed4899040e72497b0a375502bb19a3","datavalue":{"value":"10.1137/17M1152966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994984$2749BAF8-E562-481A-AF92-3C849CAB2057","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef7d8d268727da613604b93dda8bd017b0317c3","datavalue":{"value":{"entity-type":"item","numeric-id":1616618,"id":"Q1616618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$B5416F51-0D34-48D5-95A2-B3A63353E2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b995923257852405258fd9fe72cb5465920a8c05","datavalue":{"value":{"entity-type":"item","numeric-id":354647,"id":"Q354647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$4D01837E-80FE-47DB-B133-EEA582823737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$43A3969B-988C-43F0-A016-C52A44727855","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$D62ED532-D389-4FE3-A42B-EC608B0A5757","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e4cb1bbf72a56d7645dc9bfb4e1a2c12071055","datavalue":{"value":{"time":"+2021-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4994984$D749459C-A223-4EF2-BCC7-3D7C5E103E02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994984$BB0D7C19-E974-41AE-B0A4-FAFF4CE9612A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"245ab70420a342c0b474c4c2cf2d960341b94d0d","datavalue":{"value":"7362090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994984$D6587727-4711-4EFD-AD35-608790302277","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994984$13E13897-DB7A-428B-932F-2EA6B9996CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657a5a7e4339166855ddab29ec42038bbf936d39","datavalue":{"value":"nonnegative rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994984$CD122FC8-A27B-4BF6-B6A2-5926BE444C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994984$E3299B90-9599-4FE8-B080-F46D17EBE811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994984$93D3D86E-76B2-4584-AAA9-AE18C6D9D19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5da1fab518b8adb2cf29e942603b120629b054fb","datavalue":{"value":"juntas","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994984$0D69B232-9237-42AA-84AA-D980041EB618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1801519b1423d084011d5d167cddfe799027e69","datavalue":{"value":"lifting theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4994984$39550D09-4CCE-427A-9FD7-FF08A30A4CD5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c1521a36c414241be781e6860a3ed4f80543f407","datavalue":{"value":"Q115525603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994984$4DAA6751-4764-4035-A483-12B67D3C0031","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":"Q4994984$8A331C09-E177-4F6C-9F34-0A99713448D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edc9b7823ca117583fbdd4fb918352241fb05e","datavalue":{"value":{"entity-type":"item","numeric-id":687032,"id":"Q687032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$CE2B61B3-EB23-4CD4-8F68-3394A7C89509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a2d5e115f7b5f56104dddb3e3675c60230384b","datavalue":{"value":{"entity-type":"item","numeric-id":3449458,"id":"Q3449458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$04EF79BC-FDFD-4EEB-9498-6053EB0B3727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20cf0699126757b18a0c17c0a239880f0a473ac","datavalue":{"value":{"entity-type":"item","numeric-id":2913812,"id":"Q2913812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$B6152FA5-D22E-41C1-9A06-632212FE3C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74cb9a9a8b7d25862a09131e208d87d3c9527d4","datavalue":{"value":{"entity-type":"item","numeric-id":3787911,"id":"Q3787911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$34C4C938-402D-43E2-A840-CA1DDCAB0198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2fdb06f21d26cb09d5ec5cb36cf8a0aaa5986","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$5B8E4348-8563-468A-8927-79DE128D6450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1579aed2038fd9500469f94a77a8a3911f18a2b7","datavalue":{"value":{"entity-type":"item","numeric-id":5172722,"id":"Q5172722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$9639FC72-0518-46CE-B55D-804C5A6F5BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ab1b9e3e864f7e21639c713ef301d8c967d09","datavalue":{"value":{"entity-type":"item","numeric-id":2796404,"id":"Q2796404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$B4448EFF-DFF0-4EBA-8408-874785EDE752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e9f78def13039601e7eb29280be2b0e945dda4","datavalue":{"value":{"entity-type":"item","numeric-id":5892101,"id":"Q5892101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$164CA960-8BA0-4598-B74F-CB34F956268C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a98465aa59b197fb5f6d70cdd9526566bf22d6","datavalue":{"value":{"entity-type":"item","numeric-id":5957725,"id":"Q5957725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$20E7C019-2C8A-446C-81B7-21D231FC5E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f6f89245450ef48356e88e9e89c0a4fa42ab3","datavalue":{"value":{"entity-type":"item","numeric-id":2941550,"id":"Q2941550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$58768C77-5BB7-4B0F-B7B5-651BD4950F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$46CD0D6A-1A1A-4ECD-8945-617B332B5F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a6a797d8d9bf9e4c8023b23c58f005fb557457","datavalue":{"value":{"entity-type":"item","numeric-id":4674584,"id":"Q4674584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$944476EE-7105-439B-9C0D-FC5BE446F94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f00391d6550986bc76041b5e4ff60f4bb989a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1977414,"id":"Q1977414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$DADC3EFE-C91A-4F9B-A1DB-7C2F57D95790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$7F3FDE84-634F-44D2-9A02-B0786AE5531B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2b020d2d74df08811f9e89381a33a8308190d","datavalue":{"value":{"entity-type":"item","numeric-id":3225179,"id":"Q3225179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994984$C749EB57-9F01-4704-99A5-3980F7422D41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a37b1957e68abca01148f58b9ba991bc64c0966","datavalue":{"value":"https://doi.org/10.1137/17m1152966","type":"string"},"datatype":"url"},"type":"statement","id":"Q4994984$C4932115-2CD5-435E-97E9-AB65052CB15C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d4dee7eac4981fb34025a3e9107cccdeaf7d953","datavalue":{"value":"W3161470040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994984$168B196A-A961-4757-8B11-0D9B107C71ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743c8abd9e70d2eb03943d5993128688d17c2f30","datavalue":{"value":{"entity-type":"item","numeric-id":4978005,"id":"Q4978005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352433888e2ae5586c21b435720e2f498a64f582","datavalue":{"value":{"amount":"+0.9954124689102172","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":"Q4994984$9FED8623-FB99-469E-96CC-8638ADAA651E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1896c7bf5874b1f9908cc8e93cff6b7bf5d5c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233f8b2ede484857e0bb2dfa8ae061b59c101e1f","datavalue":{"value":{"amount":"+0.8824753165245056","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":"Q4994984$1AC5DEB2-147F-45A7-86A5-166EB3746D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912729e5630ee1704509e76b22eccc782fc9af47","datavalue":{"value":{"entity-type":"item","numeric-id":5111141,"id":"Q5111141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31da4df40afdd04cc7da45e7b02e991c35bbaa4b","datavalue":{"value":{"amount":"+0.8706242442131042","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":"Q4994984$1EBF531A-E567-492D-916E-DECF4BAB6F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7990b4927824cf61e88083924c2fca4302ae6ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4568111,"id":"Q4568111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef01c1f0882f7e1572f9a0cfa764d1ea3737f20","datavalue":{"value":{"amount":"+0.8556936383247375","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":"Q4994984$9DAD3814-39E2-4207-BD77-0A7C6871C5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9223e9da94908f1e0197d74d8fef2b5705e344e9","datavalue":{"value":{"entity-type":"item","numeric-id":3448840,"id":"Q3448840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a420848eea72217afbf4f593962fb7f3be9ba99","datavalue":{"value":{"amount":"+0.8258202075958252","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":"Q4994984$8377726D-88D4-4ADC-BF42-0DD5CD5D855A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4994984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4994984"}}}}}