{"entities":{"Q4636635":{"pageid":6666216,"ns":120,"title":"Item:Q4636635","lastrevid":58315605,"modified":"2026-04-04T16:49:41Z","type":"item","id":"Q4636635","labels":{"en":{"language":"en","value":"Combining treewidth and backdoors for CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862128"}},"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":"Q4636635$4E3532AB-356B-44A9-9DB9-3BA452C5F8E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d13461b0516da92a82532819113234062074fb2c","datavalue":{"value":"1402.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636635$70953E07-74A5-4F85-9F3D-872A8FEB2111","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636635$3C251036-57B4-4692-A79A-D3DAFCFD0139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636635$C455BB40-BCFE-487E-939E-83E4F1971F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df479fb7dd60e36689e004e930ca5d750cdea886","datavalue":{"value":{"entity-type":"item","numeric-id":261393,"id":"Q261393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636635$5BB9761B-AB0A-4575-A66A-3F06A37FC854","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636635$8F53F41F-7059-45E4-B9CE-681664DEB7CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a480475326de2eeaa732ae40ebf95bf03cb653b","datavalue":{"value":"https://arxiv.org/abs/1610.03298","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636635$4CB3BCD7-0D2E-46FB-B5DA-4776D7BF2C85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636635$54CEA89C-C285-4BFC-8853-5E05BA6699BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636635$5E89BE89-818E-4ACD-B828-8D8B12D0CBAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57100fd0b7f16e59e07d74d290c5d0e9000b3a81","datavalue":{"value":"6862128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636635$796A1D27-0991-4E88-953E-FEAAC3451712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636635$AC25F2B2-CB69-4283-971F-9342C72A18B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636635$51D71895-F37D-4CBA-A220-EDB889665C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636635$341A5E46-9DAC-461C-872C-EA815971B8FF","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":"Q4636635$71857BB7-A1C3-4414-A3C0-ABDD4255EF4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61e99c86a8ef63a8f2bab0a3ab7ac546e885b592","datavalue":{"value":"W2963805305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636635$D93E5685-4ECD-437C-A405-FD188842BBC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77829d4c66bb2d95100f5954696c80449e24b34f","datavalue":{"value":{"text":"Combining Treewidth and Backdoors for CSP.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636635$BF43B428-FE8A-4058-BC00-F862383F4199","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce91edef427e95b2fa233ee60527b46bd06cca27","datavalue":{"value":"10.4230/LIPICS.STACS.2017.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636635$C60730CC-EEE6-4526-A5FB-86A7E23D92A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573df99146d50f700fd14068f8b6e6948e196d40","datavalue":{"value":{"entity-type":"item","numeric-id":4993598,"id":"Q4993598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ae1dae943b782fc15493e3b69d852799496b3c","datavalue":{"value":{"amount":"+0.8481048345565796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636635$4C5D7CA7-20C2-4163-B8DA-1E9094B57C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306fa3cd301919796db9c05ebdeb7944377ab479","datavalue":{"value":{"entity-type":"item","numeric-id":1680239,"id":"Q1680239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5293f5578d2e086bd4a8f0e90f1f1cff3e36c2f","datavalue":{"value":{"amount":"+0.8388757109642029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636635$E8EB2D5C-37E4-47C9-BB64-FC2AF655003E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d605e935525682481d2142667b748b34b5c3beee","datavalue":{"value":{"entity-type":"item","numeric-id":847262,"id":"Q847262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2d20fd3d355645e92024fb65c2ce1318f7d88a","datavalue":{"value":{"amount":"+0.8242241740226746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636635$2F04ECAC-0E09-4E49-9854-3C5801EFA6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6dead6363b083ba681dadc8c5fe57bb9806766c","datavalue":{"value":{"entity-type":"item","numeric-id":4962659,"id":"Q4962659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2dd6b5ee82001236820f3472db1cf2fb42485e5","datavalue":{"value":{"amount":"+0.810431718826294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636635$42B36A15-7C3A-479C-B02F-64F6E67B9E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122d4349f1f8f71498eddbf700f6c980e4297a39","datavalue":{"value":{"entity-type":"item","numeric-id":4575698,"id":"Q4575698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806eaa1c890ca7a41602414a5ed58274efb75310","datavalue":{"value":{"amount":"+0.8092409372329712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4636635$65E5DA38-A788-4ADE-9FBF-B732B85C5844","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636635"}}}}}