{"entities":{"Q2867084":{"pageid":2877804,"ns":120,"title":"Item:Q2867084","lastrevid":51887762,"modified":"2026-01-20T11:44:42Z","type":"item","id":"Q2867084","labels":{"en":{"language":"en","value":"A completeness theory for polynomial (Turing) kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237069"}},"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":"Q2867084$E7E5D8E4-D230-4806-8E28-62BB635E4BE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d24543e80d7f83c01132eb9bb89a058bcd62f7","datavalue":{"value":{"text":"A Completeness Theory for Polynomial (Turing) Kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867084$504B2570-C6DF-47AF-97EE-F596629A92B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b227a7b84e255bee20d7989cb2c28c63317fa147","datavalue":{"value":"1407.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867084$123E5864-65BF-4902-8958-6A23358E096F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59a0344fd8b62a23b6c4417b5e1ba356297639bf","datavalue":{"value":"10.1007/978-3-319-03898-8_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867084$555A9341-C3B7-4FFE-96B5-EAE634CB897E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867084$74534A87-7539-4780-B144-3A2977EA9AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867084$9CB27399-E413-4916-A553-A9703EC978DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33cbd174539502f2802bb4727c65b268b9bde5b7","datavalue":{"value":{"entity-type":"item","numeric-id":2343082,"id":"Q2343082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867084$14E7D9CB-4C7C-418E-B4F3-BBA7D9F7DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867084$2B20B600-C851-46B6-915C-1B3D32D51F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac86162e3b0107b261b64537d537edd32d271f8","datavalue":{"value":{"entity-type":"item","numeric-id":503687,"id":"Q503687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867084$7587C69D-5E5C-4D65-B2F9-EDA62DA676C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867084$5F7C2688-6275-4FFD-874E-749E6EBDA7FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867084$C16D0DDE-D3B9-407D-87D6-B398CAF54572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867084$2CC6A370-07A3-40A3-9C5A-78984931162D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867084$66CE166D-75BB-4B98-8244-69D4E92638F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867084$32EC328F-5635-42DC-83BF-468BA546272F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"690551c7d709ea653123cf347969334fdcb99e42","datavalue":{"value":"6237069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867084$62C652A8-E937-4BBF-8D6B-9B113114F1CB","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":"Q2867084$063C2B59-C20B-4EBA-9C70-78A11D06068E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8892a1df8717343e56a9328675d84df1899645a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03898-8_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867084$B379BC9D-8CB7-421C-A068-9838DE83A6F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d6be152ec849217b0407861b4f473ff6dc7f4e6","datavalue":{"value":"W2179732776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867084$A284ECDD-0A92-4028-814C-0973849D461D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146d935094d618468591640202a37c1f0f819244","datavalue":{"value":{"entity-type":"item","numeric-id":2343083,"id":"Q2343083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53516cfb3bdf617d97812d532a3ac6637164a2c5","datavalue":{"value":{"amount":"+0.9977177381515504","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":"Q2867084$DDFA4BBB-208C-4B72-A6DE-DA2F35C54D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c5e164ccde5f3ce91cdd7cb81d2dac4a6eb70c","datavalue":{"value":{"entity-type":"item","numeric-id":2206255,"id":"Q2206255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8928ece0e6e1995f333844d665ba1ae9aa878fb9","datavalue":{"value":{"amount":"+0.8399809002876282","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":"Q2867084$70F76D65-9559-497A-AC97-0A0E1F6393F2","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":"bbdc9eb6fb8e5fd04e1561fc6ad36f0b7b44eab2","datavalue":{"value":{"amount":"+0.8016645908355713","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":"Q2867084$09534C1E-345E-4E1C-8D1D-3F97E47D5A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda57e64a750ed2f90fc21128ab0b339223321cc","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d47906637e18c78a3306b33416ca6cdc6491613","datavalue":{"value":{"amount":"+0.7831514477729797","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":"Q2867084$CD566973-69E0-4385-B2DE-9B1F2095E3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c017f603b137f2fd37fda258d29fff7ee50739","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba404aebbbc39fbdcc12fc90932a60e9f94b5f0","datavalue":{"value":{"amount":"+0.7701553702354431","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":"Q2867084$899E7044-9278-4109-A73B-17C4646E2446","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867084"}}}}}