{"entities":{"Q6499254":{"pageid":14078027,"ns":120,"title":"Item:Q6499254","lastrevid":99673463,"modified":"2026-06-05T20:28:55Z","type":"item","id":"Q6499254","labels":{"en":{"language":"en","value":"On approximability of satisfiable k-CSPs. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844618"}},"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":"Q6499254$566D2D41-A542-45B8-8D72-F1F6799A44F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b702d46e0a6dd4ee8ecb9a90e4fe1be7c8148fb2","datavalue":{"value":{"text":"On approximability of satisfiable k-CSPs. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499254$CFD4E4CC-8212-47F1-9AF7-3432F9785118","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d6350aff84391f017daf45c08568431d8867cd0","datavalue":{"value":"10.1145/3564246.3585120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499254$81F4E589-A3A1-49CE-A22B-D453E0BCD186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4ebfbd1f12eb5bb84842debed9f169dde5fd83","datavalue":{"value":{"entity-type":"item","numeric-id":3448784,"id":"Q3448784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$E046E55D-09B7-47CA-931A-628E72A4C767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$DD0B335C-CFB0-463B-A0D0-C8DF760473E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75b95859e3aeeab72d9bccbb211b46f5763c4b8","datavalue":{"value":{"entity-type":"item","numeric-id":2048866,"id":"Q2048866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$82E0CB0E-F748-4EE9-A5F7-A31D59122DC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499254$225BEE05-7380-4630-ABA9-451604B16068","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499254$8B14B240-E78E-407B-9EFB-AB153BE7D593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d47aee6dddc4c4515fe9715fbcd80b1cef156f2","datavalue":{"value":"7844618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499254$E8604698-8148-40A1-AF5F-9C0A17CD5EEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499254$D5F1E902-8B23-4976-8645-30D69581258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499254$992A5396-8934-45C8-A82A-44D086F3CC26","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":"Q6499254$D64E4600-3655-493A-90DF-8F7D00AFDC10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3488b8ddb85105e3ab226308d9daa638ccb9cdbf","datavalue":{"value":{"entity-type":"item","numeric-id":2879894,"id":"Q2879894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$1C658951-503C-4868-AA8A-11B9753FFBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ab460c916eb512d90c672e0d41ff42a1393124b","datavalue":{"value":{"entity-type":"item","numeric-id":2453444,"id":"Q2453444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$828085A5-950B-4E4A-9D87-0A24B822A128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed0df6bdc5959da209d45e95a6ccf037af1334","datavalue":{"value":{"entity-type":"item","numeric-id":6065279,"id":"Q6065279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$997FCF2C-724A-4C2C-A3E1-2CACD980703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18c9bcaac409de52e317d34789fba3e60f1662a","datavalue":{"value":{"entity-type":"item","numeric-id":1160420,"id":"Q1160420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$E31C415B-078C-4168-AC80-00CF7C3DA0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c778cbb3e29cbdaed17718aca533868437a72963","datavalue":{"value":{"entity-type":"item","numeric-id":509698,"id":"Q509698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$1DF17921-ACF0-4223-921C-E8E78FBFA6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a844a2dfa58457028475ab8213c7e00c151dfb","datavalue":{"value":{"entity-type":"item","numeric-id":509700,"id":"Q509700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$DEDDA00F-2578-4ACF-A961-38096B76A152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbdff7ff1c3296a0720464e22f5d41d7983d0973","datavalue":{"value":{"entity-type":"item","numeric-id":3545904,"id":"Q3545904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$F5702E0C-2FF3-4C41-A46B-F9B05BBE9390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8d3b32c3c06cceb1a4c5b3a12f642fc6225dc1","datavalue":{"value":{"entity-type":"item","numeric-id":4645045,"id":"Q4645045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$E00F2A74-0F38-46A4-A492-30E5F16C645A","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":"Q6499254$EC434FEB-39D5-402B-8B90-E38A8706DCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165286ea76b84312a1bf3d211541fdd3b1e4abde","datavalue":{"value":{"entity-type":"item","numeric-id":1894019,"id":"Q1894019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$2FA41AF9-5DBF-4CFC-B905-F6F3554798E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4913f5b485bbc4fea7a67835b10aeb458ff0c5","datavalue":{"value":{"entity-type":"item","numeric-id":2379368,"id":"Q2379368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$79368406-50F8-4B23-84C3-A799D5E976B0","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":"Q6499254$A30DE0F4-F85E-48B4-972D-54CB804288CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a367e185f95d80505618e9d735ae71179aa827aa","datavalue":{"value":{"entity-type":"item","numeric-id":4582996,"id":"Q4582996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$42B2E3A3-F826-48E6-994F-CEF268141648","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":"Q6499254$086D5D72-8C33-4DE3-BEB0-CE835984CF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d52442185806241e37970954310dd2ed59667f","datavalue":{"value":{"entity-type":"item","numeric-id":5817505,"id":"Q5817505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$6B9F4D10-808D-48B1-888B-723A29059AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$AF94E727-524A-4AA9-B807-3ABBBFBA7884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1601ab4b8a2141727a2874f82212a00361c5e2","datavalue":{"value":{"entity-type":"item","numeric-id":2849814,"id":"Q2849814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499254$AFBC1B04-1AD0-4BD5-91BE-F10CA6DC8ED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximability of satisfiable k-CSPs. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximability_of_satisfiable_k-CSPs._II"}}}}}