{"entities":{"Q5918286":{"pageid":8048878,"ns":120,"title":"Item:Q5918286","lastrevid":54018653,"modified":"2026-01-26T02:45:12Z","type":"item","id":"Q5918286","labels":{"en":{"language":"en","value":"Fixed-parameter tractability of \\((n-k)\\) list coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7357725"}},"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":"Q5918286$FEAE45EE-B715-4ABB-ABFE-A37F1EAF0BE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48f38656ea4f01d0eb499be535360cecde0001be","datavalue":{"value":{"text":"Fixed-parameter tractability of \\((n-k)\\) list coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918286$ACD2B675-7621-424E-9BA2-D90C8A884BF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15a562226a0e8552f0a8c2ce4095e586441a7b8f","datavalue":{"value":"1465.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918286$3F127246-0C69-43D7-89B0-FF85A646ACDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfeeaa621202d37168916ea48b4d5464e0a8d899","datavalue":{"value":{"entity-type":"item","numeric-id":386422,"id":"Q386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$ABCD47EA-7DE4-4CE6-B3D7-FE052AAFD87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f45ae796b27e7d634cb380442c33f2efdb32305","datavalue":{"value":{"entity-type":"item","numeric-id":1625155,"id":"Q1625155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$CAA9D929-4789-48CD-BACF-2C7863EAD18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50d010bb6ed85148ab0c42058a79da13f4c865f9","datavalue":{"value":{"entity-type":"item","numeric-id":777281,"id":"Q777281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$CF93FEC5-78BC-4CCD-B449-C12F77B64FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$D22AF091-E0EB-4BC3-BBAD-34FEE8BA3137","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$FCA52CBB-E129-46E7-8D19-FF7FA3A3A5FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4eafe39f38e7460c1c34b97e7350c2b7ff1f734","datavalue":{"value":{"time":"+2021-06-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":"Q5918286$D932265C-2E30-4B2F-B631-7BE1C0C7FC05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918286$FE55B524-740D-47E2-8C24-330A97A1D498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918286$A4225064-CCFA-4B78-A592-08EA402606D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e46076f2f078ac3bd7d01c1c7c7a4f9c3461de0","datavalue":{"value":"7357725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918286$7FEACBC0-AF3B-4A0D-8336-01EEC3A0BA7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918286$A7BFC34D-50D3-41C6-8443-EF4DEE125F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918286$23E57101-FD16-48EF-B77D-175E524E827D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918286$6E4DF59C-8837-4605-BDED-72C2B6A33E6F","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":"Q5918286$1F60866D-F2FF-4639-BA3F-0C75040E8E47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9c808a29c9804c0d5c43725a49daa2a19fdccc5","datavalue":{"value":"https://doi.org/10.1007/s00224-020-10014-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918286$9DAE7E75-0CBC-463D-A634-8816025DE978","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da6a3c44ac13e3ad1c31dd9259d313e9fef584fe","datavalue":{"value":"W4239742063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918286$39C38AC8-798C-4F2F-979E-E92123669F19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8813732cfaa1b1c7e6f6bb80d0ee0ff0a7beff65","datavalue":{"value":{"entity-type":"item","numeric-id":5919471,"id":"Q5919471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$587249B7-A5B6-4B8E-B610-A6CE1EAE9C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$F9A7B14D-9DC6-48EC-9551-384B1B91320C","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":"Q5918286$4D32E23C-8B09-4A79-B261-D68E4600C58C","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":"Q5918286$D32E662C-0C87-415B-A639-BADA707C60FF","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":"Q5918286$3DC0EC27-6207-4AF6-8548-8AED35B3ECD2","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":"Q5918286$58AE0E76-54F0-4CE0-BDD3-0CB64E27AD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046335d5e290dd388449232da78cff28abde50ce","datavalue":{"value":{"entity-type":"item","numeric-id":2827799,"id":"Q2827799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$D42352D5-57CF-49E1-B621-67ACE53BBC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$A394A837-6255-46B6-A6AB-E5690C5E8475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$ED0CA1AB-382E-46E9-9AE4-7EFD5D1201C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69f22bc8392e4eca772f6d55a6ae05ba83da30a","datavalue":{"value":{"entity-type":"item","numeric-id":777282,"id":"Q777282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$ED90EBDD-1B47-49B6-9D54-467D01FBD411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918286$1F2FA3A8-844F-442D-A2E1-DDA1DCCAE1DD","rank":"normal"},{"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":"Q5918286$4F80CF7E-D5BA-44FD-88E8-3797B5806C4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44f8e1609d8cbb3b56a9c95075d86d2f96cf65af","datavalue":{"value":"10.1007/S00224-020-10014-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918286$AD4E627F-E9EE-4270-A4D1-CAB8D0489CFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e551a0dba013b8568786b3cc8b8cc7716a6324","datavalue":{"value":{"entity-type":"item","numeric-id":5919471,"id":"Q5919471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b513a64f9b2fbe4b152de8c40f1412f7c6bd24d","datavalue":{"value":{"amount":"+0.976903200149536","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":"Q5918286$705B277C-B345-43D6-A12D-8B00C92BFA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b2e52c2168277290da8e5225f4d91e77325b8f","datavalue":{"value":{"entity-type":"item","numeric-id":2173305,"id":"Q2173305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9459806c315d2be4cba1eb574d2d89a7678f3a","datavalue":{"value":{"amount":"+0.8926088809967041","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":"Q5918286$CC8FA1FA-DEE0-4950-AA9D-574A5104909F","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":"8c83253ecfb8689b216471139c9bdc990663edaa","datavalue":{"value":{"amount":"+0.8923529386520386","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":"Q5918286$81AF5648-8B30-49F3-B2E5-3E84083C3EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f2dcc3b5e5b1984ce7d4b477f7799c3f6325d9","datavalue":{"value":{"entity-type":"item","numeric-id":777282,"id":"Q777282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a17e4a1b08de0afdf7f2fecffeaa3ead1aeee66","datavalue":{"value":{"amount":"+0.8694278001785278","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":"Q5918286$71BB5B71-DB9C-4703-837D-448B69285360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1315b6b6c61ac9c1734aae730b0b3d294c13778c","datavalue":{"value":{"entity-type":"item","numeric-id":1643161,"id":"Q1643161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b46ccee5a12105a92589ab673147b3713d70091","datavalue":{"value":{"amount":"+0.8307573795318604","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":"Q5918286$23708E49-FE54-4CE5-98F1-C9223CA425A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918286"}}}}}