グラフの辺付加・削除についてのいくつかの組合せ最適化問題

この論文をさがす

著者

    • 山口, 一章 ヤマグチ, カズアキ

書誌事項

タイトル

グラフの辺付加・削除についてのいくつかの組合せ最適化問題

著者名

山口, 一章

著者別名

ヤマグチ, カズアキ

学位授与大学

大阪大学

取得学位

博士 (工学)

学位授与番号

甲第5402号

学位授与年月日

1996-02-22

注記・抄録

博士論文

14401甲第05402号

博士(工学)

大阪大学

1996-02-22

12244

目次

  1. 目次 / p4 (0006.jp2)
  2. 1 まえがき / p1 (0007.jp2)
  3. 1.1 区間グラフ完成問題 / p1 (0007.jp2)
  4. 1.2 最大重み窓問題 / p3 (0009.jp2)
  5. 1.3 妨害最短経路問題 / p3 (0009.jp2)
  6. 2 区間グラフ完成問題 / p7 (0013.jp2)
  7. 2.1 定義 / p7 (0013.jp2)
  8. 2.2 区間グラフとパスグラフの関係 / p8 (0014.jp2)
  9. 2.3 NP完全性の証明 / p10 (0016.jp2)
  10. 3 最大重み窓問題 / p16 (0022.jp2)
  11. 3.1 準備 / p16 (0022.jp2)
  12. 3.2 解法 / p17 (0023.jp2)
  13. 4 妨害最短経路問題 / p24 (0030.jp2)
  14. 4.1 準備 / p24 (0030.jp2)
  15. 4.2 アルゴリズム / p25 (0031.jp2)
  16. 4.3 アルゴリズムの改良 / p27 (0033.jp2)
  17. 4.4 P-SPACE完全性の証明 / p30 (0036.jp2)
  18. 5 あとがき / p36 (0042.jp2)
  19. 参考文献 / p37 (0043.jp2)
1アクセス

各種コード

  • NII論文ID(NAID)
    500000130294
  • NII著者ID(NRID)
    • 8000000954061
  • DOI(NDL)
  • NDL書誌ID
    • 000000294608
  • データ提供元
    • 機関リポジトリ
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ