{"entities":{"Q2420639":{"pageid":2431382,"ns":120,"title":"Item:Q2420639","lastrevid":74195445,"modified":"2026-04-14T18:53:47Z","type":"item","id":"Q2420639","labels":{"en":{"language":"en","value":"Weighted and locally bounded list-colorings in split graphs, cographs, and partial \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063544"}},"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":"Q2420639$008ED853-6EED-4CA5-8EC9-22BD60DAF46A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a34288af4e70526d9b9bfd42794aeab6ba5a77d","datavalue":{"value":{"text":"Weighted and locally bounded list-colorings in split graphs, cographs, and partial \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420639$782C1FF7-DFE9-4DEA-BB1D-9803CA1E8521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e60d0820891d9d3ea6bfe64252249e8baad6af08","datavalue":{"value":"1423.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420639$24AB251E-724F-4794-A944-9BFEB49CA437","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$0E0620F0-C486-4580-94CD-1BB6B279E30B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$25447735-ED2D-486F-BC4D-8C4B2CB947E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420639$8EB38776-D975-456B-B143-1EFD99AC1FEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86e41cbb0cb39d36ff39b46f4370bb662d4b613f","datavalue":{"value":"https://arxiv.org/abs/1709.05000","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420639$CDEF408B-2BF5-4AC1-8673-3C6D3F7F5EA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420639$F7008003-3762-42A1-A5DC-480753C05928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420639$A1E163C7-02E2-426A-84F1-E4C03B4F98C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420639$F0E41D1C-7AE4-4E49-B7CF-871F72D06774","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93a0fd86a5fd71217deb884c44c6f313ad00aa7a","datavalue":{"value":"7063544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420639$581AA4B2-8D8F-409C-B371-ED044AD06E55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9269d727a2f9c1bf91fed197d8d531a005529f0","datavalue":{"value":"locally bounded list-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420639$B1A81603-7E4F-435C-B5EA-D1C7CFA99937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420639$002E9E07-3165-4953-B8EC-D47D53689698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420639$7061CEC7-D9BA-4CA1-819A-F2E0FAE89931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd0c8d0826b230023e133c43188c04884b3a770","datavalue":{"value":"maximum flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420639$EFA2CC1E-6AF9-42BE-B9F5-AFE22A980C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420639$48E9D967-4261-4477-86B4-685CE9921709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420639$201FBBD5-450A-48A3-8F86-3CE4CBC41798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420639$54F076DD-71AA-4C80-8A41-A0208D4ED559","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":"Q2420639$A92E5975-E332-4A79-AE53-2A5E71C6F496","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79dc83c5c41a90382765e6eb0e617d4393422e2f","datavalue":{"value":"W2963710853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420639$067387E5-3BEC-4A7B-9BCB-C85A787B9189","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$8C22B009-511E-4D8D-8387-3161369AC2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73b3d1a68911d4ab83752df585c4c8743db1dce","datavalue":{"value":{"entity-type":"item","numeric-id":3621974,"id":"Q3621974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$7347F8B0-4779-4055-8591-8F4818B50145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7680715de551792a6ee4bf3a8dc20d5c1dfc73c5","datavalue":{"value":{"entity-type":"item","numeric-id":817768,"id":"Q817768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$22B2C28A-592E-42A5-A6D4-87EAB85BF0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed251c26fa7eb722ec2aa6534e4c07a38b5ff85","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$AECB9BAC-70FC-44CE-BB77-57C3FC31037B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a746e86bb8e938b88e86e7b2c62c5225be3673b9","datavalue":{"value":{"entity-type":"item","numeric-id":653316,"id":"Q653316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$8796EF27-B00F-425A-8927-B23AAE5E4380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ea627b693eccae4c4c403781df5e71ae661c32","datavalue":{"value":{"entity-type":"item","numeric-id":2414456,"id":"Q2414456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$BDC1C8BD-30B5-43D6-A358-93C51A18990D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$17958D20-0884-4640-B23F-1F241D60BDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7714ed85145f486579d3cc393927476f0211a5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1296975,"id":"Q1296975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$57B16FC7-B7EE-49CF-A633-D4D325F141C4","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":"Q2420639$5311FA29-27FB-41CB-A0D7-36564F407405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$F761BC8B-0ED1-43C0-8D23-09C6C49B3197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4ad25a7ee5a82eb9b85af78f157c4f9afcefe2","datavalue":{"value":{"entity-type":"item","numeric-id":1348378,"id":"Q1348378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$7596BCB4-2E4B-4AA8-96CA-D7D3397E214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb86d6f30fd99a98a9e61cb3a9e8d6c96b34aaa3","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$E8FD7AB5-1B5B-43E0-933D-4B94E6F53EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$F4B51EE2-20F4-451F-B80B-07085F053762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$EF0A9180-1B71-4A2E-94AB-2A947E835954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$C9CD8F1F-E9EB-4528-977D-0B2E735F109C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420639$A2B928E0-39E6-4843-80DF-B1BCAF4D67CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93f3ab5972368dfd83c9c69e0d651902bee96122","datavalue":{"value":"10.1016/J.TCS.2019.02.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420639$0373C3C6-80A4-492A-B32B-69FAF86928B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337990bd6e4514aa50d8ef2b3e746a9ad1cf8063","datavalue":{"value":{"entity-type":"item","numeric-id":1028481,"id":"Q1028481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e5066af1a9d208eafe2edf149ce069555a21ab","datavalue":{"value":{"amount":"+0.8069051504135132","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":"Q2420639$39F14E8C-9DD3-4586-B773-01722862D083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3785812692dd4f0a28b922abf2855dcd0d22465","datavalue":{"value":{"entity-type":"item","numeric-id":5712175,"id":"Q5712175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c729e0a69796ac34352de3a4b1e83e37cb78e874","datavalue":{"value":{"amount":"+0.8054166436195374","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":"Q2420639$32C7A986-8A27-4D83-870F-F99305CA6BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b566af1d94b16527e046219366b7d9b756818a0","datavalue":{"value":{"entity-type":"item","numeric-id":4414490,"id":"Q4414490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369698844748c483269c8fb719d46d5d5fa7e9c1","datavalue":{"value":{"amount":"+0.7928414344787598","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":"Q2420639$F6EBBB34-7BCA-42E8-A988-D2E3C823EF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4469d27cb4485c3f620c863b1054057d992a36eb","datavalue":{"value":{"entity-type":"item","numeric-id":286971,"id":"Q286971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac8ce505ddd425abca23a47ab16f063af492f00","datavalue":{"value":{"amount":"+0.7897823452949524","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":"Q2420639$E808F46B-6938-4F86-9CFC-7CDB07E94521","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":"49afd815cfc99b537e1bd6f1ee1808d6211721cf","datavalue":{"value":{"amount":"+0.789584219455719","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":"Q2420639$C6E05D3F-C21C-4BB2-AD37-C63603A52CBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted and locally bounded list-colorings in split graphs, cographs, and partial \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_and_locally_bounded_list-colorings_in_split_graphs,_cographs,_and_partial_%5C(k%5C)-trees"}}}}}