{"entities":{"Q2908840":{"pageid":2919565,"ns":120,"title":"Item:Q2908840","lastrevid":51537740,"modified":"2026-01-18T17:00:45Z","type":"item","id":"Q2908840","labels":{"en":{"language":"en","value":"The effect of girth on the kernelization complexity of connected dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073523"}},"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":"Q2908840$49CF1414-AD37-47CF-9F5D-B671739273AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37d397a965d2a7daa3b1848e86cc33352ac55ae0","datavalue":{"value":"1245.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908840$D483C56D-C0A4-4560-8A06-5009EE7CA3DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908840$C2E28E63-7835-4C5D-854E-B3E8461A776C","rank":"normal"},{"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":"Q2908840$CA50E5EF-9300-4A06-950D-F160E84F14FC","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":"Q2908840$C48B7E3E-CCB6-447D-A780-DC39E342E7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908840$03CF81E2-5A69-4313-ABCC-F85B9C44F7B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908840$FCD675D3-BFEB-4662-8000-3C024FB07C41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17503f63464a688c201d0e369657b55fbe343293","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_f71a.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908840$50F104BA-7113-4008-8E5C-23C52B49A98C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908840$E73BC6A8-3BDC-45B3-952E-5DC839DE18AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908840$031CF6EB-1496-461F-B6C5-51BC15E15B57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57af22df276e7d7e2a6015cdacf4160cbac11a16","datavalue":{"value":"6073523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908840$1A0E5980-57A0-4650-8578-669172BD3BD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908840$7A740F53-A162-4829-ACC1-C1115050EA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908840$323FC31E-7943-42EE-8FD9-6DC9C9C37142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908840$DE93A4D5-0C14-4240-B61D-E4301A5292DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908840$15C05E59-4DE9-49BC-A410-C449F830B5DE","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":"Q2908840$3080A076-E8D9-4F8C-BD50-68344EAEC3E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce45d44b1376e1c46e0e5a316d6b8ede88f1c109","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2010.96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908840$A03C635D-F392-4D1C-A3A0-71912B357B62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebe20f3c7ae0bb82cd9c1de8fa7c8c1198a38f9c","datavalue":{"value":{"text":"The effect of girth on the kernelization complexity of connected dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908840$E8B2CD6D-4C6C-4791-B731-5D99E37EA21F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a176799e3cfa5c41ab8b4f79c7499d7fdfd5e9d2","datavalue":{"value":{"entity-type":"item","numeric-id":476436,"id":"Q476436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f28e68b252536aaf4f7019d9dc2c7a498c95da","datavalue":{"value":{"amount":"+0.9648472666740416","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":"Q2908840$07AAC716-A837-4F80-9606-821210722E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9d03532c84463fa9bf7fdcff548c01bcc445a6","datavalue":{"value":{"entity-type":"item","numeric-id":3557006,"id":"Q3557006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38aada688eab9a812d50adb92d67b7044fdddc3","datavalue":{"value":{"amount":"+0.8070976138114929","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":"Q2908840$3A4896A8-01F0-486D-966E-68812A77A18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca76d9392ee91dd3bc865ffbfde96b562f0cb40","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42b9669cdfd9741d1bde1995f7863f462861c90","datavalue":{"value":{"amount":"+0.8019657135009766","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":"Q2908840$A8F10668-AEC7-4BBE-BD02-F7335D5E1C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9cedc64c4fad85e044c3301c482e07eac7af44","datavalue":{"value":{"entity-type":"item","numeric-id":4554951,"id":"Q4554951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b288e4d8a8f52e657acda28e42cc7f8c6abe90","datavalue":{"value":{"amount":"+0.783825159072876","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":"Q2908840$2374F452-1565-4A51-AD86-B6E2165A177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce0ef79ea112333afd9da084c0fa2a3c7d87ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5743379,"id":"Q5743379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1908caabb27869d8439fa5735eeebee9fa925de","datavalue":{"value":{"amount":"+0.7781119346618652","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":"Q2908840$F4125016-697E-40EF-871D-012D578F5F85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2908840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2908840"}}}}}