{"entities":{"Q3068639":{"pageid":3079355,"ns":120,"title":"Item:Q3068639","lastrevid":51165410,"modified":"2026-01-17T00:58:23Z","type":"item","id":"Q3068639","labels":{"en":{"language":"en","value":"Towards sharp inapproximability for any 2-CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5837595"}},"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":"Q3068639$A55C6626-DC40-48F6-A375-B46F656C2075","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f8fb79d64fffac6c1a8ea4733a2484053520fbe","datavalue":{"value":{"text":"Towards Sharp Inapproximability for Any 2-CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3068639$14DCDF70-4B5A-4AF0-9F20-86EE9FE6D106","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ae32b45bc737c882502c9581174965feb7f0384","datavalue":{"value":"1206.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068639$FB2B48F5-87B7-4942-BE83-67849D4991DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d122f6395b07c6b2731288be02e8deafc161e62","datavalue":{"value":"10.1137/070711670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068639$EB269ABE-514C-4B43-BCD1-50EFCA807FDE","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":"Q3068639$23BE5D10-FFAB-458A-977D-F3CD22179E49","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":"Q3068639$D1772DDC-16D3-4B7C-9CBA-A68E2C3EC71C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0883ac07d245f1112570cf26b29891637a99bfe6","datavalue":{"value":{"time":"+2011-01-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":"Q3068639$759AE6F7-1FEE-4BD5-ACD3-CBE78C1184C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068639$FEF65CDE-F5D9-4D67-8A4C-EA8A4C69C3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068639$2D88ED62-5DB7-48F8-9CAC-F4A3306A1FFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e48b85ae6fa2724efe87551f2bf943331dd977b8","datavalue":{"value":"5837595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068639$7ED90AB6-F65D-4C56-A8FE-374C003FDBFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068639$0FD841D6-1524-4387-8687-A41DDE9C7FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068639$E237AE99-64B4-4D61-9AE4-F557DBD59610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068639$122FFB4C-6395-4C26-9690-A2368620340C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068639$F345437F-96E9-482F-8617-2B5B7E85DE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1658b60e766a02ebffc17e47bf24ae50d17b7e","datavalue":{"value":"CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3068639$06F91FBA-4B04-4821-9D2F-75C6C3869AA7","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":"Q3068639$80EF70F4-2EFB-4E83-BCB7-A15457B4A714","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1937cf0b87b1f82f4ec051b503fbe6258b55d017","datavalue":{"value":"https://doi.org/10.1137/070711670","type":"string"},"datatype":"url"},"type":"statement","id":"Q3068639$C6A7CC45-94AE-4949-8BC7-CC9A183028F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e6a2df47f67b5d698cdaf7a1dcac7417f69ed0a","datavalue":{"value":"W2789043785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3068639$8D07A5EF-4D52-4599-A2B7-566EA1727C25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784435c3765f6026db94759729c1ef2e72c271e","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977bd42bd1d6d1d387e56e0aa5286ca0c6efb227","datavalue":{"value":{"amount":"+0.8665213584899902","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":"Q3068639$406CE28D-9FD0-4988-901C-BEE158E1D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83d9840132d918c0248899f1df00c76ab18b405","datavalue":{"value":{"entity-type":"item","numeric-id":4575701,"id":"Q4575701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4768e164fc8038c97473a561afafcfbd5493c564","datavalue":{"value":{"amount":"+0.8613552451133728","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":"Q3068639$CC63F45D-E89D-436F-9E24-3B1E500A2939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d221fbd4b53f5328043b0f7fd1d07680341e333a","datavalue":{"value":{"entity-type":"item","numeric-id":5901103,"id":"Q5901103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4897a6b6cd20398bf24ada3a1666a25d5857eced","datavalue":{"value":{"amount":"+0.8379061222076416","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":"Q3068639$6DFB8197-1B48-405B-9AEA-339BE826645F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9820095db4f2e6b101a744c32146608c35e0a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":5919233,"id":"Q5919233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883cb9310a8763ca46ddc2681b9639e33e1b5f14","datavalue":{"value":{"amount":"+0.8361450433731079","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":"Q3068639$AE229E27-90E8-4964-80EE-1EE69CDA454C","rank":"normal"},{"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":"d94cbcb5444d7a9fe602fedf96f9a058e1115276","datavalue":{"value":{"amount":"+0.8344824314117432","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":"Q3068639$AC6E7218-11A7-4F68-BA49-8D1C1BA5E5D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3068639","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3068639"}}}}}