{"entities":{"Q2947586":{"pageid":2958306,"ns":120,"title":"Item:Q2947586","lastrevid":52351343,"modified":"2026-01-22T10:37:00Z","type":"item","id":"Q2947586","labels":{"en":{"language":"en","value":"Robust satisfiability for CSPs: hardness and algorithmic results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485197"}},"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":"Q2947586$3F22B836-9135-4B39-B525-A3A45001BF40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"331d830fc2e2c51d544017e0473a574a53f97fb3","datavalue":{"value":{"text":"Robust Satisfiability for CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947586$11D26E81-11EE-439F-810B-394931B35521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7115d2d0a57808d554adaf8f9970256f67ee695","datavalue":{"value":"1322.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947586$5488BB39-4501-4D51-A1D1-E5D636AD32AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70c0607783a4ec25d4bb71b9a2299924d40533e6","datavalue":{"value":"10.1145/2540090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947586$0317D6B0-930C-4A2C-8045-59445D1E75F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"718fad4f39e94f2b62c8ef1dd9aa954379d270c0","datavalue":{"value":{"entity-type":"item","numeric-id":259043,"id":"Q259043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947586$B1B91E82-18DC-426D-915B-E8BC77B04CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947586$A1297BAE-0B28-490A-BF09-5DFF402119B0","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":"Q2947586$3E5F23B7-1874-441B-82A0-540B3CFA99E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947586$22E16CB7-F520-4FFC-A979-6B72D0C8A0F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947586$01E51EA6-9B5A-48D9-B7E6-A95168520944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947586$732683F1-0574-48D9-87FA-A111C341E9C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6af5d11eb417e16768f73f6207e027370a17616","datavalue":{"value":"6485197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947586$C0807401-A182-48DF-A217-2597C2A0D31B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947586$DCE4B089-129A-4EB4-B05F-462D7B3E5016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947586$28EB8166-8D48-452E-9B1E-E64B8AD3E922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deda3c1ceb5f224d460f07260abfbdbfd7ba4ecb","datavalue":{"value":"homomorphism duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947586$3A15412D-D9B2-43B7-B923-76D224889921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a188bc590546995974b55a3f2f84f00e08b2a9","datavalue":{"value":"universal algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947586$1253311F-B4EC-4BD1-892D-E3A7071BE11B","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":"Q2947586$6DC17736-B77E-4F10-94F4-6791A1DF4549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93523750f951d64917233e825dbd4c614927c3ba","datavalue":{"value":"https://doi.org/10.1145/2540090","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947586$840BBD92-ACD0-4242-9350-2A843BB31E18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b4a5549bbd98cd331b22a710f9d65f3e091fc3f","datavalue":{"value":"W2151577278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947586$C6FD7CA6-058D-4751-908C-1C8DFF948FAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96114c070691cfed703b3ec123322e26d943854b","datavalue":{"value":{"entity-type":"item","numeric-id":5415526,"id":"Q5415526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb30d6570fd0d92d271e02c484e145485033ee9","datavalue":{"value":{"amount":"+0.9338326454162598","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":"Q2947586$DB790EC8-0B39-4FC6-8EE6-F13CFD3E9D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25698e9d4de2b2011773a8f6b2631b46563b4ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2817797,"id":"Q2817797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e163f6e04a1b2b745e3a49ea58c7fa462313c80","datavalue":{"value":{"amount":"+0.920059323310852","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":"Q2947586$B99F3BA2-2351-450B-B6B6-967A56FD97BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f3685fcba37b73cda18db85dfffd65343c6822","datavalue":{"value":{"entity-type":"item","numeric-id":5203794,"id":"Q5203794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535d064e805a92897e66b48ffe59bd895efad76a","datavalue":{"value":{"amount":"+0.8287824392318726","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":"Q2947586$F009EAF8-547E-4E7C-B8DA-8717FF6A8F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10dfea7a884764c4f7a0dc4f89186adac43ce8b0","datavalue":{"value":{"entity-type":"item","numeric-id":2826079,"id":"Q2826079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763d09d38c9b4680e62a86e22aa9778065dd7688","datavalue":{"value":{"amount":"+0.8277348875999451","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":"Q2947586$2AE3E962-BAD0-4EAE-8EBE-DBED81E796C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c89835e1bc9ef3dc4cd57fcfe5a5f97a12f5eae","datavalue":{"value":{"entity-type":"item","numeric-id":4575759,"id":"Q4575759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49ce2cbcfb6154de480d5295fee1d21260a8ad9","datavalue":{"value":{"amount":"+0.8217371702194214","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":"Q2947586$A093611F-8294-47E9-96E8-F08E76D3B9A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947586"}}}}}