{"entities":{"Q5205824":{"pageid":7235395,"ns":120,"title":"Item:Q5205824","lastrevid":94765136,"modified":"2026-06-05T07:38:54Z","type":"item","id":"Q5205824","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 7143744"}},"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":"Q5205824$773EF079-3B58-405C-B834-13BFF0C3C63F","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":"Q5205824$19DAA1B6-D0B1-4BC5-ABEB-D1187A11EE54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fa056625db58096a89f45090d1221706793868b","datavalue":{"value":"1495.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$E5E4491F-DD81-45E5-B61F-D0BD14BE1F84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f81756eba938638a9de6c743babee24865a51cc2","datavalue":{"value":"10.1145/3349618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$A59C0897-1B33-4D6C-8570-C4C84B17252A","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":"Q5205824$12C4852A-C3DF-4015-A5A3-B48289734996","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":"Q5205824$3086F94C-2112-4C97-84A2-6C0E66FB7D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205824$E76D9C2D-BCC8-4563-B49E-8F2C7C730740","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205824$1A0AAEA9-FF95-427E-A639-62E3922D0D22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e22e15a987b8ab52f8da760cef97407d5f87f67","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6482/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205824$194CCD0C-E8D9-4880-A044-742ABFD53EB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$F980BB10-EE8F-492C-9C0B-DBE762241C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$D8EEDE27-8B38-471E-8F09-429030548AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$4008D12B-658F-4010-BF38-71861EF39528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$92E77B98-E5D6-4812-9812-809DC36D5AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$013F129C-C13C-4D6C-9074-CB6CCA4CDBA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e45efe6ac415c68a19fb33733f2e7fe681ee1b91","datavalue":{"value":"7143744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$7FECFBB7-BA29-46AC-8A89-489323AF7D5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205824$32A0C933-271D-427E-95A7-0132A8A78157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205824$BF24455F-043C-4F26-8C26-A292A62AD262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205824$3CEE5EB0-8F5D-454D-BE2C-4051C69A97A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205824$538C3BCA-E162-42EF-9939-6E59D80970B2","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":"Q5205824$6F7294D7-EBCC-448A-8021-D57D1CE609BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0defdf7b059af20c70ed21f29229e65da2d9727f","datavalue":{"value":"W2963798801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$45822C11-AB03-47C9-8BC3-F93A92E63DB9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2097d140f82798bdd8ebf4880fced1fbff73e36b","datavalue":{"value":"Q127308066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205824$8A09B1E4-5041-41B1-AAA9-698BD45F753E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d90f9a72948fa4502efb9e851a4e00a1db0fab9","datavalue":{"value":{"entity-type":"item","numeric-id":4608634,"id":"Q4608634"},"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":"Q5205824$490D3353-B3C5-4AEF-83D4-5B58F637CF48","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":"350cf683ab9eaac977ec312170507e5751576b55","datavalue":{"value":{"amount":"+0.8526600003242493","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":"Q5205824$DDA63524-ABA7-4CF3-A543-FD8414336032","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":"98c70d858141367c33a1677c4941788dc7752d96","datavalue":{"value":{"amount":"+0.8482533693313599","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":"Q5205824$35C4F3B6-A3B8-4CE3-8A2D-8FCFB5A201E3","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":"06354e0d8ea943fb1276fb900f5ef9e418469c85","datavalue":{"value":{"amount":"+0.8262515068054199","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":"Q5205824$EF630A13-4081-4B87-8790-91FF7CFBFD91","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":"7d2fa6284208fd5a60e83f4c13bb0ed7c7833bf0","datavalue":{"value":{"amount":"+0.820345401763916","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":"Q5205824$5839D76B-408B-4B7D-950E-2F5023C54F48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal sparsification for some binary CSPs using low-degree polynomials (scientific article; zbMATH DE number 7143744)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_sparsification_for_some_binary_CSPs_using_low-degree_polynomials_(scientific_article;_zbMATH_DE_number_7143744)"}}}}}