{"entities":{"Q6083552":{"pageid":13217859,"ns":120,"title":"Item:Q6083552","lastrevid":40720948,"modified":"2025-04-04T11:33:56Z","type":"item","id":"Q6083552","labels":{"en":{"language":"en","value":"On approximability of satisfiable             <i>k</i>             -CSPs: I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774393"}},"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":"Q6083552$19F28305-2832-4730-BF80-EEE404DB2D8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b84faac44de013ec5256b34096c11e92b54a7249","datavalue":{"value":{"text":"On approximability of satisfiable             <i>k</i>             -CSPs: I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083552$74C3EDD2-CD31-402C-9A0C-D093582DE38D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6516cf4e52a4b474774b1c87f753389b8647420","datavalue":{"value":"10.1145/3519935.3520028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083552$21590F44-E8D6-4D4B-BDA6-ADABE5D3EFD1","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":"Q6083552$F649A5EF-D0B8-4A61-B4FA-C4CFB6ECB92D","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":"Q6083552$9FA6E368-E711-42D0-8AE8-46A48712CB3E","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":"Q6083552$5349335C-6526-42EE-B049-0B5D44FCB4B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083552$81C7AD70-34A9-4A28-B45F-41D52A2A5A78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-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":"Q6083552$F74D7AF6-A18E-4F93-B944-0B14A5E3C3E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083552$873CF826-386E-45C4-B5EB-A811E2665A24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"423f2ac72525316915f050fddfb3345ec2e6d5d3","datavalue":{"value":"7774393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083552$E00F3607-DAD9-4562-9145-B20D401D93F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083552$12067B72-C8B6-4A92-BA99-A4DE044BC50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083552$B58A8BFC-2D80-4E07-8779-E9C65014CBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5dc65b8d3973d90ac3ee814aacbd51c046551a9","datavalue":{"value":"non-abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083552$E5EDCDAD-E2BC-4B2D-AB8F-0CA1F1157D6D","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":"Q6083552$C99F56B7-2904-4F54-AAF6-303895AC7F33","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"239bbb3e9c4b75a7021f9d92998ff98cfc9280ca","datavalue":{"value":"Q130976097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083552$99B761D3-C0C5-4F5D-84EC-C2C94C6DC05A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a9801562e5c7bc7b6c88a48c21fcb41b8bf771","datavalue":{"value":{"entity-type":"item","numeric-id":826119,"id":"Q826119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079e88e5d0e71a22198af64523167f852cfa977d","datavalue":{"value":{"amount":"+0.9232595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083552$68C7B58B-CF1D-4549-B101-33103F24B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d162575eca9bc2722a4c80898d173858af29e8b6","datavalue":{"value":{"entity-type":"item","numeric-id":5421814,"id":"Q5421814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897ade2300ca6d44535bf1e08ea5bb137737674a","datavalue":{"value":{"amount":"+0.9209735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083552$F9279073-52EF-491D-B70F-50A10411737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cbfc30883463b8f33020d98e1474c9385c9219","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b812454da3564062c6fc84b601de0f4ab408cd03","datavalue":{"value":{"amount":"+0.9209007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083552$4BEF102A-7452-4503-929B-CEA77C9A4C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19e6cfc0843016bc5ade6d6a373115730b50e76","datavalue":{"value":{"entity-type":"item","numeric-id":2904751,"id":"Q2904751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cda5df0adbc7c0f6cacb057df965fc363f57f47","datavalue":{"value":{"amount":"+0.91678506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083552$A73024C6-AE41-4149-9937-8BE89E8E4FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910c90944a50e1f126224610f0f205ee8986208d","datavalue":{"value":{"entity-type":"item","numeric-id":1578395,"id":"Q1578395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c3568090d2c41db6ae49215ae22b7af2f30fbc","datavalue":{"value":{"amount":"+0.9150206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083552$DC773271-3878-464A-9BCA-5D4BE3FFDB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755bb9e2da3e04a3fdd2a172851bfa20892491a7","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de1d8d3ce3ca2d77b3227395d85d5cd535e4162","datavalue":{"value":{"amount":"+0.9079373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083552$29B65020-14E7-4498-B986-E745C615A5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556a36f614df5d3ab1308d0a93bb5720459211dd","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6329ce142ea8a6ebd2e9676f487840b1db39dc5","datavalue":{"value":{"amount":"+0.90236354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083552$9D43C228-2D25-4006-BE27-BCC4E44F4E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20fc3c596a9edb8e5583cac032889717c67ce3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1711421,"id":"Q1711421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f989f2b8bfb3dfdc0f436cb8969968ce95e18e94","datavalue":{"value":{"amount":"+0.89984494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083552$FDF07D99-BCC6-4EBD-8F7C-E8CC22B2FDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80684fc9ae7949b69dede2556ef956b678a3764","datavalue":{"value":{"entity-type":"item","numeric-id":4993604,"id":"Q4993604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e4616081e54654aab8554dbe65895eb29d936c","datavalue":{"value":{"amount":"+0.89906275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083552$A1B63968-865D-4F92-982D-5657C5AF900C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083552"}}}}}