{"entities":{"Q2220879":{"pageid":2231622,"ns":120,"title":"Item:Q2220879","lastrevid":53916188,"modified":"2026-01-25T22:31:53Z","type":"item","id":"Q2220879","labels":{"en":{"language":"en","value":"Equitable list tree-coloring of bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300956"}},"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":"Q2220879$5CF8C846-503A-4D1D-BE03-D1D0901C0198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fa103dae5c8c5b660a46758b1ed1ff661295611","datavalue":{"value":{"text":"Equitable list tree-coloring of bounded treewidth graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220879$3E4149C7-91C9-4F38-B41A-D73F545F4F7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81fc6286e1f230080960065bd409fc0618e15095","datavalue":{"value":"1481.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220879$8DCC5013-6FC1-425B-9C81-AC5825412A02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50ae0070f730acc851c68eb40685b2cc8d0c68e1","datavalue":{"value":{"entity-type":"item","numeric-id":2220878,"id":"Q2220878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$FD2E69D2-38B6-4F29-81B0-DAE90C7C641D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74a491571e24f8c44bbbc532b165dfa0d7a7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":266018,"id":"Q266018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$836ABE1D-B856-4DDE-97A3-1C6EC14F90FB","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":"Q2220879$90081860-79BE-4BC4-8189-E30DF4EDC519","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220879$AB05E8C5-CB0B-4180-9523-BBF3F2ED043D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220879$84C2A4CF-CD26-4424-8AE2-39503DCECF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220879$36DBAF19-699E-4F98-851C-21D24F94B632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220879$2AF97B69-38A9-435D-81E3-CCBCAABAE24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220879$5F2E77C2-DCE1-4778-B252-06ACD68CB6D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72fbd1f5f8524597697880a448e6552273c06f26","datavalue":{"value":"7300956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220879$57C16801-9742-49BD-A0E2-B6BEBC4DC43B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220879$C76E2453-375F-438B-AB8B-321B14B71D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a634b89eec68a2856a66eed42d7b03bb585fb1","datavalue":{"value":"tree coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220879$9C5712CE-818D-4A58-8ADA-BC5B3E7DE84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220879$6F0836D5-2669-4085-94F8-3C32B8FFCC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220879$48C6C57D-0F40-4471-B146-1929354053C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220879$03FF3D5B-BC5A-4820-A9B4-550AC72BAD77","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":"Q2220879$19F6C02A-1E2A-403E-9017-270B1E34CF68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"014af3901d775f11b6ea9bd2cefcb5861c7ad608","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220879$C84DFFDE-5708-4DAF-B9F1-D701343F398A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c312264f442def3dd0cb734c7a756e41cace812","datavalue":{"value":"W3105060169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220879$C4EC0AC9-7816-4950-BFF5-8D17E80CC0A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$AA72D5C7-C7DA-4DFA-8359-15004CED3746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$928E92FC-E1A3-4C72-8B6A-3010497C8DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18482bfe9be621015a3298d1fd30837eb8bb46c6","datavalue":{"value":{"entity-type":"item","numeric-id":5086846,"id":"Q5086846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$52F71E8F-155D-457A-B49A-62E883773B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ed3eb236a476a0bc0d72abbcffe5b519cf1ffc","datavalue":{"value":{"entity-type":"item","numeric-id":3096212,"id":"Q3096212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$880C78CC-8699-43F9-A18B-84AA9CBC311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681ef8b210d9fdac5b0493d929d551d8758f429d","datavalue":{"value":{"entity-type":"item","numeric-id":3601929,"id":"Q3601929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$A8C28C84-5E59-41AA-87B1-413526C3EE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d091f84a75a9a3d85137454b36a46990116162","datavalue":{"value":{"entity-type":"item","numeric-id":5000322,"id":"Q5000322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$B36C4DA4-A23D-46D1-89AD-38A6AF53A9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea894a47698eb1c913dcd3ca12c46c93552f20de","datavalue":{"value":{"entity-type":"item","numeric-id":2318224,"id":"Q2318224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$EDDCF7A8-1DE6-477C-B1E1-CCB03F4040A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$19F5F492-657B-437E-9284-15396156D62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09865bead61d33276118b9d9cbb67e9e17c08eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3828016,"id":"Q3828016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$5A9DBF0B-397D-41A6-AB9C-9BABB5142DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a041ccd349d008b1a1dbc11645466a23eab77d98","datavalue":{"value":{"entity-type":"item","numeric-id":3633001,"id":"Q3633001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$3AAA8103-0CE7-4067-B50E-D090D7B62C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3972989c8897cd549b020f1506fdca4326d51a44","datavalue":{"value":{"entity-type":"item","numeric-id":5279301,"id":"Q5279301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220879$A41EF24D-4191-4D9E-9B3F-75C4DAB32B1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3df09b061d8591397962414ed49d093174486f5","datavalue":{"value":"10.1016/J.TCS.2020.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220879$63CF8AAD-34D6-4C82-9D0C-35AB08BEB4A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee13117beb4051a46519299692cce6a9c1d7649","datavalue":{"value":{"entity-type":"item","numeric-id":3633001,"id":"Q3633001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d683d740f02d5d86d9a380079216b2f5422fb5a6","datavalue":{"value":{"amount":"+0.8378147482872009","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":"Q2220879$A1BAED7F-81E6-420B-B990-80E837F43C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc672f88fe3871e29759ee72d9cfc93ad5c4fe7","datavalue":{"value":{"entity-type":"item","numeric-id":817768,"id":"Q817768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c512f454ad7bd9c72e64006e3cd80e24b18ca9","datavalue":{"value":{"amount":"+0.8355441093444824","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":"Q2220879$6E15F6C6-B235-471C-8132-6389A29A415F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad3a347a296f9d44680b640fc7c668bbe72d612","datavalue":{"value":{"entity-type":"item","numeric-id":5311095,"id":"Q5311095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23ff411d44f54e785580617788b016591dd0d41","datavalue":{"value":{"amount":"+0.8354542851448059","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":"Q2220879$05C2BDE6-6E55-45E8-B766-CB6C81F6C39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a574d8dd7d5759d370d3386cfe34abefc716bcbc","datavalue":{"value":{"entity-type":"item","numeric-id":2230570,"id":"Q2230570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cf53908ed738b2616339e2f2905decb6153668","datavalue":{"value":{"amount":"+0.8296846747398376","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":"Q2220879$E4BB37A3-1675-4700-9BDF-CF476A5065C8","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":"fa7cc889b04f487f761b1fa9dd14322dc7da0f18","datavalue":{"value":{"amount":"+0.8241943717002869","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":"Q2220879$81AF4E3E-0D60-4809-ADFD-405A37711E96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220879"}}}}}