{"entities":{"Q5875476":{"pageid":7905027,"ns":120,"title":"Item:Q5875476","lastrevid":93267779,"modified":"2026-06-05T04:06:31Z","type":"item","id":"Q5875476","labels":{"en":{"language":"en","value":"Global Cardinality Constraints Make Approximating Some Max-2-CSPs Harder"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650091"}},"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":"Q5875476$CDDD1FA2-02DA-45AE-B165-5A24E31A29B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$B07A2AE1-4D12-4E91-8466-EC4065930B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8edc0540ca7cd23540074c03c3862e1c6d60e8f5","datavalue":{"value":{"entity-type":"item","numeric-id":2122789,"id":"Q2122789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$6DB12E29-8F6B-41FE-886D-45766C473202","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875476$E7D76B0A-BE19-4D1F-B332-20688101DDCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9feea25cbf2f42d3fb82ce9255326b6048a294ef","datavalue":{"value":"https://arxiv.org/abs/1907.04165","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875476$298C9BF6-7E79-4D39-9637-3B67ADB581D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875476$78287B1B-5BFD-4B47-B619-82FFCA53D853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875476$024C7494-0108-497F-8A6F-60BF977F98D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875476$1F0EB275-60F7-403C-93B2-161456A910A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"317f9c052612dab7569e7ce44cee4b9f885f8589","datavalue":{"value":"7650091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875476$F39905D8-BF6F-4AA9-982F-6CE96C779C36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875476$5C9A8D0D-4BEA-4108-9F1B-9CC275027C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0cc644b5afd3616319ae2565ec2ae4d3f79b6c","datavalue":{"value":"global cardinality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875476$0DA02C29-7AD7-43A0-8AA8-6F3CD8A5E171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875476$5404D291-3596-4C9F-9C68-59C9C7945B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875476$EB54BB20-0D09-4C32-A1D2-C26EF49559F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875476$B9AA98F0-4355-4275-A1B6-37EB97B9C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875476$7D818DC2-AD7C-4505-80FD-B0FEE39B9ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604146c4faa6d4355170abcacf0ab9a5507b48d8","datavalue":{"value":"max-2-sat","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875476$2D6A25AB-60DE-41D6-8169-82F49B0FA8CF","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":"Q5875476$2FA0E831-D882-44C8-850C-AA07CB7D33B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38ed79602088331d560533dce576940a5501039a","datavalue":{"value":"W2977701101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875476$D9FD1892-E066-40C5-BC56-33B10F534F9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03dc4196e5b306a4b41c1b5a5ddd4fe552b3aab3","datavalue":{"value":{"text":"Global Cardinality Constraints Make Approximating Some Max-2-CSPs Harder","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875476$4529D3D1-EC0E-4057-B63C-2313086EBB34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$54DE26DD-773E-43F8-AE4F-8347118207CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46904ca7712e5807737130ff54d9af7fbcef5eda","datavalue":{"value":{"entity-type":"item","numeric-id":4230321,"id":"Q4230321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$85132389-418C-46F4-BCCA-4355F145D0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e57e43356b88f7fb1d471c54db2a9b26a17a08","datavalue":{"value":{"entity-type":"item","numeric-id":3549613,"id":"Q3549613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$AEBBCDC9-5192-4470-A1A0-7B8B44832BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ac77cfd8a95006a31b48760c65bbcbd1f17651","datavalue":{"value":{"entity-type":"item","numeric-id":5741729,"id":"Q5741729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$44338C62-EB9B-452C-BE63-9A7D079E88DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fd86c1e7ef84edf6b20ebe7e7187b624a1c9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3002828,"id":"Q3002828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$8FE38614-A22E-40DA-8D00-B96E02277A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f12e261feb1278b8f95d4f0af29d2dbd2989b5","datavalue":{"value":{"entity-type":"item","numeric-id":4425953,"id":"Q4425953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$9C432219-80DD-4622-B96F-813A12AFB85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c297d02e2e54517f82bd75fe7cd937471e1f867","datavalue":{"value":{"entity-type":"item","numeric-id":5212801,"id":"Q5212801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$3D21FD92-7E32-4240-829C-1D4F5FC7974D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0a71e5360bc6898ea498b44668fb28a4f672ae","datavalue":{"value":{"entity-type":"item","numeric-id":3064168,"id":"Q3064168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$6052A09E-2E6B-4FAE-80EA-353E1189545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d944632fa28171d250995fdc2fcdede8179b805","datavalue":{"value":{"entity-type":"item","numeric-id":3575151,"id":"Q3575151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$533C0DC9-9738-4AD4-B732-A409FBBF2E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da25cba32cbcde6f4859046e33a61512378a9d05","datavalue":{"value":{"entity-type":"item","numeric-id":5483509,"id":"Q5483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$E7CE5801-A9B5-41AF-BE66-55DD7AFFEF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$6146A04D-A88E-49FD-9426-FB9B724687A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7366be4fb014e19a626ef8e0bbfe54e4dc7a91","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$BF91E218-89E8-4A8D-B3FB-F34B10DB486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323716b656f46bba9e55d3abfe8f12235d9a1e69","datavalue":{"value":{"entity-type":"item","numeric-id":315529,"id":"Q315529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$22A049F0-FBCD-46F5-9CD0-CD27C7F1EDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529943e03b816023abf130aad1d538915652505","datavalue":{"value":{"entity-type":"item","numeric-id":4537628,"id":"Q4537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$CD1E8DB6-59A6-43DD-82B5-8F4F6F72F0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$434E2857-6E40-43F0-8B82-81053D475C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7f57f9d388954b73fbfb6060b9c51c67ab23b9","datavalue":{"value":{"entity-type":"item","numeric-id":5897255,"id":"Q5897255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$70B12779-E1B8-4ACD-A263-280EB8E9790F","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":"Q5875476$70EFC6A1-1941-41BA-8785-EE6E503F8383","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":"Q5875476$A3D8B597-DB4E-4A9D-AFCD-1BA9C8EE9597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4f083b9b8c3cefd59525749074259a09a0360","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$B113CA24-335C-4CFA-BB15-8E71FBD248EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$6715F4AC-F741-4823-B931-50E6185F97EA","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":"Q5875476$AEDF8C0D-3056-4FC5-8707-46603F85948D","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":"Q5875476$B37579F5-CF01-4AF9-88B8-C9F37745D7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac33fcaba991f9403b8d09b8ef4fc791c0a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3549708,"id":"Q3549708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$A4D49972-5126-44FC-BBB3-E3A689B16F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$0B8BEC1E-1BE9-481F-86E8-8E033B613BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$BBFD6731-B9D6-444C-9610-E6E291AA4727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$53B2F884-FB26-48E6-8680-8BB0D8AF21A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$A185339A-B07B-494E-AB6A-F6EBA5482BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef084f10d5052aa95a9073c13c47081d88c2036","datavalue":{"value":{"entity-type":"item","numeric-id":5945919,"id":"Q5945919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$96AC449F-E8A4-45D3-987A-0EC9B5F16059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875476$9653AB2A-6814-42EA-A321-8E7DE31A7BBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1052342dc01fc65dc73673a63cfab5922f77e2cf","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2019.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875476$92DA6E05-2F70-4705-B14F-E9B298F6661C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Global Cardinality Constraints Make Approximating Some Max-2-CSPs Harder","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Global_Cardinality_Constraints_Make_Approximating_Some_Max-2-CSPs_Harder"}}}}}