{"entities":{"Q5395709":{"pageid":7425283,"ns":120,"title":"Item:Q5395709","lastrevid":96130313,"modified":"2026-06-05T10:29:12Z","type":"item","id":"Q5395709","labels":{"en":{"language":"en","value":"The complexity of conservative valued CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258107"}},"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":"Q5395709$C788ED2D-750A-41D4-B5D6-8A797278F0B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0673bd80cf01ea6655b3e13203d7935a9039a25","datavalue":{"value":{"text":"The complexity of conservative valued CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5395709$C03D1372-F8BE-4CE6-9331-D28DE73EEF1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e79ded018759ff00753ef47ae42b7f99aae11fd","datavalue":{"value":"1281.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395709$A9C77755-11D4-427C-8583-7A9AD0236D87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17082c2bbf4ae3052425be5f5ac40cdf118f23ba","datavalue":{"value":"10.1145/2450142.2450146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395709$3E4E8C21-FB36-4A38-9C48-1DEACC481501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aaa12970221cb000676386edc0862bd5de12fe6","datavalue":{"value":{"entity-type":"item","numeric-id":334916,"id":"Q334916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395709$F0AFB253-552C-4888-9B2E-9E12E74E0453","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":"Q5395709$5012EFBC-B0D6-47EF-8D44-28EA6EE6DACB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395709$E6F54216-C80B-4B9E-BE5C-A74C44E86E8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0123b277c5975b0a4fe70678b24ba478daf7402","datavalue":{"value":{"time":"+2014-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5395709$62187959-8B54-49A0-9776-B1789AB3B13F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39086337554ad40b3cb24caa19643dffaaa6d5c5","datavalue":{"value":"https://arxiv.org/abs/1110.2809","type":"string"},"datatype":"url"},"type":"statement","id":"Q5395709$ACF87591-D831-4FFA-A9B5-FA372A8AE1C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395709$0453E572-073B-4132-918D-7852418B426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395709$1B36FFE9-7F7D-408E-8590-7D8A74DED3CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3ff4cb537491fd8f519602b086e98dae6dd9d2b","datavalue":{"value":"6258107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395709$3237F809-47DE-4EEB-984A-CFCFD13CDFE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395709$90F68FB1-79DB-4A01-89B8-7DD773ECE2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395709$73ABABA2-73F7-4D13-B331-1AB5A8E9ABB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395709$C997CC78-6773-4A1F-AB0A-A5FB7A34B5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895c752e75e35a3da510cdc1cc3f6be69017bc2c","datavalue":{"value":"multimorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395709$7F3C5F2C-7D96-484C-90E0-449E6D1265C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395709$E1E94CA2-3038-4320-B0C3-3BF0E66F6A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc84a5971ef92020205af7664ac8ea63910d772","datavalue":{"value":"valued constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395709$215C44B1-F32E-4091-8CB7-EABAD32F6EAB","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":"Q5395709$1EFA3795-A478-4373-8814-AE6EE3719B44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d6e235d7175b02d1001aa015758d6577a839106","datavalue":{"value":"W2034122136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395709$2908A7CF-D666-49B1-BC1A-876150341CBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c9b9757efcabb2c69a26de5da4b182ab31bb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5743434,"id":"Q5743434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be1c92293af990acf522d178864c0d1fb50f244","datavalue":{"value":{"amount":"+0.9947932362556458","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":"Q5395709$82D0AD68-2464-4D99-8077-3E9BA66BB2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7882d5ea9339d717a5b33ba2a3b190f33e345b1f","datavalue":{"value":{"entity-type":"item","numeric-id":5283238,"id":"Q5283238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208be0d77d005faa8dd7eb4c77eff1a764799d0a","datavalue":{"value":{"amount":"+0.8832921385765076","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":"Q5395709$68BCB42A-DE4F-4F98-85CC-7E10F1D16C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7ee9cfb9cd65af00c26790c082df60ff11931c","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b61767345040ff838a1b3bbe003674990af1fe","datavalue":{"value":{"amount":"+0.8537939786911011","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":"Q5395709$38B4B77E-7415-405B-A74D-D951EC8A1141","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of conservative valued CSPs","badges":[]}}}}}