{"entities":{"Q4924634":{"pageid":6954216,"ns":120,"title":"Item:Q4924634","lastrevid":58368096,"modified":"2026-04-04T22:12:44Z","type":"item","id":"Q4924634","labels":{"en":{"language":"en","value":"Parameterized complexity and kernel bounds for hard planning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171991"}},"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":"Q4924634$4FE8C52C-3211-4209-AB9E-AE7818C23CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ea08a2462c3aa46b33f698a645c31c5272e7814","datavalue":{"value":{"text":"Parameterized Complexity and Kernel Bounds for Hard Planning Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4924634$950DC303-2B92-42F9-9498-7D0CDBBCFBDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"937be87cb72b33f435246a6d332d07cec420b5b3","datavalue":{"value":"1382.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924634$D63CEB78-E490-4E0F-AA7B-D046B7B98F16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9c56fccf75ec72e9fcd475d780d825556f417dd","datavalue":{"value":"10.1007/978-3-642-38233-8_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924634$1753CC9A-1C28-4812-895D-761B3DF0857A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"000e8d3a54de07a0ca7d8d60c3d99283c659ff41","datavalue":{"value":{"entity-type":"item","numeric-id":234896,"id":"Q234896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924634$4219DD7F-40E7-4F5E-A621-FBE51CA24B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924634$80B25727-7C4B-4638-9F57-690B099998AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca0a8695640e57b3adfafa5a18c2abca385906","datavalue":{"value":{"entity-type":"item","numeric-id":261390,"id":"Q261390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924634$C64FDDA9-0789-42EF-8621-AC0A1B3E7CBA","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":"Q4924634$1191804A-0E03-4083-B8C1-33736DBB3CA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924634$D25A5E34-81BA-426B-AD7A-4016C30FAA0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-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":"Q4924634$1813D13F-CC9B-4DD5-9E1C-F96D38B39480","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9153dc2a699714b08a1ab48afd2a37b54dd91835","datavalue":{"value":"https://arxiv.org/abs/1211.0479","type":"string"},"datatype":"url"},"type":"statement","id":"Q4924634$76E20CEB-FA52-4511-B69F-5D798FCD8AD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924634$B919B416-6E99-4920-B264-38BBA799E4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924634$3178F97A-9853-4193-BC37-6E66E2BE0378","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b00cdbb7d35515923a20b4257d1358ff1ac2642e","datavalue":{"value":"6171991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924634$045A9AA0-F5A3-4B50-8CF1-574D936D8454","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":"Q4924634$17C5D562-B962-4778-BD8C-34A22D396667","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1964aa2361f1782b801b70c9fbd5856a1d201d26","datavalue":{"value":"W1559565827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924634$F3587A0B-D2F0-4C03-B8A2-6058CFF5A49B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203d4aaf2cb434ab7721baa2d9fe276f0fb2fc84","datavalue":{"value":{"entity-type":"item","numeric-id":2353405,"id":"Q2353405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00664b9431b7037cfbb27dee3187be320d85a907","datavalue":{"value":{"amount":"+0.9135800004005432","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":"Q4924634$B890A2CE-A8A5-427A-A2CB-8E0516B97838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81293af73e77fc0c73b50d12821d591fde3b37d4","datavalue":{"value":{"entity-type":"item","numeric-id":5282951,"id":"Q5282951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2d3c86ad01fc688c9e2ba49ce199d4c93b2eaa","datavalue":{"value":{"amount":"+0.7967941164970398","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":"Q4924634$1ECE0FDC-78E1-49B7-AFF6-0FCBB5D162EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa07d2f1724958c9436f4d9d23ee04e432fd8323","datavalue":{"value":{"entity-type":"item","numeric-id":4012204,"id":"Q4012204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4d5f3b0b97a4106e88ee5da63b1e654d81730d","datavalue":{"value":{"amount":"+0.7913638353347778","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":"Q4924634$6522975E-B1A4-46FA-BAA5-876F6A8B0DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6641c99994f3e22ac9200afaab309f331a5638e7","datavalue":{"value":{"entity-type":"item","numeric-id":456702,"id":"Q456702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4d5f3b0b97a4106e88ee5da63b1e654d81730d","datavalue":{"value":{"amount":"+0.7913638353347778","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":"Q4924634$F781DD57-5918-49D6-8ED2-D23812FA2113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b215621bec63a88bf9b3decadc5c87615fb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cccd8a447825adc663a1cfb426b3fe65312e8c6","datavalue":{"value":{"amount":"+0.7680185437202454","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":"Q4924634$59AA12A9-2AD3-4C8B-BFB3-3F3605EE6BFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4924634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4924634"}}}}}