{"entities":{"Q5302050":{"pageid":7331624,"ns":120,"title":"Item:Q5302050","lastrevid":50544449,"modified":"2026-01-14T08:39:25Z","type":"item","id":"Q5302050","labels":{"en":{"language":"en","value":"Complexity of the Packing Coloring Problem for Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5494791"}},"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":"Q5302050$044C8970-4E4E-44DC-A7B0-AAD392A8C43F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8ae347475278f80d3b8fd145ce671919c559e33","datavalue":{"value":{"text":"Complexity of the Packing Coloring Problem for Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5302050$6587C7E3-EAA1-4EA2-9666-A9104959BC06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61967b8fcbd55deac7fd884c25da6932eb29f36a","datavalue":{"value":"1202.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$83E72FFE-25C0-4D32-86D7-2779855CA9F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7bd31e568e02f4abb30df31ecde6597ec67897f","datavalue":{"value":"10.1007/978-3-540-92248-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$320C1FF0-01F6-42DE-968F-28866070AACA","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":"Q5302050$BEEF69CB-247D-4B22-B762-49584ECDA403","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":"Q5302050$F3514A76-254C-4BA1-8DE0-74285114161D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302050$4D6E2A59-7EFC-42A9-A4A0-5B8872BAFEC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17b2bc7aa69b4c70169eb342174f791402649e1a","datavalue":{"value":{"time":"+2009-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5302050$F5185D4E-BE48-4BF3-B657-CDD47CFC5424","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$76B436A6-91AB-4CAE-92EE-D0EDCC63FB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$171D525C-7BDD-48CB-BE63-F5597AD0378B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$C7349A6C-91E6-41B5-BDB2-B2C0533C7267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$43268BCD-0664-4A1B-9ECE-C18BC2B569CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$388FACE5-41A2-443E-8E39-561DDA63F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$A32B5C4F-C11C-49E4-BCBF-88EC0E00E391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14a61b8e746483307f278563301b1494e220b705","datavalue":{"value":"5494791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$D73F5775-C176-4111-9DB0-FA5DC53406FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5868c2ccafa0c58ed253a91db8d2e13f234d2ec","datavalue":{"value":"packing coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302050$4DF6C17B-E450-4058-B0BA-709EC2A1F6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302050$355D36DB-4CC1-4980-9730-9B6E864CE33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302050$8279AB45-72C3-4B20-B6C9-7BB7A05FD853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5302050$0864A6D8-04CE-4FDC-86BE-F0D5FF52FBCE","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":"Q5302050$7E1A7376-F425-4B00-8B38-F00B8FF9871E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1ada4fe14a0975572e5c128ea8fc60759da54ec","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92248-3_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q5302050$EE0BB22A-5FF5-47D5-AD26-2C2FFB44929E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a238f342d1971b9c901cebe6260530ba81821ca3","datavalue":{"value":"W2114664772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5302050$5F889240-4D55-4D18-AFA6-E8DF43645641","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":"Q5302050$FD9EEBE4-341E-4FBE-860E-7351A92B2428","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":"Q5302050$3EAEBE2C-D686-4F10-BA57-97DE9238FF4B","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":"Q5302050$089E4F6F-5B1D-43EB-87AA-87DB1517245B","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":"Q5302050$AAFAC18A-8BA6-46AA-882D-F47A6CBBA838","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":"Q5302050$2AB32857-BB39-494F-85EF-53FB9987EADB","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":"Q5302050$6418F45E-C438-49D4-836D-7404B7EDE7D7","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":"Q5302050$E81C846B-FFF8-4A62-8223-5116F639F6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1bab2f209a31715b0820c1e4587b87acca1b78","datavalue":{"value":{"entity-type":"item","numeric-id":4217303,"id":"Q4217303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302050$2C25A1B8-F5CD-435E-827E-06A9BD8641DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d409c055020774d249d6a81979768128839bba90","datavalue":{"value":{"entity-type":"item","numeric-id":4764347,"id":"Q4764347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5302050$D248295E-6B31-46C4-82EE-46060EB9FF47","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":"Q5302050$EA00725A-5F52-4FE8-BFED-1EC13205D5C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff349908f79381d7990407dcedbf9d3ed969d8ee","datavalue":{"value":{"entity-type":"item","numeric-id":972338,"id":"Q972338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9a4fc3e750be2e23cbd03af4fb63ce8229fa60","datavalue":{"value":{"amount":"+0.9816826581954956","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":"Q5302050$323349A5-7F7B-4285-A4CD-052411B63BA1","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":"d3969b2eeb1ac47643e3d101432bc5be7ba3976c","datavalue":{"value":{"amount":"+0.9314299821853638","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":"Q5302050$E42113B6-3ED1-4B34-8ACE-867C70FE8FE9","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":"c0cc333e57eccddd053a2db331e5092e5ae8d657","datavalue":{"value":{"amount":"+0.8803345561027527","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":"Q5302050$CC1A7D01-3B18-4A8C-8F29-269F67DFED6C","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":"84c2dc4cb9c7fcdcde1c5e6595bbe97c32b36c88","datavalue":{"value":{"amount":"+0.8448317050933838","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":"Q5302050$DAE9A737-BDB5-4879-9F0E-5B258EC1A106","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":"0bbb609ea0a937097f6a4f471cca12589a6941c7","datavalue":{"value":{"amount":"+0.839239239692688","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":"Q5302050$178F5BF1-D915-4628-877C-8F2DD117F585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5302050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5302050"}}}}}