{"entities":{"Q2421855":{"pageid":2432598,"ns":120,"title":"Item:Q2421855","lastrevid":53448923,"modified":"2026-01-24T23:43:53Z","type":"item","id":"Q2421855","labels":{"en":{"language":"en","value":"On \\(r\\)-hued colorings of graphs without short induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7067308"}},"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":"Q2421855$1D9F3FE0-1186-4881-A6BC-A4D7C9DD387D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03fbfe2954ac5220cff360d3edd500afe6a2be1c","datavalue":{"value":{"text":"On \\(r\\)-hued colorings of graphs without short induced paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2421855$6BF07204-1754-453D-9078-30EC824B317C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0e35054b695fbabf7bd99cf9ba4f96399435305","datavalue":{"value":"1414.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421855$D055906C-A0B2-4CE5-A584-EAC2A1A6C877","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$D7807923-4FCB-4404-8FFE-5534C34BC57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8519376af690c756a3099dc10f3cb3c0c233863","datavalue":{"value":{"entity-type":"item","numeric-id":294548,"id":"Q294548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$85FC10AE-BFBC-4F47-8DC5-3D3A84F093E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a04e2b9be499d0d4a46a6a5d5809fd73331b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1617037,"id":"Q1617037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$E07BD43C-AFEF-47A8-A0AD-D272055B5C86","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":"Q2421855$A0BA9063-EFFB-4391-A2AB-AB36820D742C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"001edf23e586a650fb6b34425b0aaf644eda2260","datavalue":{"value":{"time":"+2019-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2421855$64ADCCBF-0493-4251-B411-DDAD2158F51B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421855$2673D76B-E862-4776-B74D-D0CEF2E0ADA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421855$34E8B826-7C75-4ED8-B1A4-12F138D87731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f05a5b4753f815d1088af5f7e03acadbd5f3c676","datavalue":{"value":"7067308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421855$F1F986E7-4FD5-402C-AA93-3FF3E85BADBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"032b8c78972002eb3a8f91aed89c5cf80d72ca1f","datavalue":{"value":"\\((k,r)\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421855$D2EDFB1F-0390-431A-90F6-16E7AAF1F7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e66cbb1c28303f9a49951df3a7ca61d840dd6e","datavalue":{"value":"\\(r\\)-hued chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421855$8CA54E13-B3AE-4820-994B-C65A86A5C3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e9361bd38318a1154e8f6140a356571b53afbc","datavalue":{"value":"\\((r,s)\\)-normality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421855$AA366BF2-EF7C-4AB9-83B8-81F3F63DA8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d3d6e3886d3f42e764833960ee5e8b5f4463a9","datavalue":{"value":"\\(P_4\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421855$90E4188F-6C5E-4751-94D3-4882A64531F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7fea5f526d6c5c905459a418c02a8628aab25d","datavalue":{"value":"\\(P_5\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2421855$9BA20DB0-3D98-45DB-B4E2-A4889046C547","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":"Q2421855$217DE855-6B52-4C28-A513-188C67D5BA4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61e42643f21a2a268f63e54ddfb5f1865bd074bf","datavalue":{"value":"https://doi.org/10.1016/j.disc.2019.03.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2421855$109B2E0B-D096-4367-A720-14D992A7FE75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc35982f29052123c36c7899845ad06e691fb55d","datavalue":{"value":"W2937881716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421855$1C8E6E77-757C-4FD8-9DBC-64B0B0CA48FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"475ea1b841e48fdb05579ce3d147c05cdc3df39d","datavalue":{"value":{"entity-type":"item","numeric-id":442373,"id":"Q442373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$EB8F74CC-0DCD-49AF-9DFE-3C1C4E076CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14b3dce7fee537609444cfda535663685b4c60b","datavalue":{"value":{"entity-type":"item","numeric-id":967354,"id":"Q967354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$1708CDFB-2F6C-4A2A-827F-AE0742366867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b9d10dd2d5c0f5ecb61877d0dc34004fe5d8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3001393,"id":"Q3001393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$ADD4F56C-1BB0-4A84-9ABD-04FFBC3D0517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beea89d8b29504894f354aa38ba5ed4058b628f0","datavalue":{"value":{"entity-type":"item","numeric-id":617650,"id":"Q617650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$39DB1E7D-AFDD-4728-AB09-EA174EBE928C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85dec1b010bdc822b4bf6d1b88c3230d38afa528","datavalue":{"value":{"entity-type":"item","numeric-id":713302,"id":"Q713302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$B7C9E55C-AA78-4B5F-AFD5-80356A32B7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$35F6BED6-C784-4892-AD25-F313945D38A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$A2336EA4-943D-437A-A383-A4A2852385DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925468aa2a55be4d2f8128111e29f9b3a130aa33","datavalue":{"value":{"entity-type":"item","numeric-id":423914,"id":"Q423914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$6604A165-1A9F-4188-9A71-F4A3060C100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$8FAC68F5-BBBF-4588-ACD9-7CED23B09209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a876545c459c40074157b9b7438eed5300f04a4","datavalue":{"value":{"entity-type":"item","numeric-id":608280,"id":"Q608280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$D661CB6C-437D-4C29-838A-2B125C6B0A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$37A54DA8-BAD7-494C-B961-68E6ABAEED6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d63eeb49b8e30656ce256f9c15b39020142c37f","datavalue":{"value":{"entity-type":"item","numeric-id":277619,"id":"Q277619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$18321F1B-6C64-428E-ADA4-3CD37049B548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc4bc3acee9e530af377af0c0264086e4bcbacf","datavalue":{"value":{"entity-type":"item","numeric-id":2345621,"id":"Q2345621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$29A2B2C6-A530-4280-811F-69C1E1BA2D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9706496416c2b1beef2d8c4cc8b03c0bf1facbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2446867,"id":"Q2446867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$B6FA49A5-5BE7-4E7F-B3A0-7304A9617977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7799d1e67e85b76392661762a1661535e2f3259","datavalue":{"value":{"entity-type":"item","numeric-id":5199147,"id":"Q5199147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$ECCAA536-D6A2-4031-A06D-F0822DF9F246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44356ed4a971b2a7a1f3a153064861528dabdf00","datavalue":{"value":{"entity-type":"item","numeric-id":2501581,"id":"Q2501581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$4C6CE3EB-4ED6-450D-93FB-DAE81580F2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d924c1ba586e60f4cb67e3af2692245723c5420","datavalue":{"value":{"entity-type":"item","numeric-id":5466088,"id":"Q5466088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$BC7B4630-C5C2-4B9B-B17F-82FFE44898A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b900a90b4fc6aaeedc28443595635fd607853c74","datavalue":{"value":{"entity-type":"item","numeric-id":1786882,"id":"Q1786882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$E01C003F-7D64-40AE-8D71-34E02EEEB573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c4a86d76c42f34ea26a0ac7aaf144adbff3c67","datavalue":{"value":{"entity-type":"item","numeric-id":1003864,"id":"Q1003864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$82923894-39AC-4C11-B8AB-7E20D5319A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$5020D804-569D-45F8-997C-A2BB85B26E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61275c67909e8cee67acbd8aaa57255f1a82ffcb","datavalue":{"value":{"entity-type":"item","numeric-id":393165,"id":"Q393165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$5985EC8E-D426-431C-9E49-A3EC2099A95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e664b99c761413e30942462f0c6c1a21b43f6479","datavalue":{"value":{"entity-type":"item","numeric-id":897613,"id":"Q897613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$1613DAB3-FB1F-41FC-B850-E053E9D02A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac94e893184d73b1188e7f28a82e69d87712314","datavalue":{"value":{"entity-type":"item","numeric-id":908316,"id":"Q908316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2421855$25486D5B-3B59-4EBF-AAD5-3EC4DA2E4E78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65cef1845b365147766093ce7c2bd502328c21c9","datavalue":{"value":"10.1016/J.DISC.2019.03.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2421855$AE1B72A6-84D7-4745-B944-2315711895E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8362606cfbd1af48af757d9f5f1dfe595dc7062","datavalue":{"value":{"entity-type":"item","numeric-id":4965904,"id":"Q4965904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37436fa11b086d97cd9fd63918ecfdfc60c5f778","datavalue":{"value":{"amount":"+0.867449164390564","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":"Q2421855$21AF55C3-9D74-4827-8AE3-0254132787E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8a679b76188431fa4af6b728222ddff854eee6","datavalue":{"value":{"entity-type":"item","numeric-id":2696623,"id":"Q2696623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536e8cd3c12c537c6543fe850cc524171009fb00","datavalue":{"value":{"amount":"+0.8654884696006775","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":"Q2421855$3867FA3E-27BA-4E4D-9513-A3F5254BA6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1ac03954d2fc2f28063062eade43e2674f7e47","datavalue":{"value":{"entity-type":"item","numeric-id":3119317,"id":"Q3119317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7140c0090fa1936ac94d3f1f03f0b9b55e386452","datavalue":{"value":{"amount":"+0.8559427261352539","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":"Q2421855$C827551A-4802-46F0-9FE3-7469DB038850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93a6f462a35c8bd39c2ccfcfdcd2fd41f3b02fa","datavalue":{"value":{"entity-type":"item","numeric-id":393165,"id":"Q393165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057b5eb2f51f083b1b39b5db4122627e54e1dda6","datavalue":{"value":{"amount":"+0.8471565842628479","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":"Q2421855$95578319-FE6F-462C-A751-1E47A546207A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d32009280c88cf423dcdec604b458e73e76a38","datavalue":{"value":{"entity-type":"item","numeric-id":1701096,"id":"Q1701096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba7adef6f7ccc25e7037ef30556e037ad6f5fa3","datavalue":{"value":{"amount":"+0.8424766063690186","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":"Q2421855$0932A633-A58D-4E16-B249-AF059AA0C6CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2421855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2421855"}}}}}