{"entities":{"Q5172744":{"pageid":7202316,"ns":120,"title":"Item:Q5172744","lastrevid":40921513,"modified":"2025-04-14T04:00:02Z","type":"item","id":"Q5172744","labels":{"en":{"language":"en","value":"Conditional hardness for satisfiable 3-CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6397957"}},"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":"Q5172744$7121D048-11DF-4930-9657-86070961E4EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc534526076e4551a51772e7d891464a56ddb949","datavalue":{"value":{"text":"Conditional hardness for satisfiable 3-CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5172744$FA4DA808-2369-442C-AC0D-A811C8E4B3D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f4e907d612955143566577c815a2c27e2fe32da","datavalue":{"value":"1304.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172744$2694DBF3-C081-4E96-92DF-F0C2B3545896","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f3bf2c0226c8ee8434a53bf9e2fa911d94f6e7a","datavalue":{"value":"10.1145/1536414.1536482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172744$4B4F47CA-8763-465F-96DD-450F5F0845DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3524eec4221edfc27dcb01251cc2bcd069e71002","datavalue":{"value":{"entity-type":"item","numeric-id":598256,"id":"Q598256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172744$E5F1CCB8-334C-435A-88AF-0034CC0FAB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66d5f030cd8b48f6d0eb00376881f96de7cc484","datavalue":{"value":{"entity-type":"item","numeric-id":259752,"id":"Q259752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172744$5838612F-68DB-4B7E-BCA1-60173873F3E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4cf17a7885487f72df8dc00a49e80c589d70d226","datavalue":{"value":{"entity-type":"item","numeric-id":5172691,"id":"Q5172691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172744$B09FF00D-DBAC-4E2D-AB95-BA8AA0512259","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa47d3e0ba2062e2ce661f751109363b14b792ea","datavalue":{"value":{"time":"+2015-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5172744$A78F24FF-29AE-4BB7-9F77-0A6D94F293BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172744$477EB3C4-2A3F-4D94-BFB5-3998F7274D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172744$17D3FCBD-31AC-4A4F-A16D-28CB07F1490F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d2f76df7e7170c977a8d574c097f40114035534","datavalue":{"value":"6397957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172744$41453573-17ED-4CA4-90F2-D9B7DD079384","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172744$7953C3DE-238E-4198-ADED-AF013881CA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172744$0BE5AE6D-7BB3-4027-B6E9-96CA35D237B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39a14c728751a5941d69c65c0c1fa0887c0494eb","datavalue":{"value":"Khot's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172744$ACCA3919-BF64-420E-9E47-6F2D29ACA2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd39000eb8668b6e39e4363067e670173034e8fb","datavalue":{"value":"satisfiable \\(3\\)-CSPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172744$5D1A6E3A-53CD-49D6-9F3D-8844DFD5019F","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":"Q5172744$5A175614-4ADB-467E-82A9-8A6F0D2671F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8eb667ee773dba16332c4cae96766ad52dc8c71f","datavalue":{"value":"https://doi.org/10.1145/1536414.1536482","type":"string"},"datatype":"url"},"type":"statement","id":"Q5172744$CE51B998-39A2-43B9-B6EA-AA424794330F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0770eb3d0c728a366edca340543a5dabfd735ac","datavalue":{"value":"W2008724760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172744$9E5C4718-F09A-497F-A429-E7AA68DD31E7","rank":"normal"}],"P1643":[{"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":"23c5bb0bb548f0dfed8acdbc22a8c56df2075108","datavalue":{"value":{"amount":"+0.9260938","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":"Q5172744$8E654B86-5465-46B3-B4D0-F45AF4E1EA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55782ea698f1f7994f85db0053bc8d9657b86472","datavalue":{"value":{"entity-type":"item","numeric-id":875598,"id":"Q875598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7d88313aa8f098c481a61d604d72e6f330dddf","datavalue":{"value":{"amount":"+0.89255476","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":"Q5172744$957A71BC-DE78-4C27-80F2-58371E22A819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca8b9354f605d36b94eb9e75ae3accf3fa40516","datavalue":{"value":{"entity-type":"item","numeric-id":2888335,"id":"Q2888335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3625335309671432f5dc50844cdc979bd42b0b56","datavalue":{"value":{"amount":"+0.87568295","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":"Q5172744$DB041C2D-A39D-40D0-B6D0-B4090145F303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f2580411ac149b2d17b1bfe68582830cec155b","datavalue":{"value":{"entity-type":"item","numeric-id":2674184,"id":"Q2674184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce75c259fc62edbe452685c7818c47b7ac6fb04","datavalue":{"value":{"amount":"+0.8732306","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":"Q5172744$C811F210-5F0C-43BD-9A4A-F2E3350784D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17188ee832921a4496f7696e1dc4254a8888bf5f","datavalue":{"value":{"entity-type":"item","numeric-id":5015598,"id":"Q5015598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d44e49ce2251f9c47de1b086b58181d5447f93","datavalue":{"value":{"amount":"+0.8692707","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":"Q5172744$D8C4CA57-7B78-4ED8-A48B-D766DD108083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1802191fa23212aae6e025f604a4353265a1266","datavalue":{"value":{"entity-type":"item","numeric-id":2310754,"id":"Q2310754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8e6f10fbb4020bd41a7e49162c86ccbb7911d2","datavalue":{"value":{"amount":"+0.8634958","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":"Q5172744$EF019815-5CD6-4BBC-A9C4-5D887399FE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9a8d7354122c67343d654b6d768ffb48a33419","datavalue":{"value":{"entity-type":"item","numeric-id":4608627,"id":"Q4608627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e93e38f40c712723d11209758243181f9f63189","datavalue":{"value":{"amount":"+0.86341935","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":"Q5172744$C43A7564-429A-43C8-921B-BA564ACFB319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38fc0cac9ab2cdce4575e1e06cc6d66a21e2bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1200758,"id":"Q1200758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb17f0274535119333d3cb06808fc8450a64c5f4","datavalue":{"value":{"amount":"+0.8578415","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":"Q5172744$E6DA06E2-5DC7-436F-9C71-D9D24A2457B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47346030bf14a865d018673d2fb08721168c935","datavalue":{"value":{"entity-type":"item","numeric-id":3140436,"id":"Q3140436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8454325c25e5236c83998f0eff3c0d060c2c9f1","datavalue":{"value":{"amount":"+0.85533285","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":"Q5172744$C29EE2F5-769A-424B-984C-1AC9C4281989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9031456c40fc1e4130be49ff750e823159074c73","datavalue":{"value":{"entity-type":"item","numeric-id":1408384,"id":"Q1408384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ec258b6b895883c10da92d7ba50895ac575e7f","datavalue":{"value":{"amount":"+0.8512675","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":"Q5172744$CB5C6744-34C8-4108-8993-A95A6B0C419D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5172744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5172744"}}}}}