{"entities":{"Q5077145":{"pageid":7106721,"ns":120,"title":"Item:Q5077145","lastrevid":56717439,"modified":"2026-03-19T04:14:11Z","type":"item","id":"Q5077145","labels":{"en":{"language":"en","value":"Near-optimal NP-hardness of approximating \\textsc{Max} \\(k\\)-\\(\\mathrm{CSP}_R\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7528579"}},"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":"Q5077145$47448DC3-CCD6-4875-BF69-B7D7FDBAD59C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b440c2d09a1d31215a4d0539c82eaca3f5e1198","datavalue":{"value":"1500.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077145$9D1BCD3C-586F-4F17-88A6-9522C4E70ECE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$16CA3138-B724-4E70-9EAC-FDC58EAA39C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8acb5f68eec6766eec51c2e109147da91d7b401f","datavalue":{"value":{"entity-type":"item","numeric-id":4636445,"id":"Q4636445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$EE6F05FB-7A4E-4C00-996D-E5A4F77594C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$1B266197-148A-468A-BD63-EF6C91B754C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$8754C347-FD31-4A26-BDA9-025ABD82D981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed39cd09fba5cdf474042bb27d1349961ad549ad","datavalue":{"value":{"time":"+2022-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5077145$251B015A-1405-4FC1-B28E-3FE55F5F4F11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077145$3904AE34-82A3-4666-91F9-AE5255D18D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077145$521AD47C-61BA-4F0F-A6D7-092003342D67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de0bc1f411ad318c1472c661639424c7268aa86b","datavalue":{"value":"7528579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077145$261EF974-12FB-434E-BF03-84656C968892","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81eab0ffc92d96517db0722ae49e7054761071fc","datavalue":{"value":"Max-CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077145$6CD2B71F-928C-44F2-B3A6-D60715121BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077145$93A20735-6DAC-4BC2-A0D6-920BFC087283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077145$17FEEB61-4284-47E0-AF7B-77C59B33844A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077145$E38B901E-A549-42D8-9115-CCADF7DCD104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077145$629B777C-553D-4A94-B5AB-246C1FB2B975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061a50ad1f31f06ad395b9ead4448555046f0edd","datavalue":{"value":"dictatorship testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077145$80C93397-3B6D-4C1A-88F0-A77865673BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c90cd3b94b618b3881bf8c83300c70bbdb10d5","datavalue":{"value":"non-Boolean domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q5077145$61AD7A4F-1393-4426-891E-74D121EE4F31","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":"Q5077145$C0AC3039-D398-435C-A99B-CF7384B99C1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0809ff0b7f55f33d02a3e44e1a0d879587f2ac7a","datavalue":{"value":"https://doi.org/10.4086/toc.2022.v018a003","type":"string"},"datatype":"url"},"type":"statement","id":"Q5077145$DED060C9-02AC-4926-AB58-3145D9AC201C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"934a35327774911bcd947b63a99836452a810011","datavalue":{"value":"W4226060934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077145$72AB5959-2119-4E04-AF18-C451A360B2FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83a00e805cb41e3f8ce716054d3b105e6a3db97","datavalue":{"value":{"entity-type":"item","numeric-id":626619,"id":"Q626619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$0761C2F7-631C-404C-93D4-E96475387CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391cc7834f7a7dcefefa188c187f5f3ce43ee261","datavalue":{"value":{"entity-type":"item","numeric-id":5090379,"id":"Q5090379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$DF8DA6B5-8652-4A62-AB92-CBC90961A5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0948050b4a7ca08ec5265a8c32f46b04521a6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2539305,"id":"Q2539305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$79726D1A-7C1A-4FFA-97F8-DA5CA7E19767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c5f811e179f431a2d3585735c621431241c527","datavalue":{"value":{"entity-type":"item","numeric-id":3177800,"id":"Q3177800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$F68C91DF-0F13-4826-A5C7-B0E44A10AAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02828d634339658eada2361a1ef41ff52e7571a","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$2BA6BDB2-204B-416E-B0CA-3F2A15B23E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253659f7225face2e2a4c9293ed54aa461ceab7f","datavalue":{"value":{"entity-type":"item","numeric-id":2930257,"id":"Q2930257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$566E0142-06A3-466B-8F2F-6AE02A573659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b766ba8d1d269f95ee87b218617a96bf935fd03d","datavalue":{"value":{"entity-type":"item","numeric-id":1854428,"id":"Q1854428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$D8C50C74-16EA-4691-81A9-580ED710D769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c0e57d2219109f4ff0a04d28dabe10c84b36d4","datavalue":{"value":{"entity-type":"item","numeric-id":5230304,"id":"Q5230304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$BAAC1776-9DBD-454B-860E-6D8150C94B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7de250fc7c8579f66e2e9f46eec4df25910099","datavalue":{"value":{"entity-type":"item","numeric-id":2048867,"id":"Q2048867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$36C02D46-33BC-47FA-99FB-9DCA55138F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2944680d9be1bbf82be438feb52f904d24769775","datavalue":{"value":{"entity-type":"item","numeric-id":4652625,"id":"Q4652625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$B0C9AF1E-2827-498A-A43E-F1F05E11F21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce439f107dba513a621a110f9fc187e577e5d296","datavalue":{"value":{"entity-type":"item","numeric-id":3608306,"id":"Q3608306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$B22B6183-423F-443E-A44D-CB231FE25A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37862a96579439e34a623b2ac69d0460ee3cf5c","datavalue":{"value":{"entity-type":"item","numeric-id":3541788,"id":"Q3541788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$5E5BB8E9-3EC5-4417-B06E-6B65B2F83071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$1C7E3229-FFCC-477D-B562-3A890785A4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$EACB3B19-9F6E-4BFE-B950-CFE5B33DE7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$B9C3CBD9-21BA-4EED-9969-194DC29C5EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8647fafc56af39e769ebe24902f805f1c57ca839","datavalue":{"value":{"entity-type":"item","numeric-id":3448840,"id":"Q3448840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$55660A19-AA48-4928-9392-569B948A119E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35c90122cd9c59d06a1bdf8b99c151c526cf430","datavalue":{"value":{"entity-type":"item","numeric-id":4575701,"id":"Q4575701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$13532F62-3DEB-4A7F-AE7D-410B36326445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca35e6d99bd4ec355cef8ced24273d3226b766e","datavalue":{"value":{"entity-type":"item","numeric-id":5497122,"id":"Q5497122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$BFED9449-6ED8-4042-865B-9F8C86321245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9415161aa4ecc82ba991d2f8c3662ecc6f8946","datavalue":{"value":{"entity-type":"item","numeric-id":4636446,"id":"Q4636446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$570C13A0-D43E-4877-9899-87B1B689A89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815776f2e7b0da4faf4cbf6611e3d5ed2706bd99","datavalue":{"value":{"entity-type":"item","numeric-id":974039,"id":"Q974039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$CDDC0A40-637D-475A-AAD7-7ADB8584F521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$F9E6326F-9E66-43B2-BA19-AB542C1BD320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c838b9c29403a30009bc371ef6955e3141c412f","datavalue":{"value":{"entity-type":"item","numeric-id":3191985,"id":"Q3191985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$10097858-7658-49D2-BCA3-C92B7084C928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1801d2b36de86e6610197e5def4b58f236a653","datavalue":{"value":{"entity-type":"item","numeric-id":5189548,"id":"Q5189548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$1591E418-CCC6-4CE1-9927-81CAD4F294ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af13816671d0dcc9a5910daced0e33bc7abd309","datavalue":{"value":{"entity-type":"item","numeric-id":1386460,"id":"Q1386460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$DA6B3AD1-B778-4C86-BC06-F3084E704061","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c45fae98f8b563fcd51312d67fbc9be3e974bddc","datavalue":{"value":"10.4086/TOC.2022.V018A003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5077145$BB92C002-3C56-4E01-A856-0C89B27F2992","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f6a7e82e70ee0d2ea710d4320ab27c04771144","datavalue":{"value":{"entity-type":"item","numeric-id":4636446,"id":"Q4636446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710450a06391640172f7796b084521f57f7d3053","datavalue":{"value":{"amount":"+0.9380148649215698","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":"Q5077145$067BBB25-1DDE-40D0-9D8E-175EEF0E4450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424e550b90c49bbabc191c4ce60f237d22f06d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2930257,"id":"Q2930257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e7a8b4dc0ebcc7d66f208360243a139374974f","datavalue":{"value":{"amount":"+0.8565600514411926","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":"Q5077145$1CD6837A-2796-469C-94D7-C197FAF914A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3b7a5422fdb54e4ab841a2e7c4a042dba7b286","datavalue":{"value":{"entity-type":"item","numeric-id":2934583,"id":"Q2934583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073d5a79d3ce32b95c836f4385c5a69b7f1ba5b6","datavalue":{"value":{"amount":"+0.8558332920074463","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":"Q5077145$D7B20927-E05D-4673-ACAE-FA9B6D201209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a452a1fcb3f8dce5bdb2cc8fd21116831239a3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5497122,"id":"Q5497122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35d3999828bbccc26e708dd6506be7a2c7aecb2","datavalue":{"value":{"amount":"+0.8525766134262085","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":"Q5077145$2395B0AF-6F2A-4BBC-B293-14EE469B73F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e77c74a59931676a6330b4b95338018ab3f3381","datavalue":{"value":{"entity-type":"item","numeric-id":3167401,"id":"Q3167401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55024c92ddc5fb258671b8a167aa6cf8c8b3ef4d","datavalue":{"value":{"amount":"+0.8486177325248718","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":"Q5077145$A9CC5D5A-1BE8-4ECB-831F-6281EADE4E86","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5077145$CBCC39CC-4668-43FA-81A7-38DC306D6B4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5077145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5077145"}}}}}