{"entities":{"Q4608634":{"pageid":6638217,"ns":120,"title":"Item:Q4608634","lastrevid":58303911,"modified":"2026-04-04T15:42:34Z","type":"item","id":"Q4608634","labels":{"en":{"language":"en","value":"Optimal sparsification for some binary CSPs using low-degree polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851904"}},"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":"Q4608634$BB91845B-D00A-458D-9658-A9BD773D34B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0da55d6f8ef05e042536932d39290b57e85d914","datavalue":{"value":"1398.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608634$002B9AF6-14E6-4559-A7B2-61218F050E3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608634$36563B1E-E28D-44E6-88E9-00E7947E6E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc26133a3fa5fc05d4da5c57a24e34948090b984","datavalue":{"value":{"entity-type":"item","numeric-id":786032,"id":"Q786032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608634$A61B44AA-9BA7-4008-9404-56142295D4D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-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":"Q4608634$C842631C-242B-4F1E-8ECE-E9C61F7787EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"979a35f473ab53949fe81f343c008ce1baadd86c","datavalue":{"value":"https://arxiv.org/abs/1606.03233","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608634$B90A64A1-490A-442E-80D0-4581256BCB49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608634$56903A1F-D569-40FB-9D73-48AFA57D458F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608634$814CA46A-FD62-4E20-AE6E-436CCE99616F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608634$6EEC5B17-D8CF-4588-8980-DC9FDF7DD3AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc1a34f0f713ead66193bbb5ebca46c7162b20d6","datavalue":{"value":"6851904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608634$157464BA-4EA9-4636-BDB3-ACB6AE70C295","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608634$5399D756-C79F-4A46-AE75-29185E1DD8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608634$5D49FC3A-C70F-4C86-A784-5B43B6C2A9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608634$39526A00-A1BC-4F63-922D-BBC954D22225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608634$7037B5A6-727C-458D-99A0-532B7392BE1D","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":"Q4608634$BF333CCC-6FDE-4D93-8BDB-79879A057B3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb52d45cf33f6383d7bc66eeb62b8b1765fdfd58","datavalue":{"value":"W2988908508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608634$A3CBD937-FD14-46B5-81CF-23425EB8F156","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8adec0acb6610ff236c77b1305989b79f5443536","datavalue":{"value":{"text":"Optimal Sparsification for Some Binary CSPs Using Low-Degree Polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608634$8ABB764C-8D06-4417-B3EE-732B836B0EDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"770b83d2f3182f566e2baf872510e5c35a246bd4","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608634$D854564D-5928-4EC1-8EBC-82EF36F1BDEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706c2e7b52f58a577da252a7891ee74f91ecf61f","datavalue":{"value":{"entity-type":"item","numeric-id":5205824,"id":"Q5205824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cd5a1fcf45d913c59289e88e3a5ab7e859bdbc","datavalue":{"value":{"amount":"+0.9918952584266664","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":"Q4608634$0B142FDD-2996-45A0-BDDA-C1CF8E492F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55ed58a8b6d2959af8b115e11b80c8d70060316","datavalue":{"value":{"entity-type":"item","numeric-id":5009477,"id":"Q5009477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79ec596abd7e43dbbe1841a9d16a7b4438a9241","datavalue":{"value":{"amount":"+0.8596965670585632","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":"Q4608634$BE257707-4F3A-439D-89DB-668AF9A20143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e334e9f070dec1699f35ae224ef79cce072828","datavalue":{"value":{"entity-type":"item","numeric-id":786033,"id":"Q786033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba68c84f9232ec3c53fabffa017272b1973767e","datavalue":{"value":{"amount":"+0.8563028573989868","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":"Q4608634$FF61347E-4318-476E-ACB2-E54B36F43CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23361c5083896a3b3f2e008692dfe9403693050d","datavalue":{"value":{"entity-type":"item","numeric-id":5053064,"id":"Q5053064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2196b64598fa9b5bf40befcd984945eee91e6f","datavalue":{"value":{"amount":"+0.8303884267807007","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":"Q4608634$DDBF62F3-C821-4ECB-9B44-B123A2FDBBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4c356bde8b292ac2cbcb3869e6575707999de9","datavalue":{"value":{"entity-type":"item","numeric-id":2408194,"id":"Q2408194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09c51e8e017bf670860a0f6d3eecb89029b83bd","datavalue":{"value":{"amount":"+0.8213604092597961","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":"Q4608634$D588C7F0-CEE1-48DF-A820-2BC11A591893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608634"}}}}}