{"entities":{"Q2800543":{"pageid":2811281,"ns":120,"title":"Item:Q2800543","lastrevid":58007133,"modified":"2026-04-03T10:34:17Z","type":"item","id":"Q2800543","labels":{"en":{"language":"en","value":"List edge-coloring and total coloring in graphs of low treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569677"}},"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":"Q2800543$06E4D2DE-B2E3-47D8-B6D8-8BD26C0CD3E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"624bb3b84595a8bbc910205c41de36fcdb3ef0ed","datavalue":{"value":"1339.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800543$AB0E5E3B-2B36-40EA-8972-AC7CE592759B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dbf6af5287e9babdf9e28645d84a27e4a1d47d3","datavalue":{"value":{"entity-type":"item","numeric-id":289932,"id":"Q289932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$06FCB862-DF06-4333-9050-AD6721428A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5b253c80ba39315ecedaea21767e5440403a2","datavalue":{"value":{"entity-type":"item","numeric-id":293636,"id":"Q293636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$8CE1C371-C2A1-4D6F-AD11-0B914D712ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97fb358c2079ff26884faa70254e10e1c7b11f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1010833,"id":"Q1010833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$FDE21142-9CDB-481E-B011-16FC5A69BB2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$F80A7E03-BD2D-45C8-ABB0-A78267DA533D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800543$C0D529B3-4E11-45A7-9AFE-6F830E21493E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9967545c7eee316c6605a449f2b3e2abc2916cbd","datavalue":{"value":"https://arxiv.org/abs/1311.2969","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800543$5901E87E-648C-4CCB-B0F6-B95E6B140B7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800543$35FD9F46-D1FA-437E-8231-EE1A78854C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800543$6C0C9D26-9E8D-4AEB-B79F-D20EEE70D91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800543$8E2A2E10-7CC9-46D2-82FC-3ECA6F2574BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800543$800262A2-8EFA-4021-BC13-D12C55DB49AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800543$A97E11EE-1122-4DBB-BACC-2D1FB53A88B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"442bc39502490213c3d69bf088b5b45b6b3b7bed","datavalue":{"value":"6569677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800543$8775763E-B3C1-4079-B5FB-0AFEDF260859","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800543$EB342555-CB31-414A-9F48-9E04211CEA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc653b6a31dcd73ff0c82a090d57852e65c2467f","datavalue":{"value":"total colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800543$E7D6B93A-5679-42AA-8456-18CD7E4A1DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17e6e28d1a18f7a35b77cc1e7558e6f62021227","datavalue":{"value":"tree width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800543$DAF8A7F3-00D8-466C-B863-A33624DC8606","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":"Q2800543$8098122A-F1E8-47D7-B5BD-1A352C69EFF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16624966d000f17032676e7481ad3ffce8d8c9d5","datavalue":{"value":"W2144392803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800543$381A4F50-49A6-4C0B-88DA-B5098FE4471E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a7678335c52918c5e326d71906de6f79a7d957","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$105426A6-4AB0-459D-B4C7-374D9A51FC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$18ED9420-E824-42B0-976D-F005DEF90D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$DAF11B7F-D070-429E-84DE-3C14747CCF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$B1DCE291-A5BA-4782-9A16-918327492D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1d35de32e28bfba83587fdaec5dadbc65d8926","datavalue":{"value":{"entity-type":"item","numeric-id":2460621,"id":"Q2460621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$C1FA47DB-DEB7-412C-ABE1-2319898A2247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de609db001f545ec80139fa652f625e6b9d506c","datavalue":{"value":{"entity-type":"item","numeric-id":1808155,"id":"Q1808155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$DBD2802B-9B7F-485F-A946-A203FD03EA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819f1e75e536b29e64748c88f69b597091654d3","datavalue":{"value":{"entity-type":"item","numeric-id":1356668,"id":"Q1356668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$F7E48C02-A992-43F5-ADB7-A210C1714433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a841925bd26a2accc4a3a278c045b502b9aa82f","datavalue":{"value":{"entity-type":"item","numeric-id":1297726,"id":"Q1297726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$6E6788F3-9D99-468A-8533-04FE52A6E190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$D1FC87C9-10A4-4700-A6DE-C7FBFB93CB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223990148ec09ef9dfe8d506c1731842e3f32afa","datavalue":{"value":{"entity-type":"item","numeric-id":966012,"id":"Q966012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$B0246ABC-A65C-4807-A758-9D4FDCA623F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626d65a940351db2008e127c034b532252f3a4e2","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$F3F6BD0F-F85D-4B7E-B160-7765D35933C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ce664f7756354587e2131dfb8ea7a96db91bacc","datavalue":{"value":"10.1002/JGT.21874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800543$9DEE26BC-B488-4472-8B41-521D40FCFAC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6fc357a49c6d0aed2d3ad63700fa63365b2ce47","datavalue":{"value":{"text":"List edge-coloring and total coloring in graphs of low treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800543$954A2C33-149E-4B83-9EE2-4747161A1511","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b1df220935bf5c03a1594e5a93d82411633e25c","datavalue":{"value":"The authors prove that if a graph has a low treewidth constrast to its maximum degree, then its list chromatic index is equal to the maximum degree and its total chromatic number is equal to the maximum degree plus 1. The result improves the known result of \\textit{K. Meeks} and \\textit{A. Scott} [``The parameterised complexity of list problems on graphs of bounded treewidth'', Preprint, \\url{arXiv:1110.4077}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800543$E8022A0F-7A5E-479E-823F-210968A79C39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4833c1e83671332887f7a1a1eb973ba301cbf10a","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800543$CBA41880-578C-45B6-869A-9FBD97327260","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8657784ea6c6869dece848983c60c9f50bfe29a0","datavalue":{"value":{"entity-type":"item","numeric-id":5916063,"id":"Q5916063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfbb3c6b1be78f371a0606107da1291004af8c8","datavalue":{"value":{"amount":"+0.8459076285362244","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":"Q2800543$7EBED5BA-B573-406C-B573-78E989CC123F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec8d18c6533e41cf9803c2ff14017327ff39c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3611990,"id":"Q3611990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f50af2005d3953530fb6dac0838369be36f6c5","datavalue":{"value":{"amount":"+0.8328655362129211","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":"Q2800543$50369971-F277-4E1B-A594-30A3325F1D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c4d355d8f28fa0818357c17d306fd6ead10c48","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ccc39ba1860fabf2f0d1941086ba460832ba54","datavalue":{"value":{"amount":"+0.8314623832702637","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":"Q2800543$F2DFEB52-44C3-44E4-B933-A74C99029958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b73baceaafe75c4a5b404a2529a3cf414350b4","datavalue":{"value":{"entity-type":"item","numeric-id":5892299,"id":"Q5892299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85547c02fde2bee5a44b565d52904484a470feb","datavalue":{"value":{"amount":"+0.8249572515487671","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":"Q2800543$93490A0A-0FAB-4DB4-9C4A-9622A16E016B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6b45460a5f32ac01e736450561f24cd80dadc4","datavalue":{"value":{"entity-type":"item","numeric-id":724731,"id":"Q724731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f174b585f6d9398f3ce265d584cb857868fff69","datavalue":{"value":{"amount":"+0.8219529986381531","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":"Q2800543$1B1DE100-4E03-41B7-AD0B-1EB824B6FCAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2800543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2800543"}}}}}