{"entities":{"Q5283380":{"pageid":7312954,"ns":120,"title":"Item:Q5283380","lastrevid":58521321,"modified":"2026-04-05T14:12:17Z","type":"item","id":"Q5283380","labels":{"en":{"language":"en","value":"Fine-grained parameterized complexity analysis of graph coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751074"}},"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":"Q5283380$674E1EFC-CA4D-4D11-AC9A-76F7A9BF7784","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"727b1ead8f1253ad52fd0d8105200fd8e59097f3","datavalue":{"value":{"text":"Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283380$C530AF66-C967-44B0-AECD-C7AA08B80A54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c783f8c00fdc024c3c3235f856b2a9572eb99c9e","datavalue":{"value":"1486.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283380$47C19A4C-34C0-47B4-AF6C-5281FFEEF4B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"915c6114eb5ac18f22f1c0af9a20f643b1e8e686","datavalue":{"value":"10.1007/978-3-319-57586-5_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283380$2058A207-DF8E-4CF1-A265-D957132F3593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be169a111acbcb9386cdb3042b7b1835aa083f3c","datavalue":{"value":{"entity-type":"item","numeric-id":832511,"id":"Q832511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$BBD499BD-B33D-4508-930C-390DC93A3785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$25D068A2-5662-47AD-8835-335A7BFB14A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$D5C78711-91AE-45ED-9695-E542BCEFC23A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5283380$FA745746-2652-4810-9AE1-4B7FBE4C47A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b64c6a61ed23576276e47429689da37fa42b5892","datavalue":{"value":"https://arxiv.org/abs/1701.06985","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283380$13CE949F-E382-41C2-A0C4-3674969D7046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283380$0CC1A238-82CD-4D46-AC60-5F95C3D7EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283380$305A89F6-8273-4F2C-B9A6-7F39E4AEE423","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eac8afc3165766a1ce1a4d8a9dabb21afbdf6819","datavalue":{"value":"6751074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283380$118FDFE2-3A34-45F1-A405-32F8E5E87D2E","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":"Q5283380$B8BD6DDF-8D23-4A2D-BAC2-41B1C6D93BFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0d149361b350c5d261d5fe0d8d748b875d8320f","datavalue":{"value":"W2580171847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283380$E6E8D212-6D51-48F8-8622-678CCA43731B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$7C596260-2775-4AAF-9B6E-132505DF2E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$1195FED8-A01F-491D-AF08-B4AB2E2D33F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$AFF9A5CB-3899-450F-8D95-06E9D373974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$BA2AB84D-5982-4170-A119-97A453FDED04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$2E96D779-F37C-478F-BF11-C7A509CCADA4","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":"Q5283380$911FBBB9-A445-4BD9-B6D7-ABF9841B29E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$E35EB667-3273-4DED-BB3B-9995C446B56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6559b091763e53475f1a6a06be39e4e8869ccbc","datavalue":{"value":{"entity-type":"item","numeric-id":5283380,"id":"Q5283380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$DDEB7723-A6D4-434A-B0FE-3AD0D7D08D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fd21ce453de27d92347d4b51068d637f5f5a63","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$06A47A0B-9AAF-4559-9BF2-05D59E04575C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$27F36965-F8CD-45A4-8D4A-2FA91D390BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283380$AC1A222D-4A94-41A0-A0BC-8B69D213E14C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1720d49dd59894122a45b5199231027f33763ec","datavalue":{"value":{"entity-type":"item","numeric-id":5130905,"id":"Q5130905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49eb508733e43ef62085fb2ed5f1e00cf252b2d2","datavalue":{"value":{"amount":"+0.796578049659729","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":"Q5283380$A652F610-2049-40AD-8708-3C7205F1FDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d592c8958e5c61d9e66b7adf5627d361575fd1","datavalue":{"value":{"entity-type":"item","numeric-id":5002765,"id":"Q5002765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968c3ccdc6add95507e783d976308c542099cfa8","datavalue":{"value":{"amount":"+0.7911482453346252","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":"Q5283380$10564CAE-5497-4850-9B48-8C5E0BF607A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de976b3945bf0aa0bea51bcf35bcac47cf6d93f0","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d059c2296e8019c7284b62434c6db30fb7393a","datavalue":{"value":{"amount":"+0.7819316983222961","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":"Q5283380$27333485-53A0-469D-B652-C009B542325B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f86653d734c1c31192879da8cc249a58717cb6a","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c453c67a65bad7ac23d906e3154768a971dd93","datavalue":{"value":{"amount":"+0.7676483988761902","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":"Q5283380$0BF28887-E5F2-4E0B-BAC5-4968C1F4434C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302813c8d4ccb19e080a49ce84fb1faf31c2af00","datavalue":{"value":{"entity-type":"item","numeric-id":3630207,"id":"Q3630207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d55040b811f2187085cad66bd5b63a8b77f9be","datavalue":{"value":{"amount":"+0.7670499086380005","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":"Q5283380$134B86A3-83BF-43DD-AF90-5CED4E9B4FD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5283380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5283380"}}}}}