{"entities":{"Q4621302":{"pageid":6650885,"ns":120,"title":"Item:Q4621302","lastrevid":82199183,"modified":"2026-05-06T20:20:21Z","type":"item","id":"Q4621302","labels":{"en":{"language":"en","value":"A new graph radio \\(k\\)-coloring algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7020363"}},"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":"Q4621302$2D2541CA-862E-4EC2-B5A7-59D852A52F1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac3a5a27d813dcdcbc83a3bc558e385d08ebfb53","datavalue":{"value":{"text":"A new graph radio k-coloring algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4621302$337E05B6-1C8E-4B62-9108-53C4B98DBDD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73ff6cbfb1bd71d5e7986c5543b9503d6294101e","datavalue":{"value":"1404.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621302$29B1E933-3BF2-425F-8790-99736F9D2284","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82de1a59240c2b28c7da0d965c1cef9b33a52dcd","datavalue":{"value":"10.1142/S1793830919500058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621302$0CA4D6A1-B4FA-4F6B-8C58-08ADB163F997","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00446e24e6ab2a09e521f4cd3cf7437bcc5613e3","datavalue":{"value":{"entity-type":"item","numeric-id":324961,"id":"Q324961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$AC4462AD-CA9B-4CCE-94F1-1AD58F226AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0ee747b4b1743d0f75ddc7232489c95bbcb574","datavalue":{"value":{"entity-type":"item","numeric-id":274675,"id":"Q274675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$F7B4FE47-D1A6-4156-81CE-B65C04A663ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$910E1B33-EE36-4848-A1D8-3F7AE8E5A819","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"077e337e44d36a16a2951a39313dbaacd1ca5176","datavalue":{"value":{"time":"+2019-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4621302$C030356C-FE25-464B-8E41-EE2F02FEB44B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621302$B5586E77-FBA0-436A-AB03-64F2DD2E7649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621302$D06B2231-82D6-4438-B97F-5EF00E75FE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621302$D21A99B3-243D-4F84-BD88-EEF73B7AEFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621302$B35D7D74-0F5B-4E20-9131-C3B2CD3602EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fa22eda228e83164a5117f5c20596da4682a7dd","datavalue":{"value":"7020363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621302$CC27AD25-4850-4A16-9C2E-10DEC383F698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71ff41485748ce2d4eed71a2ccf63f8ea2b3c05","datavalue":{"value":"channel assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621302$2C995B34-40E7-4E12-A570-26930D483943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d0980f340feb9cd1805528d88244a7adcd4597","datavalue":{"value":"radio \\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621302$1A4B7AE5-2431-46D0-B96B-1CF399BCBE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6af190d7dfd6209b87cec6d91e1da7dadedf051e","datavalue":{"value":"radio \\(k\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621302$41B6C9E8-4C96-495A-80C6-436E20155DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373d0f0b4c51b70f16c385c2e0f034a4a92156e4","datavalue":{"value":"radio number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621302$9EEC44C2-2A25-42A8-9C26-3F4F1AEDAB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602871299fda387e5fe93a711a6b4c2b0f27d2a8","datavalue":{"value":"span","type":"string"},"datatype":"string"},"type":"statement","id":"Q4621302$295AFE2A-F8FD-4DE3-800E-5FCA90945E87","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":"Q4621302$216341ED-EFEB-4262-99A9-6BE51A541421","rank":"normal"}],"P223":[{"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":"Q4621302$084B767F-5438-4395-8FCA-3DB3B7A8E34E","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":"Q4621302$923ECDCB-F0BB-432D-B780-EFF7BEE8D269","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":"Q4621302$22B191DC-F98D-4390-9F8F-D801987536BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c346b4bf1d299444c8b2642af43ac12be465c9","datavalue":{"value":{"entity-type":"item","numeric-id":623146,"id":"Q623146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$C8FAF8A5-6456-451F-9A9D-EA92D7C3BC92","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":"Q4621302$A9960193-DB39-44FB-86D6-AE48EC49CDD2","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":"Q4621302$16A3A066-BFE5-46CD-8F74-159B29E9092F","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":"Q4621302$1834CBAB-D66B-46DD-8CBF-C9C9BCE4144D","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":"Q4621302$AEE16A16-CE38-470C-98DF-F00EDE0509BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed169035c3bfc586c9ceffdfecfa9d4588088a08","datavalue":{"value":{"entity-type":"item","numeric-id":2804820,"id":"Q2804820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$162FF514-5F1D-42C8-A911-32CD04F9588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13dd76e80d6e2fea4f68fa30e4809c54c0d5efe","datavalue":{"value":{"entity-type":"item","numeric-id":3171417,"id":"Q3171417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$624144E7-A288-4681-B51E-7D776A9A5882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5038cab4bc334723f2dbf1cbbb928656589b0bd9","datavalue":{"value":{"entity-type":"item","numeric-id":491602,"id":"Q491602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$E73C544F-446F-458F-A695-24D8631AA77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71b8115868085c188ff2824b3ae422ba1ede477","datavalue":{"value":{"entity-type":"item","numeric-id":2869309,"id":"Q2869309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$954A1168-8C5D-469A-B7D3-227E86F3BF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e2d234d3ebbb46da9bea01bacacfc8f7a825c1","datavalue":{"value":{"entity-type":"item","numeric-id":2876567,"id":"Q2876567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$62827EBF-6845-487E-B505-1F26E7E0457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59bcbfaba466b55e35fa4c8ac3a94ccd2e68359","datavalue":{"value":{"entity-type":"item","numeric-id":5461564,"id":"Q5461564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4621302$8137E575-F9C2-495A-A1D4-535F363213F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19e79be6ececd98206224fa512386172f9a114cf","datavalue":{"value":"https://doi.org/10.1142/s1793830919500058","type":"string"},"datatype":"url"},"type":"statement","id":"Q4621302$8F435C4D-986B-4C31-9C66-06BCDE97A467","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a03eb599120996d6b9b2d0c157fd0c5ca6e1782a","datavalue":{"value":"W2899816946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621302$9FAD2DBF-2F2E-408E-BF4B-231AE9283047","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"67a47a891dadafe0d510b89ebc35137f30122df2","datavalue":{"value":"Q128993215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4621302$6DDF1B0E-E667-4280-8AE1-997D4B3CF7AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6a23c6284787a95a7165974d60aeb4b5885296","datavalue":{"value":{"entity-type":"item","numeric-id":2876567,"id":"Q2876567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ffd9634c94b7b9073b69f25089bbec7044555e","datavalue":{"value":{"amount":"+0.9135352969169616","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":"Q4621302$DE1CD4C5-B5C2-4271-AF82-284E64CDF38C","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":"7b3150c1968b5f8f3d23bf37c3535c5eededd02c","datavalue":{"value":{"amount":"+0.8459546566009521","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":"Q4621302$A5780459-26E2-4123-B9EC-A7EA011D7C3B","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":"6d14724721f404ea71eee58667864ed8a5e15d66","datavalue":{"value":{"amount":"+0.8369824290275574","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":"Q4621302$3AFA5F78-91A8-4142-B5A0-57C33AF5AB51","rank":"normal"},{"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":"cc1f51aa3723e6e08f83c4b3eb90817a6e913088","datavalue":{"value":{"amount":"+0.831733226776123","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":"Q4621302$D3423AB3-9513-4AD3-931B-1C1087E01593","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":"1f7684bebb2f20001ab20d0caa65562f91b7403a","datavalue":{"value":{"amount":"+0.8270737528800964","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":"Q4621302$8A69FB3D-805D-43D3-A5D7-58D4F303D25B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new graph radio \\(k\\)-coloring algorithm","badges":[]}}}}}