円弧グラフの最大彩色可能部分グラフ

抄録

円弧グラフの最大彩色可能部分グラフを見つける問題について、アルゴリズムと計算複雑さについて述べる。