{"entities":{"Q1417576":{"pageid":1428316,"ns":120,"title":"Item:Q1417576","lastrevid":48215491,"modified":"2026-01-03T23:53:39Z","type":"item","id":"Q1417576","labels":{"en":{"language":"en","value":"Channel assignment on graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021229"}},"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":"Q1417576$7A524B2B-9C62-4F8C-B8EF-39CEF23D0A00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf6e2d05774305fcf8692eea5400d940e1a559b0","datavalue":{"value":{"text":"Channel assignment on graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417576$D913A7D0-FF3D-4E83-9C85-955DF762DEA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d84bd2edc1dba1d6b4d799455b207fc823d2cc2","datavalue":{"value":"1029.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417576$DF70D519-81E5-45BB-9A67-92E9206F3079","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ad1a97aeef0186e55ff5ff81221ce78f5af4386","datavalue":{"value":"10.1016/S0012-365X(03)00236-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417576$C784A0A1-42C6-402D-A4C7-F35550746D2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$7F0F81D8-23D1-44F5-BAE9-E9E595C12C37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19dd558f6b0463011ea13c13314371f3bde474be","datavalue":{"value":{"time":"+2004-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1417576$E791B4CC-9C7A-46ED-A3FB-7207C1B62DBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417576$EB2560C1-A0B4-4292-90EB-582027C00C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417576$98C663F7-288A-4A41-9D86-BDC8725F0B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417576$C6B6F3EF-94E4-49B0-B1D0-2F5222FC61E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a4f309556d5a346ea59b36e68aef1fd6ca9a973","datavalue":{"value":"2021229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417576$D0FD7E86-0FD0-42FC-B996-7DB0B858F90F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56d978192fea19b7fbddbee6a43fcc4544ea85b","datavalue":{"value":"Channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417576$B98B5D14-DD44-4C01-AF3B-249E8871EBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c53152f95b97cd3af0bb6904a81b5ab085636acb","datavalue":{"value":"Bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417576$61422D61-5D13-47A8-973A-6F71E5CDA574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a46314d85051212d19c45b02fb21802a36e65c1d","datavalue":{"value":"Graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417576$D388F667-47AF-4313-A5EE-C6AEEDE611A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$173BBE45-4756-44C4-95D3-D950D3715E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$D3361070-E6CC-4651-BF36-0746B19067F8","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":"Q1417576$C233AA69-4D21-4F96-BE0E-2ABB4D80663E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$79AA25F8-99F1-413C-BEFE-ED63B25A5396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$624177A1-8D3E-4BA0-BD39-7E7F10390735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$80C3DDB7-BBED-4FCA-92FA-A42EC630E188","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":"Q1417576$BF18015B-D9FF-4ECE-A33B-55C5157BEDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09572b0012bbbde4df7bdddeb244f52fb88b7c90","datavalue":{"value":{"entity-type":"item","numeric-id":4792089,"id":"Q4792089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$81EF11F3-3003-410B-9C88-DE27FEFA1636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26181b7d73e0b49a945c5d764a163b88451eef6","datavalue":{"value":{"entity-type":"item","numeric-id":4344207,"id":"Q4344207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$796D0DB9-C592-4A5A-9877-1AE03CA4891E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2899ead5c9d26d6d0f55892261ff90f19f8a83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4407445,"id":"Q4407445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$206A3517-8B4E-4497-A317-0D63FFB61AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$BB94BA37-D555-48BE-A736-7C50EF49929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417576$088A2CB4-B9B4-49A8-A89C-1048B9F9E953","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56a8bffad76ff42d7c5dd73dff658086809e2e36","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00236-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1417576$ACDE45F1-9199-4DE5-AE71-CF113B47D5B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ab819249e57e902f8ca4bcc88503c354a1ef097","datavalue":{"value":"W2144688537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417576$12F96484-E6C9-4C07-96F5-15E6C717CF03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b756f851c203395ea8740785bf2aed26e89866","datavalue":{"value":{"entity-type":"item","numeric-id":1810659,"id":"Q1810659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726181933f94d7759bfe8fbfd80129ca0344b3d0","datavalue":{"value":{"amount":"+0.8377514481544495","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":"Q1417576$11E592B4-9B43-41AF-BF4C-FF2BEDA6D9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39161032708337db78732870ec97a42d1f65045","datavalue":{"value":{"entity-type":"item","numeric-id":4550766,"id":"Q4550766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99ac4910022b3df5a30a2af00a82f0e57a7823f","datavalue":{"value":{"amount":"+0.837746798992157","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":"Q1417576$C0695311-3955-4748-BC27-509F2FBC81A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2cbe5bfb2c6ab43b0ad91cf81bd03fb7fc539b9","datavalue":{"value":{"entity-type":"item","numeric-id":5434411,"id":"Q5434411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0209ef92d6a596da5ed22e0cbe432c0d8a723e","datavalue":{"value":{"amount":"+0.8351784348487854","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":"Q1417576$B19805F4-BCDA-42A5-BCE2-79C0BAA7D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be626b840db0f03f0307dd16259b3c2db4a88115","datavalue":{"value":{"entity-type":"item","numeric-id":3974882,"id":"Q3974882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afed5a15f1ec17a3f966e1c988a82db9c1f9074","datavalue":{"value":{"amount":"+0.8246520757675171","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":"Q1417576$90C3175C-E59B-4731-BE45-F9F259B770DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdb771128ee931266b8930e145b19bfe030d6ed","datavalue":{"value":{"entity-type":"item","numeric-id":4511237,"id":"Q4511237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afed5a15f1ec17a3f966e1c988a82db9c1f9074","datavalue":{"value":{"amount":"+0.8246520757675171","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":"Q1417576$618D0107-9350-4EA0-8F61-048106D314B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1417576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1417576"}}}}}