{"entities":{"Q6499255":{"pageid":14078028,"ns":120,"title":"Item:Q6499255","lastrevid":99673481,"modified":"2026-06-05T20:28:55Z","type":"item","id":"Q6499255","labels":{"en":{"language":"en","value":"On approximability of satisfiable k-CSPs. III"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844619"}},"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":"Q6499255$FE3DCF66-92CE-462D-B210-88C5F705E275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"683e90625e2a07242832ebc1f3536b28bd3d2045","datavalue":{"value":{"text":"On approximability of satisfiable k-CSPs. III","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499255$25E7A95B-88C9-4165-B972-A71655C0A5A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10ada1ab5f58aa436d52e72c612c1f2a686a2bf8","datavalue":{"value":"10.1145/3564246.3585121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499255$4A58034B-CBC2-491C-90AD-BB5CD774E0E9","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":"Q6499255$B0AC9DEA-7EE7-41C3-8050-64CBFA7EBE04","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":"Q6499255$33AD32B4-EFBE-40E2-A0BE-F63E49178E4A","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":"Q6499255$7AA3B04C-569B-404A-93AB-622C1BFA115E","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":"Q6499255$A3A5F854-BE89-4179-B74F-2370A874343D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499255$CB3CCDEC-F30D-4F39-9E2D-40CAECFFD11E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ea9a721bfecda86af0fd7ad25faec2e7ac11951","datavalue":{"value":"7844619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499255$1111EF1B-0CA9-4F8F-8855-74C06BD96E45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499255$6AB1BFBB-6122-4161-A55F-6BD13D89CE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d6555492b73d766734850bf64cb0fb0dae9cdb","datavalue":{"value":"direct product test","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499255$2F6B5CDB-B86C-4CF8-9933-671637FE589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499255$4BFFCCB4-8803-4969-9F3B-355AA1126038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f52d3626ddf58f9b16bed71a6422572c9f7ec08","datavalue":{"value":"linearity test","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499255$147CE647-8891-463B-9F8E-9C45C659F18E","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":"Q6499255$4286F875-9399-460E-95A5-CDACB37165B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f659facd2c123b7904cc0ad05cce16026166bb3","datavalue":{"value":{"entity-type":"item","numeric-id":3129465,"id":"Q3129465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$649B58BE-E025-430A-9BF7-6C8CA8DE4807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8536cd67d68cb55550edebf454d54eef5eda64","datavalue":{"value":{"entity-type":"item","numeric-id":4638094,"id":"Q4638094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$D3EFE38D-35AC-4C62-8B16-CE00164C3CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$EFE96F83-EB7D-4664-96A7-95317F92A35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9e5f0451db9d1b8cb526cb677785a0d84b7dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2989047,"id":"Q2989047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$FFE8B29E-9F85-465A-9686-CB68E4B49BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e38fdacd353cb9980ab13dc0870f02b4fbf5692","datavalue":{"value":{"entity-type":"item","numeric-id":5236315,"id":"Q5236315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$D87967E0-8EAC-457E-8DA1-D2366E2BAD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d55d1dd3842cc5c28840c4d6f6980d4d357ac5","datavalue":{"value":{"entity-type":"item","numeric-id":5326579,"id":"Q5326579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$A92EA142-E10A-4486-A36D-C93D0FD9492C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17dccc2e36da2216393d6577b7e1d28e0607487","datavalue":{"value":{"entity-type":"item","numeric-id":5111160,"id":"Q5111160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$46A6CB0C-C527-4339-B0E4-C71DF0166A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8cd79183c0b4be1f820dfac41ddf0d9f228147","datavalue":{"value":{"entity-type":"item","numeric-id":5757456,"id":"Q5757456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$EA63F2B4-74F1-472B-86BE-F1436C062EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ed77c7a01c6463739f4bbcc5e5f39a032dfe3c","datavalue":{"value":{"entity-type":"item","numeric-id":4943860,"id":"Q4943860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$19F228E1-A57F-411D-86FB-E948CFF1BE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aa231d1554b45be6a287b73bfdbbf65e11314f","datavalue":{"value":{"entity-type":"item","numeric-id":4910583,"id":"Q4910583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$013E334A-FA1F-4945-94B8-C67EA9AFB945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaabb6f672d76a1548af421a9ab36bca2e41c12","datavalue":{"value":{"entity-type":"item","numeric-id":3053157,"id":"Q3053157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$2797AED5-3479-41A1-93A1-CCB2E937C339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2569d7562a9af6eb414e0d3278e5c978b6456db","datavalue":{"value":{"entity-type":"item","numeric-id":3638907,"id":"Q3638907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499255$A8A5C7B5-6EB8-4A42-9576-9309F04C0B9C","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":"Q6499255$4EF8E121-4B9A-42B9-BDB7-AE417A3316E5","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":"Q6499255$CB164B01-86D2-49A1-A67F-20AA7DA320B9","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":"Q6499255$5F7D31B2-726D-46F3-9A12-B587602EE0E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximability of satisfiable k-CSPs. III","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximability_of_satisfiable_k-CSPs._III"}}}}}