{"entities":{"Q814421":{"pageid":816269,"ns":120,"title":"Item:Q814421","lastrevid":56849907,"modified":"2026-03-23T19:31:30Z","type":"item","id":"Q814421","labels":{"en":{"language":"en","value":"Parameterized complexity of constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003855"}},"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":"Q814421$E53B88A4-B3A9-4567-9FE8-D9B15BEED4D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fc05b51f9add7473170c4c0bf0d2c4645ea6b31","datavalue":{"value":{"text":"Parameterized complexity of constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814421$4464817A-562E-400F-9100-7CFE158EE47A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7e789639669a825449895da37d3cd981447118a","datavalue":{"value":"1085.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814421$16AD4736-2BA3-4E4A-AB1D-C00BB7CC26E8","rank":"normal"}],"P16":[{"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":"Q814421$3C9D10FE-7295-4FB4-9457-F7787F4EED3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814421$3A388159-03C7-4529-BD03-F612C4D5E56F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af1e7ee79bb7db6c59f11bd3513948628cb420f3","datavalue":{"value":{"time":"+2006-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q814421$D42BBBA7-5F06-4DC7-A577-13BF46CA3D05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814421$AAAB9091-5060-4428-A161-9E1253DAB053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814421$702D3B83-D5D5-4FF6-ACB2-499E7C284F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814421$5B80A671-59E9-43BC-B83F-4DE923392760","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f8ddb96e9e26294b4e25933d0d9c143e590a017","datavalue":{"value":"5003855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814421$423CB72B-9926-480E-A682-CD254F477509","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dfcaab26d2baaf6158511de4bfb97599e3878b","datavalue":{"value":"Constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q814421$485DE1EE-D8C0-471F-BE71-26B046C1FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360f0507acc2ca16bf8ef29350d4f1166ed57e3b","datavalue":{"value":"weighted satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q814421$6B1D124E-B576-480C-973A-899A83CC7B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q814421$D6CFFD37-8EBD-4B7C-98E3-57C9624FB5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89e30708003e4c6f36c8624999f2f6ac855faec","datavalue":{"value":"weak separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q814421$5B723A5C-7DCD-4977-A2CD-F98A868ADB0B","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":"Q814421$D183AB90-6904-4678-AC56-A797F320EC4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48125a981e56e64a0eb27b27e9299d82431039a4","datavalue":{"value":"https://doi.org/10.1007/s00037-005-0195-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q814421$501CA47D-98FE-46A8-8FE7-6FC53E4521E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0567d7fd4e4ee5da86a61589b8cabddcae52cd7","datavalue":{"value":"W2107918022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814421$54169BC3-166F-4A51-9D5A-65661AB98135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74104af9422f2387a5d9b9e40b26997b40ffb68d","datavalue":{"value":"10.1007/S00037-005-0195-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814421$D3214D1D-724F-4B00-84C6-9398AA83C5E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f59f56b071786ee9d0675acca9c2fa18395f8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2843338,"id":"Q2843338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffa95c3cf6586b7996efd2a9d430b2ecdcc07e9","datavalue":{"value":{"amount":"+0.8446577191352844","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":"Q814421$D3DAF260-ECF9-4347-BB3F-BA6274E3BEED","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":"2cfd58f070d97b61ee020e187fc349720028db60","datavalue":{"value":{"amount":"+0.8426946997642517","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":"Q814421$172A99F5-55CD-4D6E-9664-989F935D2C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9b98ef75c1e71acd5248114f40d7447651ff3d","datavalue":{"value":{"entity-type":"item","numeric-id":5363783,"id":"Q5363783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91d1e7ed8c48844313dcac4992b93a05cb909de","datavalue":{"value":{"amount":"+0.8324557542800903","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":"Q814421$C755BF9A-631A-472B-901E-34332FA95CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96d4f1b852b8a61374a47b0bc0dffbb64181dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3524254,"id":"Q3524254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e14e719acf81c197664ef13172d60396789b3b3","datavalue":{"value":{"amount":"+0.8313400745391846","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":"Q814421$BAD18DE6-08C7-4272-AFD2-548666CF6384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e987e322d499293cd1b14bfc9bf944ea0254eb5c","datavalue":{"value":{"entity-type":"item","numeric-id":2805407,"id":"Q2805407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aef2ccb5bf3ef3373195c7a270d169356ec7f11","datavalue":{"value":{"amount":"+0.826483428478241","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":"Q814421$2582BC3D-C234-4FF1-9403-998E5AE611E7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814421$E03C3733-5868-4725-B9F3-FC39E087C7A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:814421","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:814421"}}}}}