{"entities":{"Q2097212":{"pageid":2107955,"ns":120,"title":"Item:Q2097212","lastrevid":55976749,"modified":"2026-02-21T16:50:52Z","type":"item","id":"Q2097212","labels":{"en":{"language":"en","value":"Parameterized complexity of list coloring and max coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7615730"}},"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":"Q2097212$5DAA1EA0-0FEC-4383-9681-001DB6A67BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ab0a30bd048e660dc350fc3950c41d3b514583d","datavalue":{"value":{"text":"Parameterized complexity of list coloring and max coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2097212$A4959E2D-8ABA-4570-B573-158BF6DDC15F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeeb38fd3bd75412a5f022e24d36b21da07fb7a5","datavalue":{"value":"10.1007/978-3-031-09574-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097212$954DAEB1-AFA4-48F9-92B6-E8D240A94AFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"100510d9ef3b3b1839a81938f3fafea4e58365df","datavalue":{"value":{"entity-type":"item","numeric-id":2097211,"id":"Q2097211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$6E8CD10A-B6BC-4FB1-B85E-9E21B7C69D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$F47D986F-3629-4D94-ADF4-F8AB1BDF7315","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d427d6e8557b276fa99b93deca64aa11553957f3","datavalue":{"value":{"time":"+2022-11-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":"Q2097212$04994F9D-62DF-4B6F-8CFD-512905F074B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097212$66A03BC4-2837-4A86-A5A5-848F90103357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097212$8CFBF076-0D71-47A8-9A52-98323740EAE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffaf916d5f0303bdf1e4ab2ee373057d02ad6b99","datavalue":{"value":"7615730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097212$8122C7D0-DBA5-4B58-9881-1790B5A85B5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097212$927B3161-5345-4CE2-8CE9-B9E8A8765C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097212$33299873-3C8F-4D81-B452-990C2D123966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097212$68A026FD-AF44-4937-BEE8-534544FF51C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097212$9B4B78EA-0A41-437D-9218-D54DFA67B806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2097212$C0331F59-7211-4EC1-907B-05AE2D431FB2","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":"Q2097212$E3AD1DF9-2019-4AA8-A252-A61CF7D819BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cf48c6d8b91f225704342abcbd0878e065c271b","datavalue":{"value":"https://doi.org/10.1007/978-3-031-09574-0_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2097212$96F82C30-6308-49DE-8F1D-A95BF570AF70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d71d2994657babb79df56299f1fef26999cdb56","datavalue":{"value":"W4285307874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2097212$F1D46B00-2E61-4522-926E-9405251C71A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87b43488d470986cc14a37ea7c748a105fd1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5246102,"id":"Q5246102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$BA651809-F286-4279-8F7D-B42701CDCAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$D018023B-7479-48F0-B537-1CC062D9F2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee784204011c46a17824e3437394bed4cc16f1b","datavalue":{"value":{"entity-type":"item","numeric-id":4414490,"id":"Q4414490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$FF406C8E-6B4E-4467-B751-F4595A6AAEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$F1795FB3-E244-4E4E-8122-E89F6C7DAD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478f70b2b41dad9a45cc73b6c1feff74600577f8","datavalue":{"value":{"entity-type":"item","numeric-id":1755584,"id":"Q1755584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$5136E819-FDF4-40BE-8D97-B52604733EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f287f63663cad2fcbd52a1da7341f5bfa9b0c5","datavalue":{"value":{"entity-type":"item","numeric-id":1045908,"id":"Q1045908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$CC587601-A166-4CF9-95C4-5569F6E73C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$DF6CB7C3-82FC-476E-AE0D-88B45EC93FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4a9f942b6844617b7bf8f8f1e43dc3118f8339","datavalue":{"value":{"entity-type":"item","numeric-id":314816,"id":"Q314816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$4A6084B7-3CEA-431A-B18B-873A8A04A0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cc49c3be7f29c3661b9a8e45277f2ebc1f8a37","datavalue":{"value":{"entity-type":"item","numeric-id":5857010,"id":"Q5857010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$E901C378-4B73-4CE8-9E5B-C642D3F8EBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$041018FD-EB13-4500-9064-5BA744E92AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$F6734756-9572-4211-B48D-F7C381536217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$A27C0206-5D2F-4E53-8991-2348C8645AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af180023192b6af78e058877c57853ad56326610","datavalue":{"value":{"entity-type":"item","numeric-id":2957896,"id":"Q2957896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$81CA3173-28A0-4031-BB73-88A519E94877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee00e8b348bfcf4c4329d09406bc31ade693322","datavalue":{"value":{"entity-type":"item","numeric-id":1028481,"id":"Q1028481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$FBDE2010-9458-4533-BDA8-AC2A1BDF6BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2097212$9CF62862-521C-4FAD-9C8E-1933C371B629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2097212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2097212"}}}}}