{"entities":{"Q6890916":{"pageid":20842030,"ns":120,"title":"Item:Q6890916","lastrevid":75426655,"modified":"2026-04-19T01:14:29Z","type":"item","id":"Q6890916","labels":{"en":{"language":"en","value":"On structural parameterizations of the selective coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130488"}},"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":"Q6890916$54B27B99-3A2C-4A84-BABB-2A7DE3DF0585","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f5f7bf43ba7525c90abc82527dfa3db393e2323","datavalue":{"value":{"text":"On structural parameterizations of the selective coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6890916$2124169D-997D-46E2-B3CF-58740A7345E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64335fcd7ad1191e63b647c22b6d3cc4699e785e","datavalue":{"value":"10.1016/J.PROCS.2021.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890916$BCD0D2E5-6F66-449C-BE95-371F26B7E0F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf064049dca9fc8ab6b50d2ce5fc7b7901b913f","datavalue":{"value":{"entity-type":"item","numeric-id":2032345,"id":"Q2032345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890916$E937C9DB-AC8C-44EB-A626-0DC0B232E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890916$10A8AA83-5064-4694-A02D-4160FD61AF0F","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":"Q6890916$D3D5D806-DD3E-411A-8A44-C0D3047B288C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6890916$CBFD2722-980C-455B-A97F-35748851A607","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890916$10106428-77CA-4A39-8897-EC5D0FFD0F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890916$6CF41CC4-E359-4FE0-B5F5-D73CD05700B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890916$B3CAE711-3152-4BC5-85BA-BB7809F8C017","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7a358c65fb0e989815a773e2103e9c64d76b392","datavalue":{"value":"8130488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890916$F9EB4B68-0A88-489B-979E-5AFCB116DBAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890916$E43733AE-237C-4D43-8F63-AF2D71EF6A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890916$82F267F8-382F-4E2B-9E89-93D92F2855A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a19a5fb3be6400b5d9d8a06208068699259f5a1","datavalue":{"value":"distance to cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890916$7B983753-5DDE-4A17-AFDF-1DE599CEA777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee2ffacd649d805353c696307b1178544707bb37","datavalue":{"value":"cross-composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890916$84D0CE6F-C0D0-4C92-96B9-2074C72F4851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890916$0E89E358-C298-44CB-8D4E-EE798EF4C4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907368d7f542d856d5283065edd03bca0708b794","datavalue":{"value":"selective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890916$58B47F57-4438-4B64-A860-46645872FAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d20989c336f07d74326c67d6d1d8dd9445b3496","datavalue":{"value":"multicolored independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890916$57AF4230-6545-4C0C-BC07-22C73A735B64","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":"Q6890916$BBC69C77-95AD-4B59-916A-7D0E901A3B07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On structural parameterizations of the selective coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_structural_parameterizations_of_the_selective_coloring_problem"}}}}}