Algorithms for Independent Set Reconfiguration Problem on Graphs

• Erik D. Demaine

• Martin L. Demaine

• 伊藤 健洋

書誌事項

タイトル別名

• グラフの独立点集合遷移問題に対するアルゴリズム
• グラフ ノ ドクリツテン シュウゴウ センイ モンダイ ニ タイスル アルゴリズム
• Theoretical Foundations of Computing

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113 (371), 7-14, 2013-12

  東京 : 電子情報通信学会

キーワード

• グラフアルゴリズム
• スライディングトークン
• 遷移問題
• 独立点集合
• graph algorithm
• independent set
• reconfiguration problem
• sliding token

詳細情報

• CRID: 1520009408230222976
• NII論文ID: 110009902992
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 025143403
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I025143403
• 本文言語コード: en
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles