{"entities":{"Q488288":{"pageid":490055,"ns":120,"title":"Item:Q488288","lastrevid":52180259,"modified":"2026-01-21T02:46:11Z","type":"item","id":"Q488288","labels":{"en":{"language":"en","value":"On characterizing radio \\(k\\)-coloring problem by path covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6390357"}},"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":"Q488288$DE62ECE7-31D6-4516-A946-C814F6B0F24D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6d8f64537b1e2ea0b5833c0c08807cf7bf53516","datavalue":{"value":{"text":"On characterizing radio \\(k\\)-coloring problem by path covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q488288$6BD2B201-D291-4CC6-A7C6-5AB5B3B9FE09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"912851642f841b0e76226e393ae81a48c544d7c6","datavalue":{"value":"1305.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488288$92B905BE-8EA5-4732-A7FE-1279B0AC7067","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c31367da9a0745906eb4e33117532fe96dbc0d5","datavalue":{"value":{"entity-type":"item","numeric-id":488287,"id":"Q488287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$F409C143-4D48-4269-9DD7-CB82DF3816C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18692aa9eacc00aa01d17600cfa9841d99b94c5d","datavalue":{"value":{"entity-type":"item","numeric-id":300399,"id":"Q300399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$712DAC91-7DB4-4589-BE17-B9A80E6477D0","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":"Q488288$B01422E2-AE90-4F8A-A003-5F98A185F763","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"519fe64785e203f4d11f5ae60d7f728bcb27c415","datavalue":{"value":{"time":"+2015-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q488288$D6887FD6-68E6-4F37-91BA-7190626D565B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488288$44284EEB-7615-44C1-8784-6BC485D4ED14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488288$79313563-BAB8-4434-9EEB-5AE3F49092A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488288$6397D00C-0279-4ADB-AFC6-D5285D7019C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1710a82bba1e38dc6ab89c2c606561dc6a0e88f","datavalue":{"value":"6390357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488288$E1D5B550-07C5-418E-B596-4CB5D51830A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d0980f340feb9cd1805528d88244a7adcd4597","datavalue":{"value":"radio \\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q488288$6944B52C-C946-49A9-B08A-E97124B45693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q488288$146D7870-A37D-4B48-8EC9-613D7D2838A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c077678df901cb62d85eaadaddb0c9f72d61f7ed","datavalue":{"value":"path covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q488288$F5C6D2EA-335C-4EE5-B72D-611A1F444205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q488288$8E22A5B8-CE99-4191-BEB4-5808DBF0AD0B","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":"Q488288$EE3D3681-FA79-4F64-A07D-028BDB7D12CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43158faabcf18e535688cc502af91196311b0e76","datavalue":{"value":"https://doi.org/10.1016/j.disc.2014.11.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q488288$58B79265-E4C7-4C0F-AC7B-8B0CA20A41BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38293786544ea1d291bdb9cac97f77d5dc08536c","datavalue":{"value":"W2034268496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488288$B0F8BCD0-7AC7-4C2A-885A-A7E88AC85475","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d43343b5e258838f8347f60921b66aa51177c","datavalue":{"value":{"entity-type":"item","numeric-id":911770,"id":"Q911770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$C687D93D-1AAC-4FDD-985D-E27D6E9E9353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f3498f835a6d93e4fa4cac1b62340ea93abfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4132557,"id":"Q4132557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$DEF5C6A3-233A-4EA0-A855-50B2859441E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$26F63763-6128-44C1-B0BA-1184390EA645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbfc4cf83f7c7582c10c00253c5cdb34dc142ab","datavalue":{"value":{"entity-type":"item","numeric-id":2765170,"id":"Q2765170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$E1A76878-EEDD-4C7C-BD9A-A085B821231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b26383b7958cf905959718d85371f702f184b1","datavalue":{"value":{"entity-type":"item","numeric-id":2718341,"id":"Q2718341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$CC100907-78A0-4D47-ADB1-0D1CBD578E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2f065a1412fbf7f16d0b2d576bfd74c26adcdd","datavalue":{"value":{"entity-type":"item","numeric-id":4665539,"id":"Q4665539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$7E91C54F-3087-4F54-9CC3-6E662D671541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$B3610421-7406-47B1-BC64-C995357631DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06620ceef76e9c1a994d88976c9f13d26ac05485","datavalue":{"value":{"entity-type":"item","numeric-id":1343254,"id":"Q1343254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$00DFB8C1-F5BE-4D41-B3FD-67D9640B6559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$D5F7BB46-8329-4E1F-8980-673DC9A9A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$8CD468E3-30D2-4A2B-8C1B-EEA335F36215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10de9584fa7ed566ddd2edb8de4cbac508a8f94","datavalue":{"value":{"entity-type":"item","numeric-id":3527534,"id":"Q3527534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$43515681-EFAE-4F32-B2A5-A4A723349FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c606a48e7c473f70c780e573797ef21a9d0a34a7","datavalue":{"value":{"entity-type":"item","numeric-id":3426085,"id":"Q3426085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$23FDD6F3-1BC4-40AC-8368-3F1B07502132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5199c7a9be1a2fc371bb19a602247b86ba7611c8","datavalue":{"value":{"entity-type":"item","numeric-id":4650002,"id":"Q4650002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$B3423A84-9641-46E1-B9BC-ED6335C2EBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb1038ee7987e4ef96cb634c273f2181be52b51","datavalue":{"value":{"entity-type":"item","numeric-id":3588862,"id":"Q3588862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$5A730530-8A48-418A-AD70-258DE3DF5E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a3504a5ee455119046562a14973b61dcb12b30","datavalue":{"value":{"entity-type":"item","numeric-id":624132,"id":"Q624132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$1D58C417-FBD5-407E-8C21-0A6FF9CAB160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966e973eb86c8d992bd74241aad5baf307fbd459","datavalue":{"value":{"entity-type":"item","numeric-id":968168,"id":"Q968168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$0A20F13D-2D64-4D45-A2DB-71993C008F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e03e3c8aa5a829e8b85c8287b4ac4244b44073e","datavalue":{"value":{"entity-type":"item","numeric-id":2469993,"id":"Q2469993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$E2FF7E96-C0C6-4A77-9181-20EB162BE1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b5c9f84efa9aee777624d19a1d833ebe026405","datavalue":{"value":{"entity-type":"item","numeric-id":4677958,"id":"Q4677958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$748C3487-F161-4471-B7CA-364E0BFF47D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b31925b9b4ef6c672ae51a9ac0cd34cee7c079","datavalue":{"value":{"entity-type":"item","numeric-id":3073573,"id":"Q3073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$4E6EA60C-CF46-4FE4-8EFE-E26B5A47BCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0985e2c3414aef62579d2e3606779bce5dc505dc","datavalue":{"value":{"entity-type":"item","numeric-id":5470782,"id":"Q5470782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$292AE914-4EDD-4145-9E59-F2FD37298DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2780e0602214480d345581c3618443e5c66411da","datavalue":{"value":{"entity-type":"item","numeric-id":1178689,"id":"Q1178689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$82ACBE07-45F8-4BBA-A878-FB682C035F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$5713F8B2-BFD1-441E-8982-5A39ACDACB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae10b4b7fb28f84fc9ec49dec144fc42869c05b","datavalue":{"value":{"entity-type":"item","numeric-id":411663,"id":"Q411663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q488288$394759B9-D925-4FE9-9DC8-A902317D7F3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f25d833ed765a6882a80fc2bbb04657c9635949d","datavalue":{"value":"10.1016/J.DISC.2014.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q488288$A6A8E093-3B3C-4399-88EF-DDE2649366EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ec29c682a6791d47841fd34aa51f69371583d7","datavalue":{"value":{"entity-type":"item","numeric-id":6115897,"id":"Q6115897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ef3d2db90d1bc50a5b8b273cbeb53ba32955b7","datavalue":{"value":{"amount":"+0.8688071370124817","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":"Q488288$CF823D5F-A7CF-458E-AC7A-D86FBAC3544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4a1a1a00077d5a77fa60b1523d9c620e95ddd4","datavalue":{"value":{"entity-type":"item","numeric-id":4823290,"id":"Q4823290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced1df5ea999b6d97d4562f2278f96acf8c3c77a","datavalue":{"value":{"amount":"+0.8624677062034607","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":"Q488288$53F79225-B440-479C-BD55-9BF700E1FA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7ad7443f6994fed5f82f1669e94aba01f6c074","datavalue":{"value":{"entity-type":"item","numeric-id":5154598,"id":"Q5154598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bdfab449bc6768adf5702e0b61b6e25b5fb566","datavalue":{"value":{"amount":"+0.8380640745162964","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":"Q488288$D9F75C92-22A2-4805-817D-034DABCE47D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3f5794145a101b55e3c64b71397a2e91adb956","datavalue":{"value":{"entity-type":"item","numeric-id":5164256,"id":"Q5164256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6e9212c060f53f2bed3fdd58d7ff80f472892f","datavalue":{"value":{"amount":"+0.8256073594093323","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":"Q488288$54DCA3AE-BC54-4142-9619-751D3E864C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac10ae584f97be32d719f7c76b178bfd08f4ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4621302,"id":"Q4621302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d8cfaf5a07c1577db15a488838a412a861cf3e","datavalue":{"value":{"amount":"+0.8243255019187927","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":"Q488288$7D14FA12-6EC3-49A2-AC8D-41A6D249364D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:488288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:488288"}}}}}