木, カクタスにおける点被覆の遷移可能性

スポンサーリンク

概要

• 論文の詳細を見る
• 2011-12-09

著者

• 伊藤 健洋

  東北大学 大学院情報科学研究科

• 周 暁

  東北大学 大学院情報科学研究科

• 野岡 弘幸

  東北大学 大学院情報科学研究科

関連論文

• 部分k木で辺素な道を見つけるアルゴリズム
• 部分k木を[g,f]-辺彩色する多項式時間アルゴリズム
• 木の最小コスト辺彩色のマッチングへの帰着
• 部分κ木に対する辺素な道問題のNP-完全性
• 部分k-木をf-辺彩色するアルゴリズム
• 木, カクタスにおける点被覆の遷移可能性
• 基単調図形に分割可能な最大重み領域を得る基線の配置問題

スポンサーリンク