{"entities":{"Q972338":{"pageid":974186,"ns":120,"title":"Item:Q972338","lastrevid":65899146,"modified":"2026-04-12T06:08:08Z","type":"item","id":"Q972338","labels":{"en":{"language":"en","value":"Complexity of the packing coloring problem for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711869"}},"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":"Q972338$1C1827D4-E2E2-428C-8BB4-DD82AF0B27EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"390e219032d40d3655abdb70c6f304141357b248","datavalue":{"value":{"text":"Complexity of the packing coloring problem for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972338$0C3DA9FC-B9C4-4B5D-950B-C12733F3786A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e0505c7f22c2de12453da26a6ce5b4f5c1a8815","datavalue":{"value":"1219.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972338$5D821E9F-5768-4F6E-94EA-2C9CA17C3AEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$20940F9B-80CD-49EE-893A-6980154D21E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$C8DA2B7E-FFC0-4656-8872-7A6C15C11444","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$DB659F13-18A4-4C97-AFFC-4314D462C97B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-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":"Q972338$63790F6A-C637-40A9-86E0-5EAA3A3A305F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bd470655c688783eac5886188737778f824a647","datavalue":{"value":"A packing \\(k\\)-colouring of a graph \\(G=(V,E)\\) is a list \\((X_1, X_2, \\dots, X_k)\\) of sets with \\(\\bigcup_{i=1}^k X_i = V\\), such that for every index \\(i\\) with \\(1 \\leq i \\leq k\\), every pair of different vertices \\(u,v \\in X_i\\) has distance at least \\(i\\) in \\(G\\) [see \\textit{B. Bre\u0161ar}, \\textit{S. Klav\u017ear}, and \\textit{D.F. Rall}, ``On the packing chromatic number of Cartesian products, hexagonal lattice, and trees,'' Discrete Appl.\\ Math.\\ 155, No.\\,17, 2303--2311 (2007; Zbl 1126.05045)]. \\textit{W. Goddard}, \\textit{S.M. Hedetniemi}, \\textit{S.T. Hedetniemi}, \\textit{J.M. Harris}, and \\textit{D.F. Rall} [``Broadcast chromatic numbers of graphs,'' Ars Comb. 86, 33--49 (2008; Zbl 1224.05172)] showed that it is NP-complete to decide whether a given graph has a packing \\(4\\)-colouring. The authors show that the packing colouring problem remains NP-complete when restricted to trees. For trees (and graphs of bounded treewidth) this problem becomes solvable in polynomial time if the diameter is bounded. When restricted to chordal graphs, the problem becomes fixed parameter tractable when parametrised by \\(k\\), and remains NP-complete when restricted to chordal graphs of diameter at most \\(5\\). The authors consider more general \\(s\\)-packing colourings too, where \\(s\\) is a nondecreasing function, and vertices in \\(X_i\\) are required to have pairwise distance at least \\(s(i)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q972338$F9FFE4C3-4760-4E7C-A960-587226352B13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972338$80ABD3FC-C327-48FD-8EB7-127D1ACFA0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972338$E0E4BB41-C4E3-4EBD-8CD8-1E3785023DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972338$F657B26A-1634-4A52-A8FD-89A1CE2AF763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972338$93222138-75BC-42D8-8011-5E1DFE7189D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcf51f6d63b5d8b1cae897a707acac5726315d76","datavalue":{"value":"5711869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972338$EDDD3079-F170-43D4-8164-C091029574ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5868c2ccafa0c58ed253a91db8d2e13f234d2ec","datavalue":{"value":"packing coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q972338$8F98B5FF-17FE-4246-8492-00D22A99DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q972338$E576904C-B192-48E7-90D1-E59A68C64596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q972338$8E2AA201-3B81-46DF-96A1-AB410AA4CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q972338$59E56505-52C8-461F-9CF7-FC0CD7A665DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q972338$A32EDAFE-F0D9-401D-B79D-085E417B431F","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":"Q972338$260A3C4C-38F5-477F-B995-C7E0C3305B37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93d0e7caa69ef1aea6159cb65930462e1a5371ba","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q972338$97EAB564-AC5E-41B5-8E56-18DB934BE0BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"803581e2ad8ae56101b0c08943a5d5e75624061b","datavalue":{"value":"W2151433687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972338$B1571D21-6196-43A2-AC93-E1760972CDDA","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":"Q972338$EE865553-106D-4C45-BC49-6255B0B0C4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$7C6D2B84-2E77-4289-A217-2F896BEF0509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$CD6F0076-79D3-44FE-8FAE-43AAF8B40781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d58b1e382b6807e59b985709f289008c3fee2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1899445,"id":"Q1899445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$28482DE2-C53D-4174-85DA-431F89021D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac08904e87c0e3ef18dba60c260414c9d49b5007","datavalue":{"value":{"entity-type":"item","numeric-id":5920353,"id":"Q5920353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$AEED1471-CBBC-4DF9-AFA8-28E6B8ACA9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$DAB85103-9C93-4D87-B1F9-9398DD4738D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$892F99EF-B204-43C8-B8C1-125086A2EA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$A6E7C875-828A-4D4B-B974-795CAF255F67","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":"Q972338$668B1061-A500-4AC5-B7D0-4E4DFDBD729F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc6fc6293707dd78f250adc6adbc67bc6936120","datavalue":{"value":{"entity-type":"item","numeric-id":3070232,"id":"Q3070232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$50C53855-DBC5-4103-AD04-50AA330E52C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42e4f33dada80025fc704f980298f26e158a1d9","datavalue":{"value":{"entity-type":"item","numeric-id":4820787,"id":"Q4820787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972338$2291BD78-BB91-4BBB-860D-C6FC32FD4FC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58bd004186e4b4904b9dce001bf3d944bbda9c3e","datavalue":{"value":"10.1016/J.DAM.2008.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972338$BEC74D42-BFA6-45E2-9E5D-2DA644FA161B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c8a507da96d87105a6b80cc5933f42f9338609","datavalue":{"value":{"entity-type":"item","numeric-id":5302050,"id":"Q5302050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374cce5d99d58ce4a40fcfa49a3fc1d31a4c5cc3","datavalue":{"value":{"amount":"+0.8930026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$3034F2A5-E05E-4DEA-A54E-82295A369D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691bcf33abd6f820911721e05f522871a9097200","datavalue":{"value":{"entity-type":"item","numeric-id":2407038,"id":"Q2407038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c40ad809780780ec875de574a6d7be9ddabf7f","datavalue":{"value":{"amount":"+0.88829136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$D8ED4CE5-F820-4C38-ABFE-FF58DB848E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a4b7d3af5fbacdefec68cc0c967cd638242ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1331890,"id":"Q1331890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd23cea27dc764720b4bd79e8b8ea7d45941eb5e","datavalue":{"value":{"amount":"+0.8349474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$A0B29E7D-08F1-445C-A82E-1DA07BF61273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb02ddfd61369b5f7e9a0004ea48273aa7e1d99b","datavalue":{"value":{"entity-type":"item","numeric-id":1641149,"id":"Q1641149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a29bf4914e7c7a477e7c9816fee1272c49892b","datavalue":{"value":{"amount":"+0.834159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$97832F9E-D952-4F1F-9002-339C302352FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f699afd56e6809ecc6c1e3ce825bb56ad6d469d8","datavalue":{"value":{"entity-type":"item","numeric-id":3167635,"id":"Q3167635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91cdd1f51ed0a6485251ce3659fbb093ae83d52e","datavalue":{"value":{"amount":"+0.8306188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$B04DCB65-BB49-46AD-A7D3-5498B5F89242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b124210e651d7fb78430c4f655dac78029948c14","datavalue":{"value":{"entity-type":"item","numeric-id":3070232,"id":"Q3070232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b003cbc694bb652cce25e70882b5609a5d829e","datavalue":{"value":{"amount":"+0.8269259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$41C230FF-6623-48F3-A169-FAEA5592311C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7869b6b1a1fca6c43ad8e7e40cb2c8a35dfcbd8","datavalue":{"value":{"entity-type":"item","numeric-id":2840736,"id":"Q2840736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb5ca411f3dc7f7fc1659875d8688e65cfe16c0","datavalue":{"value":{"amount":"+0.81858754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$FCC4655A-5EFB-4AEF-88AC-C23EC6222EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375e748f2d24c9e41e14eb712708c10597f753cf","datavalue":{"value":{"entity-type":"item","numeric-id":2816101,"id":"Q2816101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1ceb738f2ee9eb0147ee74e9c34c06e8ef58d8","datavalue":{"value":{"amount":"+0.81388587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$5328CC56-B74C-45A9-9978-41E3E6B41557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a8db24f652e5eb92ead16a984d9bf34e4e1219","datavalue":{"value":{"entity-type":"item","numeric-id":2194523,"id":"Q2194523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31a6f339bdf8bb935f7cf0f89116e515e8ef2f6","datavalue":{"value":{"amount":"+0.8129371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$CE615341-F9D6-4EF5-A220-E05EE041D733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a05f98fb02476a0f5f033863393f55d7af0dad","datavalue":{"value":{"entity-type":"item","numeric-id":2448872,"id":"Q2448872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d14deb6f736d5eab29963d7fba90ba64e32529f","datavalue":{"value":{"amount":"+0.7977809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972338$65CF3DF3-DC5C-4C1F-9795-B257ECBDA207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the packing coloring problem for trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_the_packing_coloring_problem_for_trees"}}}}}