{"entities":{"Q6083553":{"pageid":13217860,"ns":120,"title":"Item:Q6083553","lastrevid":93800129,"modified":"2026-06-05T05:09:22Z","type":"item","id":"Q6083553","labels":{"en":{"language":"en","value":"A characterization of approximability for biased CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774394"}},"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":"Q6083553$88AE0BA0-91CE-4FA8-ACC3-0B23C931BD0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1454ec2fec071c049913004457d095949cd87cd4","datavalue":{"value":{"text":"A characterization of approximability for biased CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083553$5448CDB1-0DE5-4188-84B4-153E48849979","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7add2efd29ef2af4ea5ebe8c1c96d357db0dbc89","datavalue":{"value":"10.1145/3519935.3520072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083553$660AC1C7-C301-4490-8EB6-254AC2B9BD3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083553$A355CFA3-5BDD-40A4-A294-E8E8E2B28544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf7d341ec971f2df184743dd3776a9a552a5ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2118138,"id":"Q2118138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083553$D823B5D9-4936-486B-8B83-A7DFB5F81A56","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":"Q6083553$AF6FA725-0528-4C6F-8C09-EBFD1E2BE3B3","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":"Q6083553$9FDF1673-C2B4-46B5-BD54-CF4AE3388314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e51a9bcb28cfdc34ed9bf5140d8bfe1d9bed240","datavalue":{"value":"https://arxiv.org/abs/2201.04617","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083553$B024A4A8-1079-43CA-9061-F981D74F1DBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083553$3A5B77D3-B884-49A4-A657-02CC35F33B84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f736d61dbfbc9f5edc5a9418de68bcab7d49245e","datavalue":{"value":"7774394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083553$67E71E53-2477-4123-9DC8-B3C3C7B042AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083553$6716F1ED-52EB-4FB8-8D90-0878ED085ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ad3ed6a3fffd192fe28287864036027ae4e3c0","datavalue":{"value":"densest-\\(k\\)-subhypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083553$ACD9AA80-D51E-401B-9E1D-AE899D7224D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083553$86AC52A6-3D4E-4FE1-A1DB-C58598A3A606","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":"Q6083553$5E8244C3-0D61-4309-82BC-C0262BAF6342","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47457d47964964b848d1d8ed624913da6d99ab4","datavalue":{"value":{"entity-type":"item","numeric-id":3113760,"id":"Q3113760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f0d4d27eca6b7912935e4ee053403dce414feb","datavalue":{"value":{"amount":"+0.8714392","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":"Q6083553$5C5A5214-9302-4C2B-A239-BC91E916A652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4c1179eae6cd9d4a03d077badb433a1805a014","datavalue":{"value":{"entity-type":"item","numeric-id":5746245,"id":"Q5746245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc64f8af68f75821e21435288456eb3ad4b5af3","datavalue":{"value":{"amount":"+0.8702474","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":"Q6083553$DBC50331-2B0F-4A25-8DC7-8E3C8A3E482E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e0a36a75e23fcc2f67be27a8e2b9746cd6f821","datavalue":{"value":{"entity-type":"item","numeric-id":1932171,"id":"Q1932171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ecc07b1429622c189e368c6ad48758d1b543044","datavalue":{"value":{"amount":"+0.8658832","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":"Q6083553$710AB133-BAD2-4FD2-AF83-AC11EC0CEEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca48d85021e7d32e13e8eda27f5b37b030f4601","datavalue":{"value":{"entity-type":"item","numeric-id":972385,"id":"Q972385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeaf48ac0861616e470ece46bbbffc88507ddcee","datavalue":{"value":{"amount":"+0.86376303","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":"Q6083553$C5BD65E0-1356-4DEB-A131-DB68990529FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cfa1224ccf637498567f419d0996dd12d897226","datavalue":{"value":{"entity-type":"item","numeric-id":4737194,"id":"Q4737194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a990912102eed798b2da2c0938feef482500553","datavalue":{"value":{"amount":"+0.8632871","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":"Q6083553$98778525-053D-46ED-93F2-AA63F69462CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7559e433c635abad9eb7e4ff40798a4582faa44","datavalue":{"value":{"entity-type":"item","numeric-id":5351908,"id":"Q5351908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfeba2d25ebef0927fc0004e5bafff60703e0b4","datavalue":{"value":{"amount":"+0.8592508","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":"Q6083553$B656189E-D14E-49A8-BDFA-92A70566FC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61ff2f8d586cbd627d793d5e191c8c7dc26213c","datavalue":{"value":{"entity-type":"item","numeric-id":5368904,"id":"Q5368904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfeba2d25ebef0927fc0004e5bafff60703e0b4","datavalue":{"value":{"amount":"+0.8592508","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":"Q6083553$7ADFB0F0-9AF2-4B4C-B363-D4742198E8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca183457030bd38418b6e21b77228816197eafc","datavalue":{"value":{"entity-type":"item","numeric-id":315529,"id":"Q315529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856b5d4e70c26b016ae5922eb00eac6d40902c3a","datavalue":{"value":{"amount":"+0.85827696","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":"Q6083553$14E2451F-84B9-4CDD-9A0E-539DEE9B1AE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of approximability for biased CSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_approximability_for_biased_CSPs"}}}}}