A-025 Finding Reconfigurations between List Edge-Colorings of a Graph

スポンサーリンク

概要

• 論文の詳細を見る
• FIT(電子情報通信学会・情報処理学会)推進委員会の論文
• 2009-08-20

著者

• DEMAINE Erik

  MIT Computer Science and Artificial Intelligence Laboratory

• Demaine Erik

  Mit

• Ito Takehiro

  東北大

• Kaminski Marcin

  Universite Libre de Bruxelles

関連論文

• リスト辺彩色の再構成問題
• 需要点と供給点があるグラフの分割問題の近似可能性
• 再構成問題の計算複雑さ
• A-025 Finding Reconfigurations between List Edge-Colorings of a Graph
• 部分集合和遷移問題の多項式時間近似スキーム
• Finding a Hamiltonian Path in a Cube with Specified Turns is Hard
• Computational Complexity of Piano-Hinged Dissections

スポンサーリンク