{"entities":{"Q4606287":{"pageid":6635870,"ns":120,"title":"Item:Q4606287","lastrevid":58299270,"modified":"2026-04-04T15:18:28Z","type":"item","id":"Q4606287","labels":{"en":{"language":"en","value":"Fixed-parameter Approximability of Boolean MinCSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846389"}},"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":"Q4606287$10E7B3C5-4DF0-47C5-B7D8-E53E22A22452","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c585ff48c017e7d6290d0d72c7b6846619ee826","datavalue":{"value":"1397.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606287$81D9D874-088C-484C-BFE9-231206763C95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606287$32D89FB5-6646-4BC5-BF36-B1FC0B601850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51c1dd033e8e9090339a6bf519602abdfdb40b7","datavalue":{"value":{"entity-type":"item","numeric-id":527414,"id":"Q527414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606287$9B131AFA-FAAB-45AC-8147-07CA1C8924AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606287$F64054E7-D6E3-4876-BF24-B7C5E06FF239","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606287$D0A37FCC-7CCA-4999-9BEB-7995C362A95A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db21ecfe7057da8ba3805f7b81a127b0f3072fa0","datavalue":{"value":"https://arxiv.org/abs/1601.04935","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606287$2350763A-A7E5-45FC-B7D1-E4C50862BE04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606287$0992DFF7-FED1-40D0-BE8C-CA75DDBC24AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606287$806DC4D1-FDC2-4AB5-8D28-D4A06B543704","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b24c5399bad382878e4e67c0fee2df842de4406","datavalue":{"value":"6846389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606287$18AF40B0-DBC8-4FBD-A4E4-C29510959464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606287$F78BDE13-C7F0-43EE-8BDC-147A817CDFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606287$CB5C5A6D-FC68-44FC-9F4F-2C2851E38C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606287$18BD69ED-DEE8-4C0C-A417-881E8E23AA6B","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":"Q4606287$51C7AC64-6F0F-47AB-9168-C5D4CB4E9325","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c9d56667a05d020322024811479105bba4198b0","datavalue":{"value":"W2962826665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606287$3F1C0453-3BB0-4858-A87A-D6CCFED88E67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa0e1701ffdcd3ff5ea605c869b6563ca4b9d368","datavalue":{"value":{"text":"Fixed-parameter Approximability of Boolean MinCSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606287$E6A1E84C-D33A-4185-82A8-256F6A8F2872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d42e90080f1fe9fd1c87660da274cd128216bf","datavalue":{"value":"10.4230/LIPICS.ESA.2016.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606287$E608C094-89E6-4923-A613-13556F22DE5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9064644a4a5048e797959a1e4aba711194bab39","datavalue":{"value":{"entity-type":"item","numeric-id":1768604,"id":"Q1768604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27541deb7e598348de23edcb88850d9ec014ffd8","datavalue":{"value":{"amount":"+0.92702496","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":"Q4606287$F35FBFED-BCFC-4CB3-9533-29D9D5B3C203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f9200e1a43cd7afef68a034c74667e054b7e46","datavalue":{"value":{"entity-type":"item","numeric-id":1351157,"id":"Q1351157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c769c6c5e51dedb82651b6a148633311c4f8293f","datavalue":{"value":{"amount":"+0.90652376","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":"Q4606287$DD7C16BA-3A32-4239-AD82-927FBB91DF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1ca392bdc0471bb626623de8786a991286f56f","datavalue":{"value":{"entity-type":"item","numeric-id":5362995,"id":"Q5362995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c8e8b8085d6a097fb6a7b6b72c260ee7101039","datavalue":{"value":{"amount":"+0.8980844","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":"Q4606287$E98E05D6-86EF-4E07-A3AC-D2A16B1A042C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c5c8f204038afcd3496f17fb6ae1f0f2219ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4947153,"id":"Q4947153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32f86e44ab9e81b1096b7f600cd7977c0d2a061","datavalue":{"value":{"amount":"+0.8971181","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":"Q4606287$D73DD3DF-0A29-4077-8666-D07633879AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7eedb9b53f6ec53c1bba88a2b0dde158b7cb80","datavalue":{"value":{"entity-type":"item","numeric-id":3104640,"id":"Q3104640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669bb3c2c93f304b0ae9bc5b2ec68b2a8fb83093","datavalue":{"value":{"amount":"+0.8941761","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":"Q4606287$B5925F5E-AF8A-40D0-80CC-7923FBC03046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10244f636439c2f69380574916d6a5b62c000f4a","datavalue":{"value":{"entity-type":"item","numeric-id":3335526,"id":"Q3335526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f50bd86f65c665a33f1118def734eee1bd43285","datavalue":{"value":{"amount":"+0.8928642","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":"Q4606287$20E2B007-305D-4F36-B893-719ADEEF361F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb25fda4a3498c2b9bb5c4c5c0bfa74daef3fd99","datavalue":{"value":{"entity-type":"item","numeric-id":3499721,"id":"Q3499721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdddde20c2c035a63d08690a659fde64538e287","datavalue":{"value":{"amount":"+0.8922798","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":"Q4606287$1ED12F13-05FE-4B29-B01A-ED0BC1D7CE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81963fd22aebbec5c111d7a485d7807aa978ef7b","datavalue":{"value":{"entity-type":"item","numeric-id":2470035,"id":"Q2470035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdddde20c2c035a63d08690a659fde64538e287","datavalue":{"value":{"amount":"+0.8922798","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":"Q4606287$1DAEF828-6B1F-40B9-A82D-2F5623DF4BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f614cc1a4b9163a9b7ded2de992f438ad7d9bf4","datavalue":{"value":{"entity-type":"item","numeric-id":619911,"id":"Q619911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3076a50cfe425911c671632afc7eae13f98d08","datavalue":{"value":{"amount":"+0.8919925","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":"Q4606287$FD89D657-A079-4779-BD59-652A14E9011D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606287"}}}}}