{"entities":{"Q5470737":{"pageid":7500296,"ns":120,"title":"Item:Q5470737","lastrevid":96254441,"modified":"2026-06-05T10:47:30Z","type":"item","id":"Q5470737","labels":{"en":{"language":"en","value":"The Approximability of Three-valued MAX CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029574"}},"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":"Q5470737$B5969695-DE04-4065-B1E5-6144C0502853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"443f53a7ba2ba282ab8d737f0ab75853c9a769db","datavalue":{"value":{"text":"The Approximability of Three-valued MAX CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470737$4E4FEE4C-C66B-46AF-A651-38569626D548","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb3dbaceb6f7d65d0e7998d1777fe9d0b7b452e1","datavalue":{"value":"1101.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470737$D8BBE0BC-5509-41C1-88D3-96AB035B6F3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8fea8b320545ca9979df21266fd8a983d473173","datavalue":{"value":"10.1137/S009753970444644X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470737$1A223DE6-D22A-4262-9AF2-DEEAAC9E71B9","rank":"normal"}],"P16":[{"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":"Q5470737$0F1AE951-06A1-4A5B-BA25-08A2009AF1BF","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":"Q5470737$0B1F0BD7-E6C0-4BD7-BC29-E8534997A1C5","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":"Q5470737$50797E17-ADC1-4BCD-8A3D-B0BD9DBAC870","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470737$256F604A-6ED6-4EBC-9810-A2C63F4ADE8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470737$1AB38076-8949-423C-ACF8-B4E012173710","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470737$3606A0D6-AC68-49CE-A1DF-D11FB3A92D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470737$42CB00ED-70CD-4B56-BD09-A3FE48583334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470737$6F7B36A9-2544-4D91-BBEB-007E3A38D450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcbddaba7b9e93ef57fca688efe09cb14f9f23d0","datavalue":{"value":"5029574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470737$0CA690C8-7252-4B64-AF8E-AB9238EC639D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783feb24b924c10d377d883ac27b5b4b1b50168b","datavalue":{"value":"maximum constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470737$A9058400-F802-4654-981F-A9E8C5D0E164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470737$E0F463E0-4E66-4ABE-A9FF-BC6FF59D5A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470737$D4953B38-94C1-4F1A-8831-93DECFFD276F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e11b4e9bbeb47d5caf87fd2cdecfa9752bf09889","datavalue":{"value":"supermodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470737$BE7DE656-7E41-4D86-BD3F-2C56A8F7ECC5","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":"Q5470737$BF98595D-E6BB-41B1-B68F-14A4050929B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40345cf09666205ac7b84e3a219b20757a155c07","datavalue":{"value":{"entity-type":"item","numeric-id":6487958,"id":"Q6487958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b7778380f0d41f90dbe30c738dcb4feb46478e","datavalue":{"value":{"amount":"+0.91307366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$F365FEB8-D0A4-45F0-8EA2-CAF702B39E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de42caa09328f3951c917ac3d24c10efcfa806e","datavalue":{"value":{"entity-type":"item","numeric-id":3451267,"id":"Q3451267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049d7413e9b7427da325a3ca2512f584ec16b2a4","datavalue":{"value":{"amount":"+0.9096337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$061164B2-8CFE-40D9-80E9-21DED351CB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19258b56ee504dba65941abeeabdff026151c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":393085,"id":"Q393085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9208d1e246a1899c8cf650b3a067ba5ec9760d3c","datavalue":{"value":{"amount":"+0.89049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$B653020E-3D71-4144-81F7-EABE41C41956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fece9dd337b33a817470a2bf01e546f5b3184151","datavalue":{"value":{"entity-type":"item","numeric-id":3088277,"id":"Q3088277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9208d1e246a1899c8cf650b3a067ba5ec9760d3c","datavalue":{"value":{"amount":"+0.89049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$02CC8021-500D-4293-AC63-82433886CF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815e183fa1b318fbb1e5688b24a2c02c973ef8d1","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d62c9b6cd129c5364af0d71519aae83c8cdbeeb","datavalue":{"value":{"amount":"+0.8882933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$67FA16A1-3DAF-48FE-AE6E-CF5661A465B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a47245ca4140544b94590907d933658fd0cb61","datavalue":{"value":{"entity-type":"item","numeric-id":1887719,"id":"Q1887719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87779eaf391bbe81c3b9ab6cc0f91adf69a7f46d","datavalue":{"value":{"amount":"+0.8880191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$BC6C3BE3-30B4-4038-8F21-3C7A9896903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbba666448bf5e8bc3f509e74894720ab56a635b","datavalue":{"value":{"entity-type":"item","numeric-id":5176000,"id":"Q5176000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87779eaf391bbe81c3b9ab6cc0f91adf69a7f46d","datavalue":{"value":{"amount":"+0.8880191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$C73F3A2D-1F3C-49CD-8BC6-B951B4B4973A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f24888c61b3783178805d715a23bb7941e7adfa","datavalue":{"value":{"entity-type":"item","numeric-id":4828506,"id":"Q4828506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d93fc47a84d94e897eeeed8223dc174efb5f1d","datavalue":{"value":{"amount":"+0.88275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$2DF8B22F-01E1-4610-87AE-5CAF96B4BF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd6a3eb14192a452ebbf1efe9668a7bea0814c9","datavalue":{"value":{"entity-type":"item","numeric-id":3652279,"id":"Q3652279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638447f1133842c947f85d5d349eddc38ee21884","datavalue":{"value":{"amount":"+0.88273245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$747661B8-A659-4B1F-8F6F-5EF33D7AD3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d820d2802a6d56d2a102938e4ed4dd8b1d64a","datavalue":{"value":{"entity-type":"item","numeric-id":4250183,"id":"Q4250183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533a03e6ef7d93e933b7c3a1ffda642a3f7c02e2","datavalue":{"value":{"amount":"+0.88181996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470737$271549F1-1B62-4218-8301-9888B26A5949","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Approximability of Three-valued MAX CSP","badges":[]}}}}}