{"entities":{"Q2933640":{"pageid":2944360,"ns":120,"title":"Item:Q2933640","lastrevid":52151495,"modified":"2026-01-21T01:12:09Z","type":"item","id":"Q2933640","labels":{"en":{"language":"en","value":"Polynomial kernels for \\textsc{Dominating Set} in graphs of bounded degeneracy and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377151"}},"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":"Q2933640$87DD4FD3-0701-4095-9507-D95911ECF7D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d781c2f298ceb14879bb009a67b22f91645c1f9a","datavalue":{"value":{"text":"Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933640$476E3C78-3A52-429E-BED4-8DBDA7D7663C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d06c549a72a2b00c2c663bd04e3cf2dc6513f1b","datavalue":{"value":"1301.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933640$BF19BDBB-6546-4F88-BA8F-621DDE0174B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7744b290b18333854e4950469dbab155849b1af","datavalue":{"value":"10.1145/2390176.2390187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933640$6CF11365-445F-4BE9-A286-ED2FC9902E12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933640$C810F58B-5FE7-46BD-9AA4-D78ABB6F8730","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":"Q2933640$10651061-F9C2-4E6A-8D24-A30C4B1BA0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"740083ed04c5cd7c570b1b0a2b16fcd9d4ac382c","datavalue":{"value":{"entity-type":"item","numeric-id":340582,"id":"Q340582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933640$CA5D04DC-5B64-449D-B7C7-48781E7DCA7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933640$9EA2C9A0-C763-4DDC-9F73-4DEC765CB3CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933640$D8642AA5-0607-400C-9E25-714245EFF146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933640$0910A460-9449-4A9A-96BF-DAB743F5AA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933640$696EBF85-CF9B-4950-9189-59B668B1C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933640$891DF897-4C13-4380-8D0E-CC0439B8919F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de52590e3e5bc33b0b106e5c0aaa46487cfa20fc","datavalue":{"value":"6377151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933640$F727D04A-7709-4645-BD54-89989210EEDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0058e45451e14100b8e3d344c404bce66d5836c","datavalue":{"value":"degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933640$FF7EEBC4-A77C-4291-8587-C05AB49237F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"287a471a13edb5066c84013f2805d0d79893e560","datavalue":{"value":"\\textsc{Dominating Set}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933640$E009C7ED-43B2-4707-87EB-29B530683ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933640$67D513A4-E96F-4C8D-BFED-A15C27CC4DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933640$91136CD1-06A4-491C-93B9-CE0136027385","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":"Q2933640$1C4686A1-D7ED-4CA9-9263-A3F34DF6EB2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8af516db1370c53f12d65f9c35458d2f1a6c96d","datavalue":{"value":"https://doi.org/10.1145/2390176.2390187","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933640$CC7B0AE9-8EC8-4222-9075-59B40CDB81F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"095d4220a8e7b8bb539ec2f07f3522ada5996801","datavalue":{"value":"W2076551320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933640$EAAA58AD-2FAF-475C-B240-18F6C688F255","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7938584c216834d2f47f4fd3902ea194d71ead24","datavalue":{"value":{"entity-type":"item","numeric-id":3639282,"id":"Q3639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce62e0a089bb73075d4af02f79bfaa3565a9298","datavalue":{"value":{"amount":"+0.9323976039886476","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":"Q2933640$BC4F4D6D-E83B-417C-AAA8-B73CF0B2BFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff562e8741153bfbf95a8bc60449c1bc64a94cd","datavalue":{"value":{"entity-type":"item","numeric-id":2849328,"id":"Q2849328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ad45be3ed688a2d5e03f7da35c07089a52f20a","datavalue":{"value":{"amount":"+0.8803306221961975","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":"Q2933640$4FF4C6D9-5729-4097-A13A-DB5AA9D237F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6b38bcd0aee17319cf648bcc8c5d9d22771844","datavalue":{"value":{"entity-type":"item","numeric-id":4554933,"id":"Q4554933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a162e52a954adfc3cb875c5084695ffe778f6061","datavalue":{"value":{"amount":"+0.8732903003692627","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":"Q2933640$EFD09A8C-9CC4-47E0-A636-8265EDC4A1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c50534d9dcf9fc6c4fbbccbe7fb0d956ced929","datavalue":{"value":{"entity-type":"item","numeric-id":3656866,"id":"Q3656866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1794e94d2ff08244fc0e52c818e0ac8f32ec1149","datavalue":{"value":{"amount":"+0.834236741065979","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":"Q2933640$BB729B7D-9B03-4D92-8655-D3C3AFB6D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a92f12d9fa32750196e871792c87110804622c10","datavalue":{"value":{"entity-type":"item","numeric-id":713308,"id":"Q713308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c9d349dad8724373f3a2b616192b62b0e9d41f","datavalue":{"value":{"amount":"+0.8304762244224548","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":"Q2933640$FBD8811A-BA5C-4819-BBDF-61B8C47ABF9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933640"}}}}}