2024-03-28T18:09:52Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001845292017-11-15T08:59:03Z06201:06202:09108:09290
リンクの追加・削除が連続的に生じる動的ネットワークにおけるGrundyノード彩色アルゴリズムjpnアルゴリズムhttp://id.nii.ac.jp/1001/00184441/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=184529&item_no=1&attribute_id=1&file_no=1Copyright (c) 2017 by the Information Processing Society of Japan大阪大学大阪大学大阪大学井本, 宗一郎増澤, 利光角川, 裕次トポロ ジーが変化する動的ネットワークにおいて、Grundy ノード彩色を実現する分散アルゴリズ ムを提案する。Grundy ノード彩色は色数の局所最適性 を満たすノード彩色であり、最適彩色数に近い色数でノード彩色を実現できる。2017年度 情報処理学会関西支部 支部大会 講演論文集20172017-09-151884-197x2017-11-15