{"entities":{"Q6885243":{"pageid":20808001,"ns":120,"title":"Item:Q6885243","lastrevid":75375610,"modified":"2026-04-18T21:16:38Z","type":"item","id":"Q6885243","labels":{"en":{"language":"en","value":"Preprocessing complexity for some graph problems parameterized by structural parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8135835"}},"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":"Q6885243$C655BD1B-084A-4B74-8CA9-4CA29FFD9707","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df00b87d05535d40cb621745b1a4f9a9c4df529e","datavalue":{"value":{"text":"Preprocessing complexity for some graph problems parameterized by structural parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6885243$EA67A141-5DAD-4502-A1E0-993B8FE2A65D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53c92346e5a1b249574f5c74ae3138f349f105f7","datavalue":{"value":"10.1016/J.PROCS.2023.08.222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885243$B109EC04-CF42-4B4B-80A6-1BA3F069D8C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ff8d8e038ba5334c4d6ede9e552e2fd24c077a8","datavalue":{"value":{"entity-type":"item","numeric-id":1687936,"id":"Q1687936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885243$4157ABFD-E2B3-42FD-9A07-B1A00E68FF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17a12324ac6c7a9a809fe41fa0e0a984d7d72d34","datavalue":{"value":{"entity-type":"item","numeric-id":1429343,"id":"Q1429343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885243$AEE3B4DA-3F8F-4696-B1AD-5AE5E448C12D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"77e56a2a9fff2ceca7feb6cb0179eb74e3b0a198","datavalue":{"value":{"entity-type":"item","numeric-id":137251,"id":"Q137251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885243$6A4F81E9-0078-4EFE-B561-5AA1A434C301","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32bfe4ba7afb873ef35f92b92900c6d69592a81","datavalue":{"value":{"time":"+2025-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6885243$09B49D15-F2ED-44EE-9CD1-0E17BEAD7678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885243$04CCCC5B-2DA3-434E-B1CC-0D2FED582E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885243$1C55C62E-1D19-4529-A23C-5F5090152A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885243$7F0C0F61-5DCC-4C23-A42A-701641E1F3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885243$DD1CB189-A410-4246-816E-7FD7F58CF75F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae0b7c6ddcbdc67d5a7fcb97e61eb5ed3b8fb24d","datavalue":{"value":"8135835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885243$D76686EB-B4E7-42AD-BC1A-9AAA35800D71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885243$B6E4F17D-4382-4150-A40E-6021ECA591D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b9312482c4dcc4bbc2ee10e05b5d745ddfa91a","datavalue":{"value":"polynomial Turing kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885243$DD217624-E7DD-4B69-887C-25AAAB561B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0532753bc44c65a71f8fec83fe4307dae9c12e40","datavalue":{"value":"MK/WK-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885243$2AF2D633-6ED0-4566-80CC-8966AD487778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bf0833d92d067a08b034e93c1724aff437ffb5a","datavalue":{"value":"structural parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885243$3A275A8A-332D-4151-847F-99DC8656C545","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":"Q6885243$C55CA81E-A648-417F-B8B0-51A49F08F2AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preprocessing complexity for some graph problems parameterized by structural parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preprocessing_complexity_for_some_graph_problems_parameterized_by_structural_parameters"}}}}}