{"entities":{"Q5220474":{"pageid":7250044,"ns":120,"title":"Item:Q5220474","lastrevid":58487607,"modified":"2026-04-05T10:41:36Z","type":"item","id":"Q5220474","labels":{"en":{"language":"en","value":"Sparsification of binary CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7182609"}},"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":"Q5220474$FCEE587D-F4FC-403E-913A-A6BDD140D2F8","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":"Q5220474$17EE41CE-4CAF-4E86-8629-45B1635063B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e0f6e00ff2caf73743f7015f9d86c915f8a1069","datavalue":{"value":"1432.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220474$A2AB9299-2064-490D-99EE-B0C1FA191335","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39da6451be27b4b1e404f1375515d2682976e4e5","datavalue":{"value":"10.1137/19M1242446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220474$204C0E79-2BAC-4A2D-9050-0A728C576B26","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":"Q5220474$2A577ACE-2FE5-4EF8-A600-A4A8DA1487D5","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":"Q5220474$583DA56C-6ED8-4514-9757-E009BF4A514D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220474$2E6FD8C4-D7B5-4AD0-AB50-9B0D3EF35A6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64352a8c1ae01ac92719dbc4295e48037e62a54e","datavalue":{"value":{"time":"+2020-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5220474$7BB19962-9217-4CE1-9B38-9A21A110218B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d09b9929de9c7c9bdfc7267cbf19809f943d6060","datavalue":{"value":"https://arxiv.org/abs/1901.00754","type":"string"},"datatype":"url"},"type":"statement","id":"Q5220474$09FC61FC-0AB0-4789-90C1-1BAEC3EE1D78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220474$309CFA3A-8989-426D-9F3F-3CF881BE72ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220474$3039FC37-5DD5-4C8D-A6E7-51E791B79171","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e97a77462fd81b1a11c40fc41ee564010cf3f8e6","datavalue":{"value":"7182609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220474$5D839F6A-C710-47C3-8F26-995202D36F8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220474$D9E49CA3-2E23-493F-B2FB-492CE335A3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220474$E745BB49-846A-4F70-9B04-64C7467FA8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220474$3F6CDD49-7849-4B5F-84B6-9004FF84C4CC","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":"Q5220474$E50223FC-1FDF-4B0A-A99C-61CE97BE95A0","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":"Q5220474$1C64805E-AD42-4209-A00E-F5F9B15426A6","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":"Q5220474$5B1DE583-8F66-47CC-9040-F1A48C90CFCC","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":"Q5220474$48EC95CA-9BF7-43FB-821A-47FE79BA2363","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":"Q5220474$3250CBB2-A7CA-43AB-9746-839ED3146870","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":"Q5220474$9F4D4764-4852-4148-93AE-A06B6CA59EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe7102a9ed27486494e20e0384b505a971a75a6","datavalue":{"value":{"entity-type":"item","numeric-id":5090464,"id":"Q5090464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220474$7522074A-575A-445D-B7F4-60AF4CD3609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f77424b645d4eb4248ae78d06dc8b8b9e58515c","datavalue":{"value":{"entity-type":"item","numeric-id":5009477,"id":"Q5009477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220474$A039E4A7-0DC8-45E3-A551-5AD22C972797","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":"Q5220474$4CA1D23E-A326-4538-AEB5-D9BBB848F157","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":"Q5220474$15993C9F-825F-4200-9531-07A0DDC78D52","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":"Q5220474$E2CEB0C0-79E3-4B39-B6B2-C9EFC2408413","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":"Q5220474$6CED9FC5-5F9B-4030-8AC0-4B1B9D458E99","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":"Q5220474$AFC65741-E32E-4279-8F6B-7AEC635C6CD8","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":"Q5220474$158318C1-69AD-473A-8AF3-9A8387A750A5","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":"Q5220474$0D4829C7-4CAB-4B99-AC53-282BF655D2D0","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":"Q5220474$704CCE9D-3CA4-42E1-B5DB-402DD5BC9906","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":"Q5220474$10EF1524-A02E-4DA4-B243-644B4AD8EA79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfca136e7915c6f3cfb2347c42563faeb02a2eb3","datavalue":{"value":"W2907134641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220474$72BFCD5C-DF30-422B-8D01-49BD5818D411","rank":"normal"}],"P1643":[{"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":"b450d9b58d91af9ad856c1276819ab438c27003d","datavalue":{"value":{"amount":"+0.8272453546524048","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":"Q5220474$3719EC21-C3C7-4041-8E34-7CA4B6E9EA54","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":"f15efa128bf4cb962f513add01bcbb9b2e84c7fc","datavalue":{"value":{"amount":"+0.805155336856842","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":"Q5220474$3127C860-6298-42A4-B395-B735663DAD86","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":"1bedb6dc51f4de4cf572d4c9a49eb9a197e6a530","datavalue":{"value":{"amount":"+0.8020732998847961","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":"Q5220474$BF940BF6-3746-4044-9DE4-6DF1EA6DA742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7307270635d829c4fd30fb1d0ce623efa3cd261a","datavalue":{"value":{"entity-type":"item","numeric-id":5419076,"id":"Q5419076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3155d0fda03fb4991d88ec57da0e37d645ef0202","datavalue":{"value":{"amount":"+0.7852384448051453","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":"Q5220474$08FF0BA1-91D3-4519-BF5B-63E2C77885B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe41b010fd45ca91893fc900bd2226355868416","datavalue":{"value":{"entity-type":"item","numeric-id":5232324,"id":"Q5232324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e1bd87d66739c17ae7ea5d8f99d86e66458dfe","datavalue":{"value":{"amount":"+0.7746326327323914","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":"Q5220474$73FB6531-3EB7-4413-9624-1EB30A690608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5220474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5220474"}}}}}