{"entities":{"Q5090464":{"pageid":7120040,"ns":120,"title":"Item:Q5090464","lastrevid":55413799,"modified":"2026-02-17T15:51:07Z","type":"item","id":"Q5090464","labels":{"en":{"language":"en","value":"Sparsification of Binary CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559126"}},"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":"Q5090464$E4A0203D-1C73-4696-9546-94CF5B34D168","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70f34b584a61494dc02499d87508e5882497650","datavalue":{"value":{"entity-type":"item","numeric-id":5090463,"id":"Q5090463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$837A35B4-2A32-44EC-B19C-C35F9C6BE6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9806ef0ff68f04009d556da4638b11e62a584a","datavalue":{"value":{"entity-type":"item","numeric-id":606898,"id":"Q606898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$56C3FFAB-AA9B-4661-B9FC-0ABB3DA2E400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090464$D0295082-9927-4E50-89E3-8E22406EB3E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090464$672094C0-E182-4D8D-A497-22F333728A97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"633615c33818115795eab7100d8c83af163ee392","datavalue":{"value":"7559126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090464$88705E43-D77D-45FB-A461-13B86AF98A93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090464$6C59B309-0734-4C53-8C6B-3357C779F245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090464$95DDE696-04E9-42F9-817A-4764C492D49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090464$0974F598-48E9-4D3B-9D55-A4A4F76D2784","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":"Q5090464$07E3CA6D-2644-404E-8A37-6F5387F055AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd3134c9491cd0d3cf3ea7d881b8b81fea7135d","datavalue":{"value":{"entity-type":"item","numeric-id":3638103,"id":"Q3638103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$7A6A8F51-DDEB-492B-9B81-DCBA1741DF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689d44c0f349a69d6ebc2a13041e8d9e6224c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2800579,"id":"Q2800579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$A3DD6544-0CDE-4F32-9796-2C647B7BB55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f11410ac23ec840eff085a7be68fe9663c08bf","datavalue":{"value":{"entity-type":"item","numeric-id":4910582,"id":"Q4910582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$9C51FBE3-64E5-4976-89C8-F3D2D723D420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb3eb52b5cce8200aa25dfc56cf27e0a5a321c","datavalue":{"value":{"entity-type":"item","numeric-id":4228453,"id":"Q4228453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$8D26D194-614F-4BE0-B724-D8F3EF13F934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7573faffad90d2ab5200bad0cd1607eff4dec8","datavalue":{"value":{"entity-type":"item","numeric-id":4184870,"id":"Q4184870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$5BB1ABF4-6DD3-43B8-8307-7C0334AB8CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840b61e05c921bf2e61372cad53c311860b02292","datavalue":{"value":{"entity-type":"item","numeric-id":786033,"id":"Q786033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$2B4063C9-983D-43BB-8095-6757FC43A81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa8a265d09fa2b418139d8b780b44e7243fb02b","datavalue":{"value":{"entity-type":"item","numeric-id":5270406,"id":"Q5270406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$649A8916-B9F0-4E42-B665-4D2FB1DC8479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d9c521bbfeb2d3b42130bf951cae3f3178bf2d","datavalue":{"value":{"entity-type":"item","numeric-id":5419076,"id":"Q5419076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$CB4C3736-BDF1-48C5-8990-AE63AE8DB372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef52ba9ced5a191876a3c4bcc679fe7be873a576","datavalue":{"value":{"entity-type":"item","numeric-id":2989051,"id":"Q2989051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$03FF6439-147B-480C-986A-AA8739F01081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fd56514c595518f232124981e4dadb651725e4","datavalue":{"value":{"entity-type":"item","numeric-id":5283238,"id":"Q5283238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$392E6846-C049-4382-8841-94FC8B07B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5c54ed11868f56386511b6a61c7bf165c98974","datavalue":{"value":{"entity-type":"item","numeric-id":2848204,"id":"Q2848204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$0917094D-218A-4B0F-AC1B-071843E4D639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5646379410f2acded711c45b65087ddf1a148b","datavalue":{"value":{"entity-type":"item","numeric-id":5236349,"id":"Q5236349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$C61F3E09-50E0-4D1C-83C5-B5E35EA6EDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17d4091f4f25c7c2418b7d2882617b0676b935","datavalue":{"value":{"entity-type":"item","numeric-id":6032752,"id":"Q6032752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$D3CB5CAA-E85A-4412-8377-CECF98683679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892f1d01b065e50ad21ba1de10bc7fdddc8f8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$67D5C45E-B686-4AEB-92A6-AACFE5F02623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d49c70a523612640f9066649e9636c0751bdee","datavalue":{"value":{"entity-type":"item","numeric-id":3096091,"id":"Q3096091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090464$E5552F8D-9F71-4061-89EF-87D6401C2093","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"909e26412bbc957ddb9a6caadc9796356939c7ce","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10256/pdf/LIPIcs-STACS-2019-17.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090464$01808690-B32F-4641-8A01-785CE37F7F21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ad999211151c808bd34c43fd6944f419f74416b","datavalue":{"value":"W2963916529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090464$ADA07C59-B5B8-4596-B324-5C070F7F7771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b00b44fb0849a89de06f98e57938ffb114857ca","datavalue":{"value":{"text":"Sparsification of Binary CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090464$3D96A5D5-C03F-4539-A8B5-48C50B6E29F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e329b8fa3a001e7d0b563a25a3c73090104813ae","datavalue":{"value":"10.4230/LIPICS.STACS.2019.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090464$CDB28C16-1CEF-487D-A256-9FF473746A88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc043e6d8e7e4724dd8059b6e705344b2540d8b","datavalue":{"value":{"entity-type":"item","numeric-id":5220474,"id":"Q5220474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423a8c2640916a1bc68dca2d0c83900294b01f67","datavalue":{"value":{"amount":"+0.9995872974395752","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":"Q5090464$D53FAD3C-4EEB-4CEC-BD88-6F8BF39A99B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b2418fcb3a9121ad232e75af08bd245e09963c","datavalue":{"value":{"entity-type":"item","numeric-id":6075972,"id":"Q6075972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc150f36fd219a8041d308be7b9ace213ee5265a","datavalue":{"value":{"amount":"+0.8809136748313904","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":"Q5090464$0D5E3167-C5B3-4CCF-9ECB-8C3A42DAAD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9a4b841dd9617af61c5c1e167007b6879bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":5270406,"id":"Q5270406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c32f7f1da76ecd3eb3ff33a49f66332a684c467","datavalue":{"value":{"amount":"+0.8239952325820923","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":"Q5090464$F0674D81-B39F-4294-B605-E4B487726E4A","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":"b82f04ff3377ee05e4d21919e31f30e17e25a130","datavalue":{"value":{"amount":"+0.8001119494438171","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":"Q5090464$CD832FF0-A18A-4B05-8445-B553BDBE0AEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090464"}}}}}