{"entities":{"Q3451267":{"pageid":5217137,"ns":120,"title":"Item:Q3451267","lastrevid":52391630,"modified":"2026-01-22T13:10:24Z","type":"item","id":"Q3451267","labels":{"en":{"language":"en","value":"The approximability of MAX CSP with fixed-value constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507167"}},"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":"Q3451267$5E2DB87A-978D-42A0-B8FA-FB24B358705F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf3e6e09ab7efd081119d9a0a9da7364b14e7333","datavalue":{"value":{"text":"The approximability of MAX CSP with fixed-value constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3451267$3BF8F829-E9BD-4274-BFAA-ADB6FA9705F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc59604ce0641473807be9fe3bc76ab4b6479996","datavalue":{"value":"1325.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451267$D67B6ED6-98B7-4C63-8033-865DC39A06BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b4b0b80e488d62ef8dc28d44f2c2fc0f8ad328d","datavalue":{"value":"10.1145/1391289.1391290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451267$F77A77F5-A8FE-4117-889F-66DAF0887123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451267$4E56CE45-D41B-4EB2-B22B-92991AD36AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451267$4AA8D575-3B82-4EDE-ABF6-F01637D6CF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f05c26ae04f4db383691776bcb876c8e49b861eb","datavalue":{"value":{"entity-type":"item","numeric-id":3451266,"id":"Q3451266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451267$EEA6879B-4413-484D-A059-1581DCEA29D4","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":"Q3451267$80B9DD91-3B63-4314-8ABB-29A638129900","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":"Q3451267$FFC09346-53EC-4631-B44D-F55004AFC82C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3451267$1B72C60E-F160-458D-BF69-6413E8C3634B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a20d0336f7c3533a39d7325b55bfa6c1ada1fb8e","datavalue":{"value":"http://dro.dur.ac.uk/6288/1/6288.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3451267$1E9F778B-53F2-48CD-B01F-2FD318F3F52E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451267$D94AA78C-ABE9-4F65-9C2E-746BE1CFEB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451267$66382DD7-D863-49CF-98E5-9771F6EA1A98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"112a90884bb34c8d42ee216ab7c740c70cdc4d34","datavalue":{"value":"6507167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451267$7882695A-3116-4A17-8096-30DCB826D4B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59376b1dee14eaeffc2322b278352c6424e506f4","datavalue":{"value":"complexity of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451267$39318F26-CA1F-4D9C-8E20-C215C0C98736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d94148d07f51a9b7d36c4da15dbb2235ab5f748","datavalue":{"value":"Monge properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451267$54C9A9CB-74C2-49C3-9F78-6BDA893DDA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451267$E12A30A1-2E97-43A4-8609-EFA3BF0CFBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783feb24b924c10d377d883ac27b5b4b1b50168b","datavalue":{"value":"maximum constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451267$AA060730-5A15-4362-ADCD-95431F0EB18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e11b4e9bbeb47d5caf87fd2cdecfa9752bf09889","datavalue":{"value":"supermodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451267$037AAFFC-D166-40BE-BF6C-AF6939EC209C","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":"Q3451267$C5C43FE8-E813-46EA-A229-7CD6F54A130F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3773f84f9baf08e05682488d9011ba7ce9afa554","datavalue":{"value":"W1979388565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451267$4DB29110-1ED5-4021-B511-654942D2EAE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7eb181924d6dfffb4e1fba05ede3f24a1deec6e","datavalue":{"value":{"entity-type":"item","numeric-id":5470737,"id":"Q5470737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7227dda342d6c0f424ce5a10eb8db53272dac1f1","datavalue":{"value":{"amount":"+0.901828110218048","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":"Q3451267$8E75552B-D18E-43D3-B966-E3C4612F2A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4faab94e764ca441771d56eb4cf85b829b42d9","datavalue":{"value":{"entity-type":"item","numeric-id":3499775,"id":"Q3499775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98a41201f32296ca040f28623e5eaa012f48808","datavalue":{"value":{"amount":"+0.8627362847328186","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":"Q3451267$422D031B-E3E4-4FA8-9EDB-163B26C29C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8828eef29c78e86dbfbe4a557649cfd8ae94cefe","datavalue":{"value":{"entity-type":"item","numeric-id":3576659,"id":"Q3576659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9732162bc4dcc167445cef2096f17ead00ac2990","datavalue":{"value":{"amount":"+0.8625733852386475","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":"Q3451267$CA0CF960-5131-4A7F-A2A7-76AB00AB34AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b813d38cdb7cd6afed4258d37d3b90cd31a8a919","datavalue":{"value":{"entity-type":"item","numeric-id":5309696,"id":"Q5309696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb9aa1a9fbe475cd8956e556b8d2c69cbfb1061","datavalue":{"value":{"amount":"+0.8423415422439575","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":"Q3451267$179634A9-9EA4-4C9A-972A-78A20EEC3E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca2b2e68023d103854379414726b3d16eaea85f","datavalue":{"value":{"entity-type":"item","numeric-id":2387428,"id":"Q2387428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a551334e21d9a504cbcaeb0b2428b61363ea64","datavalue":{"value":{"amount":"+0.8334071040153503","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":"Q3451267$A2E4627E-E4E3-468F-927A-46D8A64AFD36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3451267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3451267"}}}}}