{"entities":{"Q512555":{"pageid":514322,"ns":120,"title":"Item:Q512555","lastrevid":62393847,"modified":"2026-04-11T05:47:06Z","type":"item","id":"Q512555","labels":{"en":{"language":"en","value":"A lower bound technique for radio \\(k\\)-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6689464"}},"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":"Q512555$2F5DD2AD-F4D9-4E4B-8352-45E272F8A6A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b994f50672a4dd71d89646424c85d92cb531559","datavalue":{"value":{"text":"A lower bound technique for radio \\(k\\)-coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512555$9E545191-9FE4-46C8-89BD-5AFDA15C5609","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48eab630f97e3eddc4628182b66761bbb4018b63","datavalue":{"value":"1357.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512555$3534D3F7-EC9C-4B14-8B68-5C6166F33555","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512555$31670277-B6E6-486E-BBE5-BEB6AFEA853A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eaab4e5691184dc4dd06af228be42fb574a02bc","datavalue":{"value":{"entity-type":"item","numeric-id":324918,"id":"Q324918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512555$A839EBD8-6858-4500-85F0-20F7F7FE4588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f686d2d15d36ba982e82cb58862eaa4a7cad17f5","datavalue":{"value":{"entity-type":"item","numeric-id":324980,"id":"Q324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512555$DDE4C759-E3EA-468D-9D2E-A3AD9B20C84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"641413144a80a61322005ffc09f4195412777553","datavalue":{"value":{"entity-type":"item","numeric-id":324736,"id":"Q324736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512555$42946692-4979-4829-9E39-DBEF1F88C0F9","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":"Q512555$1108D93B-2AD0-40FC-B889-CC31EB16D618","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"239465d3f72b1d0ceb374a3180654de1deb818a8","datavalue":{"value":{"time":"+2017-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512555$E4705DBF-44CC-4060-868B-4D817E49F269","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512555$3ACA37E8-89EB-430F-833F-94A4018985B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512555$138A800F-6254-47CA-9859-3FFB90F7209D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512555$578103BD-397F-4BB6-866F-21535F0D18FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512555$E2B0556D-1629-4A6D-BCD8-11BCF663CA3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83316cf68266e2781ae242b553e8676b1e54292e","datavalue":{"value":"6689464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512555$BADFEBAD-5A21-4358-A6A3-65DA08E52775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00d0980f340feb9cd1805528d88244a7adcd4597","datavalue":{"value":"radio \\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q512555$47292956-7D3E-40EA-9424-B3D4EEA6BBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f80cddbe6f2ba6713cd3452bd98aff436fc9a32b","datavalue":{"value":"lower bound technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q512555$DEA53BFD-B2CF-4168-A168-2BD22A8A7FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q512555$66535FE5-AAAD-49B7-9AD1-2907093D26FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54f0190fa69c638d224f785603340b7199e77b9c","datavalue":{"value":"regular grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q512555$E08FABDE-742A-4E02-A66A-408464B2811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q512555$C477091C-F01D-4E76-AA0F-4ED658588C7A","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":"Q512555$3AE48ED8-9573-4C0E-B15E-BBD610985D17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"495d4356e778f98b5b1a253fd882ec25f5c3ed64","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.12.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q512555$1B2132AE-5B5D-4D61-91CB-B12C6FB4BB88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43bee3b1c879be0c9fa88a0045e10d2ccd54d384","datavalue":{"value":"W2587361194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512555$49CCB139-E485-4BCE-A664-FE15BF003A92","rank":"normal"}],"P223":[{"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":"Q512555$567C983C-D37C-4599-B4D4-2EE58B2D7370","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":"Q512555$05A5C94C-A2B6-4818-BA8C-90E038EF791B","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":"Q512555$C99A3EEB-DFF0-4AE4-BFFF-F49604B3F3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67b325a175981320a2c02c661d93f4073657cc8","datavalue":{"value":{"entity-type":"item","numeric-id":4823290,"id":"Q4823290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512555$5B94C752-EBEE-47F0-B9FB-CD484AD9DC1E","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":"Q512555$900FDE2F-E014-4DC7-9953-840572B5E25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcb97cba31444bff652e9a2ee4433ce9768b178","datavalue":{"value":{"entity-type":"item","numeric-id":5444060,"id":"Q5444060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512555$D04EA3CE-C9F5-4A03-8A90-1DE8C0643A00","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":"Q512555$6A5AE964-B3CF-4A9F-BEA5-15EE170CD986","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":"Q512555$1B52B7C6-DE8A-4E29-9E37-EDC5989F962F","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":"Q512555$38BFA19F-671A-4D74-ACA8-C27F815C4256","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":"Q512555$1E0B4D28-BF03-4878-94B7-B38270C415AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fea18fc678b1ab29296bafb9a6c5029f556e03","datavalue":{"value":{"entity-type":"item","numeric-id":324981,"id":"Q324981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512555$D4F506F8-0C5E-4C0D-B7CC-4855CB03A90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84cfde9d769218f4178674cde680cf80206a949","datavalue":{"value":{"entity-type":"item","numeric-id":624122,"id":"Q624122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512555$B1BA3D5B-427E-46BB-AC2D-68DE061ECA9C","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":"Q512555$C7F600BC-B0A0-478D-9FC1-A3E0E4C45FB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"444c6d56d5fde3326b5dd01487529e605683bd75","datavalue":{"value":"10.1016/J.DISC.2016.12.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512555$8CBFF4EB-3DAC-49E3-B65C-C479BBE02B61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2690dec73c8c71f7027aa72ae33054ad0038fd","datavalue":{"value":{"entity-type":"item","numeric-id":491602,"id":"Q491602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff0b83e7fb0a8656189ade4958574c7e942cda4","datavalue":{"value":{"amount":"+0.9046481847763062","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":"Q512555$8FCB6E84-1EB6-4E6B-9800-EA6602D87F11","rank":"normal"},{"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":"512ed768c37c720fe83c1d71c7126ab60d8a9d5f","datavalue":{"value":{"amount":"+0.8644234538078308","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":"Q512555$50F83873-43E4-47AD-92A7-2F872537C463","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":"700049085788abaa5bf38ee736118e2cb48b17fb","datavalue":{"value":{"amount":"+0.8536774516105652","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":"Q512555$360730E2-CF78-4397-9A24-D1E1E3CE5FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c015a1bd433b681e713281f364f31c21edbbc6cc","datavalue":{"value":{"entity-type":"item","numeric-id":623146,"id":"Q623146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54cb571b8e4ca6adf019bc340c46d6491176ebd","datavalue":{"value":{"amount":"+0.8517225980758667","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":"Q512555$E96C8C8F-D8D6-4E4F-BA57-AD9626E5E32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68672a99866474604feef4baf1e670007eab738","datavalue":{"value":{"entity-type":"item","numeric-id":5740314,"id":"Q5740314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a8dc10051078ecfd2ac4a3f7501b5c4a05d291","datavalue":{"value":{"amount":"+0.8447030186653137","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":"Q512555$7708D46D-59B1-4EA5-A2BD-FFD32405DC75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound technique for radio \\(k\\)-coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_technique_for_radio_%5C(k%5C)-coloring"}}}}}