Algorithms for local-optimum solutions of the topological via minimization problems トポロジカル・ビア数最小化問題の局所最適解を求めるアルゴリズム

この論文をさがす

著者

    • 古林, 紀哉 コバヤシ, ノリヤ

書誌事項

タイトル

Algorithms for local-optimum solutions of the topological via minimization problems

タイトル別名

トポロジカル・ビア数最小化問題の局所最適解を求めるアルゴリズム

著者名

古林, 紀哉

著者別名

コバヤシ, ノリヤ

学位授与大学

大阪大学

取得学位

工学博士

学位授与番号

甲第4585号

学位授与年月日

1992-03-25

注記・抄録

博士論文

10278

博士(工学)

1992-03-25

大阪大学

14401甲第04585号

目次

  1. Abstract / p1 (0003.jp2)
  2. Abstract / p1 (0003.jp2)
  3. Contents / p7 (0006.jp2)
  4. Chapter I.Introduction / p1 (0007.jp2)
  5. 1.1.Background / p1 (0007.jp2)
  6. 1.2.Definitions and Some Properties / p3 (0008.jp2)
  7. 1.3.Solution Method and Obtained Results / p9 (0011.jp2)
  8. Chapter II.Single Layer Routable Net Family / p15 (0014.jp2)
  9. 2.1.Introduction / p15 (0014.jp2)
  10. 2.2.Maximum Independent Set of a Circle Graph / p16 (0015.jp2)
  11. 2.3.Multi-Terminal Nets Case / p18 (0016.jp2)
  12. 2.4.Circular Channel Case / p21 (0017.jp2)
  13. Chapter III.Maximal Routable Net Family / p25 (0019.jp2)
  14. 3.1.Introduction / p25 (0019.jp2)
  15. 3.2.Maximal Planar Hamilton Subgraph / p26 (0020.jp2)
  16. 3.3.Multi-Terminal Nets Case / p47 (0030.jp2)
  17. 3.4.Multi-Layer Case / p49 (0031.jp2)
  18. 3.5.Circular Channel Case / p50 (0032.jp2)
  19. Chapter IV.TVM and TRF Problems with Some Restrictions / p73 (0043.jp2)
  20. 4.1.Introduction / p73 (0043.jp2)
  21. 4.2.Preliminaries / p75 (0044.jp2)
  22. 4.3.Algorithm for the Routability Test Problem / p76 (0045.jp2)
  23. 4.4.Remarks / p88 (0051.jp2)
  24. Chapter V.Conclusion and Future Research / p89 (0051.jp2)
  25. Bibliography / p93 (0053.jp2)
0アクセス

各種コード

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