スパース・グラフにおける適応的大規模並列彩色

スパース・グラフの彩色問題に対して、アーボリシティに依存した効率的な決定性アルゴリズムを提案する。