2<n/k<3に対する平面グラフのn/k-彩色問題のNP完全性

スポンサーリンク

概要

• 論文の詳細を見る
• 大阪電気通信大学情報科学センターの論文

著者

• 上嶋 章宏

  大阪電気通信大学工学研究科情報工学専攻

• 庄司 將一

  大阪電気通信大学工学研究科

関連論文

• 盤面および使用セルを考慮した回転型セル迷路のPSPACE完全性 (アルゴリズムと計算機科学の数理的基盤とその応用)
• n/k-彩色での階層構造間に存在する平面グラフの構成手法
• 3
• Anti-Webによる$H$-彩色に関する新たな階層構造の導出 (理論計算機科学の深化と応用)
• 六角格子,三角格子上でのスリザーリンクのASP完全性について
• 5M-9 ZKIPを実現するために組合せ問題を基本機能に分解する枠組み(アルゴリズム,学生セッション,ソフトウェア科学・工学)
• 平面グラフのn/k-彩色問題の計算複雑さ
• 2
• 8面,20面ダイスを用いたRolling Dice PuzzleのNP完全性(アルゴリズムとデータ構造・計算複雑度)

スポンサーリンク