{"entities":{"Q4978005":{"pageid":7007584,"ns":120,"title":"Item:Q4978005","lastrevid":58367829,"modified":"2026-04-04T22:10:45Z","type":"item","id":"Q4978005","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 6761840"}},"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":"Q4978005$3159E51F-753F-4AFC-A649-3752D6F7012D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68e7a1b556038ecad820e5e46485a9ce1a84e5e8","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":"Q4978005$8CE0C222-C96A-4CD4-B529-B068C62AA5FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4acf6b0091cf12ff385932607c06a0622b68664","datavalue":{"value":"1370.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978005$E67B5A0D-A43F-437D-86F0-614F1E911752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d14ee73dce5ab1204f347b008597e1cf59f2dc96","datavalue":{"value":"10.1145/3055399.3055438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978005$9360F4A8-C733-4198-BD43-F7826D7C0A01","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":"Q4978005$349EB0D2-24F3-4B08-8D4C-DB3070CE272C","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":"Q4978005$5CE2772C-1277-4C76-B57E-90E26B252451","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":"Q4978005$59A5EF4C-0AF3-4A41-AB5F-A05332A49F31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978005$6A97219B-35D6-4033-89DF-62AB8B3AEF35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d63f465e90e01f2ebcd93753ba82cfd7d7bddc7","datavalue":{"value":"https://arxiv.org/abs/1610.02704","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978005$55C084D7-901A-4687-AC78-E05457507C04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978005$E5370C7D-A77A-408D-A7CE-8409840692D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978005$851D7940-0740-42F2-9018-416B704F5AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978005$B8BFAEDE-55C1-4A13-AE66-C2D0CE956CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978005$68732072-5B98-44E2-8B84-01BEC24AA6F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c6ac8f6ffaff9566fa1a42878298c804292eda5","datavalue":{"value":"6761840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978005$1233ADF4-593D-4D5F-B3B8-8FAAE84B51C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1801519b1423d084011d5d167cddfe799027e69","datavalue":{"value":"lifting theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978005$165C8627-55A6-4C50-A2D6-ADC3B05CC1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19eb85cf7e0c19f118bec0efb6873553c4c79d53","datavalue":{"value":"LP lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978005$92299580-E2EC-4DA8-8504-224E260B025D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da65a1d89d19ee7e9a491b5ccccd6f93f1c19d48","datavalue":{"value":"Sherali-Adams","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978005$5315B131-2E53-4565-AD32-9AAE650193E3","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":"Q4978005$02D3C18B-4201-4E17-B7EC-2A2C43E7E91F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2e30ee41e23f5700f1e75a6b8e85cd8c9f5292c","datavalue":{"value":"W2529974411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978005$DD1A8A46-AD17-4C35-B618-60E86508F675","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978005$A3E64519-A097-4431-8BF5-8EDD76671566","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97130c03a79380938beb8110c332945076e066bd","datavalue":{"value":{"entity-type":"item","numeric-id":4994984,"id":"Q4994984"},"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":"Q4978005$36FB2EEA-8E2E-4C49-98C6-DA7115EB00FC","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":"cf0c5587ef6ff0b46b88b2e4cc368be4ec69edf2","datavalue":{"value":{"amount":"+0.8739027976989746","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":"Q4978005$BDC39F94-9593-4D14-BE68-246722C10C1E","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":"f1696717e1042bb20bbf2173bc5f348745186257","datavalue":{"value":{"amount":"+0.8623040914535522","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":"Q4978005$58333660-803A-4AF7-8C7D-EAD8855DF948","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":"a72bfc5f58321bb3eaca1ca0aee0b6ea13cb0585","datavalue":{"value":{"amount":"+0.8444163203239441","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":"Q4978005$475EB1D9-0857-41E9-935A-66E20163C75A","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":"073521a1763a02bb8ceb35842ed878465868df94","datavalue":{"value":{"amount":"+0.8245278596878052","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":"Q4978005$02CDD511-E04C-4087-9BA7-741C8F723991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978005"}}}}}