{"entities":{"Q1670737":{"pageid":1681478,"ns":120,"title":"Item:Q1670737","lastrevid":73161180,"modified":"2026-04-14T14:47:37Z","type":"item","id":"Q1670737","labels":{"en":{"language":"en","value":"Diminishable parameterized problems and strict polynomial kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932469"}},"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":"Q1670737$AD4596B6-AE55-41B4-A095-7C57E5BF2223","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65e6d34885e0edd9d082e2c0f0cadc8d7fe227b1","datavalue":{"value":{"text":"Diminishable parameterized problems and strict polynomial kernelization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1670737$DCB59EC5-8EB7-480F-9B73-9803BC4BBDD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aee3fd3d56bd7180e8aa476240914da03107835c","datavalue":{"value":"1485.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670737$C392ABF8-40CF-4278-98F9-BA674A7D7DAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d213f935a0292d914133d0e2bb6a7d09aa2f66c5","datavalue":{"value":"10.1007/978-3-319-94418-0_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670737$25D67244-8F05-42BF-B97D-7127FB8DFBCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670737$64247B50-B37A-45A8-B3E8-8E4B92E39714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670737$C89DE550-7F53-4F75-BC78-BF81C5DA6D3C","rank":"normal"},{"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":"Q1670737$BB833F46-675C-41A7-90B0-BBF99EB9734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2544a2aff544dc84ffd23bad61458f6d1fd945ff","datavalue":{"value":{"entity-type":"item","numeric-id":347113,"id":"Q347113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670737$68DBC7F8-98B1-436E-B1A4-E1BB96A493D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d6c1374c1c94c52cfae3b2c513f6f1b1caea4","datavalue":{"value":{"entity-type":"item","numeric-id":823868,"id":"Q823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670737$A6F9F87E-8A14-4895-92B8-52A5061A40D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670737$6AE622E6-96B7-48CA-9DD6-1F95639D759B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1670737$8EBE0D54-92E8-4E21-BB25-9C09F1DE8105","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"075e6e01704771931fa459a4f8af819f790f86de","datavalue":{"value":"https://arxiv.org/abs/1611.03739","type":"string"},"datatype":"url"},"type":"statement","id":"Q1670737$7B2BF9BF-447D-4577-A0F9-7BFAC59F90BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670737$7C0851AB-F638-4410-92B4-B9001A72B9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670737$3D075F34-38E2-43FB-8043-DCE9E82CD96D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d945ebb1f620023b20dfd02dd14e88a26bd173e","datavalue":{"value":"6932469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670737$FF574614-4CBD-4C62-8FFA-54F2841DADC8","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":"Q1670737$E8004C69-3E84-41FB-8DA8-5CDF82F58C91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45826fbee7d8dfeccf76c8f9f6e6cafdddee0b1c","datavalue":{"value":"W2964273883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670737$6C673D06-0CA7-4CD2-9538-CBEC2B2406A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1e52ff3d8cd58b0b22f3d0e43c591d67028a97","datavalue":{"value":{"entity-type":"item","numeric-id":5118456,"id":"Q5118456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f44e2cd6306a63887c24ea3b0bee19642dd460","datavalue":{"value":{"amount":"+0.9886881113052368","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":"Q1670737$F756E032-7850-45AC-87C1-44796EA769B9","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":"b6911081a075b199245a62b0e772c64c7a6fcc5a","datavalue":{"value":{"amount":"+0.8277780413627625","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":"Q1670737$D329B644-20CD-4FE2-887F-B177B4031954","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":"47fcad93cc6f53a26a5c6a7a4f2f1a377aabd69a","datavalue":{"value":{"amount":"+0.8197096586227417","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":"Q1670737$C2516381-EDC9-4183-A185-DD305228EF60","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":"93b6be9a85688daa083949c534ae32d65881ab28","datavalue":{"value":{"amount":"+0.8158589601516724","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":"Q1670737$CFA1E554-DEC0-4FE8-B176-5BA33499591F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c7e5982a296a36394f3f59e4905e37d011c385","datavalue":{"value":{"entity-type":"item","numeric-id":538466,"id":"Q538466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6ee9b9286c81bb64b31c5b5ebc423c2ded82f42","datavalue":{"value":{"amount":"+0.8154191374778748","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":"Q1670737$2235FEBF-EC59-4CDA-8CAD-5F0622A5F55E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Diminishable parameterized problems and strict polynomial kernelization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Diminishable_parameterized_problems_and_strict_polynomial_kernelization"}}}}}