摘要 : (有向)パス彩色問題は,与えられたグラフCとC上の(有向)パス集合アに対し,互いに交わるパス同士が異なる色を持つように最小数の色を用いてPを彩色する問題であり,WDM光ネットワークにおいて通信要求に対して効率的に波長を割り当てる問題に応用が... 展开
作者 | 高井洋明 金谷隆志 松林昭 Hiroaki TAKAI Takashi KANATANI Akira MATSUBAYASHI |
---|---|
期刊名称 | 《電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing》 |
总页数 | 6 |
语种/中图分类号 | 日语 / TP3 |
关键词 | キャタピラ パス彩色 NP困難 近似アルゴリズム Caterpillar Path coloring NP-hardness Approximation algorithm |
馆藏号 | N2008EPST0003629 |