{"entities":{"Q6826786":{"pageid":15100705,"ns":120,"title":"Item:Q6826786","lastrevid":55995046,"modified":"2026-02-24T11:26:24Z","type":"item","id":"Q6826786","labels":{"en":{"language":"en","value":"On the parameterized complexity of reconfiguration problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714292"}},"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":"Q6826786$90AF8178-02E9-469D-ABAE-BA2373E58C72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b029c6072892ad3822dd18c2c36343b6ac09b243","datavalue":{"value":{"text":"On the parameterized complexity of reconfiguration problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6826786$ADF1919C-8D36-410C-A629-8A665C031C1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2b23b4976683d1933d5096221cb170a285c8fa7","datavalue":{"value":"1360.68516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826786$842F4B9C-5719-4B23-AB8D-E3B1B7E1EAEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"258bbbbbd39f226f94a38782c203c902cdae66d1","datavalue":{"value":"10.1007/S00453-016-0159-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826786$964B036B-933B-4E22-A766-2045692B53FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826786$5165A306-4CB0-4A34-A18E-5D90BE640B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826786$0F956DDC-C641-4313-B524-5B438ED0FA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826786$B2185673-8DBF-4207-8F68-E6CED7697961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e17e955e3fc607842933419beb00d20accc5c927","datavalue":{"value":{"entity-type":"item","numeric-id":527425,"id":"Q527425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826786$E6F6174F-A9B3-407F-8300-33FE42D3A43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826786$CFEDF62E-C206-4FEE-B5F4-37BECF19CCED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826786$11E4DD99-5683-466C-B668-BAE3CF2AD701","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e8b439653b9d6355317e4dbf4602d7c9d2cabd","datavalue":{"value":{"time":"+2017-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6826786$8914BFDF-C781-41B2-A121-9796FED303C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826786$80D951A8-2E51-4A52-A1DB-B90B19917823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826786$2696B53C-C768-4C47-A0CE-BA9BB7B80B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826786$CCDC25C7-A6EA-41AE-9CDA-1DF3A32EEDFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dc7a857fea89caa8569c55e1a94e0536351b155","datavalue":{"value":"6714292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826786$E3E5E5F7-7095-4ADA-9C27-436603DAA7C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826786$EEA221E5-FED9-414E-92BF-D5FFAB2E2550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826786$B05E79E7-620C-4A40-A1FE-807F1E52235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dccd65fbf10c4b2327e3717fe7d64644d77ffc6","datavalue":{"value":"solution space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826786$A2B943A5-E5F1-4F67-8A70-327FB9D814D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826786$A9B55232-519B-499E-9A47-684A604FE545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826786$26DAAA8A-C570-487A-90D2-C3D89C44A27E","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":"Q6826786$365885E7-1BD8-4DA6-8849-06B5F78125E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of reconfiguration problems (scientific article; zbMATH DE number 6714292)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_reconfiguration_problems_(scientific_article;_zbMATH_DE_number_6714292)"}}}}}