{"entities":{"Q4554933":{"pageid":6584525,"ns":120,"title":"Item:Q4554933","lastrevid":97204694,"modified":"2026-06-05T13:35:11Z","type":"item","id":"Q4554933","labels":{"en":{"language":"en","value":"Tight kernel bounds for problems on graphs with small degeneracy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976488"}},"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":"Q4554933$AB58563A-E9EE-432F-9378-4E29093F8B38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15802c97e446243ebabcdde8b6e05e7cd3c76f48","datavalue":{"value":{"text":"Tight Kernel Bounds for Problems on Graphs with Small Degeneracy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554933$89460430-19AD-44D1-8748-6A6820BE75C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3180ce7c0fa3abbc5d3bedfacbf6e0fbc277b818","datavalue":{"value":"1451.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554933$42D240BF-F4B4-4526-9AC5-B05654DF93B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0668f4683aeaa69a1ce5c7b188113e0f79c58d17","datavalue":{"value":"10.1145/3108239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554933$48A63620-4EDD-4681-94D9-55F7224A20EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554933$2FA73610-5FED-4F4D-A507-793465A3E361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554933$5F7E2BC0-77A4-41B6-A440-516CAD7A7E19","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":"Q4554933$EAFF6DDA-5E36-4511-8174-DC373C48586D","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":"Q4554933$4B42C1EA-4505-4471-A45D-752004577896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554933$6DCB6D61-3AA3-4A30-BD8F-C0FA08938649","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cce1a2e46005f3dcb02fc56a2c48dcd3168beeb","datavalue":{"value":"https://arxiv.org/abs/1305.4914","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554933$20DD40B4-CF77-40A4-A0B7-61899A5DCF26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554933$7F15F7D7-9E03-439B-A494-711EDAD99045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554933$2E1E8C4F-E682-439A-A918-B84FC4884FB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e92a679912bd97fd022bcbc109a2f8107952096","datavalue":{"value":"6976488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554933$9B923A23-35CD-4D52-8EFE-D55D2A993A3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554933$B6CA004C-429B-43D2-8573-88603BD31F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0058e45451e14100b8e3d344c404bce66d5836c","datavalue":{"value":"degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554933$9520FA8F-AFE8-4B17-894F-2F1416A69199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554933$81605CE4-9C6D-460C-BB77-3E9BCC723CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2306215ce3f8fac4fae54971de6f5ec5ad12737b","datavalue":{"value":"kernelization lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554933$3805FBE0-BD9E-4754-98E4-DC7A8E0C6313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554933$408376A9-1117-4595-B3B9-50A68AD67B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"487ef67dc21973f6ad1f8be8377284ceea3e3264","datavalue":{"value":"weak compositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554933$1773EDFE-3400-4A7C-A76E-033622952501","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":"Q4554933$EC0C48BF-27D6-4855-ADB1-AAC3B327B6D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f249752d9290e9f77f743bf8efc0fc785ea1157","datavalue":{"value":"W2153676433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554933$A74992AF-884F-44AB-8BCB-8CBC065FDFA6","rank":"normal"}],"P1643":[{"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":"66e91b66a7860443f23203478d89451e1cabfd02","datavalue":{"value":{"amount":"+0.9903833866119384","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":"Q4554933$A2C1A619-3752-49DB-981E-9D72EB5BA3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09544c5858f86e08593c05d77e778e6b56d5707c","datavalue":{"value":{"entity-type":"item","numeric-id":2933640,"id":"Q2933640"},"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":"Q4554933$70F1EAD1-B4F1-4523-BC82-E5E77E504B0F","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":"47dda77f80cc0d25bd9dc85d2fa930afc455d30a","datavalue":{"value":{"amount":"+0.8687861561775208","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":"Q4554933$4E951042-CBDF-45A8-BCD8-60C94F4A83EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2425af53e12f904369364ef4832508116cdc54","datavalue":{"value":{"entity-type":"item","numeric-id":3057621,"id":"Q3057621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2fa56e85faf23ae4f479175fa604c048587dec","datavalue":{"value":{"amount":"+0.8586092591285706","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":"Q4554933$CA097330-5A8F-491B-876F-09AADC066ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47190024d17c72a99867dc8244ca17919cc76d55","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003f318f533bf0dce37ed20ac9b76271234d3b41","datavalue":{"value":{"amount":"+0.8393627405166626","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":"Q4554933$6B8C5D2D-D3D9-4383-ADC7-0CCB59FC6B55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight kernel bounds for problems on graphs with small degeneracy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_kernel_bounds_for_problems_on_graphs_with_small_degeneracy"}}}}}